How Powerful is Adiabatic Quantum Computation?
arXiv:quant-ph/0206003 · doi:10.1109/SFCS.2001.959902
Abstract
We analyze the computational power and limitations of the recently proposed 'quantum adiabatic evolution algorithm'.
12 pages, LaTeX2e, requires fullpage, times, amssymb, and amsmath packages. This article appeared in the proceedings of FOCS'01; original submission date: April 27, 2001
References in corpus (3)
Cited by in corpus (56)
- Quantum algorithms: an overview
- Anderson localization casts clouds over adiabatic quantum optimization
- The prospects of quantum computing in computational molecular biology
- Emerging quantum computing algorithms for quantum chemistry
- Challenges and Opportunities in Quantum Optimization
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
- Improved Error-Scaling for Adiabatic Quantum State Transfer
- Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
- Non-Stoquastic Interactions in Quantum Annealing via the Aharonov-Anandan Phase
- An introduction to quantum annealing
- Quantum annealing applications, challenges and limitations for optimisation problems compared to classical solvers
- Mapping quantum circuits to modular architectures with QUBO
- Energetic cost of superadiabatic quantum computation
- Experimental implementation of local adiabatic evolution algorithms by an NMR quantum information processor
- Analog Nature of Quantum Adiabatic Unstructured Search
- Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
- Resource estimate for quantum many-body ground-state preparation on a quantum computer
- On The Power Of Coherently Controlled Quantum Adiabatic Evolutions
- Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm
- Quantum Annealing - Foundations and Frontiers
- Quantum linear system solver based on time-optimal adiabatic quantum computing and quantum approximate optimization algorithm
- Error suppression in adiabatic quantum computing with qubit ensembles
- Diabatic Quantum Annealing for the Frustrated Ring Model
- Low Depth Quantum Circuits for Ising Models
- Semi-supervised time series classification method for quantum computing
- Adiabatic Quantum Computing with Phase Modulated Laser Pulses
- On the quantum spin glass transition on the Bethe lattice
- Hybrid adiabatic quantum computing for tomographic image reconstruction -- opportunities and limitations
- Quantum simulation of discrete linear dynamical systems and simple iterative methods in linear algebra via Schrodingerisation
- New Developments in Quantum Algorithms
- A Quantum Algorithm for Model-Independent Searches for New Physics
- A quantum computing concept for 1-D elastic wave simulation with exponential speedup
- How Quantum is the Speedup in Adiabatic Unstructured Search?
- Why adiabatic quantum annealing is unlikely to yield speed-up
- Resonant Quantum Search with Monitor Qubits
- Robust Diabatic Quantum Search by Landau-Zener-Stückelberg Oscillations
- On the efficiency of Hamiltonian-based quantum computation for low-rank matrices
- Mixed-Integer Programming Using a Bosonic Quantum Computer
- Quantum algorithm of a set of quantum 2-sat problem
- The Fundamental Gap for a Class of Schrödinger Operators on Path and Hypercube Graphs
- Quantum techniques for eigenvalue problems
- Investigating the potential for a limited quantum speedup on protein lattice problems
- Development of research network on Quantum Annealing Computation and Information using Google Scholar data
- Adiabatic quantum computing with parameterized quantum circuits
- Lorentz Quantum Computer
- Quantum Software Ecosystem Design
- Multiobjective Optimization in a Quantum Adiabatic Computer
- Unstructured Adiabatic Quantum Optimization: Optimality with Limitations
- Hamiltonian and measuring time for analog quantum search
- Quantum Mechanical Search and Harmonic Perturbation
- Analog Errors in Quantum Annealing: Doom and Hope
- Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem
- Quantum-Inspired Tempering for Ground State Approximation using Artificial Neural Networks
- Duality approach to quantum annealing of the 3-XORSAT problem
- An Adiabatic Quantum Algorithm for Determining Gracefulness of A Graph