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.



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.


Vielen Dank, diese Ressource sieht gut aus. Was mich interessiert hat, ist im ersten Unterabschnitt der "Approximations- und Simulationsalgorithmen".
Jman
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.