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.