Der Quantenphasenschätzungsalgorithmus (QPE) berechnet eine Approximation des Eigenwerts, der einem gegebenen Eigenvektor eines Quantentors UUU . Formal lassen Sie |ψ⟩|ψ⟩\left|\psi\right> ein Eigenvektor von seinem UUU , QPE ermöglicht es uns , finden |θ~⟩|θ~⟩\vert\tilde\theta\rangle , die beste...
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,...
Mit anderen Worten, bleibt die Factoring-Forschung ausschließlich in der klassischen Welt oder gibt es in der Quantenwelt interessante Forschungsarbeiten zum Thema
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...
Im Rahmen einer Diskussion mit meinem "klassischen" Freund bestand er darauf, dass es möglich sei, eine Zustandsmaschine zur Berechnung des Ergebnisses eines Quantencomputers zu erstellen. Berechnen Sie einfach die Ergebnisse (bekannter) Algorithmen auf Supercomputern und speichern Sie deren...
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...
Diese Frage basiert auf einem Szenario, das teilweise hypothetisch und teilweise auf den experimentellen Merkmalen molekularbasierter Quantenvorrichtungen basiert, die häufig eine Quantenentwicklung darstellen und ein gewisses Skalierbarkeitspotenzial aufweisen, deren detaillierte Charakterisierung...
Ich habe derzeit 2 einheitliche Matrizen, die ich mit weniger möglichen Quantengattern auf eine gute Genauigkeit approximieren möchte. In meinem Fall sind die zwei Matrizen: Die Quadratwurzel des NOT-Gatters (bis zu einer globalen Phase) G = - 12- -√( i11ich) = e- 34πX.- --...
Kann mir jemand eine Liste verschiedener Forschungszeitschriften geben, die Quantencomputer-Artikel enthalten, die ich verwenden
Ich habe mich gefragt, ob es eine Quelle (Online- oder Übersichtsartikel) gibt, in der aktuelle Algorithmen und ihre Komplexität aufgeführt sind, die bei der Simulation verschiedener physikalischer Systeme verwendet werden. Etwas in der Art von: Physikalisches System 1 : Quantenfeldtheorie...
Vielleicht ist es eine naive Frage, aber ich kann nicht herausfinden, wie man eine Matrix in einer Quantenschaltung tatsächlich potenziert. Unter der Annahme einer generischen quadratischen Matrix A kann ich die Reihe verwenden , wenn ich ihre Exponentialmatrix erhalten möchteeEINeEINe^{A} eEIN≃...
Dies ist eine Fortsetzung des Quantenalgorithmus für lineare Gleichungssysteme (HHL09): Schritt 2 - Was ist ?| Ψ0⟩|Ψ0⟩|\Psi_0\rangle In der Arbeit: Quantenalgorithmus für lineare Gleichungssysteme (Harrow, Hassidim & Lloyd, 2009) werden die Details der tatsächlichen Implementierung des...
Haftungsausschluss: Ich bin ein Softwareentwickler, der neugierig auf Quantencomputer ist. Obwohl ich einige grundlegende Konzepte, Theorie und Mathematik dahinter verstehe, bin ich auf diesem Gebiet keineswegs erfahren. Ich mache einige vorläufige Forschungen zum Stand der Entwicklung von...
Dies ist eine Fortsetzung des Quantenalgorithmus für lineare Gleichungssysteme (HHL09): Schritt 1 - Verwirrung hinsichtlich der Verwendung des Phasenschätzungsalgorithmus und des Quantenalgorithmus für lineare Gleichungssysteme (HHL09): Schritt 1 - Anzahl der benötigten Qubits . In der Arbeit:...
Ich habe mich mit Anwendungen von Quantum Computing für maschinelles Lernen befasst und bin auf den folgenden Vordruck aus dem Jahr 2003 gestoßen. Quantenfaltungs- und Korrelationsalgorithmen sind physikalisch unmöglich . Der Artikel scheint in keiner Zeitschrift veröffentlicht worden zu sein,...
In diesem [1] Artikel auf Seite 2 erwähnen sie, dass sie die Gewichtungsmatrix wie folgt erzeugen: W=1Md[∑m=1m=Mx(m)(x(m))T]−IddW=1Md[∑m=1m=Mx(m)(x(m))T]−IddW = \frac{1}{Md}[\sum_{m=1}^{m=M} \mathbf{x}^{(m)}\left(\mathbf{x}^{(m)}\right)^{T}] - \frac{\Bbb I_d}{d} Dabei sind die dimensionalen...
Mit dem Problem der ganzzahligen Faktorisierung ist bekannt, dass Shors Algorithmus im Vergleich zu klassischen Algorithmen eine erhebliche (exponentielle?) Beschleunigung bietet. Gibt es ähnliche Ergebnisse in Bezug auf grundlegendere Mathematik, wie die Bewertung transzendentaler Funktionen?...
Diese Antwort zitiert ein Papier [ ],††\dagger das eine Quantenblockkette unter Verwendung der zeitlichen Verschränkung verwendet. "Die Schwäche ist, dass die Forschung nur ein konzeptionelles Design präsentiert." - QComp2018 Wie könnte eine Quantenblockkette realisiert werden, die die...
Die Komplexitätsklasse BQP (Quantenpolynomzeit mit begrenztem Fehler) scheint nur unter Berücksichtigung des Zeitfaktors definiert zu sein. Ist das immer sinnvoll? Gibt es Algorithmen, bei denen die Rechenzeit polynomiell mit der Eingabegröße skaliert, andere Ressourcen wie der Speicher jedoch...