Quantum Annealing: An Overview

Abstract

In this review, after providing the basic physical concept behind quantum annealing (or adiabatic quantum computation), we present an overview of some recent theoretical as well as experimental developments pointing to the issues which are still debated. With a brief discussion on the fundamental ideas of continuous and discontinuous quantum phase transitions, we discuss the Kibble-Zurek scaling of defect generation following a ramping of a quantum many body system across a quantum critical point. In the process, we discuss associated models, both pure and disordered, and shed light on implementations and some recent applications of the quantum annealing protocols. Furthermore, we discuss the effect of environmental coupling on quantum annealing. Some possible ways to speed up the annealing protocol in closed systems are elaborated upon: We especially focus on the recipes to avoid discontinuous quantum phase transitions occurring in some models where energy gaps vanish exponentially with the system size.

Phil.Trans. R. Soc. A 381, 20210417

References in corpus (25)

• Real time evolution using the density matrix renormalization group
• Universal adiabatic dynamics across a quantum critical point
• The iTEBD algorithm beyond unitary evolution
• Mathematical Foundation of Quantum Annealing
• Defect production in non-linear quench across a quantum critical point
• Quenching Dynamics of a quantum XY spin-1/2 chain in presence of a transverse field
• Adiabatic quantum dynamics of a random Ising chain across its quantum critical point
• Optimal non-linear passage through a quantum critical point
• Quantum annealing with antiferromagnetic fluctuations
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• Adiabatic dynamics in open quantum critical many-body systems
• Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
• Entanglement entropy at infinite randomness fixed points in higher dimensions
• Multivariable Optimization: Quantum Annealing & Computation
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• On quantum mean-field models and their quantum annealing
• Parallel Quantum Annealing
• Quantum phase transitions in fully connected spin models: an entanglement perspective
• Study of Optimization Problems by Quantum Annealing
• Adiabatic multicritical quantum quenches: Continuously varying exponents depending on the direction of quenching
• Stability of the quantum Sherrington-Kirkpatrick spin glass model
• Cooling dynamics of pure and random Ising chains
• A Variational Ansatz for the Ground State of the Quantum Sherrington-Kirkpatrick Model
• Kibble-Zurek mechanism in a Dissipative Transverse Ising Chain
• Critical and Griffiths-McCoy singularities in quantum Ising spin-glasses on d-dimensional hypercubic lattices: A series expansion study

Cited by in corpus (40)

• A symbolic approach to discrete structural optimization using quantum annealing
• Quantum pricing-based column-generation framework for hard combinatorial problems
• A quantum annealing-sequential quadratic programming assisted finite element simulation for non-linear and history-dependent mechanical problems
• Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
• Towards an Automatic Framework for Solving Optimization Problems with Quantum Computers
• Test Case Minimization with Quantum Annealers
• Topological Quantum Gates in Homotopy Type Theory
• Genuine Multipartite Entanglement in Quantum Optimization
• Optimized QUBO formulation methods for quantum computing
• A Quantum Annealing Protocol to Solve the Nuclear Shell Model
• A numerical approach for calculating exact non-adiabatic terms in quantum dynamics
• A Predictive Approach for Selecting the Best Quantum Solver for an Optimization Problem
• How to experimentally evaluate the adiabatic condition for quantum annealing
• General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions
• A Decomposition Method for the Hybrid Quantum-Classical Solution of the Number Partitioning Problem
• Computational complexity of three-dimensional Ising spin glass: Lessons from D-Wave annealer
• Boosting quantum annealing performance through direct polynomial unconstrained binary optimization
• Classical Criticality via Quantum Annealing
• A Lattice-Reduction Aided Vector Perturbation Precoder Relying on Quantum Annealing
• Quantum ergodicity and scrambling in quantum annealers
• Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model
• Learning-Driven Annealing with Adaptive Hamiltonian Modification for Solving Large-Scale Problems on Quantum Devices
• Quantum simulations of complex systems
• Topological Defects from Quantum Reset Dynamics
• Asymmetry Amplification by a Nonadiabatic Passage through a Critical Point
• Annealing Dynamics of Regular Rotor Networks: Universality and Its Breakdown
• Approximate Quadratization of High-Order Hamiltonians for Combinatorial Quantum Optimization
• The anomalously slow dynamics of inhomogeneous quantum annealing
• Quantum Global Minimum Finder based on Variational Quantum Search
• Quantum Annealing in SK Model Employing Suzuki-Kubo-deGennes Quantum Ising Mean Field Dynamics
• Subsampling Factorization Machine Annealing
• Optimal Quantum Likelihood Estimation
• Investigating layer-selective transfer learning of QAOA parameters for Max-Cut problem
• Inference of maximum parsimony phylogenetic trees with model-based classical and quantum methods
• A Quantum Genetic Algorithm with application to Cosmological Parameters Estimation
• Leveraging Analog Neutral Atom Quantum Computers for Diversified Pricing in Hybrid Column Generation Frameworks
• Formulation and evaluation of ocean dynamics problems as optimization problems for quantum annealing machines
• Finite-rate quench in disordered Chern and $Z_2$ topological insulators
• A quantum wire approach to weighted combinatorial graph optimisation problems
• Programming tools for Analogue Quantum Computing in the High-Performance Computing Context -- A Review