Error Reduction in Quantum Annealing using Boundary Cancellation: Only the End Matters

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 $\tau$ is upper bounded by $C/\tau$ for some positive constant $C$. It has been known for decades that this error can be reduced to $C_k/{\tau }^{k+1}$ if the Hamiltonian has vanishing derivatives up to order $k$ 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 $k$ 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.

11 pages, 5 figures

References in corpus (8)

• Bounds for the adiabatic approximation with applications to quantum computation
• 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
• Accuracy vs run time in adiabatic quantum search
• 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 $p$-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