Der Suchalgorithmus von Grover ist ein Algorithmus, der eine Suche in der Größenordnung der Quadratwurzel der Eingabegröße durchführen kann. Dies ist eine nachweisbare Beschleunigung gegenüber dem besten klassischen Algorithmus, der eine Zeit der Ordnung N benötigt, um eine Suche durchzuführen.
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...
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...
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, ...,...
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...
Ich bin ziemlich verwirrt darüber, wie der Algorithmus von Grover in der Praxis eingesetzt werden könnte, und möchte an einem Beispiel um Hilfe bei der Klärung bitten. Angenommen, eine Element-Datenbank enthält die Farben Rot, Orange, Gelb, Grün, Cyan, Blau, Indigo und Violett und nicht unbedingt...
Ich bin verwirrt über Grovers Algorithmus und seine Verbindung zu Komplexitätsklassen. Der Algorithmus des Grovers findet und element in einer Datenbank von (so dass ) von Elementen mit Aufrufen zum Orakel.kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1∼N−−√=2n/2∼N=2n/2\sim \sqrt{N}=2^{n/2} Wir haben also...
Frage Ich möchte den Grover-Algorithmus verwenden, um eine unsortierte Datenbank nach einem Element zu durchsuchen . Nun stellt sich die Frage, wie ich Index und Wert der Datenbank mit den Qubits initialisiere.xxx Beispiel Angenommen, ich habe Qubits. Somit können klassische Werte abgebildet...
Auf der Wikipedia-Seite für Grovers Algorithmus wird Folgendes erwähnt: "Der Grover-Algorithmus kann auch zur Schätzung des Mittelwerts und des Medians einer Reihe von Zahlen verwendet werden." Bisher wusste ich nur, wie man damit eine Datenbank durchsuchen kann. Sie sind sich jedoch nicht sicher,...
Ich bin etwas verwirrt über die Notwendigkeit eines Orakel-Qubits in Grovers Algorithmus. Meine Frage ist, hängt es davon ab, wie Sie Ihr Orakel implementieren, ob Sie ein Orakel-Qubit benötigen oder nicht? Oder gibt es einen Grund für ein Orakel-Qubit? (Zum Beispiel gibt es einige Probleme, die...
Ich versuche mich an IBM Q zu gewöhnen, indem ich den Grover-Algorithmus mit drei Qubits implementiere, aber Schwierigkeiten habe, das Orakel zu implementieren. Können Sie zeigen, wie das geht, oder einige gute Ressourcen vorschlagen, um sich an die IBM Q-Schaltungsprogrammierung zu gewöhnen? Was...
Beim klassischen Rechnen können wir die Schlüsselsuche (z. B. AES) ausführen, indem wir so viele parallele Rechenknoten wie möglich ausführen. Es ist klar, dass wir auch viele Grover-Algorithmen ausführen können. Meine Frage ist ; Ist es möglich, mit mehr als einem Grover-Algorithmus wie beim...
Ich bin verwirrt darüber, was ich in Grovers Algorithmus in Oracle eingeben soll. Müssen wir nicht zusätzlich zu den überlagerten Quantenzuständen eingeben, wonach wir suchen und wo wir finden, wonach wir suchen? Angenommen, wir haben eine Liste mit den Namen der Personen {"Alice", "Bob",...
Ich habe mich gefragt, warum die Grover-Suche bis heute nur bis zu 3 Qubits implementiert wurde (entsprechend der Größe der Datenbank = 8). Lesen Sie dieses Dokument Der Grund, warum ich frage, ist, dass wir heute viel größere Quantencomputer haben. Zum Beispiel hat IBM 50 Qubits, Google hat 72...
Ich habe versucht zu verstehen, was der Vorteil der Verwendung des Grover-Algorithmus für die Suche in einer beliebigen ungeordneten Datenbank D (Schlüssel, Wert) mit N Werten anstelle einer klassischen Suche sein könnte. Ich nahm an, dass die Orakelfunktion eine Funktion f (Taste) = y ist, wobei...
Die Fragestellung ist inspiriert von dem Trick in Abschnitt 4 der PDF-Version des Papiers Quantum Attacks on Classical Proof Systems - Die Härte des Quantenrückspulens (Ambainis et al. , 2014) . Folien finden Sie hier . Ich folge dem Argument dort nicht vollständig, also habe ich vielleicht etwas...
Der Grover-Algorithmus wird häufig als eine Möglichkeit beschrieben, eine Datenbank in zu durchsuchen . Um es zu benutzen, brauchen wir ein Orakeltor, das eine Funktion so dass die Antwort ist. Aber wie macht man eigentlich so ein " Datenbank-Orakel "?ff - 1