A double-slit proposal for quantum annealing

Subjects

A Publisher Correction to this article was published on 02 August 2019

Abstract

We formulate and analyze a double-slit proposal for quantum annealing, which involves observing the probability of finding a two-level system (TLS) undergoing evolution from a transverse to a longitudinal field in the ground state at the final time tf. We demonstrate that for annealing schedules involving two consecutive diabatic transitions, an interference effect is generated akin to a double-slit experiment. The observation of oscillations in the ground state probability as a function of tf (before the adiabatic limit sets in) then constitutes a sensitive test of coherence between energy eigenstates. This is further illustrated by analyzing the effect of coupling the TLS to a thermal bath: increasing either the bath temperature or the coupling strength results in a damping of these oscillations. The theoretical tools we introduce significantly simplify the analysis of the generalized Landau-Zener problem. Furthermore, our analysis connects quantum annealing algorithms exhibiting speedups via the mechanism of coherent diabatic transitions to near-term experiments with quantum annealing hardware.

Introduction

Feynman famously wrote that the double-slit interference experiment “… has in it the heart of quantum mechanics. In reality, it contains the only mystery”.1 Here we propose a double-slit experiment for quantum annealing (QA). In analogy to Feynman’s particle-wave double-slit, the proposed experiment can only be explained by the presence of interference and would break down upon either an intermediate measurement or strong decoherence. We are motivated by the recent resurgence of interest in quantum annealing using the transverse field Ising model,2,3 which has led to major efforts to build physical quantum annealers for the purpose of solving optimization and sampling problems,4,5,6,7 and significant debate as to whether quantum effects are at play in the performance of such devices.8,9 The mechanisms by which QA might achieve a speedup over classical computing remain hotly contested, and while tunneling is often promoted as a key ingredient10 and entanglement is often viewed as a necessary condition which must be demonstrated,11,12 a consensus has yet to emerge. Yet, an explicit example is known where QA theoretically provides an oracle-based exponential quantum speedup over all classical algorithms,13 and other examples are known where QA provides a speedup over classical simulated annealing.14,15,16,17,18,19 An essential feature in all these cases are diabatic transitions which circumvent adiabatic ground state evolution to enable the speedup, in the spirit of the idea of shortcuts to adiabaticity.20,21 When these transitions result in a coherent recombination of the ground state amplitude (a phenomenon known as a diabatic cascade16,22), the result is a wave-like interference pattern in the ground state probability as the anneal time is varied.23,24,25 We thus conjecture that coherent recombination of ground state amplitudes after coherent evolution between diabatic transitions can play a critical role in enabling quantum speedups in QA. The double-slit proposal we formulate and analyze here is designed to test for the presence of quantum interference due to such coherent evolution.

Viewed from a different perspective, our double-slit proposal joins a family of protocols designed to probe the dynamics of what Berry called the “simplest non-simple quantum problem”,26 a driven TLS near level crossings.27 The two-level paradigm was introduced long ago by Landau and Zener (LZ).28,29 The corresponding Hamiltonian for the generalized LZ problem is

$$H_S(t) = - a(t)X - b(t)Z,$$
(1)

where X, Y and Z are the Pauli matrices. In the original protocol which LZ solved analytically, a(t) is constant, b(t) is linear in t, and t runs from −∞ to ∞. The problem has since been studied under numerous variations, including Landau-Zener-Stueckelberg interferometry where b(t) is periodic,30,31,32 the subject of various experiments.33,34,35,36 Complete analytical solutions were limited until recently to certain particular functional forms of b(t) with constant a(t),37 a finite-range linear schedule for both a(t) and b(t),38 and periodic a(t) and b(t).39 An analytical solution for general b(t) but constant a(t) was found in ref. 40, which was then extended to general (but implicitly specified) a(t) as well.41,42 Here we consider the case of general schedules a(t) and b(t), and develop a simple to interpret, yet surprisingly accurate, low-order time-dependent perturbation theory approach, that allows us to identify a class of schedules exhibiting “giant” (relative to linear schedules) interference oscillations of the ground state population as a function of the total annealing time. Our proposal should in principle be straightforward to implement using, e.g., flux qubits, and toward this end we also study the effects of coupling to a thermal environment.

The structure of this paper is as follows. In the first section we analyze the TLS quantum annealing problem in the closed system limit. We first transform to an adiabatic interaction picture and perform a Magnus expansion, which allows us to give a simple expression for the ground state probability in terms of the Fourier transform of a key quantity we call the angular progression. We then analyze both the LZ problem (with a linear schedule) and a “Gaussian angular progression” schedule which gives rise to large interference oscillations. We explain how these oscillations can be interpreted in terms of a double-slit experiment generating interference between ground state amplitudes. In the second section we analyze the problem in the presence of coupling to a thermal environment. We consider the weak-coupling limit both without and with the rotating wave approximation, and find the range of coupling strengths and temperatures over which the interference oscillations are visible, using parameters relevant for superconducting flux qubits. We find a simple semi-empirical formula that accurately captures all our open-system simulation results in terms of three physically intuitive quantities: the oscillation period, rate of convergence to the adiabatic limit, and damping due to coupling to the thermal environment. We express all three are in terms of the input parameters of the theory. Conclusions and the implications of our results are discussed in the final section. A variety of supporting technical calculations and bounds are provided in the Supplementary Information.

Results

We present our results by first considering the closed system setting, followed by the open system case.

Closed system analysis

We first consider the closed system setting. Consider a two-level system (TLS) quantum annealing Hamiltonian in the standard form (1), where the annealing schedules a(t), b(t) ≥ 0 respectively decrease/increase to/from 0 with time t [0, tf], where tf is the duration of the anneal. The schedules need not be monotonic, and our analysis thus includes “reverse annealing”43,44,45,46,47 as a special case. The TLS can be a single qubit or the two lowest energy levels of a multi-qubit or multi-level system separated by a large gap from the rest of the spectrum. Key to our analysis is a series of transformations designed to arrive at a conveniently reparametrized interaction picture. First, we rewrite Eq. (1) in the form

$$H_S(s) = - \frac{1}{2}E_0[A(s)Z + B(s)Y],$$
(2)

where A(s) = 2a(t)/E0 and B(s) = 2b(t)/E0 are dimensionless schedules parametrized by the dimensionless time s = t/tf, and E0 > 0 is the energy scale of the Hamiltonian. We have cyclically permuted the Pauli matrices for later convenience. The ground states of HS(0) and HS(1) are |0〉 and |−i〉, respectively. Second, we parametrize the annealing schedules in the angular form

$$A(s) = {\mathrm{\Omega }}(s)\,{\mathrm{cos}}\,\theta (s),\quad B(s) = {\mathrm{\Omega }}(s)\,{\mathrm{sin}}\,\theta (s),$$
(3)

where θ(0) = 0 and θ(1) = π/2. Under this parametrization the eigenvalues of HS(s) are ±E0Ω(s)/2, so the gap is Δ(s) = E0Ω(s). Thus, any non-trivial time-dependence of the gap is encoded in the time-dependence of Ω(s), which we refer to as the dimensionless gap. The quantity

$$\tau (s) \equiv {\int_0^s} {\mathrm{d}s{^{\prime}}} {\mathrm{\Omega }}(s{^{\prime}})$$
(4)

is the cumulative dimensionless gap. Third, changing variables from s to τ to absorb Ω(s), the system satisfies the Schrödinger equation

$$i\frac{\mathrm{d}}{{\mathrm{d}}\tau}\vert\psi \rangle = - \frac{1}{2}E_{0}t_{f}[\cos \theta (\tau )Z + \sin \theta (\tau )Y]\vert\psi \rangle$$
(5)

(we work in $$\hbar = 1$$ units throughout). The Hamiltonian is diagonalized at each instant by the rotation RX(θ) = eiθX/2. Thus, fourth, we change into the adiabatic frame48,49 with $$\left| {\psi _{{\mathrm{ad}}}} \right\rangle = R_X(\theta )\left| \psi \right\rangle$$, yielding:

$$i\frac{{\mathrm{d}}}{{{\mathrm{d}}\tau }}\left| {\psi _{{\mathrm{ad}}}} \right\rangle = H_{{\mathrm{ad}}}\left| {\psi _{{\mathrm{ad}}}} \right\rangle ,\quad H_{{\mathrm{ad}}}(\tau ) \equiv \frac{1}{2}\left( {\frac{{\mathrm{d} \theta }}{{\mathrm{d}\tau }}X - E_0t_fZ} \right).$$
(6)

We call $$\frac{{d\theta }}{{d\tau }}$$ the angular progression of the anneal.

Finally, we transform into the interaction picture with respect to the free Hamiltonian H0 = −E0tfZ/2 and its propagator $$U_0(\tau ) = e^{ - iH_0\tau }$$. Letting S± = (X ± iY)/2 denote the spin raising and lowering operators we have $$X_{\mathrm{I}}(\tau ) = U_0^\dagger (\tau )XU_0(\tau ) = e^{ - iE_0t_f\tau }S_ + + {\mathrm{h}}.\,{\mathrm{c}}.$$, and obtain

$$i\frac{{\mathrm{d}}}{{{\mathrm{d}}\tau }}\left| {\psi _{\mathrm{I}}} \right\rangle = H_{\mathrm{I}}(\tau )\left| {\psi _{\mathrm{I}}} \right\rangle ,\quad H_{\mathrm{I}}(\tau ) \equiv \lambda (\tau )X_{\mathrm{I}}(\tau ),$$
(7)

where $$\left| {\psi _{\mathrm{I}}} \right\rangle = U_0^\dagger \left| {\psi _{{\mathrm{ad}}}} \right\rangle$$ and $$\lambda (\tau ) = \frac{1}{2}\frac{{{\mathrm{d}}\theta }}{{{\mathrm{d}}\tau }}$$. Therefore, we see that in this adiabatic interaction picture the dynamics of the annealed TLS is a rotation about the time-dependent XI axis with a rate equal to the angular progression.

The corresponding time-ordered propagator $$U_{\mathrm{I}}(\tau ) = T_{+} e^{-i{\int}_{0}^{\tau}\mathrm{d} \tau^{\prime} H_{\mathrm{I}}(\tau^{\prime})}$$ can be calculated in time-dependent perturbation theory using the Magnus expansion (see Methods) for the Hermitian operator $${\cal{K}}^{(N)}(\tau ) = \sum\nolimits_{n = 1}^N K_n(\tau )$$. The resulting $$U_{\mathrm{I}}^{(N)}(\tau ) = {\mathrm{exp}}[ - i{\cal{K}}^{(N)}(\tau )]$$ converges to UI(τ) uniformly with growing N, and is unitary at all orders.50 To first order:

$$K_1(\tau ) = {\int_0^\tau} {\mathrm{d}} \tau _1H_{\mathrm{I}}(\tau _1) = \phi _\tau (E_0t_f) + {\mathrm{h.c.}},$$
(8)

where

$$\phi _\tau (\omega ) \equiv \frac{1}{2}{\int_0^\tau} {\mathrm{d}} \tau _1\frac{{\mathrm{d}\theta }}{{\mathrm{d}\tau _1}}e^{ - i\omega \tau _1}.$$
(9)

To systematically go beyond first order we note that the Kn(τ) are nth order nested commutators, and hence closure of the su(2) Lie algebra guarantees that at all orders $${\cal{K}}^{(N)}(\tau ) = \eta ^{(N)}(\tau )\hat n^{(N)}(\tau ) \cdot \vec \sigma$$, where η(N)(τ) > 0, $$\hat n^{(N)}(\tau )$$ is a unit vector, and $$\vec \sigma = (X,Y,Z)$$. It thus follows that

$$U_{\mathrm{I}}^{(N)}(\tau ) = I\,{\mathrm{cos}}\,\eta ^{(N)}(\tau ) - i\hat n^{(N)}(\tau ) \cdot \vec \sigma \,{\mathrm{sin}}\,\eta ^{(N)}(\tau ).$$
(10)

We will be concerned primarily with the probability of remaining in the ground state at the final time, denoted p0←0. Since $$\left| {\psi _{\mathrm{I}}}(s) \right\rangle = U_0^\dagger (\tau (s))R_X(\theta (s))\left| {\psi (s)} \right\rangle$$, we have $$\left| {\psi _{\mathrm{I}}(0)} \right\rangle = \left| 0 \right\rangle$$ and $$\left| {\psi _{\mathrm{I}}(1)} \right\rangle \propto - i\left| 0 \right\rangle$$. Thus, to Nth order:

$$p_{0 \leftarrow 0}^{(N)} = 1 - p_{1 \leftarrow 0}^{(N)} = \left| {\left\langle 0 \right|U^{(N)}(\tau _f)\left| 0 \right\rangle } \right|^2$$
(11a)
$$= \left\vert\cos \eta ^{(N)}(\tau _f) - in_{Z}^{(n)}(\tau _f)\sin \eta ^{(N)}(\tau _f) \right\vert^{2},$$
(11b)

where the states |0〉 and |1〉 are the initial ground and excited states, and where τf ≡ τ(1). To first order we find (see Methods for the explicit form of U(1)):

$$p_{0 \leftarrow 0}^{(1)} = |\left\langle 0 \right|e^{ - i|\phi |X}\left| 0 \right\rangle |^2 = {\mathrm{cos}}^2(|\phi |),\quad \phi \equiv \phi _\tau (E_0t_f).$$
(12)

This conceptually elegant result already indicates that quite generally one may expect the ground state probability to oscillate as a function of the anneal time tf, before the adiabatic limit sets in, a conclusion also reached in ref. 25 on the basis of either a large-gap (near-adiabatic limit) or very small gap (stationary phase approximation) assumption. Our analysis applies for arbitrary gaps.

Having set up the general analysis framework, let us now first consider the simplest annealing schedule, namely a linear interpolation of the type considered in the original LZ problem:28,29 A(s) = 1 − s and B(s) = s. To evaluate Eq. (9) we can change the integration variable to s and approximate τ(s) ≈ τfs in the exponent, yielding $$\phi _{\tau _f}(\omega ) = \frac{1}{2}{\int_0^1} {\mathrm{d}} s\frac{1}{{s^2 + (1 - s)^2}}e^{ - i\omega \tau _fs}$$ for the first-order Magnus expansion. We compare this to the numerically exact solution in Fig. 1, which shows remarkably good agreement. The simplicity of our Magnus expansion approach should be contrasted with the analytical solution for linear schedules in terms of parabolic cylinder functions.38 Also notable is that while a quantum interference pattern is visible, the oscillations are very weak and not controllable (see the insert of Fig. 1). This motivates us to introduce schedules with strong and controllable quantum interference.

Our goal is to identify a family of annealing schedules that generate strong interference between the paths leading to the final ground state, such that “giant” oscillations of the ground state probability can be observed. Therefore we now introduce Gaussian angular progressions.

Suppose that the angular progression is two-step Gaussian, namely, a sum of two Gaussians centered at τf/2 ± μ (with μ < τf/2):

$$\frac{{{\mathrm{d}}\theta }}{{{\mathrm{d}}\tau }} = c\left( {e^{ - [\alpha (\tau - (\tau _f/2 + \mu ))]^2} + e^{ - [\alpha (\tau - (\tau _f/2 - \mu ))]^2}} \right).$$
(13)

Note that $${\int}_0^{\tau _f} \mathrm{d}\tau \frac{{{\mathrm{d}}\theta }}{{{\mathrm{d}}\tau }} = \theta (1) - \theta (0) = \frac{\pi }{2}$$, which fixes c. If we assume that $$\alpha \gg 1$$ then we may approximate $${\int}_0^{\tau _f}$$ by $${\int}_{ - \infty }^\infty$$ (we bound the approximation error in the Supplementary Information). Thus $$c = \alpha \sqrt \pi /4$$ and Eq. (9) yields $$\phi _{\tau _f}(\omega ) = \frac{\pi }{4}e^{ - i\omega \tau _f/2}e^{ - [\omega /(2\alpha )]^2}{\mathrm{cos}}(\mu \omega )$$. Using Eq. (12), to first order the ground state probability is then

$$p_{0 \leftarrow 0}^{(1)} = {\mathrm{cos}}^2\left[ {\frac{\pi }{4}e^{ - (t_f/t_{{\mathrm{ad}}})^2}{\mathrm{cos}}(\pi t_f/t_{{\mathrm{coh}}})} \right]$$
(14a)
$$t_{{\mathrm{ad}}} \equiv 2\alpha /E_0,\quad t_{{\mathrm{coh}}} \equiv \pi /(\mu E_0).$$
(14b)

The ground state probability thus approaches its adiabatic limit of 1 on a timescale of tad (set by the Gaussian width), while undergoing damped oscillations with a period of tcoh. The oscillations are overdamped when tad < tcoh. In particular, a single Gaussian (μ = 0) can thus not give rise to oscillations.

We plot the ground state probability pG(tf) ≡ p0←0 in Fig. 1, for a two-step Gaussian progression with parameters chosen to represent the underdamped case; the associated annealing schedules are shown in Fig. 2 (top). The amplitude of the resulting pre-adiabatic oscillations seen in Fig. 1 is, as desired, much larger than that associated with the linear schedule. The accuracy of the first-order Magnus expansion is again striking, especially given its simplicity compared to the analytical solution approaches.40,41,42 We give a bound on the first-order Magnus expansion approximation error in the Supplementary Information.

What is the origin of the oscillations? The answer is an interference effect between the two paths created by the two-step schedule, which enforces a double-slit or an unbalanced Mach-Zender interferometer scenario, with π/4 beam-splitters: see Fig. 2 (bottom). The first step is a perturbation that generates amplitude in the excited state, while the second step allows for some of this amplitude to recombine with the ground state. The relative phase between the two paths is $$\xi = E_0t_f{\int}_{s_ - }^{s_ + } \Omega (s{^{\prime}})\,\mathrm{d}s{^{\prime}}$$, which results in oscillations. In Methods we derive this result via a simple interferometer-type model that predicts the curve marked DS Γ = 0 in Fig. 1, which is in excellent agreement with the numerically exact result.

A natural question is whether the observation of interference oscillations as a function of tf implies the existence of quantum coherence in the computational basis at tf. We give a formal proof that the answer is affirmative in Methods. An illustration is given in Fig. 1, for the case of dephasing in the instantaneous energy eigenbasis, which is equivalent to performing a measurement in this basis between the two Gaussian steps. The final ground state probability is then the sum of classical conditional probabilities through each beam-splitter, and as expected, the oscillations disappear.

We emphasize that the angular progression

$$\frac{{{\mathrm{d}}\theta }}{{{\mathrm{d}}\tau }}(s) = \frac{{B^{\prime} (s)A(s) - A^{\prime} (s)B(s)}}{{{\mathrm{\Omega }}(s)^3}},$$
(15)

is the sole quantity needed to determine the ground state probability, per Eqs (9) and (12). In particular, per Eq. (15), any transformation of A(s), B(s) and Ω(s) that leaves $$\frac{{{\mathrm{d}}\theta }}{{{\mathrm{d}}\tau }}$$ invariant will not affect PG in the closed-system setting.

Note, furthermore, that specifying the angular progression does not uniquely determine the annealing schedules A(s) and B(s). This is advantageous for practical purposes, since such schedules are typically implemented via arbitrary waveform generators (AWGs) with bandwidth constraints that can be incorporated into the schedule design process. To determine these schedules we need to specify the dimensionless gap Ω(s) and the angular progression $$\frac{{{\mathrm{d}}\theta }}{{{\mathrm{d}}\tau }}$$. We can determine τ(s) by solving the differential equation $$\frac{{{\mathrm{d}}\tau }}{{{\mathrm{d}}s}} = \Omega (s)$$ subject to the boundary condition τ(0) = 0. Then θ(s) can be determined by solving the differential equation

$$\frac{{{\mathrm{d}}\theta }}{{{\mathrm{d}}s}} = \Omega (s)\left. {\frac{{{\mathrm{d}}\theta }}{{{\mathrm{d}}\tau }}} \right|_{\tau = \tau (s)},$$
(16)

subject to appropriate boundary conditions. Together, Ω(s) and θ(s) determine the annealing schedules A(s) and B(s) via Eq. (3). In the two-step Gaussian case this means integrating Eq. (13), which, for a constant gap, yields θ(s) as a sum of erf functions.

A particularly interesting example of a dimensionless gap schedule is one that represents the presence of two avoided level crossings, a significant feature of the glued trees problem.13 An example is shown in Fig. 2 (top), representing an example of the procedure outlined above for numerical determination of the schedule. It is clear from Eq. (15) that the main contribution to the angular progression is the near-vanishing of the gap. In contrast, when Ω(s) is constant, the main contribution to the angular progression is the suddenness of the schedule, i.e., a large A′(s) or B′(s).

Open system analysis

While a phenomenological model of dephasing in the instantaneous energy eigenbasis already shows clearly how the interference pattern disappears under decoherence (Fig. 1 and Methods), this is not a realistic model of decoherence. We thus examine the effect of coupling the TLS to a thermal environment that corresponds more closely to experiments, e.g., with superconducting flux qubits.

We consider a dephasing model wherein the total system-bath Hamiltonian is H = HS(t) + HB + gY B, where B is the dimensionless bath operator in the system-bath interaction, HS(t) is given in Eq. (2), HB is the bath Hamiltonian, and g is the coupling strength with units of energy. We assume a separable initial state ρS(0) ρB, with ρB = exp(−βHB)/Z the Gibbs state of the bath at inverse temperature β and partition function Z = Tr[exp(−βHB)]. We transform to the interaction picture with respect to HB, so that $$H \mapsto \tilde H(t) = H_S(t) + gY \otimes \tilde B(t)$$, with $$\tilde B(t) = U_B^\dagger (t)BU_B(t)$$, and $$U_B(t) = e^{ - itH_B}$$. The same series of transformations as those leading to Eq. (6) can be summarized as: $$Y \otimes \tilde B(t) \,\mapsto\, t_fY \otimes \tilde B(s) \,\mapsto\, t_fR_X(\theta )YR_X( - \theta ) \otimes \tilde B(s) = t_f[{\mathrm{cos}}(\theta )Y + {\mathrm{sin}}(\theta )Z] \otimes \tilde B(s)$$. After the final transformation to the H0-interaction picture, the total Hamiltonian replacing HI(τ) in Eq. (7) becomes

$$H_{{\mathrm{tot}}}(s) = \frac{1}{2}\dot \theta (s)X_{\mathrm{I}}(s) + gt_f\vec \mu (s) \cdot \vec \sigma \otimes \tilde B(s),$$
(17)

where $$\vec \mu = ({\mathrm{sin}}\,\phi \,{\mathrm{cos}}\,\theta ,{\mathrm{cos}}\,\phi \,{\mathrm{cos}}\,\theta ,{\mathrm{sin}}\,\theta )$$ is a unit vector in polar coordinates, with $$\phi (s) \equiv - E_0t_f\tau (s)$$, and henceforth the dot denotes $$\frac{{\mathrm{d}}}{{{\mathrm{d}}s}}$$. The time-convolutionless (TCL) expansion51 provides a convenient and systematic way to derive master equations (MEs) without requiring an adiabatic or Markovian approximation. With the detailed derivation given in Methods, the 2nd order TCL (TCL2) ME in the adiabatic-frame can be written as:

$$\begin{array}{*{20}{l}} {\dot \rho _S(s)}={ - i\big[H_{\mathrm{I}}(s),\rho _S(s)}\big] \\ { -\; (gt_f)^2 \big[\vec \mu (s) \cdot \vec \sigma ,\Lambda (s)\rho _S(s)\big] + {\mathrm{h}}.{\mathrm{c}}.,} \hfill \end{array}$$
(18)

where

$$\Lambda (s) = {\int_0^s} {{\mathrm{d}}s^{\prime}} C(s,s^{\prime})U_{\mathrm{I}}(s,s^{\prime})\vec \mu (s^{\prime})U_{\mathrm{I}}^\dagger (s,s^{\prime}) \cdot \vec \sigma ,$$
(19)

and $$C(s,s^{\prime}) = {\mathrm{Tr}}[\tilde B(s)\tilde B(s^{\prime})\rho _B] = C^ \ast (s^{\prime},s)$$ is the bath correlation function. We assume that the bath is Ohmic with spectral density $$J(\omega ) = \eta \omega e^{ - \omega /\omega _c}$$. To ensure the validity of the TCL2 approximation—which is also known as the Redfield ME—we derive a general error bound in the Supplementary Information, and apply this bound to the Ohmic case. We find the condition $$t_f \ll \frac{\beta }{{g^2\eta }}$$, which is always satisfied in our simulations.

In general, the Redfield ME (18) does not generate a completely positive map, which can result in non-sensical results such as negative probabilities.52,53 Although this is not necessary for complete positivity,54 a further rotating wave approximation (RWA) is usually performed. The resulting Lindblad-type ME also lends itself to a simpler physical interpretation. As detailed in Methods, this leads to

$$\begin{array}{*{20}{l}} {\dot \rho _S}={ - i\left[ {\frac{1}{2}\dot \theta X_{\mathrm{I}} + H_{{\mathrm{LS}}},\rho _S} \right]}\\{ -\; g^2t_f\gamma _d\left( {\rho _{ba}\left| b \right\rangle \left\langle a \right| + \rho _{ab}\left| a \right\rangle \left\langle b \right|} \right)}\\{ +\; g^2t_f\gamma _t\left( {\rho _{aa} - e^{ - \beta {\mathrm{\Delta }}}\rho _{bb}} \right)\left( {\left| b \right\rangle \left\langle b \right| - \left| a \right\rangle \left\langle a \right|} \right),} \hfill \end{array}$$
(20)

where ρab = 〈a|ρS|b〉, all quantities except g, tf and β are s-dependent, and the effective dephasing and thermalization rates γd and γt, respectively, and the basis {|a〉, |b〉}, are given by

$$\left| {a(s)} \right\rangle = U_{\mathrm{I}}(s)\left| {\varepsilon _ - (s)} \right\rangle ,\;\left| {b(s)} \right\rangle = U_{\mathrm{I}}(s)\left| {\varepsilon _ + (s)} \right\rangle$$
(21a)
$$\gamma _d(s) = \frac{1}{2}\gamma _t(s)(1 + e^{ - \beta {\mathrm{\Delta }}(s)}), \,\, \gamma _t(s) = \gamma ({\mathrm{\Delta }}(s)).$$
(21b)

Here $$\left| {\varepsilon _ \pm (s)} \right\rangle = U_0^\dagger (s)\left| \pm \right\rangle$$ are the instantaneous eigenvectors of HI(s). The Lamb shift is:

$$H_{{\mathrm{LS}}}(s) = g^2t_f\left( {S({\mathrm{\Delta }}(s))\left| b \right\rangle \left\langle b \right| + S( - \Delta (s))\left| a \right\rangle \left\langle a \right|} \right).$$
(22)

The functions γ(ω)/2 and S(ω) are the real and imaginary parts of the one-sided Fourier transform of the bath correlation function, and are implicitly β-dependent (see Methods, where we also discuss the validity conditions for the RWA).

The numerical solutions of Eqs (18) and (20) are shown in Fig. 3 for the two-step Gaussian schedule with parameters as in Fig. 1 and for the gap schedule plotted in Fig. 2 (top). The main message conveyed by this figure is that oscillations are visible over a wide range (an order of magnitude) of temperatures and system-bath coupling strengths. We also note that for these parameter values the Redfield ME produces physically valid solutions, despite the concerns about complete positivity mentioned above. The Redfield ME results in consistently higher ground state probabilities than the RWA.

These numerical results are accurately reproduced in terms of a simple semi-empirical formula, also shown in Fig. 3, and derived in Methods:

$$P^{\prime}_G(t_f) = \left( {P_G(t_f) - P_E(\beta )} \right)e^{- {\bar \gamma _dt_f}} + P_E(\beta )$$
(23)

where PG(tf) and PG(tf) denote the open and closed system success probabilities, respectively, where

$$\bar \gamma _d = g^2{\int_0^1} {{\mathrm{d}}s{^{\prime}}} \gamma _d(s{^{\prime}})$$
(24)

is the average thermalization rate, and where

$$P_E(\beta ) \equiv \frac{e^{\beta E_{0}/2}}{Z},\,Z = 2\cosh(\beta E_{0}/2)$$
(25)

is the ground state probability in the adiabatic limit, given by the thermal equilibrium value associated with HS(1) [Eq. (2)]. As seen in Fig. 3, the agreement is excellent with both the RWA result when we use PE(0) = 1/2 (the infinite temperature limit), and with the TCL2 results when we use PE(β) and fit β; we find that the fitted β is consistently slightly lower than the actual β values used in our simulations.

Discussion

We have proposed a double-slit approach to quantum annealing experiments, exhibiting “giant” interference patterns, motivated by the role of coherent diabatic evolution in enabling quantum speedups. Our analytical approach based on a simple time-dependent expansion in the adiabatic interaction picture accurately describes the associated dynamics. The experimental observation of such interference oscillations then becomes a clear and easily testable signature of coherence in the instantaneous energy eigenbasis. The test is simple in principle: it involves a quantum annealing protocol that employs the proposed schedules, with a measurement of only the ground state population as a function of the anneal time tf. When the relative phase between the upper and lower paths to the ground state is randomized, the interference effect is weakened.

To explain these results we proposed an effective model that accurately explains the interference oscillations in terms of a few simple parameters. Namely, upon replacing PG(tf) in Eq. (23) by $$p_{0 \leftarrow 0}^{(1)}(t_f)$$ as given in Eq. (14a), the three timescales tcoh, tad, and $$1/\bar \gamma _d$$ respectively characterize the oscillation period, Gaussian damping due to approach to the adiabatic limit, and exponential damping due to coupling to the thermal bath. We expressed all three timescales in terms of the input physical parameters of the problem [Eqs (14b) and (24)], and together they completely characterize the oscillations and their damping. It is an interesting problem to try to generalize these results to multi-level systems. We do not expect that the general multi-level system case will be amenable to an analytical treatment of the type we developed here, but under the assumption of a timescale separation which would effectively embed a TLS in a multi-level system due to a large gap to higher excited states, we still expect many of our conclusions and analysis methods to hold. Alternatively, high-contrast interference oscillations have been obtained numerically in multi-level systems with a high degree of symmetry.55

We expect that an experimental test of our “double-slit” proposal will reveal the predicted interference oscillations for qubits that are sufficiently coherent, such as aluminum-based flux qubits,5,6,7 Rydberg atoms,56,57 or trapped ions.58,59 Such an experiment can be viewed as a necessary condition for quantum annealing implementations of algorithms exhibiting a quantum speedup, e.g., the glued trees problem,13 which rely on coherence between energy eigenstates. It appears relevant (if not essential) to use such coherence in order to bypass the common objection that stoquastic quantum annealing or adiabatic quantum computing are subject to, which is that they can be efficiently simulated using the quantum Monte Carlo algorithm when restricted to ground-state evolution (with some known exceptions60,61), due to the absence of a sign problem.62,63 Therefore an experimental observation of the quantum interference pattern predicted here will bolster our confidence in the abilities of coherent quantum annealers to one day deliver a quantum speedup.

Methods

Magnus and Dyson series

We repeatedly use the following elementary identity for su(2) angular momentum operators:

$$\exp ( - i\varphi J_x)J_z\exp (i\varphi J_x) = J_z\,{\mathrm{cos}}\,\varphi - J_y\,{\mathrm{sin}}\,\varphi .$$
(26)

Note that the Pauli matrices are related via Ji = σi/2, i {x, y, z}.

Let us denote the solution of the adiabatic frame Hamiltonian given in Eq. (6) by Uad(τ). The adiabatic interaction picture propagator,

$$U_{\mathrm{I}}(\tau ) = U_0^\dagger (\tau )U_{{\mathrm{ad}}}(\tau ) = T_ + e^{ - i{\int_0^\tau} {\mathrm{d}} \tau {^{\prime}}\lambda (\tau {^{\prime}})X_{\mathrm{I}}(\tau {^{\prime}})},$$
(27)

the solution of Eq. (7), can be computed using the Dyson series expansion:

$$\begin{array}{*{20}{l}} {U_{\mathrm{I}}(\tau )}={I - i{\int_0^\tau} {\mathrm{d}} \tau _1\lambda (\tau _1)X_{\mathrm{I}}(\tau _1)}\\{{\kern 1pt} + ( - i)^2{\int_0^\tau} {\mathrm{d}} \tau _1{\int}_0^{\tau _1} \tau _2\lambda (\tau _1)X_{\mathrm{I}}(\tau _1)\lambda (\tau _2)X_{\mathrm{I}}(\tau _2) + \ldots } \hfill \end{array}$$
(28)

Note that each term in the Dyson series contributes to the ground state amplitude if and only if it is an even power, and likewise to the excitation amplitude if and only if it is an odd power. Consequently, the amplitudes calculated from the Dyson series may not be unitary to a desired precision until the terms are calculated to a high enough order. For this reason we prefer the Magnus expansion,50 for which

$$U_{\mathrm{I}}(\tau ) = \mathop{\lim}\limits_{N \to \infty } \,{\mathrm{exp}}\left[ - i{\cal{K}}^{(N)}(\tau )\right],\quad {\cal{K}}^{(N)}(\tau ) = \sum\limits_{n = 1}^N {K_n} (\tau ).$$
(29)

The first few terms are given by

$$K_1(\tau ) = {\int_0^\tau} {\mathrm{d}} t_1\lambda (\tau _1)X_{\mathrm{I}}(\tau _1)$$
(30a)
$$K_2(\tau ) = - \frac{i}{2}{\int_0^\tau} {\mathrm{d}} \tau _1\int_0^{\tau _1} {\mathrm{d}} \tau _2\lambda (\tau _1)\lambda (\tau _2)X_{\mathrm{I}}(\tau _1)X_{\mathrm{I}}(\tau _2).$$
(30b)

Using $$U_{\mathrm{I}}^{(N)}(\tau) = \exp\left[-i{\cal{K}}^{(N)}(\tau)\right]$$ and Eq. (8) we thus find

$$U_{\mathrm{I}}^{(1)}(\tau ) = {\mathrm{exp}}\left( { - i[\phi S_ + + \mathrm{h.c.}]} \right)$$
(31a)
$$= \left(\begin{array}{cc} {\mathrm{cos}}(|\phi |) & - i\,{\mathrm{sin}}(|\phi |)e^{i\varphi } \\ - i\,{\mathrm{sin}}(|\phi |)e^{ - i\phi } & \cos(|\phi |) \end{array} \right)$$
(31b)
$$= e^{i\varphi Z/2}M_{|\phi |}e^{ - i\varphi Z/2}$$
(31c)
$$M_{\vert\phi \vert} \equiv e^{ - i\vert\phi \vert X} = \cos(\vert\phi \vert)I - i\sin(\vert\phi \vert)X.$$
(31d)

where we wrote ϕ as a shorthand for ϕτ(E0tf), and where φ = arg(ϕ). This directly results in Eq. (12).

To compute the second order Magnus term we use $$X_{\mathrm{I}}(\tau ) = e^{ - iE_0t_f\tau }S_ + + {\mathrm{h}}.{\mathrm{c}}.$$ for the commutation relation

$$\left[ {X_{\mathrm{I}}(t_1), X_{\mathrm{I}}(t_2)} \right] = 2\,i\,{\mathrm{sin}}[E_0t_f(\tau _2 - \tau _1)]Z,$$
(32)

so that

$$K_2(\tau ) = \int_{0}^{\tau} {\mathrm{d}} \tau _{1}\int_{0}^{\tau _{1}} {\mathrm{d}} \tau _{2}\lambda (\tau _{1})\lambda (\tau _{2})\sin[E_{0}t_{f}(\tau _1 - \tau _{2})]Z.$$
(33)

Double-slit interpretation

Having derived the adiabatic frame Hamiltonian given in Eq. (6)

$$H_{{\mathrm{ad}}}(\tau ) = \frac{1}{2}\left( {\frac{{{\mathrm{d}}\theta }}{{{\mathrm{d}}\tau }}X - E_0t_fZ} \right),$$
(34)

we see that the angular progression $$\frac{{{\mathrm{d}}\theta }}{{{\mathrm{d}}\tau }}$$ of an annealing schedule is the perturbation that causes transitions between the two levels of the system. While this perturbation is steady and small in the case of a linear schedule, Gaussian schedules in which the perturbation is localized suggest an appealing physical picture similar to a double-slit or interferometer model.

Single Gaussian step

Let us first consider a single Gaussian step, which Eq. (13) reduces to when μ = 0, $$c = \alpha \sqrt \pi /2$$. Under the same assumptions as those leading to Eq. (14), we then find $$\phi _{\tau _f}(\omega ) = \frac{\pi }{4}e^{ - i\omega \tau _f/2}e^{ - (t_f/t_{\mathrm{ad}})^2}$$, with ω = E0tf. Thus, Eq. (31) gives us the first order Magnus expansion propagator in the interaction picture with

$$|\phi | = \frac{\pi }{4}e^{ - [E_0t_f/(2\alpha )]^2} = \frac{\pi }{4}e^{ - (t_f/t_{{\mathrm{ad}}})^2}$$
(35)

and ϕ = E0tfτf/2. The X-rotation matrix in Eq. (31c) thus becomes:

$$M_\psi ^{\mathrm{G}} = \left( {\begin{array}{*{20}{c}} {{\mathrm{cos}}\left( {\frac{\psi }{2}e^{ - (t_f/t_{{\mathrm{ad}}})^2}} \right)} & { - i\,{\mathrm{sin}}\left( {\frac{\psi }{2}e^{ - (t_f/t_{{\mathrm{ad}}})^2}} \right)} \\ { - i\,{\mathrm{sin}}\left( {\frac{\psi }{2}e^{ - (t_f/t_{{\mathrm{ad}}})^2}} \right)} & {{\mathrm{cos}}\left( {\frac{\psi }{2}e^{ - (t_f/t_{{\mathrm{ad}}})^2}} \right)} \end{array}} \right),$$
(36)

with the superscript G serving as a reminder that this is the Gaussian step case. Now let us suppose that the Gaussian profile is narrow: $$\alpha \gg E_0t_f$$, or equivalently $$t_{{\mathrm{ad}}} \gg t_f$$. The perturbation is then sudden relative to the adiabatic timescale, and acts like a beamsplitter in a Mach-Zehnder (MZ) interferometer.33 In this limit |ϕ| ≈ π/4 and Eq. (31c) gives

$$\begin{array}{*{20}{l}} {U_{\mathrm{I}}^{(1)}(\tau _f)} \hfill & = \hfill & {e^{i(E_0t_f\tau _f/2)Z}M_{\pi /2}^{\mathrm{G}}e^{ - i(E_0t_f\tau _f/2)Z}} \hfill \\ {} \hfill & {} \hfill & {M_{\pi /2}^{\mathrm{G}} = \frac{1}{{\sqrt 2 }}\left( {\begin{array}{*{20}{c}} 1 & { - i} \\ { - i} & 1 \end{array}} \right).} \hfill \end{array}$$
(37)

Recall that in the adiabatic interaction picture |ψI(0)〉 = |0〉. Thus, the first phase factor eiϕZ has no effect, and we can picture a process by which the ground state |0〉 is instantly split into an equal superposition $$\frac{1}{{\sqrt 2 }}\left( {\left| 0 \right\rangle - i\left| 1 \right\rangle } \right)$$ by the “Mach-Zender” matrix $$M_{\pi /2}^{\mathrm{G}}$$. These two states are then propagated freely by $$U_0^\dagger (\tau _f) = e^{i(E_0t_f\tau _f/2)Z}$$, so they accumulate a relative phase of $$ie^{iE_0t_f\tau _f}$$. For a single Gaussian, interference due to this phase difference is clearly not picked up via a Z basis measurement.

Two Gaussian steps: indirect derivation of the interferometer model in the narrow Gaussian limit

If instead we consider a two-step Gaussian schedule [Eq. (13)], then as we already found before Eq. (14), $$\phi _{\tau _f}(\omega ) = \frac{\pi }{4}e^{ - i\omega \tau _f/2}e^{ - (t_f/t_{\mathrm{ad}})^2}{\mathrm{cos}}(\mu \omega )$$, with ω = E0tf. Eq. (31) now gives us the first order Magnus expansion propagator in the interaction picture with $$|\phi | = \frac{\pi }{4}|{\mathrm{cos}}(\mu E_0t_f)|e^{ - (t_f/t_{\mathrm{ad}})^2}$$ and again ϕ = E0tfτf/2. Note that without the exponential decay factor $$e^{ - (t_f/t_{{\mathrm{ad}}})^2} = e^{ - (t_f/t_{{\mathrm{ad}}})^2}$$ the oscillations are completely undamped and the adiabatic limit is never reached. Thus it is clear that the finite width of the Gaussian steps is solely responsible for the onset of adiabaticity.

Let us now derive an equivalent MZ interferometer model. On the one hand, we already know from Eq. (12) that $$p_{0 \leftarrow 0}^{(1)} = {\mathrm{cos}}^2(|\phi |)$$, i.e.

$$p_{0 \leftarrow 0}^{(1)} = {\mathrm{cos}}^2\left( {\frac{\pi }{4}|{\mathrm{cos}}(\mu E_0t_f)|e^{ - (t_f/t_{\mathrm{ad}})^2}} \right).$$
(38)

This function has a quasiperiod (the distance between consecutive maxima) of π/(μE0), a minimum of cos2(π/4) = 1/2 at tf = 0, and a maximum of 1. On the other hand, we may model the two-step narrow (αE0tf) Gaussian schedule as two consecutive, localized (at τf/2 ± μ) and non-overlapping (α 1/μ) “beam-splitter” steps, separated by a dimensionless time interval of 2μ. Each beam-splitter is of the form given in Eq. (37), the only difference being that the first acts at τf/2 − μ (preceded by free evolution) and the second acts at τf/2 + μ (followed by free evolution). In between the beam-splitter action there is free evolution of duration 2μ. Ignoring the initial and final free evolutions (since the initial and final state we are interested are both |0〉, which is invariant under U0) we expect to be able to write the propagator as the following ansatz:

$$\tilde U^{(1)}(\tau _f) = M_\psi ^GU_0(2\mu )M_\psi ^G$$
(39)

where we left the angle ψ in the beam splitter matrix (36) unspecified in order to determine it by matching to the properties of $$p_{0 \leftarrow 0}^{(1)} = {\mathrm{cos}}^2(|\phi |)$$. Carrying out the matrix multiplication and computing the expectation value, we find

$$\left| {\left\langle 0 \right|\tilde U^{(1)}(\tau _f)\left| 0 \right\rangle } \right|^2 = \left| {{\mathrm{cos}}^2(\psi /2) - {\mathrm{sin}}^2(\psi /2)e^{2i\mu E_0t_f}} \right|^2.$$
(40)

In order for this to match Eq. (38), we require a quasiperiod of π/(μE0) (which is already the case), a minimum of 1/2 at tf = 0, and a maximum of 1. The latter two conditions force ψ = π/4.

Therefore, considering Eq. (39), we have shown that the two-step Gaussian model is equivalent (in the large α limit) to a MZ interferometer with two unbalanced beamsplitters, separated by free propagation of duration 2μ (the separation between the two Gaussians).

The double-slit (or MZ interferometer model) is remarkably accurate in terms of predicting the ground state probability. This is shown in Fig. 1, where we compare the numerically exact result and the solution of the simple interferometer model given by Eq. (40). Namely, we use the interference model given in Eq. (40), with ψ = π/4. To calculate the interference fringe, the position of each of the two Gaussians is given by s± = (τf/2 ± μ)/τ. The phase factor μE0tf, which only holds in the large α limit, is replaced by $$E_0t_f[\tau (s_ + ) - \tau (s_ - )] = E_0t_f{\int}_{s_ - }^{s_ + } {\mathrm{d}} s{^{\prime}}\Omega (s{^{\prime}})$$, where τ(s) is the cumulative dimensionless gap [Eq. (4)]. The reason for this replacement is given in the following, alternative and more direct derivation of the interferometer model.

Two Gaussian steps: direct derivation of the interferometer model

Given the two-step Gaussian schedule, Eq. (13),

$$\frac{{{\mathrm{d}}\theta }}{{{\mathrm{d}}\tau }} = c\left( {e^{ - [\alpha (\tau - \tau _ + )]^2} + e^{ - [\alpha (\tau - \tau _ - )]^2}} \right),$$
(41)

where τ± = τf/2 ± μ, we can split the unitary generated by the adiabatic frame Hamiltonian, Eq. (34), into two parts:

$$U_{{\mathrm{ad}}}(\tau _f,0) = U_{{\mathrm{ad}}}\left( {\tau _f,\frac{{\tau _f}}{2}} \right)U_{{\mathrm{ad}}}\left( {\frac{{\tau _f}}{2},0} \right)$$
(42)

We now wish to apply the Magnus expansion separately to each of the unitaries $$U_{{\mathrm{ad}}}\left( {\frac{{\tau _f}}{2},0} \right)$$ and $$U_{{\mathrm{ad}}}\left( {\tau _f,\frac{{\tau _f}}{2}} \right)$$. Consider $$U_{{\mathrm{ad}}}\left( {\frac{{\tau _f}}{2},0} \right)$$. Inverting Eq. (27), the first order Magnus expansion [Eq. (31)] gives

$$U_{{\mathrm{ad}}}\left( {\frac{{\tau _f}}{2},0} \right) = U_0\left( {\frac{{\tau _f}}{2},0} \right)U_{\mathrm{I}}^{(1)}\left( {\frac{{\tau _f}}{2},0} \right)$$
(43a)
$$= U_0\left( {\frac{{\tau _f}}{2},0} \right)e^{i\varphi Z/2}M_{|\phi |}e^{ - i\varphi Z/2},$$
(43b)

where, using Eq. (9), now

$$\phi \equiv \phi _{\tau _f/2,0}(E_0t_f) = \frac{1}{2}{\int}_0^{\tau _f/2} {\frac{{{\mathrm{d}}\theta }}{{{\mathrm{d}}\tau _1}}} e^{ - iE_0t_f\tau _1}{\mathrm{d}}\tau _1.$$
(44)

For α 1 we may extend the limits of integration over the interval [0, τf/2] to ±∞ without considering the second Gaussian step:

$$\phi {\mathrm{ }} \approx \frac{c}{2}\int_{ - \infty }^\infty {e^{ - [\alpha (\tau _1 - \tau _ - )]^2}} e^{ - iE_0t_f\tau _1}{\mathrm{d}}\tau _1$$
(45a)
$$= \frac{\pi }{8}e^{ - iE_0t_f\tau _ - }e^{ - (t_f/t_{{\mathrm{ad}}})^2},$$
(45b)

where we used $$c = \alpha \sqrt \pi /4$$ as we found in the derivation of Eq. (14). We may thus write the explicit form of the interaction picture unitary as

$$U_{\mathrm{I}}^{(1)}\left( {\frac{{\tau _f}}{2},0} \right) = e^{i(E_0t_f\tau _ - /2)Z}M_{\pi /4}^{\mathrm{G}}e^{ - i(E_0t_f\tau _ - /2)Z}$$
(46a)
$$= U_0^\dagger (\tau _ - ,0)M_{\pi /4}^{\mathrm{G}}U_0(\tau _ - ,0),$$
(46b)

and the adiabatic frame unitary becomes:

$$U_{{\mathrm{ad}}}\left( {\frac{{\tau _f}}{2},0} \right) = U_0\left( {\frac{{\tau _f}}{2},0} \right)U_0^\dagger (\tau _ - ,0)M_{\pi /4}^{\mathrm{G}}U_0(\tau _ - ,0)$$
(47a)
$$= U_0\left( {\frac{{\tau _f}}{2},\tau _ - } \right)M_{\pi /4}^{\mathrm{G}}U_0(\tau _ - ,0).$$
(47b)

Repeating this calculation for the second adiabatic frame unitary $$U_{{\mathrm{ad}}}\left( {\tau _f,\frac{{\tau _f}}{2}} \right)$$, we obtain

$$U_{{\mathrm{ad}}}\left( {\tau _f,\frac{{\tau _f}}{2}} \right) = U_0(\tau _f,\tau _ + )M_{\pi /4}^{\mathrm{G}}U_0\left( {\tau _ + ,\frac{{\tau _f}}{2}} \right).$$
(48)

Thus, Eq. (42) becomes

$$U_{{\mathrm{ad}}}(\tau _f,0) = U_0(\tau _f,\tau _ + )M_{\pi /4}^{\mathrm{G}}U_0(\tau _ + ,\tau _ - )M_{\pi /4}^{\mathrm{G}}U_0(\tau _ - ,0),$$
(49)

which describes an interferometer composed of two unbalanced (π/4) double beam-splitters, interrupted by free propagation of duration τ+ − τ (ignoring the initial and final phases).

The phase accumulated between |0〉 and |1〉 is solely determined by the free evolution in Eq. (49),

$$U_0(\tau _ + ,\tau _ - ) = e^{i[E_0t_f(\tau _ + - \tau _ - )/2]Z}$$
(50)

whose value is given by

$$\xi = E_0t_f(\tau _ + - \tau _ - ) = E_0t_f\int_{s_{-} }^{s_ + } \Omega (s^{\prime})\,\mathrm{d}s^{\prime},$$
(51)

where in the second equality we used Eq. (4).

Interference oscillations in the double-slit experiment imply quantum coherence in the computational basis

Here we prove that coherence in the energy eigenbasis implies, in general, coherence in the computational basis.

Let H(t) denote an arbitrary, time-dependent TLS Hamiltonian, with instantaneous energy eigenbasis {|εi(t)〉}. The TLS density matrix can be written in this basis as

$$\rho (t) = \mathop {\sum}\limits_{ij} {\tilde \rho _{ij}} (t)\left| {\varepsilon _i(t)} \right\rangle \left\langle {\varepsilon _j(t)} \right|.$$
(52)

Let us define “coherence” with respect to a given basis as the off-diagonal elements of the density matrix in the same basis. We can compute the coherence in the computational basis {|0〉, |1〉} via

$$\rho _{01} = \left\langle 0 \right|\rho (t)\left| 1 \right\rangle = \mathop {\sum}\limits_{ij} {\left\langle 0 \right|} \tilde \rho _{ij}(t)\varepsilon _{ij}(t)\left| 1 \right\rangle ,$$
(53)

where εij(t) = |εi(t)〉〈εj(t)|. The two bases are related via a unitary rotation:

$$\left| \varepsilon _{0}(t) \right\rangle =\cos\theta (t)\left| 0 \right\rangle + e^{i\phi (t)}\sin\theta (t)\left| 1 \right\rangle$$
(54a)
$$\left| \varepsilon _{1}(t) \right\rangle = \sin \theta (t)\left| 0 \right\rangle - e^{i\phi (t)}\cos\theta (t)\left| 1 \right\rangle ,$$
(54b)

so that Eq, (53) reduces to:

$$\left\langle 0 \right|\rho (t)\left| 1 \right\rangle = e^{ - i\phi }\left\{ {\left( {\tilde \rho _{00} - \frac{1}{2}} \right){\mathrm{sin}}(2\theta ) - {\mathrm{Re}}(\tilde \rho _{10}){\mathrm{cos}}(2\theta ) + i\,{\mathrm{Im}}(\tilde \rho _{10})} \right\}.$$
(55)

where we used $$\tilde{\rho}_{00} + \tilde \rho _{11} = 1$$ and $$\tilde {\rho} _{01} = \tilde {\rho}_{10}^{\ast}$$. Equation (55) can be further simplified using $$\left(\tilde \rho _{00} - \frac{1}{2} \right){\mathrm{sin}}(2\theta ) - {\mathrm{Re}}(\tilde \rho _{10}){\mathrm{cos}}(2\theta ) = C({\mathrm{cos}}\,\varphi \,{\mathrm{sin}}(2\theta ) - \sin\varphi \,{\mathrm{cos}}(2\theta ))$$, where

$$C = \sqrt {({\mathrm{Re}}\tilde \rho _{10})^2 + \left( {\tilde \rho _{00} - \frac{1}{2}} \right)^2},\quad {\mathrm{tan}}\varphi = \frac{{{\mathrm{Re}}(\tilde \rho _{10})}}{{\tilde \rho _{00} - \frac{1}{2}}}.$$
(56)

Additionally, by making use of the trigonometric identity sin(2θ − φ) = sin 2θ cosφ − sinφ cos2θ, Eq. (55) can be written as

$$\left\langle 0 \right|\rho (t)\left| 1 \right\rangle = e^{ - i\phi }(C\,{\mathrm{sin}}(2\theta - \varphi ) + i\,{\mathrm{Im}}\,\tilde \rho _{10}).$$
(57)

Since $$C\sin(2\theta - \varphi )\, \in \,{\Bbb R}$$, it follows that $${\mathrm{Im}}(\tilde{\rho}_{10}(t)) \;\ne\; 0$$ implies $$\langle 0|\rho (t)|1\rangle \;\ne\; 0$$. Therefore we next establish that indeed, $${\mathrm{Im}}(\tilde \rho _{10}(t)) \;\ne\; 0$$ in our double-slit proposal.

Consider the the ground state just before the first beam-splitter,

$$\rho (\tau _ - - \varepsilon ) = \left| {\varepsilon _0} \right\rangle \left\langle {\varepsilon _0} \right|$$
(58)

with $$\varepsilon /(\tau _ + - \tau _ - ) \ll 1$$. This state evolves through the double-beam-splitter region [recall Eq. (49)]:

$$M_{|\phi |}U_0(\tau _ + ,\tau _ - )M_{|\phi |},$$
(59)

where U0 is given in Eq. (50) and M|ϕ| is given in Eq. (31d).

After passing through the first beam-splitter, the system density matrix in the energy eigenbasis becomes

$$\rho (\tau _ - + \varepsilon ) = \left( {\begin{array}{*{20}{c}} {\cos ^2(|\phi |)} & {i\sin (|\phi |)\cos (|\phi |)} \\ { - i\sin (|\phi |)\cos (|\phi |)} & {\sin ^2(|\phi |)} \end{array}} \right).$$
(60)

It is useful to include a simple model of decoherence between energy eigenstates during the time interval [τ, τ+], complementary to our master equation treatment. We can do so by introducing a continuous dephasing channel. This damps the phases by the factor e−ΓΔτ, where Δτ = τ+ − τ = 2μ, and Γ > 0 is the dephasing rate. Right before the second beam-splitter, the system density matrix is then:

$$\rho (\tau _ + - \varepsilon ) = \left( {\begin{array}{*{20}{c}} {\cos ^2(|\phi |)} & {ie^{ - \Gamma \Delta \tau }e^{it_fE_0\Delta \tau }\sin (|\phi |)\cos (|\phi |)} \\ { - ie^{ - \Gamma {\mathrm{\Delta }}\tau }e^{ - it_fE_0{\mathrm{\Delta }}\tau }\sin (|\phi |)\cos (|\phi |)} & {\sin ^2(|\phi |)} \end{array}} \right)$$
(61)

After passing through the second beam-splitter, the state becomes $$\rho (\tau _ + + \varepsilon ) = M_{|\phi |}\rho (\tau _ + - \varepsilon )M_{|\phi |}^\dagger$$. We find, after some algebra:

$$P_G = \tilde \rho _{00} = \sin ^4(|\phi |) + \cos ^4(|\phi |) - 2e^{ - \Gamma \Delta \tau }\sin ^2(|\phi |)\cos ^2(|\phi |)\cos (\Delta \tau E_0t_f)\mathop{\longrightarrow}\limits^{{\Gamma \to \infty }}\frac{1}{4}[\cos (4|\phi |) + 3]$$
(62a)
$$\tilde \rho _{01} = \frac{1}{2}\sin (2|\phi |)\left( {e^{ - \Gamma {\mathrm{\Delta }}\tau }[ - \sin ({\mathrm{\Delta }}\tau E_0t_f) + i\cos (2|\phi |)\cos (\Delta \tau E_0t_f)] + i\cos (2|\phi |)} \right)\mathop{\longrightarrow}\limits^{{\Gamma \to \infty }}i\frac{1}{4}\sin (4|\phi |).$$
(62b)

We now note from Eq. (45b) that $$\left| \phi \right| = \frac{\pi }{8}e^{ - (t_f/t_{{\mathrm{ad}}})^2}$$. Therefore we may conclude that $${\mathrm{Im}}(\tilde \rho _{10}(t_f)) \,>\, 0$$, and $${\mathrm{Im}}(\tilde \rho _{10}) \to 0$$ only in the adiabatic limit ($$t_f \gg t_{{\mathrm{ad}}}$$, which implies $$|\phi | \to 0$$). Note that Eq. (62a) generalizes Eq. (40) by including the effect of dephasing in the energy eigenbasis.

It is clear from Eq. (62) that oscillations in the ground state probability PG(tf), which are present for finite Γ, imply a non-vanishing $${\mathrm{Im}}(\tilde \rho _{10}(t_f))$$. Therefore we may conclude that the observation of interference oscillations in our proposed double-slit experiment are also evidence of coherence in the computational basis at tf. For finite Γ, such coherence vanishes only in the adiabatic limit.

Derivation of the adiabatic-frame TCL2/Redfield master equation

We start from the Hamiltonian given in Eq. (17), which we write as

$$H_{{\mathrm{tot}}}(s) = H_{\mathrm{I}}(s) + \tilde H_{SB}(s)$$
(63a)
$$H_{\mathrm{I}}(s) = \frac{1}{2}\dot \theta (s)X_{\mathrm{I}}(s)$$
(63b)
$$\tilde H_{SB}(s) = \kappa \vec \mu (s) \cdot \vec \sigma \otimes \tilde B(s)\;,$$
(63c)

where κ ≡ gtf. Our goal is to derive a master equation for the system evolution. It is convenient to do so using the time-convolutionless (TCL) approach.51 To do so we must first perform yet another interaction picture transformation, defined by HI(s), with the associated unitary $$U_{\mathrm{I}}(s,s{^{\prime}}) = T_ + {\mathrm{exp}}\left[ - i{\int}_{s{^{\prime}}}^s H_{\mathrm{I}}(s{^{\prime}}{^{\prime}})ds{^{\prime}}{^{\prime}}\right]$$, where T+ denotes forward time-ordering. In this frame the total Hamiltonian Htot(s) becomes

$$\tilde H_{{\mathrm{tot}}}(s)\kappa = \overrightarrow {\tilde \mu } (s) \cdot \vec \sigma \otimes \tilde B(s),\quad \overrightarrow {\tilde \mu } (s) = U_{\mathrm{I}}^\dagger (s,0)\vec \mu (s)U_{\mathrm{I}}(s,0).$$
(64)

We can now calculate the TCL expansion generated by the superoperator

$${\cal{L}}(s)\rho = - i\left[\tilde H_{{\mathrm{tot}}}(s), \rho\right],$$
(65)

whereupon

$$\dot{\tilde{\rho}}(s)=\sum\limits_{n=1}^{\infty} \kappa^{2 n} {\mathcal{K}}_{2 n}(s) {\tilde{\rho}}(s)$$
(66)

The different orders are called TCL2, TCL4, etc. We give details on the convergence criteria of this expansion in the Supplementary Information.

To second order the TCL generator is:

$${\cal{K}}_2(s)[\tilde{\rho}_S \otimes \rho_B] = - \int_{0}^{s} {\mathrm{d}} s^{\prime}{\mathrm{Tr}}_B\left[ \tilde{H}_{\mathrm{tot}}(s), \left[\tilde{H}_{\mathrm{tot}}(s^{\prime}) , \tilde{\rho}_{S}(s) \otimes \rho _{B} \right] \right],$$
(67)

where ρB is the initial state of the bath, and the joint initial state is assumed to be in the factorized form ρS ρB. Note that the TCL2 approximation coincides with the Redfield master equation.51

Let

$$C(s,s^{\prime}) = {\mathrm{Tr}}[\tilde B(s)\tilde B(s^{\prime})\rho _B] = C^ \ast (s^{\prime},s)$$
(68)

denote the bath correlation function. By explicitly tracing out the bath, $${\cal{K}}_2(s)$$ can be written as

$${\cal{K}}_2(s)\tilde \rho _S = - \kappa ^2\left[ {\overrightarrow {\tilde \mu } (s) \cdot \vec \sigma ,\tilde \Lambda (s)\tilde \rho _S} \right] + {\mathrm{h}}.\,{\mathrm{c}}.$$
(69)

where

$$\tilde \Lambda (s) = \int_0^s {\mathrm{d}} s{^{\prime}}C(s,s{^{\prime}})\overrightarrow {\tilde \mu } (s{^{\prime}}) \cdot \vec \sigma .$$
(70)

After transforming back to the Schrödinger frame with respect to HI(s) we obtain:

$${\dot \rho _S(s)}={- i\big[H_{\mathrm{I}}(s),\rho _S(s)}\big] { \,-\, \kappa ^2 \big[\vec \mu (s) \cdot \vec \sigma ,\Lambda (s)\rho _S(s) \big] + {\mathrm{h}}.\,{\mathrm{c}}.,}$$
(71)

where

$$\Lambda (s) = \int_0^s {\mathrm{d}} s{^{\prime}}C(s,s{^{\prime}})U_{\mathrm{I}}(s,s{^{\prime}})\vec \mu (s{^{\prime}})U_{\mathrm{I}}^\dagger (s,s{^{\prime}}) \cdot \vec \sigma .$$
(72)

Rotating wave approximation

Let

$$\Gamma (\omega ) = \int_0^{\infty } {\mathrm{d}} t\,e^{i\omega t}C(t) = t_f\Gamma _s(\omega t_f)$$
(73)

be the one-sided Fourier transform of the bath correlation function, where

$$\Gamma _s(\omega) \equiv \int_0^\infty {\mathrm{d}} s\,e^{i\omega s}C(s) = \frac{1}{2}\gamma _s(\omega) + iS_s(\omega) ,$$
(74)

and where γs(ω)/2 and Ss(ω) are the real and imaginary parts of Γs(ω). Explicitly:51

$$\gamma _s(\omega ) = \int_{ - \infty }^\infty {e^{i\omega s}} C(s)\, \mathrm{d}s$$
(75a)
$$S_s(\omega ) = \frac{1}{2\pi}\int_{-\infty }^\infty \gamma (\omega^{\prime}){\cal{P}}\left( {\frac{1}{\omega - \omega ^{\prime}}} \right)\,\mathrm{d}\omega^{\prime}.$$
(75b)

Here $${\cal{P}}$$ denotes the Cauchy principal value, and the s subscript is a reminder that tf has been factored out.

To perform the rotating wave approximation, let us first define the eigenspace projection operator of HI(s) as

$${\Pi}(\varepsilon (s)) = \left| {\varepsilon (s)} \right\rangle \left\langle {\varepsilon (s)} \right|,$$
(76)

where |ε(s)〉 is an eigenstate of HI(s) with instantaneous energy ε(s). We can then define the operator

$$A\big(\omega (s)\big) \equiv \sum\limits_{\varepsilon {\prime}(s) - \varepsilon (s) = \omega (s)} {\Pi}\big( \varepsilon (s)\big)[\vec \mu (s) \cdot \vec \sigma ]{\Pi}\big(\varepsilon^{\prime}(s)\big),$$
(77)

where

$$\omega (s) \in \{ 0, \pm \dot \theta (s)\}$$
(78)

is the dimensionless Bohr frequency, and the sum is over all pairs ε(s), ε′(s) subject to the constraint ε′(s) − ε(s) = ω(s). The interaction picture master equation (66) can then be written to second order, with the TCL2 generator (67) as

$$\begin{array}{*{20}{l}}\dot{\tilde \rho}_S={{\int}_0^s {\mathrm{d}} s{^{\prime}}{\mathrm{Tr}}_B\left[ {\tilde H_{{\mathrm{tot}}}(s) , \left[ {\tilde H_{{\mathrm{tot}}}(s^{\prime}) , \tilde \rho _S(s) \otimes \rho _B} \right]} \right]}\\={\kappa ^2 \sum\limits_{\omega ,\omega {^{\prime}}} {e^{i(\omega {^{\prime}} - \omega )s}} \Gamma (\omega )(A(\omega )\tilde \rho _SA^\dagger (\omega {^{\prime}}) - A(\omega {^{\prime}})A(\omega )\tilde \rho _S) + {\mathrm{h}}.{\mathrm{c}}.} \hfill \end{array}$$
(79)

To obtain this master equation, we apply the standard Markovian approximation: change the integration variable $$s{^{\prime}} \mapsto s - s{^{\prime}}$$ and replace the upper limit with ∞. The RWA consists of neglecting terms in Eq. (79) for which ω′ ≠ ω. A necessary condition for the validity of the RWA is:64

$$1/\tau _B \,< \,\mathop {{\min }}\limits_{\omega \ne \omega {^{\prime}}} |\omega - \omega {^{\prime}}|,$$
(80)

which, unfortunately, is not always satisfied for the two-step Gaussian schedule (13) because [recall Eq. (78)]

$$\mathop {{\min }}\limits_{\omega \ne \omega {^{\prime}}} \left| {\omega - \omega {^{\prime}}} \right| = \dot \theta (s) \approx 0$$
(81)

for s outside the Gaussian pulse region.

Nevertheless, the RWA results in the interaction picture adiabatic Markovian master equation in Lindblad form:65

$$\dot{\tilde \rho}_S = - i\left[ H_{\mathrm{LS}},\tilde \rho _{S} \right] + {\cal{D}}\left(\tilde \rho _{S} \right),$$
(82)

where

$$H_{{\mathrm{LS}}} = \kappa ^2\mathop {\sum}\limits_\omega {S_s} (\omega )A^\dagger (\omega )A(\omega )$$
(83)

is the Lamb shift, and

$$\begin{array}{*{20}{l}} {{\cal{D}}(\tilde \rho _S)}={\kappa ^2 \sum\limits_\omega {\gamma _s} (\omega )\left( {{A(\omega )\tilde \rho _SA^\dagger (\omega )}} \right.}{\left. { \,-\, \frac{1}{2}\left\{ {A^\dagger (\omega )A(\omega ) , \tilde \rho _S} \right\}} \right)} \hfill \end{array}$$
(84)

is the dissipator.

We can explicitly calculate A(ω(s)). First, recalling that $$H_{\mathrm{I}}(\tau ) = \frac{1}{2}\frac{{{\mathrm{d}}\theta }}{{{\mathrm{d}}\tau }}U_0^\dagger (\tau )XU_0(\tau )$$ [Eq. (7)], we realize that the eigenvalues and eigenvectors of HI(s) can be written as

$$\varepsilon _ \pm (s) = \pm \frac{1}{2}\dot \theta (s),\quad \quad \left| {\varepsilon _ \pm (s)} \right\rangle = U_0^\dagger (s)\left| \pm \right\rangle .$$
(85)

Also, from the sequence of transformations leading to Eq. (17), the interaction terms have the form

$$\vec \mu (s) \cdot \vec \sigma = U_0^{\dagger} (s)(\cos\theta (s)Y +\sin\theta (s)Z)U_{0}(s).$$
(86)

Substituting these expressions back into Eq. (77), we obtain

$$A(0) = 0$$
(87a)
$$A(\dot \theta (s)) = - ie^{i\theta }\left| {\varepsilon _ - (s)} \right\rangle \left\langle {\varepsilon _ + (s)} \right|$$
(87b)
$$A( - \dot \theta (s)) = ie^{ - i\theta }\left| {\varepsilon _ + (s)} \right\rangle \left\langle {\varepsilon _ - (s)} \right|.$$
(87c)

After undoing the interaction picture transformation with respect to HI(s) and ignoring the phase factors in the A(ω) operators, we obtain the Schrödinger picture master equation, namely Eqs. (20)–(22). In deriving this result we made use of the Kubo-Martin-Schwinger (KMS) condition51

$$\gamma ( - {\mathrm{\Delta }}) = e^{ - \beta {\mathrm{\Delta }}}\gamma ({\mathrm{\Delta }}),$$
(88)

where Δ is the dimensionless Bohr frequency in units of 1/tf:

$${\mathrm{\Delta }}(s) = \omega (s)/t_f.$$
(89)

Derivation of the semi-empirical Eq. (23)

The semi-empirical formula (23) can be derived directly from Eq. (82). Let us first write Eq. (82) in terms of the quantities defined in Eq. (21b):

$$\begin{array}{*{20}{l}} {\begin{array}{*{20}{c}} \dot{\tilde \rho}_S \end{array}}={ - i[H_{LS},\tilde \rho _S]} \hfill \\ { \,-\, t_f\gamma _d\left( {\tilde \rho _{ + - }\left| {\varepsilon _ + } \right\rangle \left\langle {\varepsilon _ - } \right| + \tilde \rho _{ - + }\left| {\varepsilon _ - } \right\rangle \left\langle {\varepsilon _ + } \right|} \right)} \hfill \\ { \,+\, t_f\gamma _t(\tilde \rho _{ + + } - e^{ - \beta {\mathrm{\Delta }}}\tilde \rho _{ - - })\left( {\left| {\varepsilon _ - } \right\rangle \left\langle {\varepsilon _ - } \right| - \left| {\varepsilon _ + } \right\rangle \left\langle {\varepsilon _ + } \right|} \right).} \hfill \end{array}$$
(90)

We now follow the steps in ref. 66 to obtain the solution in this interaction picture. Eq. (90) can be split into two decoupled ordinary differential equations:

$$\frac{{\mathrm{d}}\tilde \rho _{--}}{{\mathrm{d}}s} = - \frac{{{\mathrm{d}}\tilde \rho _{ + + }}}{{{\mathrm{d}}s}} = \left[ {{\cal{F}}_ + (s)\tilde \rho _{ + + } - {\cal{F}}_ - (s)\tilde \rho _{ - - }} \right]$$
(91a)
$${\frac{{{\mathrm{d}}\tilde \rho _{ + - }}}{{{\mathrm{ds}}}}}={\frac{{{\mathrm{d}}\tilde \rho _{ - + }^ \ast }}{{{\mathrm{ds}}}}}={ - \left[ {i{\mathrm{\Omega }}(s) + \Sigma (s)} \right]\tilde \rho _{ + - },}$$
(91b)

where

$${\cal{F}}_ + (s) = g^2t_f\gamma _t(s)$$
(92a)
$${\cal{F}}_ - (s) = g^2t_f\gamma _t(s)e^{ - \beta {\mathrm{\Delta }}(s)},$$
(92b)

and

$${\mathrm{\Omega }}(s) = g^2t_f(S({\mathrm{\Delta }}(s)) - S( - {\mathrm{\Delta }}(s)))$$
(93a)
$$\Sigma (s) = g^2t_f\gamma _d(s).$$
(93b)

Additionally, the KMS condition allows us to write γd(s) in terms of $${\cal{F}}_ + (s)$$

$${\cal{F}}_ + (s)(1 + e^{ - \beta {\mathrm{\Delta }}(s)}) = 2g^2t_f\gamma _d(s).$$
(94)

The solution of Eqs (91) is given by:

$$\rho _{--}(s) = \exp\left[ - 2t_fg^2\int_0^s {\mathrm{d}} s^{\prime}\gamma _d(s^{\prime}) \right]\Bigg\{\rho _{--}(0) + \int_0^s {\mathrm{d}} s^{\prime}{\cal{F}}_ + (s^{\prime}){\mathrm{exp}}\left[2t_fg^2\int_0^{s^{\prime}} {\mathrm{d}} s^{\prime\prime}\gamma _d(s^{\prime\prime}) \right] \Bigg\}$$
(95a)
$$\rho _{ + - }(s) = {\mathrm{exp}}\left\{ { - {\int _0^s} {\mathrm{d}} s^{\prime}[i\Omega (s{^{\prime}}) + t_fg^2\gamma_d (s^{\prime})]} \right\}\rho _{ + - }(0)$$
(95b)
$$\rho _{ + + }(s) = 1 - \rho _{ - - }(s)$$
(95c)
$$\rho _{ - + }(s) = \rho _{ + - }^ \ast (s),$$
(95d)

where the initial conditions are:

$$\rho _{ij}(0) = \frac{1}{2},\quad i,j \in \{ + , - \} .$$
(96)

The next step is to move back to Schrödinger picture

$$\rho _S(t) = U_{\mathrm{I}}(t)\tilde \rho _S(t)U_{\mathrm{I}}^\dagger (t),$$
(97)

and write the open system ground state probability in terms of $$\tilde \rho _S$$:

$${P^{\prime}_{G}(t_f)}={\left\langle 0 \right|\rho (t_f)\left| 0 \right\rangle } = \left\langle 0 \right|U_{\mathrm{I}}(t_f)\tilde \rho (t_f)U_{\mathrm{I}}^\dagger (t_f)\left| 0 \right\rangle$$
(98a)
$$= \mathop {\sum}\limits_{i,j \in \{ + , - \} } {\rho _{ij}} \left\langle {0|\chi _i} \right\rangle \langle {\chi _j|0} \rangle ,$$
(98b)

where

$$\left| {\chi _i(t_f)} \right\rangle = U_{\mathrm{I}}(t_f)\left| {\varepsilon _i(t_f)} \right\rangle = U_{\mathrm{I}}(t_f)U_0^\dagger (t_f)\left| i \right\rangle .$$
(99)

For simplicity, we further denote $$U^a(t) = U_{\mathrm{I}}(t)U_0^\dagger (t)$$, whose elements can be related to those of UI(t) in the {|0〉, |1〉} basis:

$$U_{kl}^a(t) = \left\langle {k|U_{\mathrm{I}}(t)U_0^\dagger (t)|l} \right\rangle = e^{( - 1)^li\phi (t)}\left\langle {k|U_{\mathrm{I}}(t)|l} \right\rangle ,$$
(100)

where k, l {0, 1} and ϕ(t) = −E0t/2. Then:

$$\left\langle {0\left| {\chi _ + } \right\rangle \left\langle {\chi _ + } \right|0} \right\rangle = \frac{1}{2}\left( {\left| {U_{00}^a} \right|^2 + U_{00}^aU_{01}^{a \ast } + U_{01}^aU_{00}^{a \ast } + \left| {U_{01}^a} \right|^2} \right)$$
(101a)
$$\left\langle {0\left| {\chi _ - } \right\rangle \left \langle \chi_- \right| 0} \right\rangle = \frac{1}{2}\left( {\left| {U_{00}^a} \right|^2 - U_{00}^aU_{01}^{a \ast } - U_{01}^aU_{00}^{a \ast } + \left| {U_{01}^a} \right|^2} \right)$$
(101b)
$$\left\langle {0\left| {\chi _ + } \right\rangle \left \langle \chi_- \right| 0} \right\rangle = \frac{1}{2}\left( {\left| {U_{00}^a} \right|^2 - U_{00}^aU_{01}^{a \ast } - U_{01}^aU_{00}^{a \ast } + \left| {U_{01}^a} \right|^2} \right)$$
(101c)
$$\left\langle {0\left| {\chi _ - } \right\rangle \left\langle {\chi _ + } \right|0} \right\rangle = \frac{1}{2}\left( {\left| {U_{00}^a} \right|^2 + U_{00}^aU_{01}^{a \ast } - U_{01}^aU_{00}^{a \ast } - \left| {U_{01}^a} \right|^2} \right).$$
(101d)

Because UI(t) is the closed system unitary, we have

$$\left| {U_{00}^a(t_f)} \right|^2 = \left| {\left\langle 0 \right|U_{\mathrm{I}}(t_f)\left| 0 \right\rangle } \right|^2 \,=\, P_G(t_f),$$
(102)

and

$$\left| {U_{00}^a} \right|^2 + \left| {U_{01}^a} \right|^2 \,=\, 1.$$
(103)

Eq. (98) becomes:

$$P{^\prime}_G(t_f) = \frac{1}{2} + (\rho _{ + - }(t_f) + \rho _{ - + }(t_f))\left( {P_G(t_f) - \frac{1}{2}} \right)$$
(104a)
$$\quad + (\rho _{ + + }(t_f) - \rho _{ - - }(t_f)){\mathrm{Re}}(U_{00}^aU_{01}^{a \ast })$$
(104b)
$$\quad + i(\rho _{ - + }(t_f) - \rho _{ + - }(t_f)){\mathrm{Im}}(U_{00}^aU_{01}^{a \ast }).$$
(104c)

This result is exact and corresponds to the numerical solution in the TCL2 case shown in Fig. 3.

We now make two additional approximations in order to arrive at a simpler expression. First, we ignore the Lamb shift term Ω(s) in Eqs (95), which leads to:

$$\rho _{ + - }(t_f) + \rho _{ - + }(t_f) \approx {\mathrm{exp}}\left\{ { - g^2t_f{\int_0^1} {\mathrm{d}} s\, \gamma _d(s)} \right\}$$
(105a)
$$\rho _{ + - }(t_f) - \rho _{ - + }(t_f) \approx 0.$$
(105b)

Second, we substitute the solution given in Eqs (95) into line (104b):

$$\begin{array}{*{20}{l}} {(\rho _{ + + }(t_f) - \rho _{ - - }(t_f)){\mathrm{Re}}(U_{00}^aU_{01}^{a \ast })} & = & {{\mathrm{Re}}(U_{00}^aU_{01}^{a \ast })\left\{ {1 - 2e^{ - 2t_fg^2{\int_0^1} ds{^{\prime}}\gamma _d(s{^{\prime}})}\Big[ {\frac{1}{2}} } \right.} \hfill \\ {} \hfill & {} \hfill & {\left. {\left. { \,+\, t_fg^2{\int_0^1} {\mathrm{d}} s{^{\prime}}\gamma _t(s{^{\prime}})e^{2g^2t_f{\int_0^{s{^{\prime}}}} {\mathrm{d}} s{^{\prime}}{^{\prime}}\gamma _d(s{^{\prime}}{^{\prime}})}} \right]} \right\}} \hfill \end{array}$$
(106a)
$$\begin{array}{*{20}{c}} {} \approx {\left( {1 - 2\frac{1}{2}} \right){\mathrm{Re}}(U_{00}^aU_{01}^{a^\ast }) = 0,} \end{array}$$
(106b)

where in the last line we used the weak coupling assumption, $$g^2t_f \ll 1$$.

With these two approximations, Eq. (104) becomes the semi-empirical formula (23) with PE(0) = 1/2. We note that it is well known that for time-independent Lindbladians the RWA master equation has the Gibbs state as its steady state.51 We do not recover this result for the time-dependent case. Rather, we find that the time-dependent Redfield master equation (TCL2) converges to the Gibbs state $$P_E(\beta ) = \frac{{e^{\beta E_0/2}}}{Z}$$, but with a temperature that differs from that of the bath state, as illustrated in Fig. 3.

Data availability

The datasets generated during and/or analysed during the current study are available from the corresponding author on reasonable request.

Change history

• 02 August 2019

An amendment to this paper has been published and can be accessed via a link at the top of the paper.

References

1. 1.

Feynman, R., Leighton, R. & Sands, M. The Feynman Lectures on Physics, Vol. 3 (Pearson/Addison-Wesley, 1963).

2. 2.

Kadowaki, T. & Nishimori, H. Quantum annealing in the transverse Ising model. Phys. Rev. E 58, 5355 (1998).

3. 3.

Das, A. & Chakrabarti, B. K. Colloquium: quantum annealing and analog quantum computation. Rev. Mod. Phys. 80, 1061–1081 (2008).

4. 4.

Johnson, M. W. et al. Quantum annealing with manufactured spins. Nature 473, 194–198 (2011).

5. 5.

Weber, S. J. et al. Coherent coupled qubits for quantum annealing. Phys. Rev. Appl. 8, 014004 (2017).

6. 6.

Quintana, C. M. et al. Observation of classical-quantum crossover of 1/f flux noise and its paramagnetic temperature dependence. Phys. Rev. Lett. 118, 057702 (2017).

7. 7.

Novikov, S. et al. Exploring more-coherent quantum annealing. arXiv,1809.04485 (2018).

8. 8.

Boixo, S. et al. Evidence for quantum annealing with more than one hundred qubits. Nat. Phys. 10, 218–224 (2014).

9. 9.

Shin, S. W., Smith, G., Smolin, J. A. & Vazirani, U. How “quantum” is the D-Wave machine? arXiv (2014). http://arXiv.org/abs/1401.7087.

10. 10.

Denchev, V. S. et al. What is the computational value of finite-range tunneling? Phys. Rev. X 6, 031015 (2016).

11. 11.

Lanting, T. et al. Entanglement in a quantum annealing processor. Phys. Rev. X 4, 021041 (2014).

12. 12.

Albash, T., Hen, I., Spedalieri, F. M. & Lidar, D. A. Reexamination of the evidence for entanglement in a quantum annealer. Phys. Rev. A 92, 062328 (2015).

13. 13.

Somma, R. D., Nagaj, D. & Kieferová, M. Quantum speedup by quantum annealing. Phys. Rev. Lett. 109, 050501 (2012).

14. 14.

Farhi, E., Goldstone, J. & Gutmann, S. Quantum adiabatic evolution algorithms versus simulated annealing. arXiv (2002). http://arXiv.org/abs/quant-ph/0201031.

15. 15.

Crosson, E. & Deng, M. Tunneling through high energy barriers in simulated quantum annealing. arXiv, 1410.8484 (2014).

16. 16.

Muthukrishnan, S., Albash, T. & Lidar, D. A. Tunneling and speedup in quantum optimization for permutation-symmetric problems. Phys. Rev. X 6, 031010 (2016).

17. 17.

Kong, L. & Crosson, E. The performance of the quantum adiabatic algorithm on spike Hamiltonians. International Journal of Quantum Information 15, 1750011 (2017).

18. 18.

Brady, L. T. & van Dam, W. Spectral-gap analysis for efficient tunneling in quantum adiabatic optimization. Phys. Rev. A 94, 032309 (2016).

19. 19.

Jiang, Z. et al. Scaling analysis and instantons for thermally assisted tunneling and quantum Monte Carlo simulations. Phys. Rev. A 95, 012322 (2017).

20. 20.

del Campo, A. Shortcuts to adiabaticity by counterdiabatic driving. Phys. Rev. Lett. 111, 100502 (2013).

21. 21.

Acconcia, T. V., Bonança, M. V. S. & Deffner, S. Shortcuts to adiabaticity from linear response theory. Phys. Rev. E 92, 042148 (2015).

22. 22.

Brady, L. T. & van Dam, W. Necessary adiabatic run times in quantum optimization. Phys. Rev. A 95, 032335 (2017).

23. 23.

Wiebe, N. & Babcock, N. S. Improved error-scaling for adiabatic quantum evolutions. New J. Phys. 14, 013024 (2012).

24. 24.

Wecker, D., Hastings, M. B. & Troyer, M. Training a quantum optimizer. Phys. Rev. A 94, 022309 (2016).

25. 25.

Brady, L. & van Dam, W. Evolution-time dependence in near-adiabatic quantum evolutions. arXiv (2018). https://arxiv.org/abs/1801.04349.

26. 26.

Berry, M. V. Two-state quantum asymptotics. Ann. N Y. Acad. Sci. 755, 303–317 (1995).

27. 27.

Grifoni, M. & Hänggi, P. Peter. Driven quantum tunneling. Phys. Rep. 304, 229–354 (1998).

28. 28.

Landau, L. D. Zur theorie der energieubertragung. II. Phys. Z. Sowjetunion 2, 46 (1932).

29. 29.

Zener, C. Non-adiabatic crossing of energy levels. Proc. R. Soc. Lond. Ser. A 137, 696 (1932).

30. 30.

Stueckelberg, E. C. G. Theory of inelastic collisions between atoms. Helv. Phys. Acta 5, 369 (1932).

31. 31.

Shevchenko, S. N., Ashhab, S. & Nori, F. Landau–zener–stückelberg interferometry. Phys. Rep. 492, 1–30 (2010).

32. 32.

Ashhab, S. Landau–Zener–Stueckelberg interferometry with driving fields in the quantum regime. J. Phys. A: Math. Theor. 50, 134002 (2017).

33. 33.

Oliver, W. D. et al. Mach-zehnder interferometry in a strongly driven superconducting qubit. Science 310, 1653 (2005).

34. 34.

Sillanpää, M., Lehtinen, T., Paila, A., Makhlin, Y. & Hakonen, P. Continuous-time monitoring of landau-zener interference in a cooper-pair box. Phys. Rev. Lett. 96, 187002 (2006).

35. 35.

Petta, J. R., Lu, H. & Gossard, A. C. A coherent beam splitter for electronic spin states. Science 327, 669 (2010).

36. 36.

Gustavsson, S., Bylander, J. & Oliver, W. D. Time-reversal symmetry and universal conductance fluctuations in a driven two-level system. Phys. Rev. Lett. 110, 016603 (2013).

37. 37.

Bambini, A. & Berman, P. R. Analytic solutions to the two-state problem for a class of coupling potentials. Phys. Rev. A 23, 2496–2501 (1981).

38. 38.

Vitanov, N. V. & Garraway, B. M. Landau-zener model: Effects of finite coupling duration. Phys. Rev. A 53, 4288–4304 (1996).

39. 39.

Bezvershenko, Y. V. & Holod, P. I. Resonance in a driven two-level system: Analytical results without the rotating wave approximation. Phys. Lett. A 375, 3936–3940 (2011).

40. 40.

Barnes, E. & Das Sarma, S. Analytically solvable driven time-dependent two-level quantum systems. Phys. Rev. Lett. 109, 060401 (2012).

41. 41.

Barnes, E. Analytically solvable two-level quantum systems and landau-zener interferometry. Phys. Rev. A 88, 013818 (2013).

42. 42.

Messina, A. & Nakazato, H. Analytically solvable hamiltonians for quantum two-level systems and their dynamics. J. Phys. A: Math. Theor. 47, 445302 (2014).

43. 43.

Perdomo-Ortiz, A., Venegas-Andraca, S. E. & Aspuru-Guzik, A. A study of heuristic guesses for adiabatic quantum computation. Quantum Inf. Process. 10, 33–52 (2011).

44. 44.

Chancellor, N. Modernizing quantum annealing using local searches. New J. Phys. 19, 023024 (2017).

45. 45.

King, A. D. et al. Observation of topological phenomena in a programmable lattice of 1,800 qubits. Nature 560, 456–460 (2018).

46. 46.

Ohkuwa, M., Nishimori, H. & Lidar, D. A. Reverse annealing for the fully connected $p$-spin model. Phys. Rev. A 98, 022314 (2018).

47. 47.

Venturelli, D. & Kondratyev, A. Reverse quantum annealing approach to portfolio optimization problems. arXiv,1810.08584 (2018).

48. 48.

Klarsfeld, S. & Oteo, J. A. Magnus approximation in the adiabatic picture. Phys. Rev. A 45, 3329–3332 (1992).

49. 49.

Nalbach, P. Adiabatic-markovian bath dynamics at avoided crossings. Phys. Rev. A 90, 042112 (2014).

50. 50.

Blanes, S., Casas, F., Oteo, J. & Ros, J. The magnus expansion and some of its applications. Phys. Rep. 470, 151–238 (2009).

51. 51.

Breuer, H.-P. & Petruccione, F. The Theory of Open Quantum Systems. (Oxford University Press, Oxford, 2002).

52. 52.

Gaspard, P. & Nagaoka, M. Slippage of initial conditions for the redfield master equation. J. Chem. Phys. 111, 5668–5675 (1999).

53. 53.

Whitney, R. S. Staying positive: going beyond lindblad with perturbative master equations. J. Phys. A: Math. Theor. 41, 175304 (2008).

54. 54.

Majenz, C., Albash, T., Breuer, H.-P. & Lidar, D. A. Coarse graining can beat the rotating-wave approximation in quantum markovian master equations. Phys. Rev. A 88, 012103 (2013).

55. 55.

Muthukrishnan, S., Albash, T. & Lidar, D. A. Sensitivity of quantum speedup by quantum annealing to a noisy oracle. Phys. Rev. A 99, 032324 (2019).

56. 56.

Glaetzle, A. W., van Bijnen, R. M. W., Zoller, P. & Lechner, W. A coherent quantum annealer with rydberg atoms. Nat. Commun. 8, 15813 EP (2017).

57. 57.

Pichler, H., Wang, S.-T., Zhou, L., Choi, S. & Lukin, M. D. Quantum optimization for maximum independent set using rydberg atom arrays. arXiv (2018). https://arxiv.org/abs/1808.10816.

58. 58.

Graß, T., Raventós, D., Juliá-Díaz, B., Gogolin, C. & Lewenstein, M. Quantum annealing for the number-partitioning problem using a tunable spin glass of ions. Nat. Commun. 7, 11524 EP (2016).

59. 59.

Zhang, J. et al. Observation of a many-body dynamical phase transition with a 53-qubit quantum simulator. Nature 551, 601 EP (2017).

60. 60.

Hastings, M. B. & Freedman, M. H. Obstructions to classically simulating the quantum adiabatic algorithm. Quant. Inf. Comp. 13, 1038 (2013).

61. 61.

Jarret, M., Jordan, S. P. & Lackey, B. Adiabatic optimization versus diffusion Monte Carlo methods. Phys. Rev. A 94, 042318 (2016).

62. 62.

Albash, T. & Lidar, D. A. Adiabatic quantum computation. Rev. Mod. Phys. 90, 015002 (2018).

63. 63.

Crosson, E. & Harrow, A. W. Rapid mixing of path integral Monte Carlo for 1d stoquastic hamiltonians. arXiv (2018). https://arxiv.org/abs/1812.02144.

64. 64.

Lidar, D. A. Lecture notes on the theory of open quantum systems. arXiv (2019). https://arxiv.org/abs/1902.00967.

65. 65.

Albash, T., Boixo, S., Lidar, D. A. & Zanardi, P. Quantum adiabatic markovian master equations. New J. Phys. 14, 123016 (2012).

66. 66.

Albash, T. & Lidar, D. A. Decoherence in adiabatic quantum computation. Phys. Rev. A 91, 062320 (2015).

67. 67.

Bezanson, J., Edelman, A., Karpinski, S. & Shah, V. Julia: a fresh approach to numerical computing. SIAM Rev. 59, 65–98 (2017).

68. 68.

Rackauckas, C. & Nie, Q. DifferentialEquations.jl—a performant and feature-rich ecosystem for solving differential equations in Julia. J. Open Res. Softw. 5, 15 (2017).

Acknowledgements

We are grateful to L. Campos-Venuti, L. Fry-Bouriaux, M. Khezri, J. Mozgunov, and P. Warburton for insightful comments and discussions. We used the Julia programming language67 and the DifferentialEquations.jl package68 for some of the numerical calculations reported in this work. The research is based upon work (partially) supported by the Office of the Director of National Intelligence (ODNI), Intelligence Advanced Research Projects Activity (IARPA), via the U.S. Army Research Office contract 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, or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright annotation thereon.

Author information

Authors

Contributions

D.L. conceived of the project and supervised its execution, and performed initial calculations. H.M.B. performed most of the closed system calculations. H.C. performed most of the open system calculations. H.M.B. and H.C. wrote initial drafts. D.L. wrote the final version with input from H.M.B and H.C.

Corresponding author

Correspondence to Daniel Lidar.

Ethics declarations

Competing interests

The authors declare no competing interests.

Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

Munoz-Bauza, H., Chen, H. & Lidar, D. A double-slit proposal for quantum annealing. npj Quantum Inf 5, 51 (2019). https://doi.org/10.1038/s41534-019-0160-0

• Accepted:

• Published:

• Why and When Pausing is Beneficial in Quantum Annealing

• Huo Chen
•  & Daniel A. Lidar

Physical Review Applied (2020)

• Pulsed Quantum Annealing

• Vasilios Karanikolas
•  & Shiro Kawabata

Journal of the Physical Society of Japan (2020)

• Dynamics of reverse annealing for the fully connected p -spin model

• Yu Yamashiro
• , Masaki Ohkuwa
• , Hidetoshi Nishimori
•  & Daniel A. Lidar

Physical Review A (2019)