Als «algorithm» getaggte Fragen

Bei Fragen zu Quantenalgorithmen. Das heißt, Algorithmen, die theoretisch von Quantencomputern ausgeführt werden können, normalerweise von Computern, die eine "universelle" Quantenberechnung bereitstellen.

2
Warum ist im Shor-Algorithmus eine Quanten-Fourier-Transformation erforderlich?
Ich studiere gerade den Shor-Algorithmus und bin verwirrt über die Komplexität. Nach dem, was ich gelesen habe, reduziert der Shor-Algorithmus das Faktorisierungsproblem auf das Ordnungsfindungsproblem oder die Periode der modularen Exponentiationssequenz eines zufälligenxxx so dass .1&lt;x&lt;N1&lt;x&lt;N1 < x < N Ich habe kein Problem mit der Idee des Algorithmus. Aber …
1
Quantenalgorithmen für Probleme außerhalb von NP
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 ich frage, ist, dass wir derzeit Processorrs mit niedrigen Qubits von 10 haben. NP-Probleme …
1
Quantenangriff auf Hash-Funktionen
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 Wichtiges verpasst, …
3
Einfachster Algorithmus zur intuitiven Demonstration der Quantenbeschleunigung?
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 nicht möglich oder nützlich ist, nur Interferenz klassischer Wellen zu verwenden …
1
Quantenalgorithmus für lineare Gleichungssysteme (HHL09): Schritt 1 - Anzahl der benötigten Qubits
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 und Chuang (Abschnitt 5.2.1, Ausgabe zum 10-jährigen Jubiläum) …
1
Kann Quantenglühen angeregte Zustände finden?
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 Quantenglühen.H.( tich)H.(tich)H(t_i)H.( tich)H.(tich)H(t_i) Aber was …
2
Quantenchemie und Quantencomputer
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, indem es die Schrödinger-Gleichung für große Systeme löst. Ein Beispiel für ein Problem, das unlösbar ist, …
2
Welches ist die höchste von QC in einem unspezifischen Experiment faktorisierte Zahl?
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 ( NNN ) ausgelegt und nicht für einen allgemeinen Ansatz, der für eine beliebige …
1
Was ist der Unterschied zwischen QAOA und Quantum Annealing?
Edward Farhis Artikel über den Quantum Approximate Optimization Algorithm stellt eine Möglichkeit für Gate-Modell-Quantencomputer vor, kombinatorische Optimierungsalgorithmen zu lösen. Quanten-Annealer im D-Wave-Stil konzentrieren sich jedoch seit einiger Zeit auf kombinatorische Optimierungsalgorithmen. Was bringt die Verwendung von QAOA auf einem Quantencomputer mit Gate-Modell anstelle eines Quanten-Annealers?
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.