Die gängige Darstellung von Nachrichten über Quantencomputer ist, dass ein Quantencomputer (QC) funktioniert, indem er sich in exponentiell viele nicht interagierende parallele Kopien von sich selbst in verschiedenen Universen aufteilt und jeweils versucht, ein anderes Zertifikat zu verifizieren,...
Viele Veröffentlichungen behaupten, dass die Hamilton-Simulation BQP-vollständig ist (z. B. Hamilton-Simulation mit nahezu optimaler Abhängigkeit von allen Parametern und Hamilton-Simulation durch Qubitisierung ). Es ist leicht zu erkennen, dass die Hamilton-Simulation BQP-schwer ist, da jeder...
Ein Quantencomputer kann Probleme, die in der Komplexitätsklasse BQP liegen, effizient lösen . Ich habe eine Behauptung gesehen, die man (möglicherweise, weil wir nicht wissen, ob BQP eine richtige Teilmenge oder gleich PP ist) die Effizienz eines Quantencomputers durch Anwendung der Nachauswahl...
Es gibt viele ziemlich standardmäßige Quantenalgorithmen, die alle in einem sehr ähnlichen Rahmen verstanden werden können, von Deutschs Algorithmus Simons Problem, Grovers Suche, Shors Algorithmus und so weiter. Ein Algorithmus, der völlig anders zu sein scheint, ist der Algorithmus zur Bewertung...
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...