Journal
PHYSICAL REVIEW LETTERS
Volume 119, Issue 11, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.119.110502
Keywords
-
Categories
Funding
- ARO MURI [W911NF-11-1-0268, W911NF-15-1-0582]
- NSF [INSPIRE- 1551064]
- MINECO (Spain) - FEDER [FIS2015-65078-C2-1-P]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available