Als «quantum-computing» getaggte Fragen

Quantenberechnung und Rechenprobleme im Zusammenhang mit der Quantenmechanik

2
Berechnung jenseits einheitlicher Matrizen
Wenn es bei der klassischen Berechnung aus Neugier um Permutationsmatrizen und beim Quantencomputing um Einheitsmatrizen geht (von denen die Permutationsmatrizen eine Untergruppe sind), gibt es dann ein Rechenparadigma, das über die Einheitsmatrizen hinausgeht?
4
Wenn P = BQP, bedeutet dies, dass PSPACE (= IP) = AM ist?
Kürzlich haben Watrous et al. Bewiesen, dass QIP (3) = PSPACE ein bemerkenswertes Ergebnis ist. Das war, gelinde gesagt, ein überraschendes Ergebnis für mich und hat mich zum Nachdenken angeregt ... Ich fragte mich, was wäre, wenn Quantencomputer durch klassische Computer effizient simuliert werden könnten. Könnte dies EINFACH mit der …
3
Rechenmodelle, die hinsichtlich der Komplexität von Abfragen streng zwischen Klassik und Quanten liegen
Es ist bekannt, dass Quantencomputer hinsichtlich der Komplexität von Abfragen strikt leistungsfähiger sind als ihre klassischen Gegenstücke . Gibt es andere (natürliche oder künstliche) Modelle, die in Bezug auf die Komplexität von Abfragen streng zwischen dem Quanten- und dem Klassischen liegen? Die Trennung kann eingeschaltet sein Spezifische Probleme: Modell X …
1
Die Komplexität der Abtastung (ungefähr) der Fourier-Transformation einer Booleschen Funktion
Eine Sache, die Quantencomputer tun können (möglicherweise sogar mit nur BPP + log-tiefen Quantenschaltungen), ist die Fourier-Transformation einer Booleschen bewerteten Funktion in P zu approximieren.± 1±1\pm 1 Hier und unten, wenn ich über das Abtasten der Fourier-Transformation spreche, meine ich die Auswahl von x gemäß . (Bei Bedarf und ungefähr …
1
Geometrisches Bild hinter Quantenexpandern
(auch hier gefragt , keine Antworten) Ein -Quantenexpander ist eine Verteilung über die Einheitsgruppe mit der Eigenschaft, dass: a) , b) , wobei \ mu_H das Haar-Maß ist. Wenn wir anstelle von Verteilungen über Unitaries Verteilungen über Permutationsmatrizen betrachten, ist es nicht schwer zu erkennen, dass wir die übliche Definition …
1
Welche Ergebnisse machen den Quantenraum interessant?
Die zeitbegrenzte Quantenberechnung ist offensichtlich sehr interessant. Was ist mit weltraumgebundener Quantenberechnung? Ich kenne viele interessante Ergebnisse für die Quantenberechnung mit sublogarithmischen Raumgrenzen und verschiedenen Arten von Quantenautomatenmodellen. Andererseits wurde gezeigt, dass Wahrscheinlichkeit und Quantenraum für unbegrenzte Fehler für jeden konstruierbaren Raum äquivalent sind (Watrous, 1999 und 2003 ).s ( …
5
Reale Anwendungen des Quantencomputers (außer für Sicherheitszwecke)
Nehmen wir an, wir haben einen universellen Quantencomputer gebaut. Abgesehen von sicherheitsrelevanten Problemen (Kryptografie, Datenschutz, ...), welche aktuellen Probleme der realen Welt können davon profitieren? Ich interessiere mich für beides: Probleme, die derzeit für einen praktischen Einstieg nicht lösbar sind, Probleme, die derzeit gelöst werden, aber eine erhebliche Beschleunigung würde …
1
Mit der zusätzlichen Kraft der negativen Gegner-Methode
Die negative Gegnermethode ( ) ist eine SDP, die die Komplexität von Quantenabfragen charakterisiert. Es ist eine Verallgemeinerung der weit verbreiteten Gegner-Methode ( A D V ) und überwindet die beiden Hindernisse, die der Gegner-Methode im Wege standen:A D V±ADV±ADV^\pmA D VADVADV Die Eigenschaftstestbarriere: Wenn alle 0-Instanzen weit von allen …
2
Ist PARITY in QAC_0 (wenn das überhaupt Sinn macht)
Wie allgemein bekannt ist, kann PARITÄT nicht in Schaltkreisen mit konstanter Tiefe in Polygröße durchgeführt werden, und tatsächlich erfordern Schaltkreise mit konstanter Tiefe die EXP-Anzahl von Gattern. Was ist mit QUANTUM-Schaltungen? a) Kann PARITÄT mit einer Quantenschaltung durchgeführt werden, die eine konstante Tiefe und Polyanzahl von Gattern hat? b) Ist …
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.