RT Journal Article
T1 Temperature scaling law for quantum annealing optimizers
A1 Albash, Tameem
A1 Martín Mayor, Víctor
A1 Hen, Itay
AB 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.
PB American Physical Society
SN 0031-9007
YR 2017
FD 2017-09-14
LK https://hdl.handle.net/20.500.14352/18233
UL https://hdl.handle.net/20.500.14352/18233
LA eng
NO © 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).
NO Ministerio de Economía y Competitividad (MINECO)
NO ARO MURI
NO NSF
DS Docta Complutense
RD 20 abr 2025