9

I was wondering if there is a source (online or review article) which tabulates recent algorithms, and their complexities, used in simulating various physical systems. Something along the lines of:

Physical System 1: Quantum Field Theory (scattering)

Complexity: Polynomial in number of particles, energy, and precision

Source: Quantum Algorithms for Quantum Field Theories (Jordan, Lee & Preskill, 2011)

Physical System 2: Atomic Energy levels

And so on.

Sanchayan Dutta
  • 18,015
  • 8
  • 50
  • 112
jman
  • 453
  • 2
  • 9

1 Answers1

8

I believe what you're after is NIST's Quantum Zoo, a comprehensive catalog of quantum algorithms maintained by Stephen Jordan. Its sections include:

  • Algebraic and Number Theoretic Algorithms (14 items)
  • Oracular Algorithms (34 items)
  • Approximation and Simulation Algorithms (12 items)

and for each algorithm it includes its speedup, a description and relevant references. The third category would be the answer to the present question.

agaitaarino
  • 3,917
  • 2
  • 14
  • 42
Andrew O
  • 1,759
  • 1
  • 16
  • 21