Bei Fragen zu Quantenalgorithmen. Das heißt, Algorithmen, die theoretisch von Quantencomputern ausgeführt werden können, normalerweise von Computern, die eine "universelle" Quantenberechnung bereitstellen.
Der Suchalgorithmus von Grover bietet eine nachweisbare quadratische Beschleunigung für die unsortierte Datenbanksuche. Der Algorithmus wird normalerweise durch die folgende Quantenschaltung ausgedrückt: In den meisten Darstellungen, ein wesentlicher Bestandteil des Protokolls ist das „Orakel...
Dieser Blogpost von Scott Aaronson ist eine sehr nützliche und einfache Erklärung von Shors Algorithmus . Ich frage mich, ob es eine solche Erklärung für den zweitberühmtesten Quantenalgorithmus gibt: Grovers Algorithmus zum Durchsuchen einer ungeordneten Datenbank der Größe in O (...
(Sorry für eine etwas amateurhafte Frage) Ich habe von 2004 bis 2007 Quantencomputer studiert, aber seitdem habe ich den Überblick verloren. Zu der Zeit gab es viel Hype und Gerede darüber, dass QC potenziell alle möglichen Probleme lösen könnte, indem es klassische Computer übertrifft, aber in der...
Gibt es eine allgemeine Aussage darüber, welche Arten von Problemen mit Quantencomputern effizienter gelöst werden können (nur Quantengatemodell)? Haben die Probleme, für die heute ein Algorithmus bekannt ist, eine gemeinsame Eigenschaft? Soweit ich verstehe, hilft Quanten-Computing beim Problem...
In den letzten Tagen habe ich versucht, Material (hauptsächlich Forschungsarbeiten) zu Quantenmaschinellem Lernen und seinen Anwendungen für ein Sommerprojekt zu sammeln. Hier sind einige, die ich interessant fand (aus einer oberflächlichen Lektüre): Unüberwachtes maschinelles Lernen auf einem...
Quantencomputer ermöglichen es uns, Informationen anders zu verschlüsseln als heute, aber Quantencomputer sind viel leistungsfähiger als heutige Computer. Wenn es uns also gelingt, Quantencomputer zu bauen (also Quantenkryptographie zu verwenden), haben die sogenannten "Hacker" dann mehr oder...
Es wird erwartet, dass Shors Algorithmus es uns ermöglicht, ganze Zahlen zu faktorisieren, die weitaus größer sind, als dies mit modernen klassischen Computern möglich wäre. Derzeit wurden nur kleinere ganze Zahlen berücksichtigt. In diesem Artikel wird beispielsweise die Faktorisierung von...
Es wurde nachgewiesen, dass adiabatisches Quantencomputing dem "Standard" - oder Gate-Modell-Quantencomputing entspricht. Adiabatisches Rechnen verspricht jedoch Optimierungsprobleme, bei denen das Ziel darin besteht, eine Funktion zu minimieren (oder zu maximieren), die in irgendeiner Weise mit...
Hintergrund Kürzlich habe ich den Artikel "Quantenbitcoin: Eine anonyme und verteilte Währung, die durch das No-Cloning-Theorem der Quantenmechanik gesichert ist" gelesen, der zeigt, wie ein Quantenbitcoin funktionieren kann. Die Schlussfolgerung des Artikels besagt, dass: Quantenbitcoins sind...
Nach meinem Verständnis scheint es ein gewisses Vertrauen zu geben, dass Quantenglühen aufgrund der Effizienz, die beispielsweise durch Quantentunneln erzielt wird, zu einer Beschleunigung von Problemen wie dem reisenden Verkäufer führt. Wissen wir jedoch, wie viel von einer Beschleunigung...
Es ist ein bekanntes Ergebnis, dass die diskrete Fouriertransformation (DFT) von Zahlen Komplexität mit dem bekanntesten Algorithmus aufweist , während die Fouriertransformation der Amplituden eines Quantenzustands durchgeführt wird. benötigt beim klassischen QFT-Algorithmus nur Elementartore.N=...
Deep Learning (mehrere Schichten künstlicher neuronaler Netze, die in überwachten und unbeaufsichtigten maschinellen Lernaufgaben verwendet werden) ist ein unglaublich leistungsfähiges Werkzeug für viele der schwierigsten maschinellen Lernaufgaben: Bilderkennung, Videoerkennung, Spracherkennung...
In dieser Antwort wird der Algorithmus von Grover erklärt. Die Erklärung weist darauf hin, dass der Algorithmus stark vom Grover-Diffusionsoperator abhängt , jedoch keine Details zum Innenleben dieses Operators enthält. Kurz gesagt, der Grover-Diffusionsoperator erzeugt eine 'Inversion über den...
Der Algorithmus von Grover wird unter anderem verwendet, um einen Artikel in einer ungeordneten Liste von Artikeln zu suchen der Länge . Auch wenn es hier viele Fragen zu diesem Thema gibt, vermisse ich den Punkt.yy\mathbf{y}[x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ...,...
Anmerkung zum Wortschatz: In dieser Frage wird das Wort "Hamiltonian" verwendet, um über Hermitianische Matrizen zu sprechen. Der HHL-Algorithmus scheint ein aktiver Forschungsgegenstand auf dem Gebiet des Quantencomputers zu sein, vor allem, weil er ein sehr wichtiges Problem löst, das darin...
Der Suchalgorithmus von Grover wird normalerweise verwendet, um einen markierten Eintrag in einer unsortierten Datenbank zu finden. Dies ist ein natürlicher Formalismus, der es ermöglicht, direkt nach Lösungen für NP-Probleme zu suchen (wobei eine gute Lösung leicht zu erkennen ist). Ich war daran...
An der Oberfläche haben Quantenalgorithmen wenig mit klassischem Rechnen und insbesondere P vs NP zu tun: Die Lösung von Problemen aus NP mit Quantencomputern sagt nichts über die Beziehungen dieser klassischen Komplexitätsklassen aus 1 . Andererseits wird die in diesem Artikel vorgestellte...
Viele Veröffentlichungen behaupten, dass die Hamilton-Simulation BQP-vollständig ist (z. B. Hamilton-Simulation mit nahezu optimaler Abhängigkeit von allen Parametern und Hamilton-Simulation durch Qubitisierung ). Es ist leicht zu erkennen, dass die Hamilton-Simulation BQP-schwer ist, da jeder...
Daniel Sank erwähnte in einem Kommentar , dass die konstante Beschleunigung von bei einem Problem, das einen polynomialen Zeitalgorithmus zulässt, mager ist10810810^8 Die Komplexitätstheorie ist viel zu besessen von unendlichen Größenbeschränkungen. Im wirklichen Leben kommt es darauf an, wie...
Als Ergebnis einer hervorragenden Antwort auf meine Frage zu Quanten-Bogosort habe ich mich gefragt, wie der aktuelle Stand der Technik bei Quanten-Algorithmen zum Sortieren ist. Um genau zu sein, wird das Sortieren hier als das folgende Problem definiert: Bei einem gegebenen Array EINEINA von...