Abstract
By contrasting the performance of two quantum annealers operating at different temperatures, we address recent questions related to the role of temperature in these devices and their function as “Boltzmann samplers.” Using a method to reliably calculate the degeneracies of the energy levels of large-scale spin-glass instances, we are able to estimate the instance-dependent effective temperature from the output of annealing runs. Our results corroborate the “freeze-out” picture which posits two regimes, one in which the final state corresponds to a Boltzmann distribution of the final Hamiltonian with a well-defined “effective temperature” determined at a freeze-out point late in the annealing schedule, and another regime in which such a distribution is not necessarily expected. We find that the output distributions of the annealers do not, in general, correspond to a classical Boltzmann distribution for the final Hamiltonian. We also find that the effective temperatures at different programing cycles fluctuate greatly, with the effect worsening with problem size. We discuss the implications of our results for the design of future quantum annealers to act as more-effective Boltzmann samplers and for the programing of such annealers.
9 More- Received 4 April 2017
DOI:https://doi.org/10.1103/PhysRevApplied.8.064025
© 2017 American Physical Society