Als «quantum-computing» getaggte Fragen

Quantenberechnung und Rechenprobleme im Zusammenhang mit der Quantenmechanik

76
Wie würde ein sehr einfaches Quantenprogramm aussehen?

Angesichts der Ankündigung des weltweit ersten programmierbaren quantenphotonischen Chips habe ich mich gefragt, wie Software für einen Computer mit Quantenverschränkung aussehen würde. Eines der ersten Programme, das ich jemals geschrieben habe, war so etwas wie for i = 1 to 10 print i next i Kann...

50
Strenger Sicherheitsnachweis für Wiesners Quantengeld?

Stephen Wiesner schlug in seiner berühmten Zeitung "Conjugate Coding" (geschrieben um 1970) ein Schema für Quantengeld vor, das bedingungslos nicht zu fälschen ist, vorausgesetzt, die ausstellende Bank hat Zugang zu einer riesigen Tabelle von Zufallszahlen, und Banknoten können mitgebracht werden...

33
vs

Das zentrale Problem der Komplexitätstheorie ist wohl vs N P .PPPNPNPNP Da die Natur jedoch ein Quant ist, erscheint es natürlicher, die Klassen (dh Entscheidungsprobleme, die von einem Quantencomputer in polynomieller Zeit mit einer Fehlerwahrscheinlichkeit von höchstens 1/3 für alle Fälle gelöst...

32
Was ist das Quantenrechenmodell?

Ich habe gelegentlich gehört, dass Leute über Quantenalgorithmen und über Zustände und die Fähigkeit gesprochen haben, mehrere Möglichkeiten gleichzeitig in Betracht zu ziehen, aber ich habe es nie geschafft, jemanden dazu zu bringen, das Rechenmodell dahinter zu erklären. Klar, ich frage nicht,...

27
Shors Factoring-Algorithmus hilft

Ich habe ein kleines Problem damit, die letzten Schritte von Shors Faktorisierungsalgorithmus vollständig zu verstehen. Wenn wir ein faktorisieren wollen, wählen wir ein zufälliges der Ordnung .x rNNNxxxrrr Der erste Schritt besteht darin, die Register einzurichten und den Hadamard-Operator...

27
Quantensätze klassischer Theoreme

Ich interessiere mich für Beispiele von Problemen, bei denen ein Satz, der scheinbar nichts mit Quantenmechanik / Information zu tun hat (zB Aussagen über rein klassische Objekte), dennoch mit Quantenwerkzeugen bewiesen werden kann. Eine Übersicht über Quantensätze für klassische Theoreme (A....

27
Quantennäherungsalgorithmen

Es wird allgemein als unwahrscheinlich angesehen, dass Quantencomputer NP-vollständige Probleme effizient lösen können. Im klassischen Fall besteht ein Ansatz zur Lösung solcher Probleme in der Verwendung von Approximationsalgorithmen. Wurden Näherungsalgorithmen unter Verwendung von...

24
Rechenkomplexität der Quantenoptik

In "Anforderung für die Quantenberechnung" fassen Bartlett und Sanders einige der bekannten Ergebnisse für die kontinuierliche variable Quantenberechnung in der folgenden Tabelle zusammen: Meine Frage ist dreifach: Kann die letzte Zelle neun Jahre später ausgefüllt werden? Wenn eine Spalte mit dem...

23
Universelle Torsätze für SU (3)?

In der Quantenverarbeitung sind wir häufig an Fällen interessiert, in denen eine Gruppe von speziellen Einheitsoperatoren G für ein d-dimensionales System entweder die gesamte Gruppe SU (d) genau oder nur eine Näherung liefert, die durch eine dichte Abdeckung von SU (d) gegeben ist. Eine Gruppe...