Abstract
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 -dimensional qubit subspace of a circuit model of qubits. The novelty of this adiabatic theorem is that, unlike previous rigorous results, it does not contain 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 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’.
Keywords: quantum annealing, adiabatic theorem, superconducting qubit, flux qubit
1. Introduction
The quantum adiabatic theorem is now more than 100 years old, dating back to Einstein [1] and Ehrenfest [2]. Yet, it still continues to inspire new interest and results, in large part owing to its central role in adiabatic quantum computation and quantum annealing, where it can be viewed as providing a sufficient condition for the solution of hard computational problems via adiabatic quantum evolutions [3–5].
Consider a closed quantum system evolving for a total time subject to the Hamiltonian . Defining the rescaled (dimensionless) time , the evolution is governed by the unitary operator which is the solution of1
| 1.1 |
In this work, we assume that the Hamiltonian is defined as an operator on a finite-dimensional Hilbert space of dimension , but it is obtained via discretization of an unbounded Hamiltonian over an infinite-dimensional Hilbert space. By unbounded we mean that the energy expectation value can be arbitrarily large for an appropriate choice of within the domain where is defined. We will not, however, work with that unbounded Hamiltonian directly, so all our proofs will use the properties of finite-dimensional Hamiltonians, e.g. that the solution to the Schrödinger equation exists and the spectrum of comprises discrete (possibly degenerate) eigenvalues. In particular, we will not assume that the limit as of any of the quantities appearing in our results exists. The dimension is what throughout this work we call the cutoff. We will outline a path to proving a somewhat weaker result for unbounded Hamiltonians themselves, but leave a rigorous proof for future work.
Let be a finite-rank projection on the low-energy subspace of , i.e. the (continuous-in-) subspace spanned by the eigenvectors with the lowest eigenvalues. A unitary operator can be constructed that preserves this subspace, i.e.
| 1.2 |
The adiabatic theorem is essentially the statement that there exists such that the following holds:2
| 1.3 |
where is a constant that does not depend on the final time but typically (though not always [7,8]) depends on the minimum eigenvalue gap of between and , where . Since the right-hand side (r.h.s.) represents the deviation from adiabaticity, henceforth we refer to as the ‘diabatic evolution bound’ and to as the ‘adiabatic timescale’. The total evolution time is adiabatic if it satisfies . Thus, the system evolves adiabatically (diabatically) if the diabatic evolution bound is small (large).
This version of the adiabatic theorem amounts to finding an expression for that contains information about the dynamic and geometric phase acquired along the evolution, and can be found in the book [8] for unbounded operators. Note that typical textbook expressions (e.g. [9]) just bound the overlap between and the final state , where is the lowest eigenstate of . Instead, we consider any initial state , not just the ground state, and also compute the total phase. This is also more flexible in that, in fact, the projector can single out any subspace of eigenstates of (not necessarily the lowest), which may or may not be degenerate.
Techniques exist to improve the bound to for integers . This is done by requiring the time-dependent Hamiltonian to have vanishing derivatives up to order at the initial and final times [10], or just the final time in the case of an open system [11]. It is even possible to make the bound exponentially small in [12–17]. We will not be concerned with this problem here; instead, we focus on providing an explicit expression for the constant . We are particularly interested in presenting an expression for that is finite even when used beyond the scope of our proof for some unbounded Hamiltonian . A paradigmatic example of such a system is a (perturbed) harmonic oscillator whose Hamiltonian changes slowly with time. Such systems are common in quantum computation, e.g. in the context of effective Hamiltonians of superconducting circuits [18] and in describing the coupling between trapped ions via motional degrees of freedom [19].
A large body of work exists on proofs of equation (1.3), including for unbounded Hamiltonians, starting with the work of Kato [20], who improved upon the original proof of Born and Fock for simple discrete spectra [21] (e.g. a one-dimensional harmonic oscillator), allowing to be a finite-dimensional spectral projection associated with an isolated eigenvalue (e.g. the hydrogen atom). Subsequent works, e.g. [22, §5] and [7,8,23–26], explored many possible generalizations and refinements of this result, but to the best of our knowledge a recipe for actually computing the number for a specific unbounded system has not yet been provided. In order to keep our results accessible to physicists seeking to estimate , we use a somewhat non-traditional approach to unbounded Hamiltonians such as the harmonic oscillator or the hydrogen atom. The traditional approach uses abstract mathematical concepts to rigorously and directly work with an allowed family of unbounded Hamiltonians, and is extensively discussed in the literature (see in particular [27] for the most general family), but notably lacks calculations for concrete examples or accessible estimates that can be used in specific cases. We note that often the Hamiltonians used in physics can be restricted to finite-dimensional Hilbert spaces after introducing appropriate cutoffs. All our proofs and results concern finite-dimensional bounded Hamiltonians obtained after such cutoffs. Such truncations are common in numerical simulations of experimental systems of the type that our results are designed to be applied to, e.g. [28].
The specific way in which the cutoff is introduced depends on how the initially unbounded Hamiltonian is given to us. If it is provided along with a countable set of basis vectors , and the matrix elements are given explicitly as functions of and , then just restricting the matrix to provides a Hamiltonian with a cutoff that will feature in our results. If the initially unbounded Hamiltonian is instead provided via operators corresponding to continuous variables, such as momentum and position for a particle on the line, then one must choose an appropriate countable basis, e.g. the harmonic oscillator basis, for each of the dimensions. After that, it is straightforward to form a countable basis set and compute matrix elements , making the cutoff applicable as in the first case. Alternatively, one may discretize one of the conjugate variables for each dimension, obtaining a matrix where each matrix element in principle depends on the step of the discretization grid and thus on .
We seek an expression for that does not diverge with even when the finite-dimensional operator norm may diverge with the cutoff. The adiabatic timescales for unbounded Hamiltonians available in the literature (e.g. [8], eqn (2.2)) achieve this by using a different norm for that is free of the cutoff divergence. This expression for is not readily usable for analytic estimates, and it requires much work and prior knowledge for evaluation in a numerical simulation. Here, we resolve this issue by obtaining an analytically tractable expression for , interpreting the norm of used in [8] in physical terms, and improving upon it by replacing it with almost everywhere.3 Moreover, our remains small even for an exponentially large dimension of the subspace , and we make the dependence on the gap explicit.
This same approach will also allow us to address the problem of deriving an error bound on the evolution generated by effective Hamiltonians that are operators in a smaller Hilbert space corresponding to the low-energy subspace of the original problem. We identify the isometry into that Hilbert space and the matrix such that the solution of the Schrödinger equation with is close to the true evolution due to the same adiabatic theorem stated above:
| 1.4 |
We apply our results to circuits of superconducting flux qubits [29,30], of the type used, for example, in quantum annealing [31–33]. Quantum annealing (reviewed in [5,34–36]) is a field that primarily studies heuristic quantum algorithms for optimization, best suited to running on analogue quantum devices. In the qubit language, the quantum annealer is typically initialized in a uniform superposition state that is the ground state of a transverse field Hamiltonian. Over the course of the algorithm, the strength of the transverse field is gradually decreased while simultaneously the strength of the interactions encoding the optimization problem of interest is gradually increased, guiding the quantum evolution towards the ground state that encodes an optimal solution. In the context of superconducting devices, the qubits used for this, with frequency , are described by a circuit model (which includes capacitors, Josephson junctions etc.), characterized by the capacitive energy and the Josephson junction energy . We express the plasma frequency and the residual transverse field at the end of the anneal via the circuit parameters and and the schedule of the control fluxes. We obtain a bound for the adiabatic timescale in equation (1.3), , while applying the existing analytically tractable form of the adiabatic theorem [25] yields ,4 which diverges with the cutoff. We also check that for finite the existing form [25] gives a result that is consistent with our bound, namely . For these expressions written in terms of and see §5b. Thus, our results include the first non-diverging expression for the adiabatic timescale in the case of unbounded Hamiltonians, as well as a new practical application of existing rigorous forms of the adiabatic theorem.
The structure of the rest of this paper is as follows. We provide detailed definitions required to state our result, as well as compare it with previous work, in §2. The paper is written in a way that allows the reader to skip the proof that follows this section and move on to applications in §5. The proof is given in two parts: a short argument for obtaining an bound in §3 and a lengthier part in §4 in which we compute the constant . The application to flux qubits can be found in §5, which is also separated into results and a proof that can be skipped. We give the definition of the effective (qubit) Hamiltonian in §6, along with a discussion of how the adiabatic theorem bounds we obtained apply in the effective Hamiltonian setting. Sections 5 and 6 are independent of each other. We conclude in §7. Additional calculations in support of the flux qubit analysis are presented in appendix A, and a proof of the intertwining relation is given in appendix B.
2. Adiabatic and diabatic evolution
(a) . Previous work
To set the stage for our results on the adiabatic theorem, we first briefly review key earlier results. We note that, unlike these earlier works, we will provide an explicit expression for the adiabatic timescale, which does not diverge with the cutoff of the Hamiltonian in most relevant examples and is ready to be used both analytically and numerically. This is an important novel aspect of our contribution to the topic.
Such a ready-to-use result was obtained for finite-dimensional (bounded) Hamiltonians by Jansen, Ruskai and Seiler (JRS), and our results closely follow their work. They proved several bounds, including the following [25, theorem 3]:
Suppose that the spectrum of restricted to consists of eigenvalues (each possibly degenerate, with crossing permitted) separated by a gap of from the rest of the spectrum of , and suppose that , and are bounded operators. Let . Then
2.1a and
2.1b
The direct dependence on and is the crucial one from our perspective, and the one we avoid in this work. Indeed, these norms diverge with the cutoff for a time-dependent harmonic oscillator or the hydrogen atom, for example.
The adiabatic timescale that is harder to use analytically and numerically can be found in [8, eqn (2.2)]:
| 2.2 |
where
| 2.3 |
and is a contour around the part of the spectrum corresponding to . In what follows we give a simplified non-rigorous summary of the arguments used in [8] to prove that . The boundedness of the norm of and its derivative can be traced down to an assumption,
| 2.4 |
where we have kept an energy scale to match the dimensions, but is usually taken in the mathematical literature. The smallest such constant, , is actually the definition of the operator norm for unbounded Hamiltonians with a domain . The space is equipped with, besides the usual state norm inherited from , a different state norm than , called the graph norm:
| 2.5 |
for some Hamiltonian (which we take to be equal to for a tighter bound) and some arbitrary energy scale . The operator norms are now computed with respect to the spaces they map between:
| 2.6 |
Using this definition, is now a finite number under the assumption (2.4). This assumption is commonly used to prove that a solution of the time-dependent Schrödinger equation exists, with the difference that a single Hamiltonian is used on the r.h.s. for all times. More importantly, since the resolvent is formally defined by as a map from to , one can prove that the usual operator norm of the combination is bounded as
| 2.7 |
At the cost of the small increase in norm of the resolvent, we have obtained a finite number in place of the norm of the unbounded operator. Using this idea, in [8] it is proved that . Note that for finite-dimensional systems the assumption (2.4) can also be written as5
| 2.8 |
The adiabatic timescale of [8] depends on and , or equivalently on , and the same quantities for the second derivative coming from , though the dependence is never explicitly computed. Here, we will be able to remove the dependence on the constants coming from and replace most of the appearances of and by a tighter bound. The physical meaning of the norm is as follows: given a state with a bounded expectation value of energy , the norm is the maximal value of .
The earlier work of Avron & Elgart ([7], §5), while mainly focusing on gapless bounded Hamiltonians, discussed the adiabatic theorem for unbounded gapless Hamiltonians. They required that both the resolvent and be bounded. Essentially the same assumption was made by Abou Salem [37, §2] in the context of non-normal generators.
Recent work [38,39] presents a refinement of the adiabatic theorem for a different case of diverging that comes from the thermodynamic limit of the size of a many-body spin system. While the authors do not present an explicit form for , we believe that their methods provide an alternative way of removing the dimension of the subspace , and in fact any dependence on the system size, from the bound on local observables.
(b) . Adiabatic intertwiner
Following Kato [20], we define an approximate evolution in the full Hilbert space :
| 2.9 |
where is called the adiabatic intertwiner and the (dimensionless) adiabatic Hamiltonian is
| 2.10 |
Note that both and are -dependent. Here is a finite-rank projection on the low-energy subspace of (i.e. the continuous-in- subspace spanned by the eigenvectors with the lowest eigenvalues6). A property of this approximation is that the low-energy subspace is preserved:
| 2.11 |
where here and henceforth we denote by and drop the time-argument from where possible. The proof of this intertwining property is well known and has been given many times in various forms and subject to various generalizations; see e.g. [22,26,37,40,41] as well as our appendix B. The idea (due to Kato [20], who presented the original proof; see his eqn (22)) is to show that both sides solve the same initial value problem, i.e. equality holds at , and they satisfy the same differential equation after differentiating by . The latter can be shown using equations (2.12) and (2.13) below.
The operator has the following useful properties. Since , we have
| 2.12 |
Multiplying by on the right and letting , we obtain , i.e.
| 2.13 |
where the proof of is similar. Thus is block-off-diagonal:
| 2.14 |
We also note that for a spatially local system the generator related to is approximately a sum of local terms [42]. This approximation is known as a quasi-adiabatic continuation [43], though we will not discuss locality in this work.
(c) . Bounds on states and physical observables
We would like to bound certain physical observables via the quantity defined in equation (1.3). Since bounds the difference between the actual and adiabatic evolution, we refer to as the ‘diabatic evolution bound’.
We note that Kato’s adiabatic theorem [20] established that for bounded Hamiltonians, the quantity tends to zero as , but it will still take us most of the rest of this paper to arrive at the point where we can state with conviction that the bound in equation (1.3) does not diverge with the cutoff. This will require extra assumptions; indeed, there are contrived unbounded Hamiltonians for which Kato’s quantity is arbitrarily large for any finite evolution time .
Note that by using unitary invariance we can rewrite equation (1.3) as , where
| 2.15 |
(i). Bound on the final state difference
Consider an initial state in the low-energy subspace (). We wish to compare the evolution generated by with that generated by . Dropping the time-argument from the ’s, the difference in the resulting final states is
| 2.16a |
| 2.16b |
| 2.16c |
We use this quantity because we would like to describe the error in both the amplitude and the acquired phase of the wave function.
(ii). Bound on leakage
If we are just interested in the leakage from the low-lying subspace, it can be expressed as
| 2.17 |
Then
| 2.18 |
so that
| 2.19 |
(iii). Bound on the error in an observable
The expectation value for an observable in the evolved state as opposed to the approximate state differs by
| 2.20 |
To prove this, note that
| 2.21 |
Therefore,
| 2.22a |
| 2.22b |
| 2.22c |
from which equation (2.20) follows.
One of the immediate consequences is that measuring (or any other unit-norm observable) on one qubit in an -qubit system after the evolution can be described by an approximate evolution to within an error of in the expectation value.
(iv). Bound on the JRS quantity
The quantity appearing in the JRS bound (2.1) satisfies
| 2.23 |
where in the last equality we used and added/subtracted .
Using the definition of (equation (2.15)), we can write
| 2.24 |
so that equation (2.23) becomes
| 2.25 |
where the second equality holds since and are two opposite off-diagonal blocks and their eigenvalues do not mix, and the last equality follows from the unitary invariance of the operator norm.
We proceed to explicitly express the bound in the next subsection.
(d) . Statement of the theorem
Collecting the definitions of the previous sections, we present our main result.
Theorem 2.1. (Adiabatic theorem) —
Assume that for all there exist positive numbers such that the Hamiltonian satisfies
2.26 Let denote the projection onto a continuous-in- eigensubspace of the Hamiltonian corresponding to eigenvalues, which occupies an interval in energy centred at zero energy and is separated by a gap of from all other eigenvalues; see figure 1. Assume that the initial state . Then the adiabatic intertwiner (the solution of equation (2.9)) satisfies the following bounds on its difference from the true evolution :
2.27 where with given by
2.28 Here is the total evolution time, is the final value of and
2.29 Another valid can be obtained from equation (2.28) by replacement:
2.30
Figure 1.

An illustration of the integration contour and the various quantities that appear in the statement of theorem 2.1. (Online version in colour.)
Note that the first three inequalities stated in equation (2.27) were already established in equations (2.16), and the last was established in equation (2.23) along with equation (2.25). The new aspect of theorem 2.1 is the value of the bound , which does not involve or higher derivatives that may diverge with the cutoff used to define . Moreover, gives a tighter bound than the that would have been obtained from direct translation of the adiabatic theorem for unbounded Hamiltonians given in [8]. Indeed,
| 2.31a |
| 2.31b |
In terms of . When the above inequalities are tight, our bound would match the one that could in principle be obtained from [8]. However, in many relevant cases, such as a harmonic oscillator with small time-dependent anharmonicity, is parametrically less than the r.h.s. We also find the form of to be more insightful than .
Since the constants and depend on the choice of the constant energy offset, we chose zero energy to lie in the middle of the eigenvalues corresponding to . We note that for bounded the assumption (2.26) is automatically satisfied with and , since (a negative operator) by definition of the operator norm. Using this, we can reduce equation (2.28) to a form that depends on , which allows direct comparison to equation (2.1) (from [25]) using , as follows.
Corollary 2.2. —
The JRS adiabatic timescale and the weaker version of our new adiabatic timescale are
2.32a and
2.32b
We see that, though our new adiabatic timescale has slightly larger numerical coefficients, the projected form of the operators can provide a qualitative improvement over the JRS result.7 Note that we can also write a bound that is free of the dimension if the second option for in equation (2.29) is smaller than the first.
3. Diabatic evolution bound
We will calculate a diabatic evolution bound on the quantity in equation (1.3) for some :
| 3.1 |
where
| 3.2 |
We would like to express via as
| 3.3 |
Recalling that satisfies equation (1.1) and satisfies equation (2.9), the derivative is
| 3.4 |
where we used . Note how the term cancelled out, so the expression appears to be . However, it is in fact , as we show next.
For any operator define (‘twiddle-’) [22] such that
| 3.5 |
and the diagonal of in the eigenbasis of is zero. Note that has units of time relative to .
For instance, is defined by8
| 3.6 |
The details of why exists and how it is expressed via are given in §4. Proceeding with bounding equation (3.4), we can now rewrite it as
| 3.7 |
Note that using equations (1.1) and (2.9) we have
| 3.8 |
which we can rearrange as
| 3.9 |
Using this in equation (3.4), we obtain the desired scaling:
| 3.10 |
where by using equation (2.11) we simplified one term in the commutator as , and also by using equation (2.13) we have , so that the other term with in the commutator vanishes. Plugging this back into equation (3.3), we get
| 3.11 |
Using throughout, this results in the following bound on the quantity in equation (3.1) we set out to bound:
| 3.12a |
where
| 3.12b |
The adiabatic timescale given here is not particularly useful in its present form. So we next set out to find bounds on each of the quantities involved. Our goal will be to bound everything in terms of block-off-diagonal elements of and its derivatives, i.e. terms of the form , etc.
4. Bounds via the resolvent formalism
Some of the material in this section closely follows Jansen et al. (JRS) [25], adjusted for clarity for our purposes. We start from the well-known resolvent formula and then develop various intermediate bounds we need for the final result.
(a) . Twiddled operators
If is a positively oriented loop in the complex plane encircling the spectrum associated with an orthogonal eigenprojection of a Hermitian operator , then [44]
| 4.1 |
where is known as the resolvent.
Using this, it was shown in lemma 2 of [25] that for every operator there is a solution to equation (3.5) if the eigenvalues in are separated by a gap in . This solution is written as follows in terms of contour integrals involving the double resolvent:9
| 4.2 |
where the contour again encircles the portion of the spectrum within . Here is block-off-diagonal. The twiddle operation was introduced in [22], where it was defined via equation (4.2).
Note that since and both commute with , we can move both and under the twiddle sign, i.e. using equation (4.2) we have
| 4.3a |
| 4.3b |
Also note that is block-off-diagonal [25], i.e.
| 4.4a |
| 4.4b |
(b) . Bound on
By definition, . Differentiating, we obtain
| 4.5 |
We also know that is block-off-diagonal, so by definition (equation (3.5))
| 4.6 |
But the tilde operation depends only on the block-off-diagonal elements of , so that
| 4.7 |
which implies that as long as this quantity is bounded, is as well: .
(c) . Bound on
Suppose that the spectrum of (its eigenvalues ) restricted to consists of eigenvalues (each possibly degenerate, with crossing permitted) separated by a gap of from the rest of the spectrum of . That is, , the dimension of the low-energy subspace. Under these assumptions, JRS proved the following bound in their lemma 7:
| 4.8 |
We will also use an alternative bound that did not appear in [25]. We start with
| 4.9 |
for on the contour in equation (4.2), illustrated in figure 1. This contour is of length where is the spectral diameter of with respect to . Since is a spectrum projector, has a basis of eigenvectors of with eigenvalues , and we can define
| 4.10 |
So, bounding the solution from equation (4.2) directly results in
| 4.11 |
This new bound can be tighter than equation (4.8) because it does not depend on , though this can be offset by and .
As stated in theorem 2.1, we define via equation (2.29) and combine the bounds (4.8) and (4.11) to obtain
| 4.12 |
Here, roughly means the adiabatic timescale. The bound (4.12) can be seen as one of the main reasons for introducing the twiddle operation. We will use it repeatedly below. We will omit the -dependence of and whenever possible in what follows. Note that if is any operator that commutes with , then by equation (4.2) we have . Therefore
| 4.13 |
Likewise, using equations (4.3), (4.4) and (4.12) we can remove a twiddle under the operator norm for the price of a factor of while inserting and at will:
| 4.14 |
(d) . Combining everything into the diabatic evolution bound
We now combine the various intermediate results above to bound the r.h.s. of equation (3.12).
Together with (equation (4.12)), equation (4.3) yields . Thus, equation (3.12) becomes
| 4.15 |
Now, using and , note that
| 4.16 |
| 4.17 |
Also, (since and are Hermitian), so by using equation (4.3) we obtain
| 4.18 |
Thus
| 4.19 |
We multiply equation (4.7) from the left by to give
| 4.20 |
where we used equation (4.3). Therefore, using again, we find that
| 4.21a |
where
| 4.21b |
We have nearly achieved the goal of expressing the diabatic evolution bound in terms of block-off-diagonal elements of and its derivatives. The last term is not yet in this form and will require the development of additional tools, which we do next.
(e) . Derivative of the resolvent formula
To take derivatives of the twiddled expressions, we need to differentiate the resolvent . By differentiating the identity we obtain
| 4.22 |
We will apply the derivative formula to our derivation. For example, using equation (4.2) we obtain
| 4.23 |
and hence taking the derivative results in
| 4.24 |
To bound this expression, we need to prove one more fact.
(f) . Fact about a triple resolvent
We will need to analyse expressions of the form
| 4.25 |
which we will use with for the norm of and for the bound on above. That is,
| 4.26 |
JRS proved a bound on . Since has both diagonal and off-diagonal blocks, they found the bound for each block. We review their proof below, starting from a useful expression for the triple resolvent.
Consider the commutator with the Hamiltonian:
| 4.27 |
where we have inserted since it is not an operator and therefore commutes with the other term, and where the second equality follows from equation (4.2).
Let us denote the off-diagonal block projection by . Note that and commute with , so when we apply to both sides of the above equation, we get, after some simple algebra,
| 4.28 |
Now we can apply the definition of the twiddle operation, (with ), to equation (4.28). It follows that
| 4.29 |
Lemma 4.1. —
Multiplication by commutes with the twiddle operation, i.e. .
Proof. —
To prove this statement we need to show that and satisfy the same defining equation and are both block-off-diagonal. The defining equation of the first is . As for the second, note that if we multiply by then, since commutes with , we obtain . Thus satisfies the same defining equation as . Moreover, by equation (3.5), is a block-off-diagonal operator, and so is , so that is thus also block-off-diagonal.
Thus, by equation (4.29),
| 4.30 |
For the block-diagonal part, we need to apply a different strategy. By pole integrations identical to those in [25], which only require that there be a finite number of eigenvalues inside the low-energy subspace, we can prove that
| 4.31 |
Combining the last two results, we finally obtain (the same as equation (13) in [25])
| 4.32 |
Now, using equations (4.2), (4.6) and (4.22), we can express as
| 4.33 |
It then follows from equation (4.32) that
| 4.34 |
(g) . Bounding the last term in the diabatic evolution bound
We are interested in bounding the last term in equation (4.21), which by using equation (4.26) we can write as
| 4.35 |
We now use (equation (4.32)) to write
| 4.36 |
Recall that (equation (4.6)), so that
| 4.37 |
Repeatedly using the fact that twiddled operators are block-off-diagonal and using equation (4.14), we find that
| 4.38 |
where in the last inequality we used equation (4.2) and the fact that both and are Hermitian to write . Similarly,
| 4.39 |
where in the second equality we used (equation (4.4b)). The remaining terms in equation (4.37) are similarly bounded:
| 4.40a |
| 4.40b |
| 4.40c |
Combining these bounds yields
| 4.41a |
| 4.41b |
where in the second line we used .
Finally, we use equation (4.34) for to obtain
| 4.42a |
| 4.42b |
| 4.42c |
| 4.42d |
To deal with the two terms that still contain ( and ), we have no choice but to use the constants introduced in §2:
| 4.43 |
We use this assumption as follows. First, it implies that . Hence, upon taking norms of both sides,
| 4.44 |
where in the first equality we used and in the last equality we made use of when and then applied equation (4.14).
Similarly, using ,
| 4.45 |
The quantity appearing for is usually well behaved with , as we will see in examples in §5. In case it is not, we need to take a step back and recall that we obtained it via the bound , which follows from equation (4.14). We thus consider undoing this bound and replacing . Using the definition of the operation (equation (4.2)),
| 4.46a |
| 4.46b |
where to obtain the second equality we used .
The choice of zero energy right in the middle of the eigenvalues corresponding to ensures that for (figure 1). Using this fact along with equation (4.11) then results in the bound
| 4.47 |
Alternatively, a slight adjustment to the derivation in [25] gives
| 4.48 |
Combining equations (4.47) and (4.48), we obtain an alternative form for our bound:
| 4.49 |
Collecting all these bounds into equations (4.41) and (4.42), we obtain
| 4.50a |
| 4.50b |
| 4.50c |
We are now ready to write down the diabatic evolution bound in its final form, by combining equations (1.3), (3.1), (4.21) and (4.50):
| 4.51a |
with
| 4.51b |
where the expression for coincides with the one in equation (2.28) and hence serves as the end of the proof of theorem 2.1. It is worth recalling here also that contains a gap dependence via equation (2.29).
Note that despite appearances due to the block-off-diagonal form of this bound, all of the terms involved can be bounded by norms of some matrices (where ):
| 4.52 |
where the inequalities follow by writing (for any Hermitian operator ) and , so that .
Before we proceed, let us comment briefly on a physical consequence of the bound that we have just proven (equation (4.51)). In §2c(iii), we gave a bound on the difference in expectation value of an observable between the exact and the adiabatic evolution. Suppose that is a unit-norm observable such as the Pauli matrix or ; measuring on a single qubit in an -qubit system is a standard ‘computational basis’ measurement. For this example, equation (2.20) then becomes
| 4.53 |
This means that a measurement of at has an expectation value that—provided —is well described by an expectation value computed from the evolution that never leaves the low-energy subspace, which is the qubit subspace. The error between the two is given by the bound above. In §6, we discuss the effective Hamiltonian (a qubit Hamiltonian for this example) generating this approximate evolution in more detail, with the aim of providing a recipe for numerical simulations of qubit Hamiltonians that can predict the outcomes of superconducting circuit experiments.
5. Examples
We consider examples motivated by adiabatic quantum computing and quantum annealing with flux qubits [33,45–48]. We first discuss inductively coupled flux qubits in terms of generic circuit Hamiltonians. We use theorem 2.1 to derive general bounds on the deviation between the actual evolution described by these circuit Hamiltonians and the evolution in the desired low-energy subspace defined by . Next we discuss specific models of single flux qubits, for which we can explicitly exhibit the dependence of our bounds on the circuit parameters.
(a) . Application to coupled flux qubits
An interesting example is the circuit Hamiltonian describing inductively coupled superconducting flux qubits [49]:
| 5.1 |
where and are canonically conjugate momentum and position operators, respectively. The remaining quantities are scalar control parameters: the are control fluxes, the are matrix elements of the mutual inductance matrix, and the are barrier heights depending on more control fluxes [30]. A simplified circuit described by this equation is shown in figure 2. For notational simplicity, we drop the hat (operator) notation below.
Figure 2.

The circuit corresponding to equation (5.1). The horizontal line above the inductors indicates that each pair is coupled via a mutual inductance , and the self-inductance is the diagonal . (Online version in colour.)
The Hamiltonian is defined over an infinite-dimensional Hilbert space and is unbounded: is infinite for maximized over a typical Hilbert space. One such space can be defined by choosing
| 5.2 |
and considering eigenvectors of this collection of harmonic oscillators. Clearly, in some contexts in physics, arbitrarily high will appear as a physical state, which would lead to arbitrarily large , , and . Indeed, the operators involved would normally be referred to as unbounded. We note that in the definition of the norm [8] discussed in §2a, these operators are bounded with respect to the Hamiltonian. We choose instead to impose a cutoff on the Hamiltonian directly. This allows us to make comparisons with the JRS result, which requires a finite-dimensional Hamiltonian. Consider a projector on states with all , and for any operator on the original infinite-dimensional Hilbert space define as the finite-dimensional matrix that is the block of . Now, using the standard definition of the norm for finite-dimensional matrices, we can get . Below we will omit the superscript , but all the expressions that follow are understood to hold in this finite-dimensional space.
(i). Constant mutual inductance matrix
We first consider the case where . As we shall see, in this case does not grow with the cutoff, is sufficient, and previously developed bounds such as that of JRS will not depend on the cutoff either, although recall that by corollary 2.2 we can obtain a tighter bound.
The derivative is
| 5.3 |
and we note that
| 5.4 |
where as long as and are smooth functions of , then is finite, does not depend on the cutoff and has dimensions of energy,
| 5.5 |
The final error upper bound (equation (2.28)) simplifies to
| 5.6a |
| 5.6b |
Now, since in this example is finite and -independent , in fact the projection is not necessary and known bounds are already -independent. Indeed, the JRS bound for quoted in equation (2.1) is clearly -independent for the present example (recall corollary 2.2)). Thus, in the next subsection, we consider an example where diverges with .
(ii). Time-dependent mutual inductance matrix
Generally, to implement a standard adiabatic quantum computing or quantum annealing protocol, the mutual inductance matrix cannot be constant (e.g. see [46]). Thus we consider a second example of a circuit Hamiltonian of superconducting flux qubits, which is more appropriate for both quantum annealing and our purpose of demonstrating the case of unbounded Hamiltonians with cutoff. Consider the Hamiltonian in equation (5.1) and its derivative
| 5.7 |
The term , containing the derivative of the time-dependent mutual inductance matrix, now grows arbitrarily large in norm with because of the terms (recall that the are operators), so that the JRS version of the adiabatic theorem (equation (2.1)) has an adiabatic timescale that is arbitrarily large in and we need to resort to theorem 2.1. Note that is always a positive matrix. Denote its lowest eigenvalue by . Then we can bound
| 5.8 |
Note also that
| 5.9 |
so that we obtain
| 5.10 |
Substituting this inequality into equation (5.7), we have
| 5.11 |
We now add a (positive) term and add and subtract the term to complete the Hamiltonian:
| 5.12 |
Bounding the last term in the same way as the first two, we obtain
| 5.13 |
Let and ; then . For the square of the derivative, we obtain
| 5.14 |
Thus the constants we defined in the general notation of equation (2.26) are and or, explicitly,
| 5.15 |
The final numerator in the diabatic evolution bound (equation (2.28)) becomes
| 5.16 |
Contrasting this with equation (5.6) for the case of a constant mutual inductance matrix, we see that the only differences are the appearance of the new term and an extra contribution from to every .
(b) . Adiabatic timescale via superconducting qubit circuit parameters
The bounds above are stated in terms of the circuit parameters and but are too abstract to be practically useful. In this subsection we consider more specific models and arrive at practically useful bounds which also illustrate the utility of our approach for dealing with unbounded operators with a cutoff.
We consider two types of flux qubit circuit Hamiltonians:
| 5.17a |
and
| 5.17b |
As we explain below, describes a compound Josephson junction (CJJ) rf SQUID qubit [31], while describes a capacitively shunted flux qubit (CSFQ) [32]; can be obtained by analysing the circuit displayed in figure 3. Note that in the notation of equation (5.1), the canonically conjugate operators (charge stored in the capacitor ) and (flux threading the circuit) are identified with and , respectively, and that in the transmon case [50].10
Figure 3.
The circuit loosely corresponding to equation (5.17b), along with the potential for the phase variable . The lowest two wells are approximated as harmonic oscillators, with bias and tunnelling between the ground states of the wells. The relationship between and is discussed in [32, supplementary material, p. 17], which also explains how can be obtained by analysing the circuit shown here. (Online version in colour.)
The quadratic self-inductance term is responsible for the divergence of with the cutoff , just like the time-dependent mutual inductance in equation (5.1). Thus, the JRS adiabatic theorem once again provides an unphysical dependence on the cutoff and the bound we derived in equation (5.16) can be used instead. The adiabatic timescale depends on the choice of schedules for the controls and . To illustrate what enters this choice, we first explain how can be reduced to an effective qubit Hamiltonian. We would like to stress that we only need the qubit approximation for the schedule choice; the adiabatic timescale we find is a property beyond the qubit approximation, and the approximation itself is not used any more after the schedule is set. Before presenting the result for CJJ qubits, we borrow the same set of tools to find the effective qubit Hamiltonian and explicitly compute our bounds for the capacitively shunted flux qubit described by a simpler Hamiltonian where we retain just one of the trigonometric terms:
| 5.18 |
Note that the derivatives of and do not grow in norm with the cutoff , so in this case the JRS adiabatic theorem provides a useful baseline, but as explained below we will obtain a somewhat tighter bound.
The quantities and are time-dependent controls that can be chosen at will. Ideally, we would like the effective qubit Hamiltonian (§6) to match a desired quantum annealing ‘schedule’ where is the dimensionless time. However, in practice, for calibration of the annealing schedule an approximate method for choosing is used instead. Here we will also follow this approximate method for simplicity; thus we will not know the true effective qubit Hamiltonian the schedule is implementing, but we will be able to accurately bound the error of that qubit description. This is in line with our goal of providing a useful theoretical result to guide current experiments with superconducting circuits: the error would characterize, for instance, the leakage to the non-qubit states for fast anneals. The true effective Hamiltonian , and correspondingly a precise method for choosing , can be found straightforwardly in a numerical simulation, which we leave for future work.
The approximate method is as follows.
Definition 5.1. —
Using the exact circuit description, we compute a operator defined as follows: acts on a two-dimensional Hilbert space corresponding to the low-energy subspace of the circuit Hamiltonian. The basis for in that subspace is chosen to diagonalize the low-energy projection of . The energy levels of are chosen to exactly match the two levels of the circuit Hamiltonians, up to a constant shift. Once we obtain the relationship between and , we find by requiring that
5.19 where is a certain precision parameter we discuss below (ideally ).
Note that the true effective Hamiltonian is isospectral to and is a rotation of to the basis determined by , as will be prescribed in §6. In this section we only obtain explicit values of (the timescale in the error bounds (2.32)) for an evolution up to , and we demonstrate an improvement (small for CSFQ qubits and diverging as for CJJ qubits) over the JRS version, which yields
| 5.20 |
while our new bound yields
| 5.21 |
Here the qubit approximation starts at and ends at . In the introduction (below equation (1.4)) these results were reported for the special case of . The gap separating the qubit subspace from the rest of the Hilbert space (recall figure 1) will turn out to be well approximated by the plasma frequency . To leading order only the final value of that gap enters our bound. These results hold in the relevant regime and . The quantities appearing in our result for the adiabatic timescale are illustrated in figure 4.
Figure 4.

For various target Hamiltonians between and , the anneal paths in the parameter space occupy the white triangle. The yellow triangle indicates the range of applicability of the qubit approximation for anneals with . The splittings and are obtained at zero bias at the beginning and the end of the anneal, respectively. Maximum bias also yields at the end of the anneal. The plasma frequency is the frequency of each well, and it increases throughout the anneal towards the value that enters in equation (5.20). (Online version in colour.)
For notational simplicity, we again drop the hat (operator) symbols from now on. The goal of the rather lengthy calculations that follow in the remainder of this section is to assign physical significance to the various quantities that appear in equations (2.32a,b), expressed in terms of the parameters of CJJ and CSFQ circuits, so as to eventually derive equations (5.20) and (5.21).
(i). Compound Josephson junction rf SQUID
Consider a D-wave (CJJ rf SQUID) qubit [31]. It consists of a large (main) loop and a small (CJJ) loop subjected to external flux biases and , respectively. The CJJ loop is interrupted by two identical Josephson junctions connected in parallel with total capacitance . For illustration purposes, we represent this loop as a single junction with some external phase control in a circuit diagram in figures 2 and 5. The two counter-circulating persistent current states along the main loop comprise the qubit and states, and can be understood as the states localized in the two wells of a double-well potential, described below.
Figure 5.
The circuit corresponding to equation (5.17a), along with the potential for the phase variable . The lowest two wells are approximated as harmonic oscillators, with bias and tunnelling between the ground states of the wells. (Online version in colour.)
The circuit Hamiltonian of this qubit can be written as in equation (5.17a), where denotes the (normalized) quantized charge stored in the capacitance, is the (normalized) quantized total flux threading the main loop, and depend on the fluxes threading the main and small loops, respectively, is the flux quantum (we use units of throughout), and , and are the charging, (normalized) inductive and Josephson energies, respectively. Note that the conventional notation for the Josephson energy translates to ours as . The fluxes and (and hence the parameters and ) are time-dependent and controllable, while the rest are fixed parameters set by the hardware.
While describes the physical circuit, we wish to implement the low-energy Hamiltonian of a qubit with frequency , as defined by equation (5.19), using the approximate method given in definition 5.1. We now discuss how to make this transition. Treating the term as a classical potential in the variable , it represents a cosine potential superimposed on a parabolic well. The two lowest states in this potential are the qubit states, separated by . These two states need to be separated from non-qubit states, and the corresponding gap is given by half the plasma frequency .
For a transmon, where , one has [50], where the plasma frequency is given by
| 5.22 |
Note that corresponds to when the cosine potential is shallowest, i.e. when the tunnelling barrier is lowest, which is the initial point of the anneal with . At the other extreme, when , the tunnelling barrier is at its maximum and this corresponds to the end of the anneal with .
In the presence of the parabolic well, there are additional levels in local minima of the raised cosine potential. For , the two degenerate global minima appear at and the lowest local minima at . Thus, to ensure that the additional levels in the local minima are higher than the qubit frequency, we can set . Next, using , if (as it must, to ensure ) then , which we will assume:
| 5.23 |
We now wish to choose the controls of so that in definition 5.1 takes the form
| 5.24 |
so that (compare to equation (5.19)). Focusing just on the minima at but now allowing , we have , so that, upon neglecting the term,
| 5.25 |
subject to , i.e. we have the additional constraint .
Following [50], we can identify the bandwidth (peak-to-peak value for the charge dispersion of the energy levels in the periodic potential) of the Hamiltonian with the coefficient in the effective qubit Hamiltonian. Under the assumed inequality (5.23), equation (2.5) of [50] with yields
| 5.26 |
Thus, a sufficiently large ensures an exponentially small , which shows that we can operate the system in the annealing regime, i.e. the regime where interpolates smoothly from to . Recall that , so serves as a definition of . Let be the desired precision. Then we can choose the remaining time-dependent control by solving equation (5.26) for and setting (again compare equation (5.24) to equation (5.19)). This, together with equation (5.25), fully defines the schedule.
This mathematical model in fact describes a family of qubits, different by and . The family is spanned by varying the ratio and , in the region where both are to ensure the applicability of equation (5.26) and the smallness of the precision parameter . Note that in the regime the aforementioned conditions are automatically satisfied. Among the qubits in the family, a smaller will allow a (relatively) faster anneal while the qubit approximation is maintained, but exactly how and (or equivalently and ) enter needs to be investigated via the adiabatic theorem, which we will delay until we analyse a simpler CSFQ case below.
We have thus shown how to reduce the circuit Hamiltonian to an effective qubit Hamiltonian , and how the circuit control functions and relate to the effective qubit annealing schedule functions and .
(ii). Capacitively shunted flux qubit
We now repeat the analysis for a periodic , i.e. for (equation (5.17b)). In this case, the potential exhibits only two wells. For simplicity of the analysis, we instead choose to work with the Hamiltonian given in equation (5.18). Recall that this Hamiltonian omits one of the terms in the trigonometric decomposition of and has the benefit that the wells are centred exactly at for all . Thus, it ignores the diabatic effects from the wells shifting along the -axis in the complete CSFQ Hamiltonian (5.17b). That effect can be included in the calculation straightforwardly, but for our example we choose the simplest non-trivial case. Each well independently experiences narrowing as grows, leading to diabatic transitions out of the well’s ground state. The physical meaning of the adiabatic timescale is to characterize the dynamics associated with this deformation of the harmonic oscillator, but by using the general machinery of our and the JRS bounds, we can obtain the result via algebra alone, without having to rely on physical intuition.
To apply the different versions of the adiabatic theorem expressed in corollary 2.2, we will need bounds on the derivatives of the simplified CSFQ Hamiltonian (5.18) (we drop the subscript and hat symbols for simplicity),
| 5.27a |
and
| 5.27b |
In the JRS case, one directly bounds the operator norm:
| 5.28a |
and
| 5.28b |
In the case of our new version of the adiabatic theorem, we will need bounds on the projected quantities. In any case, it is clear that we need to find bounds on the derivatives of and , which we now proceed to derive.
The effective Hamiltonian. Define the well basis as the low-energy basis diagonalizing projected into the low-energy subspace. The qubit Hamiltonian in the well basis (see definition 5.1) is
| 5.29 |
In the limit , we can approximate the width of the wells as equal, which leads to
| 5.30 |
(in this case the same result is obtained with the complete potential ). We can also neglect the adjustment to the tunnelling amplitude through the barrier of height coming from the bias between wells. This again uses . Repeating the argument leading to equation (5.26), the zero-bias expression (eqn (2.5) of Koch et al. [50] with ) holds for the tunnelling amplitude, so we can reuse equation (5.26). This expression also uses . The more rigorous statement of the approximate equality in equation (5.26) is postulated in the conjecture below. In figure 6, we contrast the special regime of these approximations, which we call the well approximation, with the traditional schedule for quantum annealing.
Figure 6.

The region in the space of control parameters (, ) where quantum annealing of a flux qubit is analytically tractable within the well approximation. (Online version in colour.)
Reducing the number of parameters. We choose the following notation for the ranges of and :
| 5.31 |
In total, our CSFQ Hamiltonian has five parameters, , , , and , i.e. four dimensionless parameters since and are already dimensionless. We take to represent an overall energy scale and define the dimensionless parameter as the ratio appearing in ,
| 5.32 |
rewriting equation (5.26) as
| 5.33 |
The parameter space can be reduced by setting . Note that the maximum allowed is , at which required to fit the schedules will diverge. Making really small just makes the qubit worse by adding additional constraints on other parameters, which justifies our choice. Then , so by equation (5.30) we have .
We now make use of . This means that the annealing schedule is such that the start and end energy approximately coincide, as is traditional for the idealized qubit model of annealing . This allows us to write
| 5.34 |
i.e. the ratio is also determined by . Having fixed the dimensionless parameters and in terms of the single parameter , and having fixed at a numerical value, we are left only with and , i.e. we have reduced the original four dimensionless parameters to two. Let us now state the conjecture that replaces equation (5.26) by a rigorous statement.
Conjecture 5.2. —
For a desired multiplicative precision , there exists a minimum such that for all ,
5.35 The two derivatives are also given by the derivatives of equation (5.33) to the same multiplicative precision .
The final transverse field needs to be negligible in quantum annealing. If our tolerance to a finite transverse field is , then let
| 5.36 |
This implicitly defines . So our two dimensionless parameters live in a range and . Their physical meaning is that is the (root of the) area under the barrier in appropriate dimensionless units at the beginning of the anneal, and is how much the barrier has been raised at the end relative to the beginning. We note that both and are rather large numbers for reasonable and ,11 so we intend to investigate the scaling of the adiabatic timescale in the limit . The relationship between and as they approach that limit may be arbitrary; we do not make any additional assumptions about this.
The gap to the non-qubit states is, to leading order, determined by the plasma frequency
| 5.37 |
which is the same as equation (5.22) for the D-wave qubit. Even though attains its minimum value at , we will find that the terms in the numerator of the adiabatic theorem overwhelm it in such a way that only at the end of the anneal matters.
Repeating the reasoning of the CJJ qubit case above, serves as the definition of , and the time-dependent controls should be (approximately, using equation (5.33)) chosen as
| 5.38a |
and
| 5.38b |
Here is the precision12 we get for this choice of . The quantity and the ratio of the qubit frequency (equation (5.34)) to the plasma frequency at the end of the anneal are the two independent parameters we will use to present the final answer for . The relationship of these two parameters with is given by
| 5.39 |
The derivatives , , and . First, from equation (5.38a) we have
| 5.40a |
and
| 5.40b |
Second, from equation (5.38b),
| 5.41 |
Since , we can neglect the subleading term , i.e.
| 5.42 |
We do the same in the calculation of the second derivative:
| 5.43 |
We will use a change of integration variable
| 5.44 |
We also note that are exponentially large in , so they have the potential of becoming the leading terms in our estimate for the adiabatic timescale.
Completing the proof of the result claimed in equation (5.20). We show below that does not grow with the cutoff , so we apply corollary 2.2. Using the JRS formula (2.32a) with and , we have
| 5.45 |
Returning to equation (5.28a), we now substitute the derivatives of and we found in terms of , using equations (5.32), (5.34), (5.40a) and (5.42):
| 5.46 |
where the accounts for the term we neglected in approximating to arrive at equation (5.42). The second term in equation (5.46) (arising from ) is subleading, and since we only kept the leading term in the derivatives of , we should omit it. The same happens for the second derivative, for which we use equations (5.28b) and (5.43). Thus,
| 5.47a |
and
| 5.47b |
Here means going to zero in the limit , or . We will omit the clause below when working with leading-order expressions.
Let us substitute the expressions obtained so far into the integral (equation (5.45)) and change variables to using equation (5.44):
| 5.48 |
where we also used equation (5.37). The two terms depend on and in exactly the same way:
| 5.49 |
The integral can be computed analytically in terms of the exponential integral function, but it is more insightful to observe that it is dominated by the upper integration limit, under the assumption that . Indeed, since , there is a range of close to 1 for which equation (5.38b) gives . In that regime,
| 5.50 |
Hence
| 5.51 |
The full bound for is therefore, using equations (5.37), (5.45), (5.47) and (5.51),
| 5.52 |
| 5.53 |
where neglecting the subleading first term (arising from ) means that only the end of the anneal matters, and we used equation (5.39) to obtain the last equality. Reintroducing (equation (5.37)), we obtain
| 5.54 |
The ratio of the qubit frequency to the gap is what one would intuitively expect from the adiabatic theorem, but the other factors can only be obtained after a detailed calculation such as the one performed here.
Completing the proof of the result claimed in equation (5.21). Since we have already shown that does not grow with the cutoff (equation (5.47a)), we now use equation (2.32b) (corollary 2.2) for the CSFQ Hamiltonian.
It turns out that there is no benefit from the projection in , so we just use and focus on the off-diagonal terms and to obtain an improvement over the JRS bound (5.54). Starting from equation (5.27), we have
| 5.55a |
and
| 5.55b |
Thus we need to estimate the leading order of the bound on and . For this estimate, we make use of the well approximation: the eigenstates are approximately the states of a harmonic oscillator centred at each well (figure 6). Indeed, recall that (equation (5.18)) is a Hamiltonian representing a double-well potential centred exactly at for all . We thus approximate as the sum of
| 5.56 |
projects onto the span of the ground states of these two Hamiltonians, while projects onto the span of the first and higher excited states. Write ; then the expression for the position operators in terms of the corresponding harmonic oscillator creation and annihilation operators is13
| 5.57 |
We can now estimate
| 5.58 |
where are the ground states in the corresponding wells and we neglected the matrix elements of that mix the wells. We proceed as follows:
| 5.59a |
| 5.59b |
| 5.59c |
Substituting equation (5.57)14 and repeating the same calculation for , we get
| 5.60a |
and
| 5.60b |
Thus the expressions (5.28) and (5.47) get multiplied by the same factor :
| 5.61a |
and
| 5.61b |
Note that since (equation (5.32)) and , we have
| 5.62 |
We can carry the factor through the calculations all the way until the integration, as in equation (5.45), except that now the integral is the one appearing in equation (2.32b). Thus, again using and and absorbing all numerical factors into when convenient, we obtain
| 5.63a |
| 5.63b |
It follows from equations (5.61a) and (5.62) that we may neglect relative to . We may thus proceed from equation (5.49) but multiply the right-hand side by :
| 5.64 |
| 5.65 |
where in the last approximate equality we applied the same reasoning as in equation (5.50).
Comparing to the latter, we see that the expression has gained an overall factor of . The same happens with the leading boundary term. Using equation (5.47a), we have
| 5.66a |
| 5.66b |
which is of the same order as the integral term. Thus,
| 5.67a |
| 5.67b |
| 5.67c |
where in the second line we used equation (5.53) and (equation (5.37)).
Now, using we have . Also, from equations (5.34) and (5.37) we have , which we can solve approximately to find . Combining this with equation (5.67c), we get
| 5.68a |
| 5.68b |
where the JRS result is given in equation (5.54).
(iii). Comparison of the two bounds for the CSFQ
To compare the two bounds, it is useful to express everything in terms of two parameters at only: and . Note that combining equations (5.34), (5.37) and (5.38b) gives
| 5.69 |
| 5.70 |
Thus, since equation (5.67b) shows that the new bound is related to the JRS bound by the factor , using the new bound leads to a logarithmic correction of the original adiabatic timescale:
| 5.71 |
We conclude that there are two competing small numbers, and . The gap to the third state should be much larger than the qubit frequency, i.e. . The expression (recall its definition in equation (5.38b)) times can be interpreted as a residual transverse field at . This residual transverse field should satisfy in the regime where the expression for the adiabatic timescale over the interval is valid. Using equations (5.54) and (5.71) we may rewrite the two bounds as
| 5.72 |
Thus, if the geometric mean , then the effective dynamics stays within the qubit approximation well. Our new bound adds a logarithmic correction to this estimate and is tighter than the JRS bound since . Finally, we note that a brute-force calculation we present in appendix A yields an equivalent bound.
Since the adiabatic timescale increases as approaches , there is a regime of intermediate anneal times such that
| 5.73 |
where we dropped the logarithmic corrections and also, for the purposes of estimation, used even though this is outside the range of applicability of our expression for . In this regime, there is such that , and the physical intuition is that the anneal over the interval stays within the qubit approximation, while the anneal beyond that in the interval leaves the qubit subspace. We do not know if there is still an effective qubit description of this dynamics, but we note that it is not likely to be given by the dynamics of the lowest levels alone. Indeed, although there will still be tunnelling between the wells in , there is no clear way to define a phase of the state in each well, since that state involves several energy levels of that well. Thus, the pattern of interference that emerges when the populations of two wells meet after tunnelling will no longer be governed by a single phase parameter. This intuition suggests that either a full multi-level description should be used instead of a qubit description, or possibly there is an effective stochastic description that arises after we neglect any interference effects but keep the dimension of the qubit model. The development of such a theory is beyond the scope of this work.
(iv). Bound for the CJJ
To obtain a meaningful expression for the adiabatic timescale for the CSFQ qubit case above, we had to use a ‘well approximation’: the two wells of the -potential of the Hamiltonian
| 5.74 |
are separated by a large enough barrier throughout the anneal, so that the low-energy subspace is approximately given by the ground states of the harmonic approximation of the left and right wells:
| 5.75a |
and
| 5.75b |
Note that we neglected the adjustment of the harmonic potential by the last term, and made a constant energy shift of . If we choose and in the same way as in equation (5.38), the derivatives and become arbitrarily large with the cutoff , so the JRS bound will no longer be cutoff-independent. We will need to use the relation
| 5.76 |
Applying our adiabatic theorem (equation (2.28)) to staying in the ground state of and , we will find that a term with this extra factor turns out to be subleading. We do not present the entire calculation here, since it follows that of §5b(ii) almost identically. One obtains exactly the same estimate as for in equation (5.72):
| 5.77 |
Indeed, the derivatives of turned out to be subleading in the derivation, and Hamiltonians with the same -dependence will lead to the same bound.
Now recall that
| 5.78 |
Applying the well approximation, we again obtain
| 5.79a |
and
| 5.79b |
now with energy shifts of . The schedule for for CJJ is chosen in a way that results in the same energy shift. The derivative of the term contains an operator diverging with the cutoff . Since contains , it diverges while focusing on the behaviour of the low-lying states in the well approximation is the same as for CSFQ:
| 5.80 |
6. Effective Hamiltonian
In this section, we will show that the effective evolution in a -dimensional low-energy subspace that is an image of is best described by a effective Hamiltonian:
| 6.1 |
where the isometry describes a freedom of choice of basis in the low-energy subspace at .
Consider the equation of the approximate evolution generated by (equation (2.10)):
| 6.2 |
This is written in the full Hilbert space even though we know that for all as long as the same holds for the initial state .
This suggests that we could write the evolution as generated by a matrix in the low-energy subspace—the effective Hamiltonian. Of course, one can trivially do this by first undoing the evolution generated by , i.e. by first changing the basis in a time-dependent manner via
| 6.3 |
Let the eigenvectors of in the low-energy subspace be , and let the basis vectors defining the new -dimensional Hilbert space we map into be . Then the isometry corresponding to the projection can be chosen as
| 6.4 |
We use to form a -dimensional Schrödinger equation:
| 6.5 |
Thus, the effective Hamiltonian governing the dynamics of is zero in this basis. The observables of the original system have to be transformed accordingly:
| 6.6 |
which is -dependent.
We would now like to present another time-dependent basis in which this -dependence disappears. There are some additional reasons to consider a different effective Hamiltonian, to be discussed below. Define by
| 6.7 |
where is a gauge (geometric connection) term in the generator for the basis change, which we assume to be block-diagonal (). We prove in appendix B that any such will satisfy the intertwining property much like equation (2.11) for :
| 6.8 |
We then let be our time-dependent change-of-basis transformation:
| 6.9 |
Now, so that, using equation (6.2), we have
| 6.10 |
| 6.11 |
where is the full Hamiltonian in equation (2.10). Note that upon combining equations (2.11) and (6.8), we see that remains in the low-energy subspace: for all . Thus the isometry defined as before completes the mapping into the effective (e.g. qubit) -dimensional Hilbert space:
| 6.12 |
Therefore
| 6.13 |
where
| 6.14 |
and we defined the time-dependent isometry
| 6.15 |
into the effective basis at any . Note that, by combining our notation, we can write
| 6.16 |
The adiabatic theorem (theorem 2.1) we have proven gives the bound (recall equation (2.27))
| 6.17 |
where is the approximate evolution from equation (6.2), while is the true evolution generated by the Hamiltonian in the full Hilbert space. Using the expression for in terms of , we get
| 6.18 |
This inequality means that , the state evolving according to the effective Hamiltonian, after an isometry back to the total Hilbert space is close to the true state . Since and since is an isometry (hence norm reducing), we have
| 6.19 |
| 6.20 |
Let be generated by , i.e. (equation (6.13)). Note that . We can rewrite equation (6.20) as
| 6.21 |
It follows immediately that the same bound holds for the evolution operators, as stated in the introduction (recall equation (1.4)):
| 6.22 |
The observables of the original system transform as
| 6.23 |
In practice, and can be found by truncation of the total Hilbert space to some large cutoff and working with truncated finite-dimensional matrices . The error introduced by the cutoff may be estimated by trying several cutoffs and extrapolating. We defer a more rigorous treatment of this error to future work.
Let us now discuss the gauge . There are two natural reasons for choosing . The first is that if we wish to keep the basis change (and thus the operators ) -independent, then itself must be -independent. Thus, by equation (6.14), the only choice that leads to -independent is .
The second is that the choice is the one that minimizes the norm of the derivative of any observable. This can be interpreted as the desirable consequence of not imparting any additional geometric phases that artificially speed up the evolution of observables in the given observation frame. To show this explicitly, note first that since we assumed that is block-diagonal, we cannot choose the block-off-diagonal form to cancel the time-dependence of the operators. Now, by equation (6.7),
| 6.24 |
When an operator is block-diagonal so that in particular , then also since just maps onto the space the projector selects. With this, it is clear that since , we have
| 6.25 |
with the norm vanishing in general only when .
7. Conclusion
Starting with Kato’s work in the 1950s, work on the adiabatic theorem of quantum mechanics has resulted in rigorous bounds on the convergence between the actual evolution and the approximate, adiabatic evolution. These bounds were initially derived for Hamiltonians with bounded-norm derivatives and then conjectured without presenting the explicit form for the unbounded case, subject to assumptions restricting the class of Hamiltonians to being ‘admissible’, which essentially meant that norms of certain functions of and its derivatives were not allowed to diverge. In this work, we have obtained new bounds which are presented in explicit form and can be applied after the introduction of an appropriate cutoff to Hamiltonians whose derivatives are unbounded. After the cutoff all the derivatives are bounded by a function of the cutoff scale, but our bounds capture the physically relevant cases where the adiabatic timescale is independent of the cutoff. To achieve this, we introduced a different assumption, relating to a power of via a simple-to-check positivity condition (equation (2.26)). With this assumption, we derived a new form of the adiabatic theorem. We expect that this adiabatic theorem will prove to be useful in a variety of situations, e.g. in the context of adiabatic quantum computing using superconducting qubits or trapped ions, where the physical degrees of freedom correspond to (perturbed) harmonic oscillators.
To demonstrate and illustrate the latter, we performed a calculation of the adiabatic timescale characterizing the accuracy of the qubit approximation of the circuit Hamiltonian of a capacitively shunted flux qubit. Specifically, we considered a time evolution fashioned after quantum annealing that attempts to reduce the qubit transverse field linearly as . The result shows that after some close to the state generally escapes from the qubit approximation. Specifically, higher oscillator states become populated in each well. We do not expect this leakage effect to introduce a significant change in the outcome of a single-qubit quantum anneal, since the end-measurement is just a binary measurement of which well the flux is in, not the projection onto the lowest eigenstates. Thus, the non-qubit eigenstates become categorized as 0 or 1 depending on the sign of the flux. It remains an open question what the effect of this type of leakage is in the case of multi-qubit quantum dynamics, and whether it impacts the prospects of a quantum speed-up.
Acknowledgements
We thank Marius Lemm for insightful comments.
Appendix A. Time-dependent harmonic oscillator: a brute-force estimate versus the bound of §5b
The well approximation of equation (5.75) at every point along the anneal contains just harmonic potentials of different widths, so the leading order of leakage can be well described by changing the width of the harmonic potential by a dilation to of the width. We illustrate the leakage due to this effect in figure 7. The diabatic evolution subject to the corresponding Hamiltonian
| A 1 |
where we shifted the minimum to , can be investigated in a brute-force manner, since we know the eigenstates at every , as well as their derivatives . Indeed, if we use the dilation operator
| A 2 |
we can write
| A 3 |
We now write the time-dependent Schrödinger equation in the time-dependent eigenbasis, thus acquiring a geometric term:
| A 4 |
| A 5 |
| A 6 |
| A 7 |
where is just a diagonal matrix with on the diagonal, and
| A 8 |
with being the usual bosonic annihilation and creation operators. With this, we can estimate the leakage. Let
| A 9 |
be a perturbation to the Hamiltonian. We split the interval into periods . Over one period, we consider to be approximately constant. We transform into the interaction picture:
| A 10 |
We do not keep track of the numerical factors at this point. The leakage over one period is given by
| A 11 |
where the constant-in- term cancels in the rotating integral. Now what remains is to add contributions of all from intervals :
| A 12 |
Taking the integral using equations (5.42) and (5.44), we obtain
| A 13 |
| A 14 |
| A 15 |
Figure 7.
For this figure, we assume that up to the evolution was fully adiabatic, but then the instantaneous approximation is applied to go from to . The wave function is preserved, but since the eigenstates change, it gets projected into the excited states. In the text, a more careful calculation of the leakage is carried out. (Online version in colour.)
The second term is subleading, so
| A 16 |
which exactly matches equation (5.67) for and . In other words, our brute-force calculation produces the same result as our bound.
Appendix B. Proof of the intertwining relation, equations (2.11) and (6.8)
Proof. —
It suffices to prove that defined via
B 1 vanishes for all . Thus is the ‘integral of motion’ of the differential equation satisfied by .
We can find the derivative using equation (6.7):
B 2a
B 2b where in the second equality we used , which follows from being block-diagonal (). Using the fact that is block-off-diagonal (equations (2.13) and (2.14)), we simplify the last two terms as
B 3 where in the last equality we used . Thus,
B 4a
B 4b i.e.
B 5 Since satisfies this equation and by the definition of (equation (B 1)) we have , by uniqueness of the solution of a linear differential equation we obtain that is the unique solution. This proves the desired property of .
In the special case of we have ; thus proving equation (6.8) also proves equation (2.11).
Footnotes
We use a prime to denote in this work.
The norm we use in this work is the operator norm (), which is unitarily invariant [6]: for arbitrary and unitary and . Additionally, and . Unitarily invariant norms are also submultiplicative: . For Hermitian operators (), we have .
Note that our definition of a cutoff is basis-dependent. It is also important to choose the subspace of interest consistently for each . Consider the case of a time-dependent harmonic oscillator , with eigenstates of used as the basis. While our bound will still technically hold for any choice of , choosing to project on the highest energy state after the cutoff will lead to a diverging adiabatic timescale. Indeed, , where , will grow with . The general methodology of the choice of basis and is beyond the scope of this work.
The big- notation is defined by and ), which includes proportionality up to a constant.
Our matrix inequalities have the standard meaning: has non-negative eigenvalues.
The number of these eigenvectors is thus constant and equal to the dimension of the subspace. Allowing for degeneracy, , and we use until §6, at which point we switch to .
We emphasize that did not appear in the derivation of , though some intermediate formulas arrived at in [25] may seem similar at first glance. The derivation of involves bounds on , whereas in our case and do not involve derivatives and serve to reduce the norm of or in between them.
Our convention is that the tilde takes precedence over derivatives, i.e. . When the derivative is to be taken first, we write the tilde to the right of the operator, i.e. .
Equation (4.2) is (up to a minus sign) how the twiddle operation was originally defined in [22, eqn (2.11)].
Note a factor of 4 difference in the definition of between the latter and our equation (5.17): our definition is , and , while the definition in [50] is and .
For and , we are free to choose satisfying equation (5.35). For , if we assume as well as subleading exponential terms, this would lead to an estimate . Now solving equation (5.36) for , we find
This inequality holds since and , and the function is monotonically decreasing in for .
To see this, consider the standard one-dimensional quantum harmonic oscillator Hamiltonian , where and , which after the introduction of the standard creation and annihilation operators gives , where ; in our case and , so that .
In the number basis, we have , and (largest eigenvalue of ).
Data accessibility
This article has no additional data.
Authors' contributions
E.M.: conceptualization, formal analysis, investigation, methodology, writing—original draft, writing—review and editing; D.A.L.: formal analysis, funding acquisition, investigation, methodology, project administration, resources, supervision, writing—review and editing.
Both authors gave final approval for publication and agreed to be held accountable for the work performed therein.
Conflict of interest declaration
We declare we have no competing interests.
Funding
This material is based upon work supported by the U.S. National Science Foundation's Quantum Leap Big Idea (grant no. OMA-1936388). The research was also sponsored by the U.S. Army Research Office (grant no. W911NF-20-1-0075). This research is also based upon work (partially) supported by the Office of the Director of National Intelligence (ODNI), Intelligence Advanced Research Projects Activity (IARPA) and the Defense Advanced Research Projects Agency (DARPA), via the U.S. Army Research Office (contract no. W911NF-17-C-0050). The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the ODNI, IARPA, DARPA, ARO or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright annotation thereon.
References
- 1.Einstein A. 1914. Beiträge zur Quantentheorie. Verh. Deutsch. Phys. Ges. 16, 826. [Google Scholar]
- 2.Ehrenfest P. 1916. Over adiabatische veranderingen van een stelsel in verband met de theorie der quanta. Verslagen Kon. Akad. Amsterdam 25, 412-433. [Google Scholar]
- 3.Farhi E, Goldstone J, Gutmann S, Sipser M. 2000. Quantum computation by adiabatic evolution. (http://arxiv.org/abs/quant-ph/0001106)
- 4.Morita S, Nishimori H. 2008. Mathematical foundation of quantum annealing. J. Math. Phys. 49, 125 210-125 247. ( 10.1063/1.2995837) [DOI] [Google Scholar]
- 5.Albash T, Lidar DA. 2018. Adiabatic quantum computation. Rev. Modern Phys. 90, 015002. ( 10.1103/RevModPhys.90.015002) [DOI] [Google Scholar]
- 6.Bhatia R. 1997. Matrix analysis. Graduate Texts in Mathematics, vol. 169. New York, NY: Springer.
- 7.Avron JE, Elgart A. 1999. Adiabatic theorem without a gap condition. Commun. Math. Phys. 203, 445-463. ( 10.1007/s002200050620) [DOI] [Google Scholar]
- 8.Teufel S. 2003. Adiabatic perturbation theory in quantum dynamics. Lecture Notes in Mathematics, vol. 1821. Berlin, Germany: Springer. [Google Scholar]
- 9.Messiah A. 1962. Quantum mechanics, vol. II. Amsterdam, The Netherlands: North-Holland Publishing Company. [Google Scholar]
- 10.Garrido LM, Sancho FJ. 1962. Degree of approximate validity of the adiabatic invariance in quantum mechanics. Physica 28, 553-560. ( 10.1016/0031-8914(62)90109-X) [DOI] [Google Scholar]
- 11.Campos Venuti L, Lidar DA. 2018. Error reduction in quantum annealing using boundary cancellation: only the end matters. Phys. Rev. A 98, 022315. ( 10.1103/PhysRevA.98.022315) [DOI] [Google Scholar]
- 12.Nenciu G. 1993. Linear adiabatic theory. Exponential estimates. Commun. Math. Phys. 152, 479-496. ( 10.1007/BF02096616) [DOI] [Google Scholar]
- 13.Hagedorn GA, Joye A. 2002. Elementary exponential error estimates for the adiabatic approximation. J. Math. Anal. Appl. 267, 235-246. ( 10.1006/jmaa.2001.7765) [DOI] [Google Scholar]
- 14.Lidar DA, Rezakhani AT, Hamma A. 2009. Adiabatic approximation with exponential accuracy for many-body systems and quantum computation. J. Math. Phys. 50, 102106. ( 10.1063/1.3236685) [DOI] [Google Scholar]
- 15.Rezakhani AT, Pimachev AK, Lidar DA. 2010. Accuracy versus run time in an adiabatic quantum search. Phys. Rev. A 82, 052305. ( 10.1103/PhysRevA.82.052305) [DOI] [Google Scholar]
- 16.Cheung D, Høyer P, Wiebe N. 2011. Improved error bounds for the adiabatic approximation. J. Phys. A: Math. Theor. 44, 415302. ( 10.1088/1751-8113/44/41/415302) [DOI] [Google Scholar]
- 17.Ge Y, Molnár A, Cirac JI. 2016. Rapid adiabatic preparation of injective projected entangled pair states and Gibbs states. Phys. Rev. Lett. 116, 080503. ( 10.1103/PhysRevLett.116.080503) [DOI] [PubMed] [Google Scholar]
- 18.Yurke B, Denker JS. 1984. Quantum network theory. Phys. Rev. A 29, 1419-1437. ( 10.1103/PhysRevA.29.1419) [DOI] [Google Scholar]
- 19.Cirac JI, Zoller P. 1995. Quantum computations with cold trapped ions. Phys. Rev. Lett. 74, 4091-4094. ( 10.1103/PhysRevLett.74.4091) [DOI] [PubMed] [Google Scholar]
- 20.Kato T. 1950. On the adiabatic theorem of quantum mechanics. J. Phys. Soc. Jpn 5, 435. ( 10.1143/JPSJ.5.435) [DOI] [Google Scholar]
- 21.Born M, Fock V. 1928. Beweis des Adiabatensatzes. Z. Physik. 51, 165-180. ( 10.1007/BF01343193) [DOI] [Google Scholar]
- 22.Avron JE, Seiler R, Yaffe LG. 1987. Adiabatic theorems and applications to the quantum Hall effect. Commun. Math. Phys. 110, 33-49. Erratum. Commun. Math. Phys. 151, 649–650 (1993). ( 10.1007/BF01209015) [DOI] [Google Scholar]
- 23.Klein M, Seiler R. 1990. Power-law corrections to the Kubo formula vanish in quantum Hall systems. Commun. Math. Phys. 128, 141-160. ( 10.1007/BF02097050) [DOI] [Google Scholar]
- 24.Avron JE, Elgart A. 1998. Adiabatic theorem without a gap condition: two-level system coupled to quantized radiation field. Phys. Rev. A 58, 4300-4306. ( 10.1103/PhysRevA.58.4300) [DOI] [Google Scholar]
- 25.Jansen S, Ruskai MB, Seiler R. 2007. Bounds for the adiabatic approximation with applications to quantum computation. J. Math. Phys. 48, 102111. ( 10.1063/1.2798382) [DOI] [Google Scholar]
- 26.Venuti LC, Albash T, Lidar DA, Zanardi P. 2016. Adiabaticity in open quantum systems. Phys. Rev. A 93, 032118. ( 10.1103/PhysRevA.93.032118) [DOI] [Google Scholar]
- 27.Schmid J. 2014. Adiabatic theorems with and without spectral gap condition for non-semisimple spectral values. In Mathematical results in quantum mechanics, Berlin, Germany, 10–13 September (eds P Exner, W König, H Neidhardt), pp. 355-362. Singapore: World Scientific. ( 10.1142/9789814618144_0031) [DOI] [Google Scholar]
- 28.Khezri M, Dai X, Yang R, Albash T, Lupascu A, Lidar DA. 2021. Customized quantum annealing schedules. (http://arxiv.org/abs/2103.06461)
- 29.Mooij JE, Orlando TP, Levitov L, Tian L, Van der Wal CH, Lloyd S. 1999. Josephson persistent-current qubit. Science 285, 1036. ( 10.1126/science.285.5430.1036) [DOI] [PubMed] [Google Scholar]
- 30.Wendin G. 2017. Quantum information processing with superconducting circuits: a review. Rep. Prog. Phys. 80, 106001. ( 10.1088/1361-6633/aa7e1a) [DOI] [PubMed] [Google Scholar]
- 31.Harris R et al. 2008. Probing noise in flux qubits via macroscopic resonant tunneling. Phys. Rev. Lett. 101, 117003. ( 10.1103/PhysRevLett.101.117003) [DOI] [PubMed] [Google Scholar]
- 32.Yan F et al. 2016. The flux qubit revisited to enhance coherence and reproducibility. Nat. Commun. 7, 12964. ( 10.1038/ncomms12964) [DOI] [PMC free article] [PubMed] [Google Scholar]
- 33.Khezri M, Grover JA, Basham JI, Disseler SM, Chen H, Novikov S, Zick KM, Lidar DA. 2020. Anneal-path correction in flux qubits. (http://arxiv.org/abs/2002.11217)
- 34.Das A, Chakrabarti BK. 2008. Colloquium: quantum annealing and analog quantum computation. Rev. Mod. Phys. 80, 1061-1081. ( 10.1103/RevModPhys.80.1061) [DOI] [Google Scholar]
- 35.Hauke P, Katzgraber HG, Lechner W, Nishimori H, Oliver WD. 2020. Perspectives of quantum annealing: methods and implementations. Rep. Prog. Phys. 83, 054401. ( 10.1088/1361-6633/ab85b8) [DOI] [PubMed] [Google Scholar]
- 36.Chakrabarti BK, Mukherjee S. 2022. Quantum annealing and computation. (http://arxiv.org/abs/2203.15839)
- 37.Salem WKA. 2007. On the quasi-static evolution of nonequilibrium steady states. Ann. Henri Poincaré 8, 569-596. [Google Scholar]
- 38.Bachmann S, De Roeck W, Fraas M. 2017. Adiabatic theorem for quantum spin systems. Phys. Rev. Lett. 119, 060201. ( 10.1103/PhysRevLett.119.060201) [DOI] [PubMed] [Google Scholar]
- 39.Bachmann S, De Roeck W, Fraas M. 2018. The adiabatic theorem and linear response theory for extended quantum systems. Commun. Math. Phys. 361, 997-1027. ( 10.1007/s00220-018-3117-9) [DOI] [Google Scholar]
- 40.O’Hara MJ, O’Leary DP. 2008. Adiabatic theorem in the presence of noise. Phys. Rev. A 77, 042319. ( 10.1103/PhysRevA.77.042319) [DOI] [Google Scholar]
- 41.Albash T, Boixo S, Lidar DA, Zanardi P. 2012. Quantum adiabatic Markovian master equations. New J. Phys. 14, 123016. ( 10.1088/1367-2630/14/12/123016) [DOI] [Google Scholar]
- 42.Osborne TJ. 2007. Simulating adiabatic evolution of gapped spin systems. Phys. Rev. A 75, 032321. ( 10.1103/PhysRevA.75.032321) [DOI] [Google Scholar]
- 43.Hastings MB, Wen XG. 2007. Quasiadiabatic continuation of quantum states: the stability of topological ground-state degeneracy and emergent gauge invariance. Phys. Rev. B 75, 032321. [Google Scholar]
- 44.Reed M, Simon B. 1978. Methods of modern mathematical physics IV: analysis of operators. San Diego, CA: Academic Press. [Google Scholar]
- 45.Johnson MW et al. 2011. Quantum annealing with manufactured spins. Nature 473, 194-198. ( 10.1038/nature10012) [DOI] [PubMed] [Google Scholar]
- 46.Harris R et al. 2010. Experimental investigation of an eight-qubit unit cell in a superconducting optimization processor. Phys. Rev. B 82, 024511. ( 10.1103/PhysRevB.82.024511) [DOI] [Google Scholar]
- 47.Weber SJ et al. 2017. Coherent coupled qubits for quantum annealing. Phys. Rev. Appl. 8, 014004. ( 10.1103/PhysRevApplied.8.014004) [DOI] [Google Scholar]
- 48.Novikov S. 2018. Exploring more-coherent quantum annealing. IEEE Int. Conf. Rebooting Computing (ICRC), McLean, VA, 7–9 November, pp. 1-7. New York, NY: IEEE. ( 10.1109/ICRC.2018.8638625) [DOI] [Google Scholar]
- 49.Orlando TP, Mooij JE, Tian L, Van Der Wal CH, Levitov LS, Lloyd S, Mazo JJ. 1999. Superconducting persistent-current qubit. Phys. Rev. B 60, 15 398-15 413. ( 10.1103/PhysRevB.60.15398) [DOI] [PubMed] [Google Scholar]
- 50.Koch J et al. 2007. Charge-insensitive qubit design derived from the Cooper pair box. Phys. Rev. A 76, 042319. ( 10.1103/PhysRevA.76.042319) [DOI] [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Data Availability Statement
This article has no additional data.



