Searching for quantum speedup in quasistatic quantum annealers
Abstract
We argue that a quantum annealer at very long annealing times is likely to experience a quasistatic evolution, returning a final population that is close to a Boltzmann distribution of the Hamiltonian at a single (freeze-out) point during the annealing. Such a system is expected to correlate with classical algorithms that return the same equilibrium distribution. These correlations do not mean that the evolution of the system is classical or can be simulated by these algorithms. The computation time extracted from such a distribution reflects the equilibrium behavior with no information about the underlying quantum dynamics. This makes the search for quantum speedup problematic.
- Publication:
-
Physical Review A
- Pub Date:
- November 2015
- DOI:
- arXiv:
- arXiv:1503.04216
- Bibcode:
- 2015PhRvA..92e2323A
- Keywords:
-
- 03.67.Ac;
- 03.65.-w;
- 03.67.Lx;
- 42.50.Lc;
- Quantum algorithms protocols and simulations;
- Quantum mechanics;
- Quantum computation;
- Quantum fluctuations quantum noise and quantum jumps;
- Quantum Physics;
- Condensed Matter - Mesoscale and Nanoscale Physics;
- Condensed Matter - Superconductivity
- E-Print:
- 5 pages, 4 figures, Last version to appear in PRA