Als «grovers-algorithm» getaggte Fragen

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.

3
Gibt es eine Erklärung für die Funktionsweise von Grovers Algorithmus?
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 ( √)O(n)O(n)O(n)zeit.O(n−−√)O(n)O(\sqrt{n}) Insbesondere für das zunächst überraschende Ergebnis der Laufzeit …
2
Kann adiabatisches Quantencomputing schneller sein als der Algorithmus von Grover?
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 dem Problem zusammenhängt, dh die Instanz zu finden, die diese Funktion minimiert (oder maximiert), löst …
4
Grovers Algorithmus: Wo ist die Liste?
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, ..., \mathbf{x}_{n-1}]nnn Auf klassische Weise in einer Liste suchen Normalerweise würde ich eine …
2
Wie funktioniert der Grover-Diffusionsoperator und warum ist er optimal?
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 Mittelwert', um iterativ die winzigen Unterschiede in früheren Schritten so groß …
3
Welche Anwendungen hat der Suchalgorithmus von Grover?
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 interessiert, mehr über andere Anwendungen von Grovers …
2
Grovers Algorithmus: Ein reales Beispiel?
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 in dieser Reihenfolge. Mein Ziel …
4
Grovers Algorithmus und seine Beziehung zu Komplexitätsklassen?
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 folgendes Problem: Problem: Finde ein in der Datenbank, so dasskkkf(k)=1f(k)=1f(k)=1 Jetzt bin ich mir bewusst, …
2
Implementierung des Oracle of Grover-Algorithmus unter IBM Q mit drei Qubits
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 ich tun möchte, ist, einen beliebigen Zustand …
1
Wie wird der Grover-Algorithmus verwendet, um den Mittelwert und den Median einer Reihe von Zahlen zu schätzen?
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, wie Sie diese Technik implementieren sollen, um …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.