Wie implementiere ich eine exponentielle Matrix in einer Quantenschaltung?

9

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öchteeEIN

eEINich+EIN+EIN22!+EIN33!+...

Um seine Annäherung zu haben. Ich verstehe nicht, wie man dasselbe mit Quantengattern macht, und wende es dann zum Beispiel an, um eine Hamilton-Simulation durchzuführen. Etwas Hilfe?

FSic
quelle
4
Es ist nicht klar, ob es sich um eine Quantenschaltung handelt, die als Ein- und Ausgang e A oder eine Hamilton-Simulation verwendet (dh eine Schaltung baut, deren einheitliche Matrix mit e i A übereinstimmt ). EINeEINeichEIN
Nelimee
Mein Fehler; was ich meinte ist, eine Matrix A genommen, möchte ich seine exponentielle in meiner Schaltung haben, . eichEIN
FSic

Antworten:

7

Neuformulierung Ihrer Frage:

Wie führe ich eine Hamilton-Simulation für eine generische quadratische Matrix ?EIN

Schnelle Antwort : Es ist nicht möglich.

Das Ziel der Hamiltonschen Simulation (HS) ist es, eine Quantenschaltung (dh eine Folge von Gattern) zu finden, die wie auf einen Quantenzustand wirkt . Hier muss U ( t ) einheitlich sein (aufgrund der Eigenschaften von Quantentoren) und daher muss e - i A t auch einheitlich sein.U.(t)=e- -ichEINtU.(t)e- -ichEINt

Der HS-Algorithmus ist also nur auf Matrizen anwendbar, so dass e - i A t einheitlich ist. Jede Einsiedlermatrix erfüllt diese Eigenschaft, aber nicht jede . Abhängig von Ihrem Problem kann diese Einschränkung ein Problem sein oder auch nicht, aber Sie können HS nicht verwenden, wenn e - i A t nicht einheitlich ist.EINe- -ichEINtgeneric square matrixe- -ichEINt

Zum Beispiel für den HHL - Algorithmus (die Verwendung HS von als Unterprogramm) mit einem System A x = b , wenn e - i A t nicht einheitlich ist , dass Sie stattdessen das Problem betrachten kann C y = ( 0 A A 0 ) ( 0 x ) = ( b 0 ) , lösen Sie es mit HHL (was jetzt möglich ist, weil die neue Matrix C hermitisch ist) und stellen Sie x wieder her .EINEINx=be- -ichEINt

C.y=(0EINEIN0)(0x)=(b0),
C.x

Die interessante Frage lautet nun:

EIN

EIN

Dies ist ein riesiges Forschungsthema und es gibt viel zu sagen. Ich werde hier nicht alle Methoden vorstellen, da sie ziemlich kompliziert sind und ich nicht alle verstanden habe. Hier ist eine Liste von Artikeln / Präsentationen, die sich auf HS beziehen und die für HS interessant sein können:

  1. Simulation der Hamiltonschen Dynamik auf einem kleinen Quantencomputer : Folien über HS. Auch wenn es sich um eine Präsentation handelt, ist dies die vollständigste Quelle, die ich in Hamiltonian Simulation gefunden habe. Es werden schnell 3 verschiedene Methoden vorgestellt und interessante Artikel für jede Methode zitiert.
  2. Vorlesungsunterlagen zu Quantenalgorithmen (Andrew M. Childs, 2017) : neu und ziemlich vollständig. HS wird in Kapitel 25 (Seite 123) behandelt.
  3. Exponentielle Verbesserung der Präzision zur Simulation spärlicher Hamiltonianer : stellt im Detail eine der drei in 1 vorgestellten Methoden vor.
  4. Effiziente Quantenalgorithmen zur Simulation spärlicher Hamiltonianer : stellt im Detail eine weitere der drei in 1 vorgestellten Methoden vor.
Nelimee
quelle
Vielen Dank, besonders für die Referenzen, ich werde sie mir ansehen!
FSic
Ich empfehle Ihnen, mit der ersten Referenz zu beginnen. Es ist das vollständigste und es gibt einen Link zu anderen Artikeln. Für mich (aus persönlicher Sicht) ist die erste Technik mit der Trotter-Suzuki-Formel am verständlichsten. Aber für Sie ist es vielleicht nicht dasselbe!
Nelimee
2
Jede Einsiedlermatrix erfüllt diese Eigenschaft :
Insbesondere