High-quality Thermal Gibbs Sampling with Quantum Annealing Hardware
arXiv:2109.01690 · doi:10.1103/PhysRevApplied.17.044046
Abstract
Quantum Annealing (QA) was originally intended for accelerating the solution of combinatorial optimization tasks that have natural encodings as Ising models. However, recent experiments on QA hardware platforms have demonstrated that, in the operating regime corresponding to weak interactions, the QA hardware behaves like a noisy Gibbs sampler at a hardware-specific effective temperature. This work builds on those insights and identifies a class of small hardware-native Ising models that are robust to noise effects and proposes a procedure for executing these models on QA hardware to maximize Gibbs sampling performance. Experimental results indicate that the proposed protocol results in high-quality Gibbs samples from a hardware-specific effective temperature. Furthermore, we show that this effective temperature can be adjusted by modulating the annealing time and energy scale. The procedure proposed in this work provides an approach to using QA hardware for Ising model sampling presenting potential new opportunities for applications in machine learning and physics simulation.
References in corpus (9)
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Bounds for the adiabatic approximation with applications to quantum computation
- Decoherence in adiabatic quantum computation
- Consistency Tests of Classical and Quantum Models for a Quantum Annealer
- Next-Generation Topology of D-Wave Quantum Processors
- Sampling on NISQ Devices: "Who's the Fairest One of All?"
- Achieving fair sampling in quantum annealing
- Erratum: Glassy Chimeras Could Be Blind to Quantum Speedup. . . [Phys. Rev. X 4, 021008 (2014)]
- Ground-state statistics from annealing algorithms: Quantum vs classical approaches