Decoherence in adiabatic quantum computation
arXiv:0708.0384 · doi:10.1103/PhysRevA.79.022107
Abstract
We have studied the decoherence properties of adiabatic quantum computation (AQC) in the presence of in general non-Markovian, e.g., low-frequency, noise. The developed description of the incoherent Landau-Zener transitions shows that the global AQC maintains its properties even for decoherence larger than the minimum gap at the anticrossing of the two lowest energy levels. The more efficient local AQC, however, does not improve scaling of the computation time with the number of qubits as in the decoherence-free case. The scaling improvement requires phase coherence throughout the computation, limiting the computation time and the problem size n.
arXiv comment4 pages, 2 figures, published version
References in corpus (16)
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Decoherence in Josephson Qubits from Dielectric Loss
- Decoherence in a superconducting quantum bit circuit
- Quantum Search by Local Adiabatic Evolution
- Robustness of adiabatic quantum computation
- Adiabatic Quantum Computation in Open Systems
- Dissipative Landau-Zener transitions of a qubit: bath-specific and universal behavior
- Gauging a quantum heat bath with dissipative Landau-Zener transitions
- Thermally assisted adiabatic quantum computation
- Decoherence in a scalable adiabatic quantum computer
- Probing Noise in Flux Qubits via Macroscopic Resonant Tunneling
- Macroscopic Resonant Tunneling in the Presence of Low Frequency Noise
- Robustness of the adiabatic quantum search
- Non-Markovian decoherence in the adiabatic quantum search algorithm
- Decoherence in the dynamical quantum phase transition of the transverse Ising chain
- Ground State Quantum Computation
Cited by in corpus (59)
- Consistency of the Adiabatic Theorem
- Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
- Quantum annealing versus classical machine learning applied to a simplified computational biology problem
- Decoherence in adiabatic quantum computation
- Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Consistency Tests of Classical and Quantum Models for a Quantum Annealer
- First Order Quantum Phase Transition in Adiabatic Quantum Computation
- Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
- Quantum annealing correction for random Ising problems
- A deceptive step towards quantum speedup detection
- Role of Single Qubit Decoherence Time in Adiabatic Quantum Computation
- Markovian Quantum Master Equation beyond Adiabatic Regime
- Reverse quantum annealing of the -spin model with relaxation
- MAX 2-SAT with up to 108 qubits
- Adiabatic Quantum Simulators
- Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
- Improving quantum annealing of the ferromagnetic -spin model through pausing
- Nested Quantum Annealing Correction
- Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
- Landau-Zener transitions in a two-level system coupled to a finite-temperature harmonic oscillator
- Hybrid quantum annealing for larger-than-QPU lattice-structured problems
- Quantum annealing correction at finite temperature: ferromagnetic -spin models
- Performance of two different quantum annealing correction codes
- Quantum Gates with Controlled Adiabatic Evolutions
- Landau-Zener Transitions in an Adiabatic Quantum Computer
- Landau-Zener transitions in an open multilevel quantum system
- Solving the Graph Isomorphism Problem with a Quantum Annealer
- Quantum annealing for systems of polynomial equations
- Exact results for models of multichannel quantum nonadiabatic transitions
- Relaxation vs. adiabatic quantum steady state preparation: which wins?
- High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
- Analog Nature of Quantum Adiabatic Unstructured Search
- Simulated Quantum Annealing with Two All-to-All Connectivity Schemes
- Scaling Advantage in Approximate Optimization with Quantum Annealing
- Period Finding with Adiabatic Quantum Computation
- Complex instruction set computing architecture for performing accurate quantum rotations with less magic
- Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
- Quantum adiabatic machine learning with zooming
- Benchmarking quantum annealing dynamics: the spin-vector Langevin model
- Quantum gates by inverse engineering of a Hamiltonian
- Error suppression in adiabatic quantum computing with qubit ensembles
- Adiabatic quantum optimization in presence of discrete noise: Reducing the problem dimensionality
- Nonadiabatic transitions in exactly solvable quantum mechanical multichannel model: role of level curvature and counterintuitive behavior
- Error Suppression for Hamiltonian Quantum Computing in Markovian Environments
- Decoherence induced deformation of the ground state in adiabatic quantum computation
- Optimizing adiabatic quantum pathways via a learning algorithm
- Non-Markovian incoherent quantum dynamics of a two-state system
- Real-time simulation of flux qubits used for quantum annealing
- Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
- Exact transition probabilities for a linear sweep through a Kramers-Kronig resonance
- On the efficiency of Hamiltonian-based quantum computation for low-rank matrices
- Exact transition probabilities in the three-state Landau-Zener-Coulomb model
- Properties of quantum stochastic walks from the asymptotic scaling exponent
- Rapid and Robust generation of Einstein--Podolsky--Rosen pairs with Spin Chains
- Pechukas-Yukawa formalism for Landau-Zener transitions in the presence of external noise
- Investigating the Performance of an Adiabatic Quantum Optimization Processor
- Benchmarking Embedded Chain Breaking in Quantum Annealing
- Energy Spectrum and Exact Cover in an Extended Quantum Ising Model