Abstract
Physical implementations of quantum annealing unavoidably operate at finite temperatures. We point to a fundamental limitation of fixed finite temperature quantum annealers that prevents them from functioning as competitive scalable optimizers and show that to serve as optimizers annealer temperatures must be appropriately scaled down with problem size. We derive a temperature scaling law dictating that temperature must drop at the very least in a logarithmic manner but also possibly as a power law with problem size. We corroborate our results by experiment and simulations and discuss the implications of these to practical annealers.
- Received 27 March 2017
DOI:https://doi.org/10.1103/PhysRevLett.119.110502
© 2017 American Physical Society
Physics Subject Headings (PhySH)
Synopsis
Quantum Annealers Limited by Temperature
Published 14 September 2017
Calculations show that quantum annealing—the quantum computing method used in a commercially available device—is hampered by thermal effects.
See more in Physics