Als «simulation» getaggte Fragen

Ich weiß, dass eine Turing-Maschine 1 theoretisch "alles" simulieren kann, aber ich weiß nicht, ob sie etwas simulieren kann, das sich grundlegend von einem quantenbasierten Computer unterscheidet. Gibt es irgendwelche Versuche, dies zu tun, oder hat jemand bewiesen, dass es möglich / nicht möglich...

Ähnlich wie bei der Frage Könnte eine Turing-Maschine einen Quantencomputer simulieren? : Ist es bei einem "klassischen" Algorithmus immer möglich, einen äquivalenten Algorithmus zu formulieren, der auf einem Quantencomputer ausgeführt werden kann? Wenn ja, gibt es eine Vorgehensweise, nach der wir...

Lieb-Robinson-Schranken beschreiben, wie sich Effekte aufgrund eines lokalen Hamilton-Operators durch ein System ausbreiten. Sie werden häufig in der Form |[A,B(t)]|≤Cevt−l,|[A,B(t)]|≤Cevt−l, \left|[A,B(t)]\right|\leq Ce^{vt-l}, wobei AAA und BBB Operatoren sind, die durch einen Abstand lll auf...

Nach dem Lesen des " ersten programmierbaren Quantenphotonen-Chips ". Ich habe mich gefragt, wie Software für einen Computer mit Quantenverschränkung aussehen würde. Gibt es ein Codebeispiel für eine bestimmte Quantenprogrammierung? Wie Pseudocode oder Hochsprache? Was ist das kürzeste Programm,...

Wenn man einen Quantencomputer in Simulationen von Grund auf neu bauen möchte (wie man im Nand2Tetris-Kurs einen klassischen Computer von Grund auf neu baut ), ist das möglich? Wenn ja, welche Ansätze wären denkbar? Was sind die Grenzen einer solchen simulierten Maschine bei einer bestimmten Menge...

Da der Zugang zu Quantengeräten, die quantencomputertauglich sind, immer noch äußerst begrenzt ist, ist es von Interesse, Quantenberechnungen auf einem klassischen Computer zu simulieren . Die Darstellung des Zustands von Qubits als Vektor benötigt Elemente, was die Anzahl der Qubits, die in...

Ich lese gerade "Quantum Computation and Quantum Information" von Nielsen und Chuang. Im Abschnitt über Quantensimulation geben sie ein anschauliches Beispiel (Abschnitt 4.7.3), das ich nicht ganz verstehe: Angenommen , wir haben den Hamilton - Operator H=Z1⊗Z2⊗⋯⊗Zn,(4.113)(4.113)H=Z1⊗Z2⊗⋯⊗Zn,...

Viele Veröffentlichungen behaupten, dass die Hamilton-Simulation BQP-vollständig ist (z. B. Hamilton-Simulation mit nahezu optimaler Abhängigkeit von allen Parametern und Hamilton-Simulation durch Qubitisierung ). Es ist leicht zu erkennen, dass die Hamilton-Simulation BQP-schwer ist, da jeder...

Ich versuche, den Algorithmus von Deutsch zu simulieren (elementarer Fall des Deutsch-Josza-Algorithmus), und ich bin mir nicht ganz sicher, wie ich das für die Funktion des Algorithmus erforderliche Quantenorakel implementieren würde, ohne den Zweck des Algorithmus zu vereiteln und "zu schauen"....

Wir haben über Quantencomputer gelesen, die in Labors entwickelt und getestet werden. Außerdem haben wir Quantensimulator-Programme, die begrenzte virtuelle Qubits verwenden ( bis zu 30-40 Qubits, wenn sie cloudbasiert sind ). Außerdem haben wir begonnen, neue Quantencomputersprachen wie Q # zu...

Wenn man Berechnungen in Form einer Quantenschaltung ausdrückt, verwendet man Gatter , dh (typischerweise) einheitliche Entwicklungen. In gewissem Sinne sind dies ziemlich mysteriöse Objekte, da sie "magische" diskrete Operationen an den Zuständen ausführen. Es handelt sich im Wesentlichen um...

Als Teil eines Variationsalgorithmus möchte ich eine Quantenschaltung (idealerweise mit pyQuil ) konstruieren , die einen Hamilton-Operator der folgenden Form simuliert: H=0.3⋅Z3Z4+0.12⋅Z1Z3+[...]+−11.03⋅Z3−10.92⋅Z4+0.12i⋅Z1Y5X4H=0.3⋅Z3Z4+0.12⋅Z1Z3+[...]+−11.03⋅Z3−10.92⋅Z4+0.12i⋅Z1Y5X4H = 0.3...

Ich versuche herauszufinden, wie man die Entwicklung von Qubits unter der Interaktion von Hamiltonianern mit Begriffen simuliert, die als Tensorprodukt von Pauli-Matrizen in einem Quantencomputer geschrieben wurden. Ich habe den folgenden Trick in Nielsens und Chuangs Buch gefunden, der in diesem...

Ich möchte große Stabilisatorschaltungen (H / S / CNOT / MEASURE / Feedforward) mit einer kleinen Anzahl von eingemischten T-Gattern simulieren. Wie kann ich dies auf eine Weise tun, die nur in der Anzahl von T-Gattern exponentiell skaliert? Gibt es bereits

Im Rahmen einer Diskussion mit meinem "klassischen" Freund bestand er darauf, dass es möglich sei, eine Zustandsmaschine zur Berechnung des Ergebnisses eines Quantencomputers zu erstellen. Berechnen Sie einfach die Ergebnisse (bekannter) Algorithmen auf Supercomputern und speichern Sie deren...

In der Antwort von @ DaftWullie auf diese Frage zeigte er, wie die in diesem Artikel als Beispiel verwendete Matrix in Form von Quantentoren dargestellt werden kann . Ich halte es jedoch für unwahrscheinlich, dass es in Beispielen aus dem wirklichen Leben so gut strukturierte Matrizen gibt, deshalb...

Ich habe mich gefragt, ob es eine Quelle (Online- oder Übersichtsartikel) gibt, in der aktuelle Algorithmen und ihre Komplexität aufgeführt sind, die bei der Simulation verschiedener physikalischer Systeme verwendet werden. Etwas in der Art von: Physikalisches System 1 : Quantenfeldtheorie...

Die Mindestgröße eines Computers, der das Universum simulieren könnte, wäre das Universum selbst. Dies ist eine ziemlich große Theorie im klassischen Rechnen und in der Physik, denn um die Informationen des gesamten Universums zu enthalten, benötigen Sie einen minimalen Speicherplatz für...

Vielleicht ist es eine naive Frage, aber ich kann nicht herausfinden, wie man eine Matrix in einer Quantenschaltung tatsächlich potenziert. Unter der Annahme einer generischen quadratischen Matrix A kann ich die Reihe verwenden , wenn ich ihre Exponentialmatrix erhalten möchteeEINeEINe^{A} eEIN≃...

Dies ist eine Fortsetzung des Quantenalgorithmus für lineare Gleichungssysteme (HHL09): Schritt 1 - Verwirrung hinsichtlich der Verwendung des Phasenschätzungsalgorithmus und des Quantenalgorithmus für lineare Gleichungssysteme (HHL09): Schritt 1 - Anzahl der benötigten Qubits . In der Arbeit:...