Is there any source which tabulates quantum computing algorithms for simulating physical systems?

Question

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.

Possible duplicate of Are there emulators for quantum computers? — Discrete lizard, Mar 29 '18 at 20:26
Are you particularly interested in simulation or emulation? You may wish to clarify this. — Discrete lizard, Mar 29 '18 at 20:27
@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 — Mithrandir24601, Mar 29 '18 at 20:34

score 8 · Accepted Answer · edited Apr 19 '18 at 06:20

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.

edited Apr 19 '18 at 06:20

agaitaarino

3,827
2
12
42

answered Mar 29 '18 at 20:27

Andrew O

1,749
1
15
21

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

Is there any source which tabulates quantum computing algorithms for simulating physical systems?

1 Answers1

Linked