Was ist über Quatum-Algorithmen für Probleme außerhalb von NP bekannt (z. B. NEXP-vollständige Probleme), sowohl theoretisch wie obere und untere Geschwindigkeitsbeschränkungen und verschiedene (Un-) Möglichkeitsergebnisse, als auch über konkrete Algorithmen für bestimmte Probleme? Der Grund, den...
Dies ist eine Fortsetzung des Quantenalgorithmus für lineare Gleichungssysteme (HHL09): Schritt 1 - Verwirrung hinsichtlich der Verwendung des Phasenschätzungsalgorithmus Fragen (Forts.): Teil 2: Ich bin mir nicht ganz sicher, wie viele Qubits für Schritt 1 des HHL09 benötigt werden . In Nielsen...
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...
Ausgehend von dieser Frage habe ich versucht, den zitierten Artikel zu lesen, um dasselbe Problem zu simulieren und zu lösen ... ohne Erfolg. Hauptsächlich verstehe ich immer noch nicht, wie es den Autoren gelungen ist, die Hamilton-Entwicklung durch die unten in Abb. 4 gezeigte Schaltung zu...
Was ist der einfachste Algorithmus (wie der Deutsch-Algorithmus und der Grover-Algorithmus ), um die Quantenbeschleunigung intuitiv zu demonstrieren? Und kann dieser Algorithmus intuitiv erklärt werden? Im Idealfall würde dies auch deutlich machen, wie Quanteninterferenz verwendet wird und warum es...
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...
In Kaye, Laflamme und Mosca (2007) S. 106 schreiben sie Folgendes (im Kontext von Simons Algorithmus): ... wobei ist ein - dimensionaler Vektorraum durch spannte .2 sS={0,s}S={0,s}S=\{\mathbf{0},\mathbf{s}\}222ss\mathbf{s} Dies ist nicht der einzige Ort, an dem ich diesen als "zweidimensional"...
Die Vorhersage der Energie von Molekülen mit hoher Genauigkeit im Verlauf einer chemischen Reaktion, die es uns wiederum ermöglicht, Reaktionsraten, Gleichgewichtsgeometrien und Übergangszustände vorherzusagen, ist ein quantenchemisches Problem. Quantum Computing könnte der Quantenchemie helfen,...
Man befasst sich mit dem Begriff der Überlagerung, wenn man Shors Algorithmus studiert, aber wie wäre es mit Verschränkung? Wo genau erscheint es in dieser speziellen Schaltung? Ich gehe davon aus, dass es im Ausgangszustand noch nicht vorhanden ist , aber wie wäre es mit einem weiteren Prozess...
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
Ich habe kürzlich dieses interessante Thema der " Kommunikationskomplexität " kennengelernt . In einfachen Worten definiert Wikipedia es als: In der theoretischen Informatik untersucht die Kommunikationskomplexität den Kommunikationsaufwand , der zur Lösung eines Problems erforderlich ist, wenn...
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...
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...