Quantum Optimisation of Complex Systems with a Quantum Annealer

• URL: http://arxiv.org/abs/2105.13945v2
• Date: Mon, 31 May 2021 11:58:57 GMT
• Title: Quantum Optimisation of Complex Systems with a Quantum Annealer
• Authors: Steve Abel, Andrew Blance and Michael Spannowsky
• Abstract summary: We demonstrate the efficacy of the quantum annealer at minimising several increasingly hard two dimensional potentials. We find the general behaviour that Nelder-Mead and gradient descent methods are very susceptible to becoming trapped in false minima. Despite current limitations on its size, the quantum annealer performs a minimisation very markedly better than any of these classical techniques.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• 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.

Related papers

• Controlled Diagonal Catalyst Improves the Efficiency of Quantum Annealing [1.342834401139078]
  We propose a method for efficiently solving instances with small energy gaps by introducing additional local terms to the Hamiltonian. The proposed method achieves an approximate square speed up in time-to-solution compared to the conventional quantum annealing.
  arXiv  Detail & Related papers  (2025-03-19T14:20:38Z)
• Thermalization and Criticality on an Analog-Digital Quantum Simulator [133.58336306417294]
  We present a quantum simulator comprising 69 superconducting qubits which supports both universal quantum gates and high-fidelity analog evolution. We observe signatures of the classical Kosterlitz-Thouless phase transition, as well as strong deviations from Kibble-Zurek scaling predictions. We digitally prepare the system in pairwise-entangled dimer states and image the transport of energy and vorticity during thermalization.
  arXiv  Detail & Related papers  (2024-05-27T17:40:39Z)
• Quantum Tunnelling and Thermally Driven Transitions in a Double Well Potential at Finite Temperature [0.0]
  This paper aims to bridge gaps in understanding the crossover from thermal activation to quantum tunnelling. We study a Caldeira-Leggett-derived model of quantum Brownian motion and investigate the Lindblad and Schr"odinger dynamics numerically.
  arXiv  Detail & Related papers  (2023-12-19T12:25:22Z)
• Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics [62.997667081978825]
  We show how finite-temperature observables can be obtained with an algorithm motivated from the Jarzynski equality. We show that a finite temperature phase transition in the long-range transverse field Ising model can be characterized in trapped ion quantum simulators.
  arXiv  Detail & Related papers  (2022-06-03T18:00:02Z)
• Demonstrating Quantum Microscopic Reversibility Using Coherent States of Light [58.8645797643406]
  We propose and experimentally test a quantum generalization of the microscopic reversibility when a quantum system interacts with a heat bath. We verify that the quantum modification for the principle of microscopic reversibility is critical in the low-temperature limit.
  arXiv  Detail & Related papers  (2022-05-26T00:25:29Z)
• Post-Error Correction for Quantum Annealing Processor using Reinforcement Learning [9.267156820352996]
  We show how to correct states output by quantum annealers using reinforcement learning. Our preliminary results show how to correct states output by quantum annealers using reinforcement learning.
  arXiv  Detail & Related papers  (2022-03-03T21:31:06Z)
• Coherent quantum annealing in a programmable 2000-qubit Ising chain [1.2472275770062884]
  We show coherent evolution through a quantum phase transition in the paradigmatic setting of the 1D transverse-field Ising chain. Results are in quantitative agreement with analytical solutions to the closed-system quantum model. These experiments demonstrate that large-scale quantum annealers can be operated coherently.
  arXiv  Detail & Related papers  (2022-02-11T19:00:00Z)
• Quantum annealing with twisted fields [0.0]
  We propose a method for suppressing the effects of decoherence and non-adiabatic transition. Our results can pave the way to a new approach for realizing practical quantum annealing.
  arXiv  Detail & Related papers  (2021-11-30T11:00:44Z)
• Enhanced nonlinear quantum metrology with weakly coupled solitons and particle losses [58.720142291102135]
  We offer an interferometric procedure for phase parameters estimation at the Heisenberg (up to 1/N) and super-Heisenberg scaling levels. The heart of our setup is the novel soliton Josephson Junction (SJJ) system providing the formation of the quantum probe. We illustrate that such states are close to the optimal ones even with moderate losses.
  arXiv  Detail & Related papers  (2021-08-07T09:29:23Z)
• Classical simulation and theory of quantum annealing in a thermal environment [0.0]
  We study quantum annealing in the quantum Ising model coupled to a thermal environment. This quasistatic and isothermal evolution, however, fails near the end of annealing because the relaxation time grows infinitely. We propose experiments on the D-Wave quantum annealer.
  arXiv  Detail & Related papers  (2021-02-04T12:19:52Z)
• Evolution of a Non-Hermitian Quantum Single-Molecule Junction at Constant Temperature [62.997667081978825]
  We present a theory for describing non-Hermitian quantum systems embedded in constant-temperature environments. We find that the combined action of probability losses and thermal fluctuations assists quantum transport through the molecular junction.
  arXiv  Detail & Related papers  (2021-01-21T14:33:34Z)
• Quantum Simulation of 2D Quantum Chemistry in Optical Lattices [59.89454513692418]
  We propose an analog simulator for discrete 2D quantum chemistry models based on cold atoms in optical lattices. We first analyze how to simulate simple models, like the discrete versions of H and H$+$, using a single fermionic atom. We then show that a single bosonic atom can mediate an effective Coulomb repulsion between two fermions, leading to the analog of molecular Hydrogen in two dimensions.
  arXiv  Detail & Related papers  (2020-02-21T16:00:36Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.