Quantum Optimisation of Complex Systems with a Quantum Annealer

Abstract

We perform an in-depth comparison of quantum annealing with several classical optimisation techniques, namely thermal annealing, Nelder-Mead, and gradient descent. We begin with a direct study of the 2D Ising model on a quantum annealer, and compare its properties directly with those of the thermal 2D Ising model. These properties include an Ising-like phase transition that can be induced by either a change in 'quantum-ness' of the theory, or by a scaling the Ising couplings up or down. This behaviour is in accord with what is expected from the physical understanding of the quantum system. We then go on to demonstrate the efficacy of the quantum annealer at minimising several increasingly hard two dimensional potentials. For all the potentials we find the general behaviour that Nelder-Mead and gradient descent methods are very susceptible to becoming trapped in false minima, while the thermal anneal method is somewhat better at discovering the true minimum. However, and despite current limitations on its size, the quantum annealer performs a minimisation very markedly better than any of these classical techniques. A quantum anneal can be designed so that the system almost never gets trapped in a false minimum, and rapidly and successfully minimises the potentials.

arXiv comment24 pages, 19 figures, V3 (fixed typo on page 5)

References in corpus (30)

• de Sitter Vacua in String Theory
• Quantum Annealing in the Transverse Ising Model
• Spontaneous Skyrmion Ground States in Magnetic Metals
• Adiabatic Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Systematics of Moduli Stabilisation in Calabi-Yau Flux Compactifications
• Towards Quantum Chemistry on a Quantum Computer
• Quantum Annealing: A New Method for Minimizing Multidimensional Functions
• Supersymmetry Breaking and alpha'-Corrections to Flux Induced Potentials
• Observation of topological phenomena in a programmable lattice of 1,800 qubits
• Computational Role of Multiqubit Tunneling in a Quantum Annealer
• Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning
• Revisiting the Global Electroweak Fit of the Standard Model and Beyond with Gfitter
• Entanglement in a quantum annealing processor
• Quantum versus Classical Annealing of Ising Spin Glasses
• The skyrmion lattice phase in three dimensional chiral magnets from Monte Carlo simulations
• Stringy corrections to Kahler potentials, SUSY breaking, and the cosmological constant problem
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• Exact Ising model simulation on a quantum computer
• Solving differential equations with neural networks: Applications to the calculation of cosmological phase transitions
• Precision decay rate calculations in quantum field theory
• Domain wall encoding of discrete variables for quantum annealing and QAOA
• Tunneling and speedup in quantum optimization for permutation-symmetric problems
• A Systematic Approach to Kähler Moduli Stabilisation
• Maximum-Entropy Inference with a Programmable Annealer
• Comparing relaxation mechanisms in quantum and classical transverse-field annealing
• A comparison of optimisation algorithms for high-dimensional particle and astrophysics applications
• Classical simulation and theory of quantum annealing in a thermal environment
• The Emergence of Electroweak Skyrmions through Higgs Bosons
• Exploring instantons with spin-lattice systems

Cited by in corpus (8)

• Classical versus Quantum: comparing Tensor Network-based Quantum Circuits on LHC data
• Towards a Quantum Simulation of Nonlinear Sigma Models with a Topological Term
• Effectiveness of quantum annealing for continuous-variable optimization
• Opportunities and challenges of quantum computing for climate modelling
• QFitter -- A Quantum Fitting Framework Applied to Effective Field Theories
• ${\mathbb{Z}}_2\times {\mathbb{Z}}_2$ Equivariant Quantum Neural Networks: Benchmarking against Classical Neural Networks
• Convergence condition of simulated quantum annealing for closed and open systems
• 1 Particle - 1 Qubit: Particle Physics Data Encoding for Quantum Machine Learning