Programmable Quantum Annealers as Noisy Gibbs Samplers

12/16/2020
by   Marc Vuffray, et al.
8

Drawing independent samples from high-dimensional probability distributions represents the major computational bottleneck for modern algorithms, including powerful machine learning frameworks such as deep learning. The quest for discovering larger families of distributions for which sampling can be efficiently realized has inspired an exploration beyond established computing methods and turning to novel physical devices that leverage the principles of quantum computation. Quantum annealing embodies a promising computational paradigm that is intimately related to the complexity of energy landscapes in Gibbs distributions, which relate the probabilities of system states to the energies of these states. Here, we study the sampling properties of physical realizations of quantum annealers which are implemented through programmable lattices of superconducting flux qubits. Comprehensive statistical analysis of the data produced by these quantum machines shows that quantum annealers behave as samplers that generate independent configurations from low-temperature noisy Gibbs distributions. We show that the structure of the output distribution probes the intrinsic physical properties of the quantum device such as effective temperature of individual qubits and magnitude of local qubit noise, which result in a non-linear response function and spurious interactions that are absent in the hardware implementation. We anticipate that our methodology will find widespread use in characterization of future generations of quantum annealers and other emerging analog computing devices.

READ FULL TEXT

page 33

page 34

page 37

page 38

research
05/29/2023

Polynomial-time classical sampling of high-temperature quantum Gibbs states

The computational complexity of simulating quantum many-body systems gen...
research
06/25/2019

Computational Phase Transition Signature in Gibbs Sampling

Gibbs sampling is fundamental to a wide range of computer algorithms. Su...
research
11/21/2019

Local certification of programmable quantum devices of arbitrary high dimensionality

The onset of the era of fully-programmable error-corrected quantum compu...
research
09/03/2021

High-quality Thermal Gibbs Sampling with Quantum Annealing Hardware

Quantum Annealing (QA) was originally intended for accelerating the solu...
research
10/14/2022

Gibbs Sampling of Periodic Potentials on a Quantum Computer

Motivated by applications in machine learning, we present a quantum algo...
research
02/06/2020

Classical Simulation of High Temperature Quantum Ising Models

We consider generalized quantum Ising models, including those which coul...
research
07/17/2020

Parameter estimation for Gibbs distributions

We consider Gibbs distributions, which are families of probability distr...

Please sign up or login with your details

Forgot password? Click here to reset