Gottes Zahl ist der schlimmste Fall von Algorithmus Gott , das ist Ein Begriff, der aus Diskussionen über Möglichkeiten zur Lösung des Rubik's Cube-Puzzles stammt, der aber auch auf andere kombinatorische Rätsel und mathematische Spiele angewendet werden kann. Es bezieht sich auf jeden...
Hier argumentieren die Autoren, dass die Bemühungen, ein skalierbares quantenneurales Netzwerk unter Verwendung eines Satzes parametrisierter Gatter zu erstellen, für eine große Anzahl von Qubits als gescheitert gelten. Dies liegt an der Tatsache, dass aufgrund des Levy-Lemmas der Gradient einer...
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...
Ich suche einen Quantenalgorithmus, mit dem ich die Syntax verschiedener Quantensprachen demonstrieren kann. Meine Frage ist , ähnlich wie dies jedoch für mich, „gut“ bedeutet: Was es tut, könnte in 1-2 Absätzen beschrieben werden und sollte leicht zu verstehen sein. Sollte mehr Elemente der...
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 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",...
Es ist bekannt, dass wir durch Verwendung der Quantenparallelität eine Funktion für viele verschiedene Werte von x gleichzeitig berechnen können. Es sind jedoch einige clevere Manipulationen erforderlich, um die Informationen jedes Werts zu extrahieren, dh mit dem Algorithmus von...
Ich habe mich gefragt, ob es eine Möglichkeit gibt, ein Programm mit mehreren Quantenschaltungen zu erstellen, ohne dass das Register für jede Schaltung bei initialisiert wird .000 Insbesondere möchte ich nach dem Ausführen der ersten eine zweite Quantenschaltung ausführen, wie in diesem Beispiel:...
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≃...
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...
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...
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:...
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...
Wenn wir mit einem Hamilton- und unsere Qubits im Grundzustand vorbereitet sind und dies dann langsam in ein Hamilton- ändern , sollte der Endzustand unserer Qubits der Grundzustand des Neuen sein Hamiltonianer. Dies ist auf den adiabatischen Satz zurückzuführen und bildet die Grundlage für das...
Ich habe einige Verwirrung bezüglich des Konzepts der Phasenschätzung: Per Definition erlaubt die Phasenschätzung , wenn ein einheitlicher Operator UUU und ein Eigenvektor mit verwandtem Eigenwert , das zu finden Wert von . Dies würde bedeuten , dass ich in der Lage wäre , einen Eigenwert einer...
Das C10k-Problem ist ein klassisches Computerproblem, dessen Name (C10k) ein Numeronym für die gleichzeitige Behandlung von zehntausend Verbindungen ist. Wie könnte ein Quantennetzwerk aufgebaut werden, um 10.000 Clients gleichzeitig zu
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
Seit dem ursprünglichen experimentellen Beitrag unter Verwendung des Shor-Faktorisierungsalgorithmus zur Faktorisierung der ganzen Zahl 15 wurden einige Experimente durchgeführt, um die größte faktorisierte Zahl zu berechnen. Die meisten Experimente sind jedoch speziell für eine bestimmte Zahl (...
Damit eine ganze Zahl faktorisiert wird, wobei (gleichmäßig) zufällig zwischen und , wobei der Größenordnung von ( das kleinste mit ). ::NNNaaa111NNNrrramodNamodNa\mod Nrrrar≡1modNar≡1modNa^r\equiv 1\mod N Warum müssen wir in Shors Algorithmus das Szenario verwerfen, in dem...