Maximum-Entropy Inference with a Programmable Annealer

Abstract

Optimisation problems in science and engineering typically involve finding the ground state (i.e. the minimum energy configuration) of a cost function with respect to many variables. If the variables are corrupted by noise then this approach maximises the likelihood that the solution found is correct. An alternative approach is to make use of prior statistical information about the noise in conjunction with Bayes's theorem. The maximum entropy solution to the problem then takes the form of a Boltzmann distribution over the ground and excited states of the cost function. Here we use a programmable Josephson junction array for the information decoding problem which we simulate as a random Ising model in a field. We show experimentally that maximum entropy decoding at finite temperature can in certain cases give competitive and even slightly better bit-error-rates than the maximum likelihood approach at zero temperature, confirming that useful information can be extracted from the excited states of the annealing device. Furthermore we introduce a microscopic bit-by-bit analytical method which is agnostic to the specific application and use it to show that the annealing device samples from a highly Boltzmann-like distribution. Machines of this kind are therefore candidates for use in a wide variety of machine learning applications which exploit maximum entropy inference, including natural language processing and image recognition. We further show that the limiting factor for performance in our experiments is likely to be control errors rather than failure to reach equilibrium. Our work also provides a method for determining if a system is in equilibrium which can be easily generalized. We discuss possible applications of this method to spin glasses and probing the performance of the quantum annealing algorithm.

9 figures in main text 9 figures in supplemental material. Significant amount of new Monte Carlo data added in v2 at referees request. Accepted for Scientific Reports

References in corpus (19)

• Computational Role of Multiqubit Tunneling in a Quantum Annealer
• Probing for quantum speedup in spin glass problems with planted solutions
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• Absence of an Almeida-Thouless line in Three-Dimensional Spin Glasses
• Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension
• Quantum annealing correction for random Ising problems
• Bayesian Network Structure Learning Using Quantum Annealing
• Induced Random Fields in the LiHo${}_x$Y${}_{1-x}$F${}_4$ Quantum Ising Magnet in a Transverse Magnetic Field
• Ferromagnet in a continuously tuneable random field
• Spin glasses in a field: Three and four dimensions as seen from one space dimension
• $\mathrm{LiH}{\mathrm{o}}_{\mathrm{x}}{\mathrm{Y}}_{1-\mathrm{x}}{\mathrm{F}}_4$ as a random field Ising ferromagnet
• Image recognition with an adiabatic quantum computer I. Mapping to quadratic unconstrained binary optimization
• Probing Entanglement in Adiabatic Quantum Optimization with Trapped Ions
• Open system quantum annealing in mean field models with exponential degeneracy
• No spin glass phase in ferromagnetic random-field random-temperature scalar Ginzburg-Landau model
• Comment on "Distinguishing Classical and Quantum Models for the D-Wave Device"
• Erratum: Glassy Chimeras Could Be Blind to Quantum Speedup. . . [Phys. Rev. X 4, 021008 (2014)]
• Infinite-range transverse field Ising models and quantum computation
• Three Dimensional Edwards-Anderson Spin Glass Model in an External Field

Cited by in corpus (33)

• Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers
• What is the Computational Value of Finite Range Tunneling?
• Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning
• Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models
• Modernizing Quantum Annealing using Local Searches
• Quantum-assisted Helmholtz machines: A quantum-classical deep learning framework for industrial datasets in near-term devices
• Domain wall encoding of discrete variables for quantum annealing and QAOA
• Circuit design for multi-body interactions in superconducting quantum annealing system with applications to a scalable architecture
• The challenge and opportunities of quantum literacy for future education and transdisciplinary problem-solving
• A Direct Mapping of Max k-SAT and High Order Parity Checks to a Chimera Graph
• Polymer Physics by Quantum Computing
• Quantum Computing for Quantum Tunnelling
• Quantum search with hybrid adiabatic-quantum walk algorithms and realistic noise
• An energetic perspective on rapid quenches in quantum annealing
• Completely Quantum Neural Networks
• Mean field analysis of reverse annealing for code-division multiple-access multiuser detection
• Improved Boltzmann machines with error corrected quantum annealing
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Quantum Optimisation of Complex Systems with a Quantum Annealer
• Graphical Structures for Design and Verification of Quantum Error Correction
• Search range in experimental quantum annealing
• Practical designs for permutation symmetric problem Hamiltonians on hypercubes
• Sampling Rare Conformational Transitions with a Quantum Computer
• Retrieving the ground state of spin glasses using thermal noise: Performance of quantum annealing at finite temperatures
• A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing
• Error measurements for a quantum annealer using the one-dimensional Ising model with twisted boundaries
• Semiclassical approach to finite temperature quantum annealing with trapped ions
• QFitter -- A Quantum Fitting Framework Applied to Effective Field Theories
• Toward a standardized methodology for constructing quantum computing use cases
• Decoding quantum error correction with Ising model hardware
• An Overview of Approaches to Modernize Quantum Annealing Using Local Searches
• Quantum annealing and condensed matter physics
• Boltzmann Sampling of Frustrated J1 - J2 Ising Models with Programmable Quantum Annealers