Als «quantum-computing» getaggte Fragen

Quantenberechnung und Rechenprobleme im Zusammenhang mit der Quantenmechanik

5
Was ist die Komplexitätsklasse für Quantensubroutinen, die beliebige Quantenzustände als Eingaben verwenden?
Die Komplexitätsklasse BQP entspricht polynomiellen Zeitquanten-Subroutinen, die klassische Eingaben aufnehmen und eine probabilistische klassische Ausgabe ausgeben. Der Quantenratschlag modifiziert diesen, um Kopien einiger vorbestimmter Quantenratschlagzustände einzuschließen, jedoch mit klassischen Eingaben wie üblich. Was ist die Komplexitätsklasse für Polynomialzeit-Quantensubroutinen, die willkürliche Quantenzustände als Eingaben annehmen, wobei nur eine Kopie ohne Klonen …
1
Lesen auf
Was soll ich lesen, um dieses Problem zu verstehen? Die Leistung von Quantenschaltungen mit geringer Tiefe. Ist ? Mit anderen Worten, kann der "Quanten" -Teil eines beliebigen Quantenalgorithmus auf Polylog (n) -Tiefe komprimiert werden, vorausgesetzt, wir sind bereit, eine klassische Nachbearbeitung in Polynomzeit durchzuführen? (Es ist bekannt, dass dies für …
1
Was ist über interaktive Multi-Prover-Proofs mit Kurznachrichten bekannt?
Beigi, Shor und Watrous haben eine sehr gute Arbeit über die Möglichkeiten von quanteninteraktiven Proofs mit kurzen Botschaften. Sie betrachten drei Varianten von "Kurznachrichten", und die spezielle, die mir wichtig ist, ist ihre zweite Variante, bei der eine beliebige Anzahl von Nachrichten gesendet werden kann, die Gesamtnachrichtenlänge muss jedoch logarithmisch …
3
One-Way-Quantenverifikation
Die Theorie der Clusterzustandsberechnung ist mittlerweile gut etabliert und zeigt, dass jede BQP-Schaltung so modifiziert werden kann, dass sie nur einzelne Qubit-Quantentore verwendet, die möglicherweise klassisch gesteuert werden, vorausgesetzt, sie liefert ausreichend einen als "Clusterzustand" bekannten Zustand ist ein einfach zu erzeugender Stabilisatorzustand. Meine Frage ist: Ist ein ähnlicher Begriff …
1
Referenzanforderung: Zahlentheorie-freier Nachweis, dass maximale Stabilisatorgruppen eindeutige Zustände bestimmen
Kontext. Ich schreibe zu Themen wie dem Gottesman-Knill-Theorem unter Verwendung von Pauli-Stabilisatorgruppen, aber im Fall von d- dimensionalen Qudits - wobei d mehr als einen Primfaktor haben kann. (Ich betone dies, weil die überwiegende Mehrheit der Literatur über Stabilisatorformalismus in "höheren Dimensionen" die Fälle von d prime oder d a …
2
Einmalige Quantenschlagzeiten
In der Arbeit Quantum Random Walks Hit Exponential Faster ( arXiv: quant-ph / 0205083 ) gibt Kempe eine Vorstellung von der Schlagzeit für Quantum Walks (im Hypercube), die in der Literatur zu Quantum Walks nicht sehr populär ist. Es ist wie folgt definiert: One-Shot Quantum Hitting Time: Ein zeitdiskreter Quantum …
1
Können Quantenalgorithmen mit exponentieller Beschleunigung mit span-Programmen neu generiert werden?
Es ist nun bekannt, dass die untere Grenze des allgemeinen Gegners die Komplexität von Quantenabfragen aufgrund der bahnbrechenden Arbeiten von Reichardt et al. Dieselbe Arbeitslinie stellt auch Verbindungen zum Span-Programm-Framework her, um Quantenalgorithmen zu entwerfen. Viele interessante Quantenalgorithmen, einschließlich solcher mit exponentieller Beschleunigung wie Simons Algorithmus und Shors Algorithmus zur …
1
Übergang von Quanten- zu klassischen Zufallsläufen
Schnellversion Gibt es Modelle von Dekohärenz für den Quanten Spaziergang auf der Linie , so dass wir können , stimmen die zu Fuß zur Ausbreitung als Θ(tk)Θ(tk)\Theta(t^k) für jedes 1/2≤k≤11/2≤k≤11/2 \leq k \leq 1 ? Motivation Klassische Random-Walks sind beim Algorithmus-Design nützlich, und Quanten-Random-Walks haben sich als nützlich erwiesen, um …
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.