Gibt es eine Quelle, die Quantencomputer-Algorithmen zur Simulation physikalischer Systeme tabelliert?

10

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 (Streuung)

Komplexität : Polynom in Anzahl der Partikel, Energie und Präzision

Quelle : Quantenalgorithmen für Quantenfeldtheorien (Jordan, Lee & Preskill, 2011)

Physikalisches System 2 : Atomenergieniveaus

Und so weiter.

algorithm simulation resource-request jman
quelle
Mögliches Duplikat von Gibt es Emulatoren für Quantencomputer?
Diskrete Eidechse
Interessieren Sie sich besonders für Simulation oder Emulation ? Vielleicht möchten Sie dies klarstellen.
Diskrete Eidechse
7
@Discretelizard Laut der Frage sucht das OP (übrigens willkommen bei Quantum Computing SE!) Nach einem Quantenalgorithmus zur Simulation eines physikalischen Systems, der nicht mit der Suche nach etwas vergleichbar ist, das ein qc emulieren kann
Mithrandir24601

Antworten:

9

Ich glaube, was Sie suchen, ist der Quantum Zoo von NIST , ein umfassender Katalog von Quantenalgorithmen, der von Stephen Jordan gepflegt wird. Seine Abschnitte umfassen:

  • Algebraische und zahlentheoretische Algorithmen (14 Elemente)
  • Oracular Algorithmen (34 Elemente)
  • Approximations- und Simulationsalgorithmen (12 Elemente)

und für jeden Algorithmus enthält es seine Beschleunigung, eine Beschreibung und relevante Referenzen. Die dritte Kategorie wäre die Antwort auf die vorliegende Frage.

Andrew O.
quelle
Vielen Dank, diese Ressource sieht gut aus. Was mich interessiert hat, ist im ersten Unterabschnitt der "Approximations- und Simulationsalgorithmen".
Jman