Als «quantum-computing» getaggte Fragen

Quantenberechnung und Rechenprobleme im Zusammenhang mit der Quantenmechanik

1
Quantenoperationen der Clifford-Gruppe und klassische Berechnung
Die Clifford-Gruppe von Quantenoperatoren wird durch die Quantenoperationen erzeugt: Controlled-Z , Hadamard und Phase ( ).= | 0 ⟩ ⟨ 0 | + i | 1 ⟩ ⟨ 1 |=|0⟩⟨0|+ich|1⟩⟨1|= |0\rangle\langle0| + i |1\rangle\langle1| Eine Schaltung, die nur aus diesen Gattern besteht, kann auf einem klassischen Computer effizient simuliert werden. …
5
Liste der quanteninspirierten Algorithmen
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 Algorithmen für die Hauptkomponentenanalyse und das überwachte Clustering Quanteninspirierte stochastische Regression mit niedrigem Rang und logarithmischer Abhängigkeit von der Dimension Quanteninspirierte sublineare …
1
Wie sieht ein greifbares Quantentor aus?
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 sprechen . Ich habe mich zuerst gefragt: Suche ich …
1
Gibt es einen endlichen einheitlichen Gate-Satz, der alle QFTs der Ordnung
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 Quanten-Fourier-Transformation (QFT), gegeben durch ist ein gefeierter Teil der Quantenberechnungstheorie. Im Fall von gibt es eine bekannte Zerlegung …
2
Schwierigkeiten beim Verständnis des Quantenalgorithmus für das abelsche Problem der versteckten Untergruppe
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, I=1|G|∑g∈G|g⟩|0⟩I=1|G|∑g∈G|g⟩|0⟩\qquad \displaystyle I=\frac{1}{|G|} \sum_{g \in G} |g\rangle|0\rangle . Dann gelten …
1
Unterscheidung zwischen
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 ein Zwei-Zustands-Unterscheidbarkeitsproblem umgewandelt werden, indem das Problem …
2
Nichtlokale Spiele und Quantenkommunikation
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 gewährleisten können. Was ich gerne wissen würde ist, was sind …
2
Bedeutet die Spurennorm, dass die Differenz zweier Dichtematrizen eins ist, dass diese beiden Dichtematrizen gleichzeitig diagonalisierbar sein können?
Ich glaube, die Antwort auf diese Frage ist bekannt. aber leider weiß ich es nicht. Beim Quantencomputing wissen wir, dass gemischte Zustände durch Dichtematrizen dargestellt werden. Und die Spurennorm der Differenz zweier Dichtematrizen kennzeichnet die Unterscheidbarkeit der beiden entsprechenden Mischzustände. Hier ist die Definition der Spurennorm die Summe aller Eigenwerte …
7
Quantenberechnung - Postulate des QM
Ich habe gerade angefangen, (unabhängig) etwas über Quantenberechnung im Allgemeinen aus dem Nielsen-Chuang-Buch zu lernen. Ich wollte fragen, ob jemand versuchen könnte, Zeit zu finden, um mir zu helfen, was mit dem Messpostulat der Quantenmechanik los ist. Ich meine, ich versuche nicht, das Postulat in Frage zu stellen; Es ist …
2
Probleme ohne bekannten Quantenvorteil
Ich habe mich gefragt, was die Liste der aktuellen natürlichen Rechenprobleme ist, für die es keinen bekannten Komplexitätsvorteil bei der Verwendung eines Quantencomputers gibt. Zunächst einmal denke ich, dass die Berechnung der Bearbeitungsentfernung eine ist, für die der schnellste bekannte Quantenalgorithmus der schnellste bekannte klassische zu sein scheint. Vorläufiger würde …
1
Schnelle klassische Simulation von Quantenalgorithmen
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 sein. Diese Frage wurde durch den Fall einer effizienten klassischen Simulation eines Quantenempfehlungsalgorithmus inspiriert …
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.