Erhalten des Gates

14

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

(4.113)H=Z1Z2Zn,
die auf einem wirkt Qubit - System. Obwohl dies eine Interaktion ist, die das gesamte System einbezieht, kann sie tatsächlich effizient simuliert werden. Was wir uns wünschen, ist eine einfache Quantenschaltung, die implementiert.neiHΔt , für beliebige Werte vonΔt . Eine Schaltung, die genau dies fürn=3 ausführt, ist in Abbildung 4.19 dargestellt. Die wichtigste Erkenntnis ist, dass der Hamilton-Operator zwar alle Qubits in das System einbezieht, dies jedoch in aklassische Weise: die Phasenverschiebung auf das System angewandt ist eiΔt , wenn die Parität der n Qubits in der Berechnungsgrundlage gerade ist; ansonsten sollte die Phasenverschiebung . Somit ist eine einfache Simulation von möglich, indem zuerst die Parität klassisch berechnet wird (Speichern des Ergebnisses in einem Ancilla-Qubit), dann die entsprechende, von der Parität abhängige Phasenverschiebung angewendet und dann die Parität aufgehoben wird (um die Ancilla zu löschen).eiΔtH

Bildbeschreibung hier eingeben Darüber hinaus können wir durch die Erweiterung derselben Prozedur kompliziertere erweiterte Hamiltonianer simulieren. Insbesondere können wir jeden Hamiltonianer der Form effizient simulieren wobei ist Pauli-Matrix (oder die Identität), die auf das te Qubit einwirkt , wobei eines von angibt . Die Qubits, an denen die Identitätsoperation ausgeführt wird, können ignoriert werden, und oder Y- Terme können durch einzelne Qubit-Gatter in Operationen transformiert werden . Dies lässt uns mit Hamiltonian in der Form von (4.113) zurück, die wie oben beschrieben simuliert wird.

H=k=1nσc(k)k,
σc(k)kkc(k){0,1,2,3}{I,X,Y,Z}XYZ

Wie können wir das Tor von Elementartoren erhalten (zum Beispiel von Toffoli-Toren)?eiΔtZ

brzepkowski
quelle
Können Sie bitte erklären, was Sie an Abbildung 4.19 nicht verstehen?
Daniel Burkhart
1
Bitte beachten Sie, dass das Toffoli-Tor allein für die Quantenberechnung nicht universell ist (nur für die klassische Berechnung). Ein universelles Gate-Set, das das Toffoli-Gate enthält, ist beispielsweise: Hadamard, Phase (S), CNOT und Toffoli.
Mark Fingerhuth

Antworten:

9

Eine Möglichkeit, um Z-Rotationen mit beliebigen Winkeln durchzuführen, besteht darin, sie mit einer Folge von Hadamard- und T-Gattern zu approximieren. Wenn Sie die Annäherung benötigen maximale Fehler haben gibt es bekannte Konstruktionen , die diese grob mit tun 3 lg 1ϵ T-Tore. Siehe"Optimale ancillafreie Clifford + T-Approximation von z-Rotationen" von Ross et al.3lg1ϵ

Die am besten veröffentlichte Methode zur Approximation von willkürlichen Z-Rotationen, Wiederholungs-bis-Erfolg-Schaltungen , ist etwas komplizierter, erreicht jedoch einen Durchschnitt von ungefähr T-Tore.9+1.2lg1ϵ

Craig Gidney
quelle
1
Nur eine Warnung zur Minimierung der T-Anzahl ist möglicherweise nicht für Ihr Setup geeignet. Wenn Sie 1 T-Tor aber 1000 der anderen Clifford-Tore machen, könnten Sie in Schwierigkeiten geraten. Genau wie das Problem im klassischen Fall, wenn Sie Multiplikationen normalerweise minimieren, aber Additionen als frei behandeln. Dies liegt jedoch daran, dass die Hardware so aufgebaut ist und Sie für Ihre Hardware die gleiche Frage stellen müssen.
AHusain