Role of Single Qubit Decoherence Time in Adiabatic Quantum Computation
arXiv:0803.1196 · doi:10.1103/PhysRevA.80.022303
Abstract
We have studied numerically the evolution of an adiabatic quantum computer in the presence of a Markovian ohmic environment by considering Ising spin glass systems with up to 20 qubits independently coupled to this environment via two conjugate degrees of freedom. The required computation time is demonstrated to be of the same order as that for an isolated system and is not limited by the single-qubit decoherence time , even when the minimum gap is much smaller than the temperature and decoherence-induced level broadening. For small minimum gap, the system can be described by an effective two-state model coupled only longitudinally to environment.
arXiv comment4 pages, 3 figures, published version
References in corpus (12)
- Entanglement of Formation of an Arbitrary State of Two Qubits
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Quantum Search by Local Adiabatic Evolution
- Global entanglement in multiparticle systems
- Robustness of adiabatic quantum computation
- Adiabatic Quantum Computation in Open Systems
- Adiabatic approximation in open quantum systems
- Thermally assisted adiabatic quantum computation
- Noise resistance of adiabatic quantum computation using random matrix theory
- Decoherence in a scalable adiabatic quantum computer
- Decoherence in adiabatic quantum computation
- Non-Markovian decoherence in the adiabatic quantum search algorithm
Cited by in corpus (47)
- Dynamics of a Quantum Phase Transition and Relaxation to a Steady State
- Digitized adiabatic quantum computing with a superconducting circuit
- Quantum Adiabatic Markovian Master Equations
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- A Tutorial on Formulating and Using QUBO Models
- Decoherence in adiabatic quantum computation
- Searching for quantum speedup in quasistatic quantum annealers
- Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- First Order Quantum Phase Transition in Adiabatic Quantum Computation
- Markovian Quantum Master Equation beyond Adiabatic Regime
- Unification and limitations of error suppression techniques for adiabatic quantum computing
- Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
- Fast manipulation of Bose-Einstein condensates with an atom chip
- Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
- Landau-Zener transitions in a two-level system coupled to a finite-temperature harmonic oscillator
- Dissipative Landau-Zener problem and thermally assisted Quantum Annealing
- Algorithmic approach to adiabatic quantum optimization
- Exploring adiabatic quantum trajectories via optimal control
- Quantum annealing via environment-mediated quantum diffusion
- Landau-Zener transitions in an open multilevel quantum system
- Complex instruction set computing architecture for performing accurate quantum rotations with less magic
- Period Finding with Adiabatic Quantum Computation
- Effects of dissipation in an adiabatic quantum search algorithm
- Stochastic Feshbach Projection for the Dynamics of Open Quantum Systems
- How to test the "quantumness" of a quantum computer?
- An Anisotropic Landau-Lifschitz-Gilbert model of dissipation in qubits
- Sampling Rare Conformational Transitions with a Quantum Computer
- Decoherence induced deformation of the ground state in adiabatic quantum computation
- Monitoring Decoherence via Measurement of Quantum Coherence
- Benchmarking Quantum Hardware for Training of Fully Visible Boltzmann Machines
- Error Suppression for Hamiltonian Quantum Computing in Markovian Environments
- Quantum annealing of pure and random Ising chains coupled to a bosonic environment
- Reservoir-engineering shortcuts to adiabaticity
- Non-Markovian incoherent quantum dynamics of a two-state system
- Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
- Noise amplification at spin-glass bottlenecks of quantum annealing: a solvable model
- Real-time simulation of flux qubits used for quantum annealing
- Secular master equation for adiabatically time dependent systems
- Temporally correlated quantum noise in driven quantum systems
- Investigating the Performance of an Adiabatic Quantum Optimization Processor
- Minor-Embedding in Adiabatic Quantum Computation: I. The Parameter Setting Problem
- Decoherence of a tunable capacitively shunted flux qubit
- Energy Spectrum and Exact Cover in an Extended Quantum Ising Model
- Quantifying Decoherence
- Shortcuts to adiabaticity and applications to Quantum Computation
- Finding low-energy conformations of lattice protein models by quantum annealing