Als «bqp» getaggte Fragen

2
Warum ist ein Quantencomputer in gewisser Weise leistungsfähiger als eine nicht deterministische Turingmaschine?
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, und zwar am Ende der Berechnung Das einzelne Exemplar, das ein gültiges …
1
Die Hamilton-Simulation ist BQP-vollständig
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 Quantenalgorithmus auf die Hamilton-Simulation reduziert werden kann. Wie ist die Hamilton-Simulation in BQP? dh was …
2
Was ist Nachauswahl im Quantencomputer?
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 steigern kann und dass die Klasse der effizient …
2
Jones Polynom
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 des Jones-Polynoms . Darüber hinaus scheint dies ein entscheidender …
2
Geht es bei BQP nur um Zeit? Ist das sinnvoll?
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 exponentiell skaliert werden?
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.