9
$\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.

Improve this question
$\endgroup$
3
  • $\begingroup$ Possible duplicate of Are there emulators for quantum computers? $\endgroup$
    – Discrete lizard
    Commented Mar 29, 2018 at 20:26
  • $\begingroup$ Are you particularly interested in simulation or emulation? You may wish to clarify this. $\endgroup$
    – Discrete lizard
    Commented Mar 29, 2018 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 ♦
    Commented Mar 29, 2018 at 20:34

1 Answer 1

Reset to default
8
$\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.

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

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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