Existe-t-il une source qui compile des algorithmes de calcul quantique pour simuler des systèmes physiques?


10

Je me demandais s'il y avait une source (article en ligne ou critique) qui tabule les algorithmes récents, et leurs complexités, utilisés dans la simulation de divers systèmes physiques. Quelque chose dans le sens de:

Système physique 1 : Théorie quantique des champs (diffusion)

Complexité : polynôme en nombre de particules, énergie et précision

Source : Algorithmes quantiques pour les théories quantiques des champs (Jordan, Lee et Preskill, 2011)

Système physique 2 : niveaux d'énergie atomique

Etc.



Êtes-vous particulièrement intéressé par la simulation ou l' émulation ? Vous voudrez peut-être clarifier cela.
Lézard discret

7
@Discretelizard Selon la question, l'OP (bienvenue en passant à l'informatique quantique SE!) Recherche un algorithme quantique pour simuler un système physique, ce qui n'est pas la même chose que chercher quelque chose qui peut émuler un qc
Mithrandir24601

Réponses:


9

Je crois que ce que vous recherchez est le Quantum Zoo du NIST , un catalogue complet d'algorithmes quantiques mis à jour par Stephen Jordan. Ses sections comprennent:

  • Algorithmes algébriques et théoriques des nombres (14 items)
  • Algorithmes oraculaires (34 objets)
  • Algorithmes d'approximation et de simulation (12 éléments)

et pour chaque algorithme, il inclut son accélération, une description et des références pertinentes. La troisième catégorie serait la réponse à la présente question.


Merci, cette ressource a fière allure. Ce qui m'intéressait est sous la première sous-section des "Algorithmes d'approximation et de simulation".
jman
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.