Quantum Annealing: A New Method for Minimizing Multidimensional Functions

Abstract

Quantum annealing is a new method for finding extrema of multidimensional functions. Based on an extension of classical, simulated annealing, this approach appears robust with respect to avoiding local minima. Further, unlike some of its predecessors, it does not require an approximation to a wavefunction. In this paper, we apply the technique to the problem of finding the lowest energy configurations of Lennard-Jones clusters of up to 19 particles (roughly 10${}^5$ local minima). This early success suggests that this method may complement the widely implemented technique of simulated annealing.

Cited by in corpus (296)

• Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Adiabatic Quantum Computing
• Ab initio Random Structure Searching
• Quantum annealing with more than one hundred qubits
• Theory of Quantum Annealing of an Ising Spin Glass
• Quantum Annealing and Analog Quantum Computation
• Perspectives of quantum annealing: Methods and implementations
• Qudits and high-dimensional quantum computing
• Mathematical Foundation of Quantum Annealing
• Strawberry Fields: A Software Platform for Photonic Quantum Computing
• Experimental signature of programmable quantum annealing
• 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
• A Scalable Deep Neural Network Architecture for Multi-Building and Multi-Floor Indoor Localization Based on Wi-Fi Fingerprinting
• Quantum annealing of the Traveling Salesman Problem
• Error corrected quantum annealing with hundreds of qubits
• Entanglement in a quantum annealing processor
• Quantum versus Classical Annealing of Ising Spin Glasses
• Challenges and Opportunities in Quantum Optimization
• Quantum Hopfield neural network
• Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
• Quantum Speedup by Quantum Annealing
• Stochastic series expansion method for quantum Ising models with arbitrary interactions
• Probing for quantum speedup in spin glass problems with planted solutions
• Quantum Annealing: An Overview
• Searching for quantum speedup in quasistatic quantum annealers
• Adiabatic quantum dynamics of a random Ising chain across its quantum critical point
• Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines
• Continuous Phase Transition without Gap Closing in Non-Hermitian Quantum Many-Body Systems
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
• Quantum annealing with antiferromagnetic fluctuations
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Benchmarking the Quantum Approximate Optimization Algorithm
• Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• An electromechanical Ising machine
• Transitionless quantum driving for spin systems
• Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics vs quantum approaches
• Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models
• Simple Glass Models and their Quantum Annealing
• Optimization by Quantum Annealing: Lessons from hard 3-SAT cases
• Quantum annealing correction for random Ising problems
• Coherent coupled qubits for quantum annealing
• Modernizing Quantum Annealing using Local Searches
• Reexamining classical and quantum models for the D-Wave One processor
• Quantum Annealing Correction with Minor Embedding
• Quantum Annealing for Constrained Optimization
• Recent advances for quantum classifiers
• Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly
• Leveraging Quantum Annealing for Large MIMO Processing in Centralized Radio Access Networks
• Scaling and diabatic effects in quantum annealing with a D-Wave device
• Tunneling and speedup in quantum optimization for permutation-symmetric problems
• A Quantum Annealing Approach for Fault Detection and Diagnosis of Graph-Based Systems
• Best-case performance of quantum annealers on native spin-glass benchmarks: How chaos can affect success probabilities
• Multivariable Optimization: Quantum Annealing & Computation
• Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• Adiabatic Theorem for Quantum Spin Systems
• Reinforcement Learning assisted Quantum Optimization
• A deceptive step towards quantum speedup detection
• Efficiency of quantum versus classical annealing in non-convex learning problems
• Temperature scaling law for quantum annealing optimizers
• Adiabatic quenches through an extended quantum critical region
• Many-body quantum heat engines with shortcuts to adiabaticity
• MAX 2-SAT with up to 108 qubits
• A Direct Mapping of Max k-SAT and High Order Parity Checks to a Chimera Graph
• Basic Elements for Simulations of Standard Model Physics with Quantum Annealers: Multigrid and Clock States
• Optimization by Quantum Annealing: Lessons from Simple Cases
• Quantum versus classical annealing: insights from scaling theory and results for spin glasses on 3-regular graphs
• Rethinking mean-field glassy dynamics and its relation with the energy landscape: the awkward case of the spherical mixed p-spin model
• Ground State Spin Logic
• Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
• Convergence theorems for quantum annealing
• Training and Classification using a Restricted Boltzmann Machine on the D-Wave 2000Q
• Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
• Building an iterative heuristic solver for a quantum annealer
• Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
• Error propagation in NISQ devices for solving classical optimization problems
• Global geometry optimization of clusters using a growth strategy optimized by a genetic algorithm
• Quantum Computing for Quantum Tunnelling
• Unbalanced penalization: A new approach to encode inequality constraints of combinatorial problems for quantum optimization algorithms
• Uncertain fate of fair sampling in quantum annealing
• Readiness of Quantum Optimization Machines for Industrial Applications
• Dissipative Landau-Zener problem and thermally assisted Quantum Annealing
• Finding spin-glass ground states using quantum walks
• Image Acquisition Planning for Earth Observation Satellites with a Quantum Annealer
• Spectral Gap Amplification
• Effective optimization using sample persistence: A case study on quantum annealers and various Monte Carlo optimization methods
• Scaling overhead of embedding optimization problems in quantum annealing
• Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
• Machine Learning Framework for Quantum Sampling of Highly-Constrained, Continuous Optimization Problems
• Training a quantum annealing based restricted Boltzmann machine on cybersecurity data
• Comparative study of variations in quantum approximate optimization algorithms for the Traveling Salesman Problem
• Convergence of Quantum Annealing with Real-Time Schrodinger Dynamics
• Group Leaders Optimization Algorithm
• Spintronics-compatible approach to solving maximum satisfiability problems with probabilistic computing, invertible logic and parallel tempering
• Heavy tails in the distribution of time-to-solution for classical and quantum annealing
• GPU-accelerated simulations of quantum annealing and the quantum approximate optimization algorithm
• Implementation of a Hybrid Classical-Quantum Annealing Algorithm for Logistic Network Design
• Projective quantum Monte Carlo simulations guided by unrestricted neural network states
• Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions
• Performance of two different quantum annealing correction codes
• An energetic perspective on rapid quenches in quantum annealing
• Adiabatic optimization versus diffusion Monte Carlo
• Lyapunov control-inspired strategies for quantum combinatorial optimization
• The Construction of Double-Ended Classical Trajectories
• Completely Quantum Neural Networks
• Construction of Energy Functions for Lattice Heteropolymer Models: A Case Study in Constraint Satisfaction Programming and Adiabatic Quantum Optimization
• Quantum annealing with Jarzynski equality
• Hidden Frustrated Interactions and Quantum Annealing in Trapped Ion Spin-Phonon Chains
• Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian
• Exponential data encoding for quantum supervised learning
• Practical engineering of hard spin-glass instances
• Quantum computing cryptography: Finding cryptographic Boolean functions with quantum annealing by a 2000 qubit D-wave quantum computer
• Cooling dynamics of pure and random Ising chains
• Controlled Online Optimization Learning (COOL): Finding the ground state of spin Hamiltonians with reinforcement learning
• FEqa: Finite Element Computations on Quantum Annealers
• Unsupervised classification of quantum data
• Boosting quantum annealer performance via sample persistence
• Analog Nature of Quantum Adiabatic Unstructured Search
• Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
• On the Universality of Memcomputing Machines
• Exact representations of many body interactions with RBM neural networks
• Comparing relaxation mechanisms in quantum and classical transverse-field annealing
• Off-Diagonal Expansion Quantum Monte Carlo
• Open system quantum annealing in mean field models with exponential degeneracy
• On the optimal working point in dissipative quantum annealing
• Quantum annealing speedup over simulated annealing on random Ising chains
• Hamiltonian engineering for adiabatic quantum computation: Lessons from shortcuts to adiabaticity
• Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian
• Advantages of Unfair Quantum Ground-State Sampling
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems
• Quantum Optimisation of Complex Systems with a Quantum Annealer
• Hearing the Shape of the Ising Model with a Programmable Superconducting-Flux Annealer
• De-Signing Hamiltonians for Quantum Adiabatic Optimization
• Energy gap at first-order quantum phase transitions: An anomalous case
• Simulated quantum annealing of double-well and multi-well potentials
• Quantum annealing and thermalization: insights from integrability
• Nested Quantum Annealing Correction at Finite Temperature: $p$-spin models
• Statistics of the stochastically-forced Lorenz attractor by the Fokker-Planck equation and cumulant expansions
• Optimal working point in digitized quantum annealing
• Computational hardness of spin-glass problems with tile-planted solutions
• Fast Quantum Methods for Optimization
• Floquet resonances close to the adiabatic limit and the effect of dissipation
• Monte Carlo studies of quantum and classical annealing on a double-well
• Quantum Annealing for Jet Clustering with Thrust
• Assessment of Quantum Annealing for the Construction of Satisfiability Filters
• Testing a quantum annealer as a quantum thermal sampler
• Quantum Annealing - Foundations and Frontiers
• Understanding Quantum Tunneling using Diffusion Monte Carlo Simulations
• Mitigating algorithmic errors in quantum optimization through energy extrapolation
• Quantum Annealing Algorithms for Boolean Tensor Networks
• Ferromagnetically shifting the power of pausing
• Adiabatic quantum optimization in presence of discrete noise: Reducing the problem dimensionality
• Quantum algorithms for scientific computing
• Error suppression in adiabatic quantum computing with qubit ensembles
• Improved Bounds for Eigenpath Traversal
• Anomalous behavior of the energy gap in the one-dimensional quantum XY model
• Garden optimization problems for benchmarking quantum annealers
• Heterogeneous Quantum Computing for Satellite Constellation Optimization: Solving the Weighted K-Clique Problem
• Signatures of Open and Noisy Quantum Systems in Single-Qubit Quantum Annealing
• Quantum Annealing for Neural Network optimization problems: a new approach via Tensor Network simulations
• Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model
• Fair sampling of ground-state configurations of binary optimization problems
• Viewing Vanilla Quantum Annealing Through Spin Glasses
• Retrieving the ground state of spin glasses using thermal noise: Performance of quantum annealing at finite temperatures
• Quantum and classical annealing in a continuous space with multiple local minima
• Noise Dynamics of Quantum Annealers: Estimating the Effective Noise Using Idle Qubits
• Quantum simulation of zero temperature quantum phases and incompressible states of light via non-Markovian reservoir engineering techniques
• Controlling NMR spin systems for quantum computation
• Fidelity-optimized quantum state estimation
• Guided quantum walk
• Thermal, quantum and simulated quantum annealing: analytical comparisons for simple models
• Towards Prediction of Financial Crashes with a D-Wave Quantum Computer
• Customized quantum annealing schedules
• On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks
• Incoherent quantum algorithm dynamics of an open system with near-term devices
• Effectiveness of quantum annealing for continuous-variable optimization
• Transit facility allocation: Hybrid quantum-classical optimization
• Quantum annealing for hard 2-SAT problems : Distribution and scaling of minimum energy gap and success probability
• Classical simulation and theory of quantum annealing in a thermal environment
• Diagonal Catalysts in Quantum Adiabatic Optimization
• Anneal-path correction in flux qubits
• Quantum annealing and the Schrödinger-Langevin-Kostin equation
• On the dynamics of Simulated Quantum Annealing in random Ising chains
• A Quantum Extension of Variational Bayes Inference
• Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
• VanQver: The Variational and Adiabatically Navigated Quantum Eigensolver
• Quantum annealing with twisted fields
• Symmetry-Protected Quantum Adiabatic Evolution in Spontaneous Symmetry-Breaking Transitions
• Quantum Computation for Predicting Electron and Phonon Properties of Solids
• Advantage of pausing: parameter setting for quantum annealers
• Tunneling in projective quantum Monte Carlo simulations with guiding wave functions
• Sensitivity of quantum speedup by quantum annealing to a noisy oracle
• Vacancies in graphene: an application of adiabatic quantum optimization
• Feeding the multitude: A polynomial-time algorithm to improve sampling
• How to Compute Using Quantum Walks
• Matter wave coupling of spatially separated and unequally pumped polariton condensates
• Deterministic Quantum Annealing Expectation-Maximization Algorithm
• Towards Optimizations of Quantum Circuit Simulation for Solving Max-Cut Problems with QAOA
• Virtual distillation with noise dilution
• Quantum Vertex Model for Reversible Classical Computing
• Solving systems of Boolean multivariate equations with quantum annealing
• Hybrid adiabatic quantum computing for tomographic image reconstruction -- opportunities and limitations
• Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
• How Quantum is the Speedup in Adiabatic Unstructured Search?
• A regression algorithm for accelerated lattice QCD that exploits sparse inference on the D-Wave quantum annealer
• Optimizing Geometry Compression using Quantum Annealing
• Compact spin qubits using the common gate structure of fin field-effect transistors
• Locally Suppressed Transverse-Field Protocol for Diabatic Quantum Annealing
• Realizable Quantum Adiabatic Search
• Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
• Highly Versatile FPGA-Implemented Cyber Coherent Ising Machine
• Quantum Computing for Discrete Optimization: A Highlight of Three Technologies
• Mechanism of Slow Relaxation due to Screening Effect in a Frustrated System
• Quantum algorithm for spectral projection by measuring an ancilla iteratively
• Subspace projection method for unstructured searches with noisy quantum oracles using a signal-based quantum emulation device
• Exponential Qubit Reduction in Optimization for Financial Transaction Settlement
• Quantum Annealing Machine based on Floating Gate Array
• Rapid quantum approaches for combinatorial optimisation inspired by optimal state-transfer
• Approaching Collateral Optimization for NISQ and Quantum-Inspired Computing
• Modernizing Quantum Annealing II: Genetic algorithms with the Inference Primitive Formalism
• QFitter -- A Quantum Fitting Framework Applied to Effective Field Theories
• Unraveling Reverse Annealing: A Study of D-Wave Quantum Annealers
• Noise-tolerant quantum speedups in quantum annealing without fine tuning
• Sampling the ground-state magnetization of d-dimensional p-body Ising models
• Quantum Annealing Machines Based on Semiconductor Nanostructures
• Incentivising Demand Side Response through Discount Scheduling using Hybrid Quantum Optimization
• Scalability Challenges in Variational Quantum Optimization under Stochastic Noise
• Improving nonstoquastic quantum annealing with spin-reversal transformations
• Quantum annealing with pairs of ${}^2\Sigma$ molecules as qubits
• Analysis of the shortest vector problems with the quantum annealing to search the excited states
• Numerical renormalization of glassy dynamics
• A general learning scheme for classical and quantum Ising machines
• Quantum annealer accelerates the variational quantum eigensolver in a triple-hybrid algorithm
• Near-Landauer-Bound Quantum Computing Using Single Spins
• Analysis of a Programmable Quantum Annealer as a Random Number Generator
• The effect of quantum fluctuations on the coloring of random graphs
• Quantum Advantage in Variational Bayes Inference
• Singular-value decomposition using quantum annealing
• Quantum-Classical Hybrid Algorithm for Solving the Learning-With-Errors Problem on NISQ Devices
• Advantages of fixing spins in quantum annealing
• Computational complexity of three-dimensional Ising spin glass: Lessons from D-Wave annealer
• Performance of quantum annealing for 2-SAT problems with multiple satisfying assignments
• Quantum annealing showing an exponentially small success probability despite a constant energy gap with polynomial energy
• Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
• Validating a Two Qubit Non-Stoquastic Hamiltonian in Quantum Annealing
• Quadratic constrained mixed discrete optimization with an adiabatic quantum optimizer
• Entanglement-assisted variational algorithm for discrete optimization problems
• Emergent Quantumness in Neural Networks
• Impact of Fixing Spins in a Quantum Annealer with Energy Rescaling
• Optimized numerical gradient and Hessian estimation for variational quantum algorithms
• The Binomial Spin Glass
• Using copies to improve precision in continuous-time quantum computing
• Classical Criticality via Quantum Annealing
• Mapping State Transition Susceptibility in Quantum Annealing
• Phase transitions and gaps in quantum random energy models
• Error-run-time trade-off in the adiabatic approximation beyond scaling relations
• Reverse quantum annealing assisted by forward annealing
• Superposition of Macroscopically Distinct States in Adiabatic Quantum Computation
• Quantum Field Induced Orderings in Fully Frustrated Ising Spin Systems
• Ground-state statistics from annealing algorithms: Quantum vs classical approaches
• Biased Degenerate Ground-State Sampling of Small Ising Models with Converged QAOA
• Synthesizing variable particle interaction potentials via spectrally shaped spatially coherent illumination
• An Overview of Approaches to Modernize Quantum Annealing Using Local Searches
• Systematic and Efficient Construction of Quadratic Unconstrained Binary Optimization Forms for High-order and Dense Interactions
• Development of research network on Quantum Annealing Computation and Information using Google Scholar data
• Classical Simulated Annealing Using Quantum Analogues
• Finite temperature quantum condensations in the space of states: General Proof
• Relaxation of the EM Algorithm via Quantum Annealing
• Optimization and benchmarking of the thermal cycling algorithm
• Population annealing with topological defect driven nonlocal updates for spin systems with quenched disorder
• Adiabatic theorem for classical stochastic processes
• Robustness of optimized numerical estimation schemes for noisy variational quantum algorithms
• QUBO Formulations for Variation of Domination Problem
• The anomalously slow dynamics of inhomogeneous quantum annealing
• Noise Effects on Diabatic Quantum Annealing Protocols
• Hardware-efficient quantum annealing with error mitigation via classical shadow
• Approximate Quadratization of High-Order Hamiltonians for Combinatorial Quantum Optimization
• Optimal Quantum Likelihood Estimation
• Proposal of a Checking Parameter in the Simulated Annealing Method Applied to the Spin Glass Model
• Decisions, Decisions: Noise and its Effects on Integral Monte Carlo Algorithms
• Relaxation of the EM Algorithm via Quantum Annealing for Gaussian Mixture Models
• Numerical optimization using flow equations
• Duality approach to quantum annealing of the 3-XORSAT problem
• Building a fusion-based quantum computer using teleported gates
• Lack of a thermodynamic finite-temperature spin-glass phase in the two-dimensional randomly-coupled ferromagnet
• Efficient Digital Quadratic Unconstrained Binary Optimization Solvers for SAT Problems
• Finite temperature quantum condensations in the space of states: a new perspective for quantum annealing
• Trajectory-independent speed limits for controlled open quantum systems
• Quantum annealing and condensed matter physics
• Digital controllability of transverse field Ising chains