10
$\begingroup$

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.

$\endgroup$
  • $\begingroup$ Possible duplicate of Are there emulators for quantum computers? $\endgroup$ – Discrete lizard Mar 29 '18 at 20:26
  • $\begingroup$ Are you particularly interested in simulation or emulation? You may wish to clarify this. $\endgroup$ – Discrete lizard Mar 29 '18 at 20:27
  • 7
    $\begingroup$ @Discretelizard According to the question, the OP (welcome to quantum computing SE by the way!) is looking for a quantum algorithm for simulating a physical system, which isn't the same as looking for something that can emulate a qc $\endgroup$ – Mithrandir24601 Mar 29 '18 at 20:34
9
$\begingroup$

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.

$\endgroup$
  • $\begingroup$ Thanks this resource looks great. What I was interested is under the first sub-section of the "Approximation and Simulation Algorithms". $\endgroup$ – jman Mar 29 '18 at 20:44

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.