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.

algorithm simulation resource-request jman
la source
Duplication possible de Y a-t-il des émulateurs pour les ordinateurs quantiques?
Lézard discret
Ê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.

Andrew O
la source
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