Universidad Complutense de Madrid
E-Prints Complutense

Temperature scaling law for quantum annealing optimizers

Impacto

Downloads

Downloads per month over past year

Albash, Tameem and Martín Mayor, Víctor and Hen, Itay (2017) Temperature scaling law for quantum annealing optimizers. Physical review letters, 119 (11). ISSN 0031-9007

[img] PDF
Restringido a Repository staff only

429kB

Official URL: http://dx.doi.org/10.1103/PhysRevLett.119.110502


URLURL Type
https://journals.aps.orgPublisher


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.


Item Type:Article
Additional Information:

© 2017 American Physical Society. T. A. and I. H. thank Daniel Lidar for useful comments on the manuscript. The computing resources were provided by the USC Center for High Performance Computing and Communications. T. A. was supported under ARO MURI Grant No. W911NF-11-1-0268, ARO MURI Grant No. W911NF-15-1-0582, and NSF Grant No. INSPIRE- 1551064. V. M.-M. was partially supported by MINECO (Spain) through Grant No. FIS2015-65078-C2-1-P (this contract partially funded by FEDER).

Uncontrolled Keywords:Spin-glass; Model.
Subjects:Sciences > Physics > Physics-Mathematical models
ID Code:45424
Deposited On:22 Nov 2017 10:10
Last Modified:11 Dec 2017 09:45

Origin of downloads

Repository Staff Only: item control page