Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0801.3872 · Physical Review A

Adiabatic theorem in the presence of noise

Michael J. O’Hara, Dianne Prost O’Leary

Published Apr 22, 2008• 16 citations
arXivHTMLPDF

Abstract

We provide rigorous bounds for the error of the adiabatic approximation of quantum mechanics under four sources of experimental error: perturbations in the initial condition, systematic time-dependent perturbations in the Hamiltonian, coupling to low-energy quantum systems, and decoherent time-dependent perturbations in the Hamiltonian. For decoherent perturbations, we find both upper and lower bounds on the evolution time to guarantee that the adiabatic approximation performs within a prescribed tolerance. Our results include explicit definitions of constants, and we apply them to the spin-1/2 particle in a rotating magnetic field and to the superconducting flux qubit. We compare the theoretical bounds on the superconducting flux qubit to simulation results.

DOI
10.1103/physreva.77.042319

Related papers

Adiabatic quantum computation: Noise in the adiabatic theorem and using the Jordan -Wigner transform to find effective Hamiltonians

Michael J. O’Hara

This thesis explores two mathematical aspects of adiabatic quantum computation. Adiabatic quantum computation depends on the adiabatic theorem of quantum mechanics, and (a) we provide a rigorous formulation of the adiabatic theorem with explicit definitions of constants, and (b) we bound error in the adiabatic approximation under conditions of noise and experimental error. We apply the new results to a standard example of violation of the adiabatic approximation, and to a superconducting flux qubit. Further, adiabatic quantum computation requires large ground-state energy gaps throughout a Hamiltonian evolution if it is to solve problems in polynomial time. We identify a class of random Hamiltonians with non-nearest-neighbor interactions and a ground-state energy gap of $\mathcal{O}(1/\sqrt{n})$, where $n$ is the number of qubits. We also identify two classes of Hamiltonians with non-nearest-neighbor interactions whose ground state can be found in polynomial time with adiabatic quantum computing. We then use the Jordan-Wigner transformation to derive equivalent results for Hamiltonians defined using Pauli operators.

•Apr 22, 2008•0 citations

Quantum adiabatic theorem for unbounded Hamiltonians, with applications to superconducting circuits.

Evgeny Mozgunov, Daniel A. Lidar

We present a new quantum adiabatic theorem that allows one to rigorously bound the adiabatic timescale for a variety of systems, including those described by unbounded Hamiltonians. Our bound is geared towards the qubit approximation of superconducting circuits, and presents a sufficient condition for remaining within the $2^n$-dimensional qubit subspace of a circuit model of $n$ qubits. The novelty of this adiabatic theorem is that unlike previous rigorous results, it does not contain $2^n$ as a factor in the adiabatic timescale, and it allows one to obtain an expression for the adiabatic timescale independent of the cutoff of the infinite-dimensional Hilbert space of the circuit Hamiltonian. As an application, we present an explicit dependence of this timescale on circuit parameters for a superconducting flux qubit, and demonstrate that leakage out of the qubit subspace is inevitable as the tunneling barrier is raised towards the end of a quantum anneal. We also discuss a method of obtaining a $2^n\times 2^n$ effective Hamiltonian that best approximates the true dynamics induced by slowly changing circuit control parameters.

•Nov 16, 2020•3 citations

Improved error bounds for the adiabatic approximation

Donny Cheung, Peter Høyer, Nathan Wiebe

The discovery of adiabatic quantum computing has revealed a need for rigorously proven bounds for the error in the adiabatic approximation. We present in this paper, a rigorous and elementary derivation of upper and lower bounds on the error incurred from using the adiabatic approximation for quantum systems that can be used to assess the runtime of adiabatic algorithms. Our bounds are often asymptotically tight in the limit of slow evolution for fixed Hamiltonians, and are used to provide sufficient conditions for the application of the adiabatic approximation. We show that our sufficiency criteria exclude the Marzlin–Sanders counterexample from the class of Hamiltonians that obey the adiabatic approximation. Finally, we demonstrate the existence of classes of Hamiltonians that resemble the Marzlin–Sanders counterexample Hamiltonian, but also obey the adiabatic approximation.

arXiv:1103.4174•Journal of Physics A Mathematical and Theoretical•Sep 20, 2011•36 citations

Quantum adiabatic theorem for unbounded Hamiltonians with a cutoff and its application to superconducting circuits

Evgeny Mozgunov, Daniel A. Lidar

We present a new quantum adiabatic theorem that allows one to rigorously bound the adiabatic timescale for a variety of systems, including those described by originally unbounded Hamiltonians that are made finite-dimensional by a cutoff. Our bound is geared towards the qubit approximation of superconducting circuits and presents a sufficient condition for remaining within the [Formula: see text]-dimensional qubit subspace of a circuit model of [Formula: see text] qubits. The novelty of this adiabatic theorem is that, unlike previous rigorous results, it does not contain [Formula: see text] as a factor in the adiabatic timescale, and it allows one to obtain an expression for the adiabatic timescale independent of the cutoff of the infinite-dimensional Hilbert space of the circuit Hamiltonian. As an application, we present an explicit dependence of this timescale on circuit parameters for a superconducting flux qubit and demonstrate that leakage out of the qubit subspace is inevitable as the tunnelling barrier is raised towards the end of a quantum anneal. We also discuss a method of obtaining a [Formula: see text] effective Hamiltonian that best approximates the true dynamics induced by slowly changing circuit control parameters. This article is part of the theme issue 'Quantum annealing and computation: challenges and perspectives'.

arXiv:2011.08116•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Dec 4, 2022•5 citations

On the stability of solutions to Schrödinger’s equation short of the adiabatic limit

Jacob Bringewatt, Michael Jarret, T. C. Mooney

We prove an adiabatic theorem that applies at time scales short of the typical adiabatic limit. Our proof analyses the stability of solutions to Schrodinger’s equation under perturbation. We directly characterize cross-subspace effects of perturbation, which are typically significantly less than suggested by the perturbation’s operator norm. This stability has numerous consequences: we can (1) find time scales where the solution of Schrodinger’s equation converges to the ground state of a subspace, (2) lower bound the convergence to the global ground state by demonstrating convergence to some other known quantum state, (3) guarantee faster convergence than the standard adiabatic theorem when the ground state of the perturbed Hamiltonian is close to that of the unperturbed Hamiltonian and (4) bound leakage effects in terms of the global spectral gap when the Hamiltonian is ‘stoquastic’ (a Z -matrix). Our results can help explain quantum annealing protocols that exhibit faster convergence than is guaranteed by a standard adiabatic theorem. Our upper and lower bounds demonstrate that at time scales short of the adiabatic limit, subspace dynamics can dominate over global dynamics. Thus, we see that when our results apply, convergence to particular global target states can be understood as the result of local dynamics.

arXiv:2303.13478•Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences•Jul 1, 2025•0 citations

Sufficient conditions for adiabaticity in open quantum systems

Alan C. Santos, M. S. Sarandy

The adiabatic approximation exhibits wide applicability in quantum mechanics, providing a simple approach for nontransitional dynamics in quantum systems governed by slowly varying time-dependent Hamiltonians. However, the standard adiabatic theorem is specifically derived for closed quantum systems. In a realistic open system scenario, the inevitable system-reservoir interaction must be taken into account, which strongly impacts the generalization of the adiabatic behavior. In this paper, we introduce sufficient conditions for the adiabatic approximation in open quantum systems. These conditions are simple yet general, providing a suitable instrument to investigate adiabaticity for arbitrary initial mixed states evolving under time local master equations. We first illustrate our results by showing that the adiabatic approximation for open systems is compatible with the description of quantum thermodynamics at thermal equilibrium, where irreversible entropy production is vanishing. We also apply our sufficient conditions as a tool in quantum control, evaluating the adiabatic behavior for the Hamiltonians of both the Deutsch algorithm and the Landau-Zener model under decoherence.

arXiv:2007.15138•Physical Review A•Nov 10, 2020•10 citations
We provide rigorous bounds for the error of the adiabatic approximation of quantum mechanics under four sources of experimental error: perturbations in the initial condition, systematic time-dependent perturbations in the Hamiltonian, coupling to low-energy quantum systems, and decoherent time-dependent perturbations in the Hamiltonian. For decoherent perturbations, we find both upper and lower bounds on the evolution time to guarantee that the adiabatic approximation performs within a prescribed tolerance. Our results include explicit definitions of constants, and we apply them to the spin-1/2 particle in a rotating magnetic field and to the superconducting flux qubit. We compare the theoretical bounds on the superconducting flux qubit to simulation results.
This thesis explores two mathematical aspects of adiabatic quantum computation. Adiabatic quantum computation depends on the adiabatic theorem of quantum mechanics, and (a) we provide a rigorous formulation of the adiabatic theorem with explicit definitions of constants, and (b) we bound error in the adiabatic approximation under conditions of noise and experimental error. We apply the new results to a standard example of violation of the adiabatic approximation, and to a superconducting flux qubit. Further, adiabatic quantum computation requires large ground-state energy gaps throughout a Hamiltonian evolution if it is to solve problems in polynomial time. We identify a class of random Hamiltonians with non-nearest-neighbor interactions and a ground-state energy gap of O(1/n)\mathcal{O}(1/\sqrt{n})O(1/n​), where nnn is the number of qubits. We also identify two classes of Hamiltonians with non-nearest-neighbor interactions whose ground state can be found in polynomial time with adiabatic quantum computing. We then use the Jordan-Wigner transformation to derive equivalent results for Hamiltonians defined using Pauli operators.
We present a new quantum adiabatic theorem that allows one to rigorously bound the adiabatic timescale for a variety of systems, including those described by unbounded Hamiltonians. Our bound is geared towards the qubit approximation of superconducting circuits, and presents a sufficient condition for remaining within the 2n2^n2n-dimensional qubit subspace of a circuit model of nnn qubits. The novelty of this adiabatic theorem is that unlike previous rigorous results, it does not contain 2n2^n2n as a factor in the adiabatic timescale, and it allows one to obtain an expression for the adiabatic timescale independent of the cutoff of the infinite-dimensional Hilbert space of the circuit Hamiltonian. As an application, we present an explicit dependence of this timescale on circuit parameters for a superconducting flux qubit, and demonstrate that leakage out of the qubit subspace is inevitable as the tunneling barrier is raised towards the end of a quantum anneal. We also discuss a method of obtaining a 2n×2n2^n\times 2^n2n×2n effective Hamiltonian that best approximates the true dynamics induced by slowly changing circuit control parameters.
The discovery of adiabatic quantum computing has revealed a need for rigorously proven bounds for the error in the adiabatic approximation. We present in this paper, a rigorous and elementary derivation of upper and lower bounds on the error incurred from using the adiabatic approximation for quantum systems that can be used to assess the runtime of adiabatic algorithms. Our bounds are often asymptotically tight in the limit of slow evolution for fixed Hamiltonians, and are used to provide sufficient conditions for the application of the adiabatic approximation. We show that our sufficiency criteria exclude the Marzlin–Sanders counterexample from the class of Hamiltonians that obey the adiabatic approximation. Finally, we demonstrate the existence of classes of Hamiltonians that resemble the Marzlin–Sanders counterexample Hamiltonian, but also obey the adiabatic approximation.
We present a new quantum adiabatic theorem that allows one to rigorously bound the adiabatic timescale for a variety of systems, including those described by originally unbounded Hamiltonians that are made finite-dimensional by a cutoff. Our bound is geared towards the qubit approximation of superconducting circuits and presents a sufficient condition for remaining within the [Formula: see text]-dimensional qubit subspace of a circuit model of [Formula: see text] qubits. The novelty of this adiabatic theorem is that, unlike previous rigorous results, it does not contain [Formula: see text] as a factor in the adiabatic timescale, and it allows one to obtain an expression for the adiabatic timescale independent of the cutoff of the infinite-dimensional Hilbert space of the circuit Hamiltonian. As an application, we present an explicit dependence of this timescale on circuit parameters for a superconducting flux qubit and demonstrate that leakage out of the qubit subspace is inevitable as the tunnelling barrier is raised towards the end of a quantum anneal. We also discuss a method of obtaining a [Formula: see text] effective Hamiltonian that best approximates the true dynamics induced by slowly changing circuit control parameters. This article is part of the theme issue 'Quantum annealing and computation: challenges and perspectives'.
We prove an adiabatic theorem that applies at time scales short of the typical adiabatic limit. Our proof analyses the stability of solutions to Schrodinger’s equation under perturbation. We directly characterize cross-subspace effects of perturbation, which are typically significantly less than suggested by the perturbation’s operator norm. This stability has numerous consequences: we can (1) find time scales where the solution of Schrodinger’s equation converges to the ground state of a subspace, (2) lower bound the convergence to the global ground state by demonstrating convergence to some other known quantum state, (3) guarantee faster convergence than the standard adiabatic theorem when the ground state of the perturbed Hamiltonian is close to that of the unperturbed Hamiltonian and (4) bound leakage effects in terms of the global spectral gap when the Hamiltonian is ‘stoquastic’ (a Z -matrix). Our results can help explain quantum annealing protocols that exhibit faster convergence than is guaranteed by a standard adiabatic theorem. Our upper and lower bounds demonstrate that at time scales short of the adiabatic limit, subspace dynamics can dominate over global dynamics. Thus, we see that when our results apply, convergence to particular global target states can be understood as the result of local dynamics.
The adiabatic approximation exhibits wide applicability in quantum mechanics, providing a simple approach for nontransitional dynamics in quantum systems governed by slowly varying time-dependent Hamiltonians. However, the standard adiabatic theorem is specifically derived for closed quantum systems. In a realistic open system scenario, the inevitable system-reservoir interaction must be taken into account, which strongly impacts the generalization of the adiabatic behavior. In this paper, we introduce sufficient conditions for the adiabatic approximation in open quantum systems. These conditions are simple yet general, providing a suitable instrument to investigate adiabaticity for arbitrary initial mixed states evolving under time local master equations. We first illustrate our results by showing that the adiabatic approximation for open systems is compatible with the description of quantum thermodynamics at thermal equilibrium, where irreversible entropy production is vanishing. We also apply our sufficient conditions as a tool in quantum control, evaluating the adiabatic behavior for the Hamiltonians of both the Deutsch algorithm and the Landau-Zener model under decoherence.