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?...
Kürzlich habe ich in einem Wiki über 'Quantum Bogosort' gelesen. Die Grundidee ist, dass wir wie bei Bogosort unser Array einfach mischen und hoffen, dass es "versehentlich" sortiert wird und es bei einem Fehler erneut versucht. Der Unterschied besteht darin, dass wir jetzt ' magisches Quantum'...
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 dies nicht bekannt ist, wären sie es theoretisch? Ich bin besonders daran interessiert zu wissen, ob eine Qualitätskontrolle die Fitnessfunktion der möglichen Lösungen schneller beurteilen kann als eine klassische
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...
Der Titel sagt das meiste davon: Welche Auswirkungen hat Bremermanns Grenze auf das Quantencomputing? Die Wikipedia-Seite sagt, dass die Grenze für jedes in sich geschlossene System gilt, aber in den letzten Zeilen wird auch behauptet, dass "der Zugriff auf den Quantenspeicher Rechenalgorithmen...
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...