Fortschritte im Quantencomputer haben zur Entwicklung neuer klassischer Algorithmen geführt. Bemerkenswerte aktuelle Beispiele sind quanteninspirierte Algorithmen für die lineare Algebra: Ein quanteninspirierter klassischer Algorithmus für Empfehlungssysteme Quanteninspirierte klassische...
Ich bin derzeit auf der Suche nach gutem Referenzmaterial, das nicht-lokale Spiele mit nützlichen Aspekten in der Quantenkommunikation in Verbindung bringt. Ich bin mir zum Beispiel bewusst, dass nicht-lokale Spiele die Komplexität der Kommunikation begrenzen und die Sicherheit von QKD-Protokollen...
Ich lese Harrow, Hassidim und Lloyd's Artikel Quantenalgorithmen für lineare Gleichungssysteme . Auf der dritten Seite dieses Papiers schreiben sie Als nächstes wenden wir die bedingte Hamiltonsche Evolution on | Ψ 0 ⟩ C & xotime ; | b ⟩ ...∑T.- 1τ= 0| τ⟩ ⟨ & Tgr;|C.⊗ ei A τtÖ/...
Ist es bei einer endlichen Menge von Quantentoren (im Sinne) entscheidbar, ob eine universelle ist ? Einerseits sind "fast alle" Torsätze universell, andererseits sind nicht universelle Torsätze immer noch nicht gut verstanden (insbesondere ist natürlich nicht bekannt, ob jeder nicht universelle...
Gegeben ist ein Quantenzustand , der gleichmäßig zufällig aus einer Menge von N gemischten Zuständen ρ 1 ausgewählt wird . . . ρ N , wie hoch ist die maximale durchschnittliche Wahrscheinlichkeit, A korrekt zu identifizieren ?ρAρA\rho_ANNNρ1...ρNρ1...ρN\rho_1 ... \rho_NAAA Dieses Problem kann in...
Ich habe veröffentlichte Bücher, Artikel und Artikel über Quantum-Computing gelesen. Ich fand heraus, dass alle Materialien, die ich gesehen habe, anstatt das Quantentor von der Grundphysik bis zur Abstraktion zu beschreiben, sich bemühen , nicht über die Implementierungsdetails von Quantentoren zu...
Ich habe Schwierigkeiten, die letzten Schritte des AHSP-Algorithmus zu verstehen. Sei eine abelsche Gruppe und die Funktion, die die Untergruppe verbirgt . Lassen die doppelte Gruppe darstellen .GGGfffHHHG∗G∗G^*GGG Hier sind die Schritte des Algorithmus Bereiten Sie zuerst den Staat vor,...
Der Standardbeweis dafür, dass BQPSPACE in PSPACE enthalten ist, basiert auf einer Savitch-Spieltypanalyse für Pfadintegrale. Es wird jedoch davon ausgegangen, dass die Laufzeit für BQPSPACE höchstens exponentiell lang ist. Dies gilt für PSPACE, aber für geschlossene Quantensysteme mit einer festen...
Ich denke über Ideen zu exakten Quantenalgorithmen nach. Insbesondere betrachte ich wahrscheinliche Einschränkungen von , das aus Sprachen besteht, die durch polytime-einheitliche Quantenschaltungsfamilien über einen beliebigen endlichen Gate-Satz genau entscheidbar sind.EQPEQP\mathsf{EQP} Die...
In Universal Blind Quantum Computation beschreiben die Autoren ein messungsbasiertes Protokoll, das es einem fast klassischen Benutzer ermöglicht, beliebige Berechnungen auf einem Quantenserver durchzuführen, ohne fast irgendetwas über den Inhalt der Berechnung preiszugeben. In der...
Ein Span-Programm ist eine linear-algebraische Methode zur Angabe einer hier eingeführten Booleschen Funktion . Kürzlich wurde dieses Modell verwendet, um zu zeigen, dass die Methode des negativen Gegners eine enge Charakterisierung (mindestens bis zu ) der Komplexität von Quantenabfragen liefert...
Obwohl exponentielle Trennungen zwischen Quantenabfragekomplexität mit begrenztem Fehler ( ) und deterministischer Abfragekomplexität ( D ( f ) ) oder randomisierter Abfragekomplexität mit begrenztem Fehler ( R ( f ) ) bekannt sind, gelten sie nur für bestimmte Teilfunktionen. Wenn die...
In Bernsteins und Vaziranis wegweisender Arbeit "Quantum Complexity Theory" zeigen sie, dass addd dimensionale einheitliche Transformation durch ein Produkt aus "nahezu trivialen Rotationen" und "nahezu trivialen Phasenverschiebungen" effizient angenähert werden kann. "Fast triviale Rotationen"...
Ich bin gespannt, ob jemand ergänzendes Material empfehlen könnte, um ein tieferes Verständnis des Papiers zu erlangen: " Einige Ergebnisse und Probleme bei Ungleichheiten vom Typ der Quantenglocke - Tsirelson ". Insbesondere etwas, das die geometrische Interpretation von Bell-Typ-Ungleichungen...
Ich lese Watrous 'exzellentes Umfragepapier auf Papier zur Theorie der Quantenkomplexität. Darin stellt er fest, dass es überraschend wäre, wenn ein QMA-vollständiges Problem ein leeres Versprechen hätte (dh eine Sprache sein). Warum ist das so? Hat es damit zu tun, dass das k-lokale...
Der Algorithmus von Deutsch ist eine bekannte Quantenberechnung mit nur einer Bewertung von . Wenn wir durch ersetzen, scheint das Problem etwas anders zu werden. Meine Frage ist: Gibt es eine Quantenalgorithmus den Wert der Berechnung (oder UND wenn Sie bevorzugen) mit nur einer Auswertung von ....
Einige von uns haben Michael Nielsens Artikel über einen geometrischen Ansatz zur Verwendung von Quantenuntergrenzen gelesen (kurz gesagt, die Konstruktion einer Finsler-Metrik auf so dass der geodätische Abstand von I zu einem Element U eine Untergrenze ist über die Anzahl der Gatter in einer...
JBV schlug vor, einige Kommentare in eine Frage umzuwandeln. Eine weitere Frage [1] betrifft Anwendungen des QM-Computing. Eine Antwort [2] war "die Quantenmechanik effizient simulieren". Anscheinend geht diese Idee auf Feynmans frühes Schreiben zu diesem Thema zurück; obwohl ich keine Referenz...
Die Berechnung einer nichtdeterministischen Turing-Maschine (NTM) ist bekanntermaßen als ein Baum von Konfigurationen darstellbar, der auf der Startkonfiguration basiert. Jeder Übergang im Programm wird durch einen Vater-Kind-Link in diesem Baum dargestellt. Ähnliche Bäume können auch zur...
Gibt es Beispiele für Fälle, in denen die klassische Simulation eines Quantenalgorithmus für ein Problem den bisher bekanntesten klassischen Algorithmus für dieses Problem übertrifft? "Outperforms" muss nicht unterschiedliche Komplexitätsklassen bedeuten, es könnte einfach eine bessere Skalierung...