Adiabatic Quantum Search in Open Systems
arXiv:1606.01898 · doi:10.1103/PhysRevLett.117.150501
Abstract
Adiabatic quantum algorithms represent a promising approach to universal quantum computation. Whilst in a closed system these algorithms are limited by avoided level crossings, where the gap becomes exponentially small in the system size, their robustness in open systems remains unresolved. We study the dynamics in the proximity of such an avoided level crossing associated with the adiabatic quantum search algorithm in a quantum system that is coupled to a generic environment. At zero temperature, we find that the algorithm remains scalable provided the noise spectral density of the environment decays sufficiently fast at low frequencies. At finite temperature, however, scattering processes render the algorithm inefficient and no quantum speedup can be achieved. Owing to the generic nature of our model, we expect our results to be widely applicable to other adiabatic quantum algorithms.
arXiv commentAccepted version. 6 pages, 2 figures, 10 pages supplemental materials
References in corpus (33)
- Mixed State Entanglement and Quantum Error Correction
- Quantum Mechanics helps in searching for a needle in a haystack
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- A Theory of Quantum Error-Correcting Codes
- Landau-Zener-Stuckelberg interferometry
- Quantum Annealing and Analog Quantum Computation
- Quantum Search by Local Adiabatic Evolution
- Robustness of adiabatic quantum computation
- Numerical Renormalization Group for Bosonic Systems and Application to the Subohmic Spin-Boson Model
- What is the Computational Value of Finite Range Tunneling?
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- Simple proof of equivalence between adiabatic quantum computation and the circuit model
- Error corrected quantum annealing with hundreds of qubits
- First order phase transition in the Quantum Adiabatic Algorithm
- Decoherence in adiabatic quantum computation
- Error correcting codes for adiabatic quantum computation
- Towards Fault Tolerant Adiabatic Quantum Computation
- The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
- Thermally assisted adiabatic quantum computation
- On the spin--boson model with a sub--Ohmic bath
- Noise resistance of adiabatic quantum computation using random matrix theory
- Decoherence in a scalable adiabatic quantum computer
- Effects of Noisy Oracle on Search Algorithm Complexity
- Unification and limitations of error suppression techniques for adiabatic quantum computing
- Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
- Quantum annealing: the fastest route to quantum computation?
- Robustness of the adiabatic quantum search
- Non-Markovian decoherence in the adiabatic quantum search algorithm
- The quantum adiabatic search with decoherence in the instantaneous energy eigenbasis
- From quantum circuits to adiabatic algorithms
- Effects of dissipation in an adiabatic quantum search algorithm
- Optimal parametrizations of adiabatic paths
- Hilbert Space Average Method and adiabatic quantum search
Cited by in corpus (20)
- Nonadiabatic Landau-Zener-Stückelberg-Majorana transitions, dynamics, and interference
- Quantum Computing Assisted Deep Learning for Fault Detection and Diagnosis in Industrial Process Systems
- Quantum search with hybrid adiabatic-quantum walk algorithms and realistic noise
- Landau-Zener transitions in an open multilevel quantum system
- Relaxation vs. adiabatic quantum steady state preparation: which wins?
- Analog Nature of Quantum Adiabatic Unstructured Search
- Adiabatic Decoherence-Free Subspaces and its Shortcuts
- Direct Observation of Collective Electronuclear Modes About a Quantum Critical Point
- Environment-assisted analog quantum search
- Detuning-induced robustness of a three-state Lanzau-Zener model against dissipation
- Three-state Landau-Zener model in the presence of dissipation
- The driven-Markovian master equation based on the Lewis-Riesenfeld invariants theory
- Dissipative failure of adiabatic quantum transport as a dynamical phase transition
- Adiabatic quantum trajectories in engineered reservoirs
- Noise-tolerant quantum speedups in quantum annealing without fine tuning
- A Gallery of Soft Modes: Theory and Experiment at a Ferromagnetic Quantum Phase Transition
- Master equation approach to the three-state open Majorana model
- Efficient Quantum Cooling Algorithm for Fermionic Systems
- Open multistate Majorana model
- Degenerate Landau-Zener model in the presence of quantum noise