Error Reduction in Quantum Annealing using Boundary Cancellation: Only the End Matters
arXiv:1806.06310 · doi:10.1103/PhysRevA.98.022315
Abstract
The adiabatic theorem of quantum mechanics states that the error between an instantaneous eigenstate of a time-dependent Hamiltonian and the state given by quantum evolution of duration is upper bounded by for some positive constant . It has been known for decades that this error can be reduced to if the Hamiltonian has vanishing derivatives up to order at the beginning and end of the evolution. Here we extend this result to open systems described by a time-dependent Liouvillian superoperator. We find that the same results holds provided the Liouvillian has vanishing derivatives up to order only at the end of the evolution. This asymmetry is ascribable to the arrow of time inherent in open system evolution. We further investigate whether it is possible to satisfy the required assumptions by controlling only the system, as required for realistic implementations. Surprisingly, we find the answer to be affirmative. We establish this rigorously in the setting of the Davies-Lindblad adiabatic master equation, and numerically in the setting of two different time-dependent Redfield-type master equations we derive. The results are shown to be stable with respect to imperfections in the preparation. Finally, we prove that the results hold also in a fully Hamiltonian model.
arXiv comment11 pages, 5 figures
References in corpus (21)
- Quantum Annealing in the Transverse Ising Model
- Adiabatic Quantum Computing
- Open Quantum Systems. An Introduction
- Quantum Annealing and Analog Quantum Computation
- Quantum Search by Local Adiabatic Evolution
- Defining and detecting quantum speedup
- Bounds for the adiabatic approximation with applications to quantum computation
- Quantum Adiabatic Markovian Master Equations
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- Quantum Adiabatic Brachistochrone
- Decoherence in adiabatic quantum computation
- Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
- Coherent coupled qubits for quantum annealing
- Staying positive: going beyond Lindblad with perturbative master equations
- Adiabaticity in open quantum systems
- Rapid adiabatic preparation of injective PEPS and Gibbs states
- Accuracy vs run time in adiabatic quantum search
- Improved Error-Scaling for Adiabatic Quantum State Transfer
- Adiabatic theorems for generators of contracting evolutions
- Improved Error Bounds for the Adiabatic Approximation
- Relaxation vs. adiabatic quantum steady state preparation: which wins?
Cited by in corpus (15)
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Completely positive master equation for arbitrary driving and small level spacing
- Reverse quantum annealing of the -spin model with relaxation
- An energetic perspective on rapid quenches in quantum annealing
- Scaling Advantage in Approximate Optimization with Quantum Annealing
- Optimal Control for Closed and Open System Quantum Optimization
- Counterdiabatic Reverse Annealing
- Markovian and non-Markovian master equations versus an exactly solvable model of a qubit in a cavity
- Benchmarking quantum gates and circuits
- Customized quantum annealing schedules
- Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
- Shortcuts to thermodynamic quasistaticity
- Quantum adiabatic theorem for unbounded Hamiltonians with a cutoff and its application to superconducting circuits
- Demonstration of error-suppressed quantum annealing via boundary cancellation
- Assessing the performance of quantum annealing with nonlinear driving