NON-ADIABATIC IMPLEMENTATION OF AN ISWAP QUANTUM LOGIC GATE
This specification relates to quantum information processing. This specification describes technologies for implementing iSWAP logic gates in quantum computers. In general, one innovative aspect of the subject matter described in this specification can be implemented in a method for implementing an iSWAP quantum logic gate between a first qubit and a second qubit, the method comprising: implementing a plunge schedule that defines a trajectory of a detuning between a frequency of the first qubit and a frequency of the second qubit, comprising: during a first stage, non-adiabatically driving detuning between the frequency of the first qubit and the frequency of the second qubit through a first avoided crossing in a leakage channel; during a second stage, driving detuning between the frequency of the first qubit and the frequency of the second qubit through a second avoided crossing in a swap channel; during a third stage, allowing the first qubit and the second qubit to freely evolve and interact; during a fourth stage, implementing the second stage in reverse order; and during a fifth stage, implementing the first stage in reverse order. Other implementations of this aspect include corresponding computer systems, apparatus, and computer programs recorded on one or more computer storage devices, each configured to perform the actions of the methods. A system of one or more computers can be configured to perform particular operations or actions by virtue of having software, firmware, hardware, or a combination thereof installed on the system that in operation causes or cause the system to perform the actions. One or more computer programs can be configured to perform particular operations or actions by virtue of including instructions that, when executed by data processing apparatus, cause the apparatus to perform the actions. The foregoing and other implementations can each optionally include one or more of the following features, alone or in combination. In some implementations the plunge schedule is based on a trapezoidal ramp function characterized by a ramp-up time, hold time and the variance of a Gaussian filter function. In some implementations the method further comprises generating the plunge schedule, comprising: determining a pulse for: the detuning between the frequency of the first qubit and the frequency of the second qubit, the frequency of the first qubit, and the frequency of the second qubit. In some implementations generating the plunge schedule further comprises synchronizing errors in the swap channel and the leakage channel. In some implementations the pulse determined for the frequency of the first qubit is equal to a sum of the determined pulse for the second qubit added to the determined detuning pulse. In some implementations the frequency of the first qubit is dependent on an asymmetry parameter that is equal to the difference between an interaction frequency minus an initial frequency of second qubit, divided by an idling detuning. In some implementations the pulse determined for the frequency of the second qubit is equal to where ωqrepresents an initial frequency of the second qubit, ωirepresents an interaction frequency, μ represents an overshoot frequency and framp(t) represents the trapezoidal ramp function. In some implementations the pulse determined for the detuning is equal to ϵ(t)=ϵ0[1−framp(t)]−μframp(t) where ϵ0represents initial detuning, μ represents an overshoot frequency and framp(t) represents the trapezoidal ramp function. In some implementations synchronizing errors in the swap channel and leakage channel comprises determining a trajectory of the detuning between the frequency of the first qubit and the frequency of the second qubit for a complete population swap and minimizing the leakage channel error for that trajectory via a time-dependent inter-qubit interaction strength. In some implementations the inter-qubit interaction strength is directly proportional to the square root of the product of the frequency of the first qubit and the frequency of the second qubit. In some implementations synchronizing errors in the swap channel and the leakage channel comprises adjusting: an interaction frequency that represents a frequency where a frequency trajectory of the first qubit and a frequency trajectory of the second qubit meet, the hold time, and an overshoot frequency equal to the difference between the frequency of the first qubit and the second qubit during the hold time, to minimize a cost function comprising the probability of a leakage error added to the probability of a swap error. In some implementations adjusting the interaction frequency, hold time and overshoot frequency to minimize the cost function comprises repeatedly, until it is determined that the value of the cost function is converging to a minimum value: scanning an interaction frequency-hold time with the overshoot frequency constant; scanning an interaction frequency-overshoot frequency; and scanning a hold time-overshoot frequency. In some implementations the method further comprises adjusting the generated schedule using randomized benchmarking to increase iSWAP gate fidelity. In some implementations allowing the first qubit and the second qubit to freely evolve and interact comprises allowing the first qubit and second qubit to freely evolve and interact within a predetermined distance from 10-01 resonance to enable a population swap. In some implementations driving detuning between the frequency of the first qubit and the frequency of the second qubit through a second avoided crossing in a swap channel comprises adiabatically driving detuning between the frequency of the first qubit and the frequency of the second qubit through a second avoided crossing in a swap channel. In some implementations the first qubit and second qubit comprise capacitively coupled Xmon qubits. In some implementations the leakage channel comprises a manifold spanned by the computational state 11 and two non-computational states 02 and 20, and wherein driving detuning between the frequency of the first qubit and the frequency of the second qubit through a first avoided crossing in a leakage channel comprises driving detuning between the frequency of the first qubit and the frequency of the second qubit through state 11-20 resonance. In some implementations the swap channel comprises a manifold spanned by the computational states 10 and 01, and wherein driving detuning between the frequency of the first qubit and the frequency of the second qubit through a second avoided crossing in a swap channel comprises driving detuning between the frequency of the first qubit and the frequency of the second qubit through state 10-01 resonance. In some implementations implementing the second stage in reverse order comprises driving detuning between the frequency of the first qubit and the frequency of the second qubit to achieve a complete population swap between the qubit states 10 and 01. The subject matter described in this specification can be implemented in particular ways so as to realize one or more of the following advantages. Existing implementations of iSWAP gates are relatively slow and susceptible to leakage. In particular, it is not a priori clear how to mitigate this leakage without compromising the fidelity of the SWAP operation performed by the iSWAP gate. For example, Rigetti Computing Inc. recently reported gate times of 150 ns and 94% gate fidelity for a parametrically modulated iSWAP gate realized in a system comprised of a fixed frequency transmon qubit coupled to another transmon qubit with tunable frequency (see, for example, N. Didier, E. A. Sete, M. P. da Silva, C. T. Rigetti, arXiv preprint arXiv:1706.06566 (2017). The presently described techniques use a system comprised of two Xmon qubits with tunable frequencies. This particular arrangement allows for synchronization of SWAP and leakage errors by assigning different trajectories to the two qubits based on their frequency parking positions (asymmetric synchronization) with subsequent tuning of the interaction frequency to a specific value at which both errors are strongly suppressed. As a result, the presently described techniques for executing iSWAP gates provide fast and robust plunge schedules in the non-adiabatic regime that allow for a complete SWAP operation accompanied by a suppression of the leakage error and fidelity exceeding 99%. Gate execution time is substantially reduced to ˜23÷25 ns and approaches the physical limit, tmin=π/2g, for a given inter-qubit interaction strength, e.g. tmin≅16 ns for a typical interaction strength g/2π≅15 MHz available in the current hardware implementation of the Xmon qubits. In addition, the techniques described in this specification provide an efficient protocol for automatic gate calibration. The presently described techniques for executing iSWAP gates utilize only low-frequency control of detuning between qubit frequencies and are applicable to near term quantum computing architectures. Furthermore, since iSWAP gates are computationally hard to simulate using classical computers, the techniques described in this specification can facilitate state of the art experiments on quantum supremacy and an immediate impact on the field of quantum computing. Implementation of the presently described techniques can reduce circuit design complexity and provide a path to scalable quantum computing architectures with high-fidelity multi-qubit gates. This, in turn, is an important step forward in achieving the long-term goal of developing an error-corrected quantum computer. Details of one or more implementations of the subject matter of this specification are set forth in the accompanying drawings and the description below. Other features, aspects, and advantages of the subject matter will become apparent from the description, the drawings, and the claims. A complete SWAP operation is a trace preserving, i.e., zero-leakage, transformation of a two-qubit system that enables complete population transfer between the states |1⊗|0 and |0⊗|1 (herein written as states 10 and 01) of the SWAP channel. Most generally, such an operation can be described by the unitary matrix in the (|00|01|10|11) basis, where ϕ represents a phase shift and angles θ1and θ2represent additional phases that can be corrected using single qubit z-rotations. Since these additional phases can be disregarded the SWAP and iSWAP gates can be described by the unitary matrices given in equation (2) below. A challenging aspect of implementing SWAP or iSWAP gates is that the implementation should be consistent with generic quantum computing architectures, e.g., capacitively coupled qubits. In such architectures, qubit frequencies are parked in a so-called zigzag order, with frequencies of the nearest-neighbor qubits separated by ˜1 GHz. After gate operations are applied to the qubits, the qubits are returned to their original parking positions. This makes some protocols, e.g., direct passage driving schedules of the Landau-Zener type, difficult or impossible to apply. In addition, execution of a SWAP or iSWAP gate between a first qubit and second qubit by driving detuning ε(t) between energy levels of 10 and 01 states to zero (10-01 resonance), inevitably requires passing through a 11-20 leakage resonance first. As a result, a simple, trapezoidal-shape ramp function is not sufficient to reliably avoid leakage into non-computational sector of the Hilbert space. Existing hardware implementations of the SWAP or iSWAP gates also suffer from slow execution. The techniques described in this specification address these challenges. In particular, this specification describes a non-adiabatic protocol that can be applied to qubits to implement two-qubit gates such as SWAP or iSWAP gates with improved fidelities. The described non-adiabatic protocol utilizes low-frequency control of detuning between qubit frequencies. More specifically, the described techniques employ a multi-parameter set of bias-controlled time protocols that are configured to suppress both errors in the SWAP and Leakage quantum channels at the end of gate execution. The shape and duration of the defined pulse is obtained using synchronization of motion in both channels, which results in a high fidelity SWAP operation exceeding 99%, which is a complete population swap in the |01)-|10) channel, accompanied by a reduction of probability to excite individual qubits into higher-frequency anharmonic states. For convenience, the techniques described in this specification are presented with reference to implementing iSWAP gates. However, the techniques can be equally applied to implementing SWAP gates, as well as other gates that are based on SWAP operations, e.g. a √{square root over (SWAP)} gate. The system 100 includes a two-qubit subsystem 102 in communication with control electronics 104. The two-qubit subsystem 102 includes a first qubit 106 and a second qubit 108. In some cases, as shown in The first qubit 106 and second qubit 108 can be operated by adjusting the qubit frequencies, e.g., applying pulses generated by the control electronics 104 to the qubits. In cases where the first qubit 106 and the second qubit 108 are Xmon qubits, the qubit frequencies may be parked at a predetermined distance from one another, and in a zig-zag position with respect to other qubits that may be included in the quantum computing device. A Hamiltonian describing the two qubits may be given by Equation (3) below. In Equation (3), ωi(t) represents time-dependent natural frequencies of the individual qubits, ηi(t) represents the qubit's anharmonic detunings, g (t) represents the interqubit interaction strength, ai∀, airepresent creation and annihilation operators, and ai∀airepresents the number operator. Typical values of η, g include η≈2π×200÷250 MHz and g≈2π×15÷20 MHz. Without loss of generality ω1(t)=ω2(t)+ε(t), where ε(t) represents the controlled detuning with the initial and final values ε(−tp/2)=ε(tp/2)=2π×1 GHz, and tprepresents the duration of a pulse applied to the qubit or qubits to implement a quantum logic gate (the gate time). The Hamiltonian described in Equation (3) can be simplified by transforming it to a rotating frame of the second qubit and eliminating the counter-rotating terms such as g (t)aiaiand g (t)ai∀ai∀. The resulting Hamiltonian in the rotating wave approximation (RWA) conserves the total number of excitations M and, therefore, the 9×9 Hilbert space splits into 5 subspaces corresponding to M=0, 1 . . . , 4. Three of these subspaces with M=0, 1, 2 are relevant for the qubit operations driven by ε(t). These are the ground state 00 (also denoted as |00), the SWAP manifold spanned by the computational states 10 and 01 and the leakage manifold spanned by the computational state 11 and two non-computational states 02 and 02. The sub-Hamiltonian matrices Hs(t) and Hl(t) describing the SWAP channel and the leakage channel in the RWA can therefore be expressed as A schedule for implementing an iSWAP gate is achieved through parametrization of the detuning ε(t). The detuning may take the form where g0represents an initial value of g(t), the control angle θ depends on a set of variational parameters {c} containing M≥2 elements and the two additional parameters ν (shift) and λ (scaling) may be used in an extended adjustment/optimization procedure, e.g., the error synchronization procedure described below. The parameters ν and λ define two limiting cases known in the art as non-adiabatic (ν=0, λ=1) and adiabatic (ν=η1, λ=√{square root over (2)}) protocols, respectively. The differences between these two protocols are illustrated in The control electronics 104 include control devices, e.g., arbitrary waveform generators, that can operate the first qubit 106 and second qubit 108. For example, the control electronics 104 may include control devices that tune the frequency of the first qubit 106 and second qubit 108 by applying control signals, e.g., voltage pulses, to the qubits through respective control lines. In addition, the control devices may include measurement devices, e.g., readout resonators, that can perform measurements of the first qubit 106 and the second qubit 108 through respective qubit control lines. The control electronics 104 may be configured to store, display, and/or further process the results of measurements of the first qubit 106 and the second qubit 108. In some implementations, the control electronics 104 may include a data processing apparatus and associated memory. The memory may include a computer program having instructions that, when executed by the data processing apparatus, cause the data processing apparatus to perform one or more functions described herein, such as applying a control signal to a qubit. The distinction between the adiabatic protocol 202 and non-adiabatic protocol 204 is clear when the slopes of ε(t) in the leakage channel 212 near 11-20 resonance (avoided level crossing), which occurs at ε=η1, are compared. The non-adiabatic protocol 204 passes through the crossing 212 with very large velocity while the adiabatic protocol 202 has an inflection point corresponding to the minimal relative velocity of the energy levels. For the SWAP channel 210 the 10-01 resonance occurs at ε=0 and the behavior is the opposite, i.e. the non-adiabatic protocol 204 has an inflection point while the adiabatic protocol 202 drops almost vertically. As shown in The energy eigenvalues of the Hamiltonian given by Equation (1) in the leakage channel and SWAP channel are shown in Proposed Non-Adiabatic iSWAP Gate Schedule The proposed protocol for implementing an iSWAP gate between a first qubit and a second qubit includes a plunge schedule that defines a trajectory of a detuning between a frequency of the first qubit and a frequency of the second qubit. The plunge schedule includes multiple stages: a two stage ramp-down passage, a plateau stage, and a two-stage ramp-up passage in reverse order that preserves an overall time reversal symmetry of the protocol. Each stage is described in detail below with reference to During a first stage, the system non-adiabatically drives the detuning between the frequency of the first qubit and the frequency of the second qubit through the avoided crossing in the leakage channel to avoid leakage error (step 402). That is, the detuning is varied sufficiently quickly such that a curve representing the detuning passes through the crossing with an almost vertical drop. This provides a reduction of the ramp-time overhead and the estimated gate time can approximately equal the physical limit, tmin=π/2g, for a given inter-qubit interaction strength g, e.g. tmin=16 ns for the interaction strength g/2π=15 MHz. Here a definition of the non-adiabatic passage based on the Landau-Zener criterion is adopted. In particular, for the |11-|20 avoided crossing, according to the classical Landau-Zener theory, the probability of the diabatic transition, i.e. that the system will remain in the state |11 after passing the crossing point, is given by PD=1−PLZ=exp(−Γ), where Γ=2πJ2/ν, J represents the matrix element of the Hamiltonian between the diabatic states and ν represents the relative “velocity” of the diabatic levels at the crossing point. As such, the passage is considered to be non-adiabatic if PD≅1, i.e. Γ<<1. A non-adiabatic threshold, Γth, is determined by convergence of the “instant” time-dependent perturbation series with typical values of Γth˜0.1÷0.2. In the case of the plunge protocol J=√{square root over (2)}g and ν=dϵ/dt≅ϵ0/tr, where ϵ0≅1 GHz is the maximal (a.k.a. idle) detuning and tr≅3 ns is a typical rise (a.k.a ramp) time. Therefore, Γ≅8.5×10−3, PD≅0.99 and the non-adiabatic criterion is well satisfied. During a second stage, the system drives the detuning between the frequency of the first qubit and the frequency of the second qubit through the avoided crossing of the SWAP channel to achieve a complete population swap (step 404). In some implementations the driving of the frequency of detuning between the frequency of the first qubit and the frequency of the second qubit during the second stage is adiabatic. During the third stage (plateau stage) the system allows the first qubit and the second qubit to freely evolve (step 406). More specifically, during the third stage the qubit frequencies are very close to, e.g., within a predetermined distance from, a resonance 10-01 to enable a population swap. The first qubit and the second qubit are allowed to interact and swap populations while the whole two-qubit system freely evolves during the hold time During the fourth stage, the system implements the second stage described above in reverse order to achieve a complete population swap in the swap channel (step 408). During the fifth stage, the system implements the first stage described above in reverse order to avoid leakage error (step 410). The fourth and fifth stages preserve time reversal symmetry. Example plunge schedules implemented using steps 402-410 of example process 400 are illustrated in As described below with reference to In other implementations, as described below with reference to Alternative methods for implementing an iSWAP gate include protocols that satisfy the condition of local adiabatic evolution. The condition of local adiabatic evolution means that detuning may change quickly far away from avoided crossings and must slowdown in proximity to the minimum gap between energy levels. As such, the condition of the local adiabatic evolution can be broadly defined. One known local adiabatic condition can be given by Equation (7) below. In Equation (7), Ψ0and Ψ1represent instantaneous adiabatic eigenstates of the Hamiltonian describing the swap channel Hs(t), and ωg(t)=√{square root over (ϵ(t)2+4g2)} represents a time dependent gap for Hs(t), with ϵ representing the detuning between energy levels and g representing interqubit interaction strength. (To introduce the protocol it is convenient to initially assume that g(t)=g0, however this assumption will be subsequently relaxed). Schedules for implementing an iSWAP gate that satisfy the local adiabatic condition given by Equation (5) include forward single-passage schedules. In a forward single-passage schedule, detuning sweeps a large energy from ϵi>0 to ϵf<0 and the two qubit system passes the avoided crossing only once. Since the qubits do not return to their original parked states this schedule cannot be directly used in Xmon architecture. However, analysis of this protocol provides insights that are used to design the proposed non-adiabatic plunge protocol. The Hamiltonian describing the swap channel Hs(t) in Equation (4) can also be expressed as where the control angle represents the angle between the control vector (effective magnetic field b=(2g, ϵ(t))) and the z-axis on a Bloch sphere for one of the two qubits. The control angle defines the motion of the qubit whose frequency is varied during implementation of the iSWAP gate. The local adiabatic condition given by Equation (7) implies that Based on this implication, the problem can be solved exactly using transformation of the time-dependent Schrödinger equation to the natural time scale: These equations define a bijection describing an accelerating frame of reference in which the magnitude of the effective magnetic field (control vector) is a time-independent constant. In other words, in the natural time frame the Hamiltonian of a two-level system has a constant gap wmin=2g and the motion of the system is completely determined by the dependence of the control angle on the natural time θ(τ)=θ[t(τ)]. It follows from the expression for τ(t) in Equation (12) that ∂τ=2gωg−1(t)∂t, and from the local adiabatic condition of Equation (7) and Equation (10) it follows that ∂τθ(τ)=const. That is where θ0and θfrepresent initial and final angles, respectively, and τprepresents the pulse time (gate time) in the natural time scale. Equation (9) shows that by imposing the local adiabatic condition given in Equation (7) the known Rabi problem about the motion of a magnetic moment in a uniformly rotating magnetic field of fixed magnitude is obtained. In Equation (8), the control vector is rotating within x, z plane around y axis from the North to the South Pole. To make the resemblance with the Rabi problem more apparent the current coordinate system is rotated by π/2 around the x-axis. This places the control vector into the x, y-plane (instead of the x, z-plane as in the standard qubit nomenclature). The transformed Schrödinger equation then assumes the form: where ψ(τ)=χ+(τ)|α+χ−(τ)|β represents a two-component spinor and |α=(1, 0) and |β=(0, 1) represent eigenvectors of the z-Pauli operator in the rotated coordinate system (i.e., the z-Pauli operator in the original frame). Equations (13) and (14) describe a particular case of the Rabi problem with zero magnetic field in z-direction. The functions χ−,+(τ) satisfy two separate Schrödinger-like equations: with the initial conditions chosen as either one of the eigenstates (labeled 0 or 1) of the Hamiltonian given by Equation (6) at t=−tp/2. The second boundary condition for the derivatives of χ+ can be obtained directly from Equation (8). Here x=2τ/tprepresents the dimensionless natural time during the gate operation and γ=g·tprepresents the dimensionless total duration of the gate, i.e. gate time. In what follows the time-independent (or “diabatic”) basis 0 and 1 associated with the eigenstates of the Hamiltonian at initial time when the levels are very far from each other are used. The main quantity of interest is the probability of the transition from the initial state 0 to the final state 1 at the end of the gate, t=tp/2. From the standpoint of the SWAP operation P01is always the probability of success and Ps=1−P01is the probability of a SWAP error. Using Equation (15) and the boundary conditions the probability of the SWAP error Psthat satisfies the Schrödinger-like equations is given by Equations (14) and (15) can be solved straightforwardly, reflecting that the Hamiltonian in Equation (8) becomes time-independent in the rotating frame associated with the uniformly rotating control vector. The probability of the SWAP error is given by where Psis represented as a function of the dimensionless gate time γ=g·tpfor convenience. The resulting detuning schedule for the Rabi protocol can be determined using the relations θ(t)=arccot[ϵ(t)/2g] and τ(t)=(2g)−1∫−t This detuning schedule, which produces the SWAP error given by Equation (17), has several interesting properties. For the presently described schedule, it is important that the error oscillates as a function of the pulse time and has a set of times where Ps=0. If the pulse time is tuned to one of these intervals the SWAP gate can be executed with very high fidelity. In what follows the time-independent diabatic basis 0 and 1 associated with the eigenstates of the Hamiltonian at initial time when the levels are very far from each other are used, since it is more convenient for numerical implementation. Also for convenience, return schedules compatible with Xmon architecture are considered and the gate simulations are performed within a time interval (0,tp). Again, the main quantity of interest in the SWAP channel is the probability of the transition from the initial state 0 to the final state 1 at the end of the gate P01(tp). In the leakage channel, the main quantity of interest is the probability of a transition from the computational state |11 to the non-computational state |20 and P1=P01(tp) represents the leakage error. The schedule is based on a trapezoidal wave form for the angle θ(τ) in the natural time scale. The trapezoidal wave form can be given by where ωrrepresents the angular velocity during ramp up (or ramp down) time intervals of the length τr. By defining a relative ramp time s=τr/τpthe plunge schedule is defined by two parameters: s with 0<s<½ and θmax, which is the maximum angular distance travelled by the control vector. As such, ωr=θmax/(sτp) and the hold time τh=(1−2s)τp. The meaning of the total gate time in the natural scale can be related to the laboratory gate time tpusing Equation (12): Two example trapezoidal waveforms 502, 504 for the angle θ/π in natural time are shown in plot 500 of The part of the unitary evolution matrix corresponding to the SWAP channel is now calculated. Since the schedule defined by Equation (19) is piecewise, Equation (15) is solved in each time interval and solutions at each time “wall” are matched using boundary conditions. Eliminating the state vectors corresponding to the intermediate times propagates the solution from the beginning to the end. As a result, the evolution matrix U describing the SWAP unitary is obtained as a product of transfer matrices M corresponding to each time interval: where τp=2τr+τhand the expression for a generic transfer matrix depends on three variables: time interval τ, angular velocity κ and the initial phase θ0of the control vector. The explicit form of the transfer matrix is given by: where Ω=Ω(κ)=√{square root over (4g2+κ2)}. As shown by Equation (21), the variables κ, θ0, τ assume their particular values for each time interval in Equation (22). Finally, the matrix u rotates the coordinate system back to its initial orientation with the control vector rotating within the x-z plane: Using Equations (21)-(23), the final expression for the transition probability P01is obtained: where Ωr=√{square root over (4g2+ωr2)}. Equation (20) can be used to determine an explicit dependence P01(γ) and express the transition probability in the same form as for in the forward schedules described above. As described above, P01(γ) describes probability of success of the SWAP operation. Therefore, the condition P01=1 ensures complete population swap between the qubits. Contrary to the forward schedules discussed above, such a condition is not guaranteed for any particular return schedule. However, fortunately, in the case of the protocol presented in this specification such schedules can be found and a relation between the control parameters s and θmaxfor which there is a pulse time tp=γ0/2g such that P01(γ0)=1 can be identified, as shown in To determine a pulse time tp=γ0/2g such that c, a dimensionless parameter α=2g/ωris introduced, and the probability of success in the SWAP operation can be expressed as: where ξ(α)=gτh=αθmax(1/(2s−1)) and the relation between α and γ is given by: The line of the complete swap, i.e., the relation between s and θmaxfor which the curve P(γ) reaches the point P(γ0)=1 can be determined analytically by determining the maximum of the function P01(α) in Equation (25). This relation can be expressed in parametric form as: where 0≤α≤1 and Equations (27) and (28) describe the upper curve in Each point on the upper curve in Therefore the slowest gate in this family is only 2.2% longer than the physical limit tmin=π/2g. A first step of the error synchronization procedure is to determine a schedule which corresponds to a complete SWAP operation in a targeted region of the gate times. This determination can be performed either analytically or numerically by solving the Schrödinger for the SWAP and leakage channels. The next step is fine-tuning and solving for both channel simultaneously to synchronize the minimal errors and find the set of parameters corresponding to the maximum gate fidelity. The Schrödinger equations can be expressed as: where Hs(t), Hl(t) represent the 2×2 and 3×3 matrices given by Equations (2) and (3) respectively. Equations (30) and (31) can be solved with the boundary conditions: where χ10sand χ11lrepresent the eigenvalues of the time-independent Hamiltonians Hsand Hlcorresponding to the computational states 10 and 11 when the detuning between the qubit frequencies is maximal, i.e. to the idle qubits residing in their parking positions. Here it is assumed that the gate starts at and ends at tp=2. Therefore, the leakage errors can be expressed as: After Psand Plare determined over a range of tpand other parameters, the errors can be synchronized. Synchronization of the errors uses the fact that the leakage error is an oscillating function of tp, which has a set of points such that Pl(tp)=0. As described above, Plot (a) of The trajectories of the first qubit and second qubit meet at the mid-point cut, which is called the interaction frequency. This mid-point is represented by line 806. At the mid-point, the qubit frequencies are very close to a resonance and the two-qubit system freely evolves while the qubits strongly interact with each other. The time interval thof this interaction is called the hold time. As long as the coupling constant g is-time independent all the choices of the trajectories that preserve the detuning ϵ(t)=ω1(t)−ω2(t) are equivalent up to a global phase and have the same probability outcome. Plot (b) of The consequences of the assumption g=const can be demonstrated using an example of an instant plunge protocol. Consider an instant plunge of the first qubit to the |10−|01 resonance and assume that the second qubit is at rest and g is time-independent. The probability of the population swap is given by the formula for Rabi oscillations: Since at the resonance ε(t)=0, it can be seen from Equation (5) that the diabatic energy levels of the states |20 and |02 become degenerate, which allows the so-called “bright” and “dark” states to be introduced: In the basis of the states |11, |ψb and |ψd the Hamiltonian of Equation (5) assumes the form: Thus, the states |11 and |ψb form a two-level system with detuning η and coupling 2g while the dark state |ψd is completely decoupled from the other states. Since initially the state |ψd is not populated the leakage to the non-computational subspace is caused only by the Rabi oscillations between the states |11 and |ψb and the leakage error can be obtained via: From the complete swap condition P10→01=1 and Equation (36) it follows that Substitution tpfrom Equation (39) into Equation (38) and imposing zero leakage condition Pl=0 yields the condition for synchronization of the errors: where n≥2 is an integer number. Therefore, if η has a fixed value and g=const the errors cannot be synchronized at arbitrary g. As such, g must be tunable, i.e. time-dependent. This time dependence is inherently present in some qubit realizations, e.g., Xmon qubits, and can be utilized to synchronize the errors. Even though the deviation of g (t) from its initial value during execution of the gate is relatively modest (˜10% or less), it is sufficient to achieve the desired synchronization and develop fast and robust qubit calibration protocol. For convenience, a system of two capacitively coupled Xmon qubits is considered in the below analysis. The functional dependence of g (t) can be derived from the original Hamiltonian describing the system of two capacitively coupled Xmon qubits in terms of charge and phase operators: Here niand φirepresent the canonically conjugate operators corresponding the number of Cooper pairs and the superconducting phase difference across the junction of ithqubit respectively, [φi,ni]=i, ECi=e2/(2CΣi) are the charging energies, CΣiare total equivalent capacitances of each qubit, Cqqis the coupling capacitance and EJiare (tunable) Josephson energies controlled by external flux biases applied to qubit 1. The qubits operate in the regime of coupled anharmonic oscillators, which is defined by the inequality EJi/ECi>>1. In this regime boson creation and annihilation operators can be introduced via By using this transformation, imposing the RWA, and keeping only leading anharmonic terms the Hamiltonian in Equation (41) can be reduced to the form given by Equation (3) with the parameters identified as: where A is a dimensionless constant, proportional to the coupling capacitance: The numerical value of A is based on typical capacitances of the current Xmon qubits. Next it is assumed that the frequencies of both qubits are moving and instantly plunge to the point ωq+qϵ0, where ωqis the frequency of the second qubit in the parking position, 0≤q≤1 and ϵ0=2π×1 GHz is the idle detuning. Equation (35) must be satisfied at the interaction frequency (meeting point), which yields In typical Xmon qubits of the current generation the parking frequencies range between 4.5 and 6.5 GHz. In combination with Equation (46) for the interqubit coupling it is implied that the smallest value of n at which Equation (47) can be satisfied is n=4. For example, if ϵ0=2π×1 GHz, ωq=2π×5.11 GHz, and η=2π×240 MHz it can be found from Equation (47) that q≈0.6 and, if n=4, ωi≈2π×5.7 GHz falls within the interval between the two parking frequencies, i.e. the synchronization of errors is indeed possible. The parameter q characterizes the asymmetry of the trajectories of the qubits with respect to their parking frequencies, i.e. q=0.5 corresponds to symmetric trajectories while q=0,1 correspond to the fixed frequencies of the qubit 1 or 2 respectively. That is why the described procedure is called “asymmetric synchronization”. Typical schedules with different values of q and corresponding time-dependencies of g(t) given by Equation (45) are shown in It is noted that the interaction frequency ωirather than the asymmetry parameter q plays a fundamental role, as shown in Equation (40) must be satisfied for any qubits with tunable coupling. For instance, to execute a complete swap and suppress leakage for η=2π×240 MHz it is required to operate close to one of these amplitudes of g(t): Here gh=g(t) for |t|≤th/2. The time-dependence of g(t) can be accounted for in the Rabi-type protocol described herein. Since in this approach the schedule is based on the dependence of the control angle θ on the natural time, the qubit frequencies and ultimately g need to be expressed through angle θ. As shown below, this can be done by solving a quadratic equation for g(θ). By taking advantage of the fact that the exact solution of this problem is known, the perfect SWAP path in the parameter space is known as well. Therefore the remaining task is to minimize the leakage error along the path of the perfect SWAP. A trapezoidal ramp function in the natural time is generated. The trapezoidal ramp function may be defined as where i.e. 0≤x≤1, and p(x,s) is an auxiliary function: The notation x=τ/τpis used in all equations below. Equations (49) and (50) describe a rounded trapezoid with δ being a parameter responsible for the smearing and rounding. The control angle can then be expressed as: where θin=arccot(ϵ0/2g0). The time-dependent detuning is defined as previously: which is a generalization of Equation (9) to the case of time-dependent g. Likewise, the generalization of the natural time transformation given by Equations. (11) and (12) may be given by: By virtue of this transformation the Schrödinger equation in the SWAP channel will assume the form of Equation (14). Therefore, the solution in the natural time is completely defined by θ(τ) irrespectively of the explicit form of g (t). The latter, however, is required to generate the map between the natural and physical times and ultimately, to generate the schedule ε(t) and find the leakage error. This can be accomplished as follows. The qubit frequencies are defined as: where, as previously, the asymmetry parameter q is defined through the interaction frequency ωi, initial frequency of the second qubit ωq=ω2(0) and idle detuning ϵ0=ϵ(0): The quadratic equation for g (x) follows from Equations (45) and (52)-(56): The relevant solution of this equation reads: The t(τ) map can be generated using Equations (51), (59), and (54): and the inverse map τ(t) (or x(t)) can be obtained by inverting the map t(τ) generated by Equation (60) numerically. Finally, g(t)=g[θ(x(t))] and ϵ(t)=ϵ[θ(x(t))] can be computed using Equations (59) and (52). As described above, for ideal trapezoids θ(x) (i.e. δ=0) the exact solution P01(α) given by Equation (25) holds irrespectively of the explicit form of g(t). This implies that Equations (27) and (28) define the path of the perfect SWAP in the plane s, θmax. This is indeed the case even for rounded trapezoids, as confirmed by numerical calculations with finite δ≤5×10−2in Equations (49)-(51). The SWAP and leakage errors calculated according to Equations (36) and (38) are shown in The errors have been calculated for different α in the interval 0≤α≤1 with θmax(α) and s(α) prescribed by Equations (27) and (28) respectively. The SWAP errors, Ps(α, q) are below 10−5for all α<0.5 and are virtually q-independent, i.e. this is indeed the line of the close-to-perfect SWAP in spite of the finite δ. All the leakage curves display minima near q≅=0.6, as expected from the procedure of asymmetric synchronization. The curve with α=0.35 has the most pronounced minimum with Pl˜10−6at q=0.59. Therefore, the parameters q=0.59 and α=0.35 define the optimized schedule with both Psand Plbelow 10−5. The presently described asymmetric synchronization process can be applied to a broader class of schedules that are suitable for immediate implementation with current quantum computing hardware. The iSWAP optimization algorithm proposed in this specification relies on rounded-trapezoid pulse shapes for detuning ϵ(t) combined with the synchronization procedure described above. The resulting automatic calibration protocol does not require human intervention and can be readily implemented with currently available quantum hardware, e.g., Xmon qubits and control electronics. A three-parameter trapezoidal ramp function is generated (step 1602). For example the three-parameter trapezoidal ramp function may be given by The pulse shape described by Eqs. (61) and (62) is a convolution of an ideal trapezoid with the Gaussian filter function. The trapezoid is characterized by the rise time (ramp-up time) trand the hold time thas shown in where fcis the cutoff frequency of the 3 db Gaussian filter, e.g. σ=0.55 ns of the 3 db filter with fc=240 MHz. Pulses for the detuning and for the frequencies of the qubits 1 and 2 are generated (step 1604). For example, the pulses may be given by Where μ is the overshoot frequency equal to the difference between the frequencies of the qubits 2 and 1 during the hold time interval (see Asymmetric synchronization of the leakage and SWAP errors by adjusting the interaction frequency (where the trajectories of the first qubit and second qubit meet) ωi, hold time th, and overshoot frequency μ is performed (step 1606). This adjustment procedure is at core of the automatic protocol as it achieves the synchronization via minimization of the cost function The minimization is achieved by taking a sequence of two-dimensional scans in the space of parameters. More specifically, the following steps may be performed: Scan ωi−th(interaction frequency-hold time) with μ=const taken as an initial guess. When the scan is performed the cost function in Equation (67) is calculated at each point of a two-dimensional grid (representing ωi−thfor a range of values of ωiand th) using Equations. (30)-(33). The scan can be performed using numerical simulation, or measurements corresponding to different values of ωiand th(with other parameters taking constant values) can be performed to determine corresponding values of the cost function. After the scan the minimum of the cost function can be identified and a parameter thcorresponding to the identified minimum can be updated while a new value ωican be used to narrow the range of ωiin the next scan.
Optionally, hardware testing and optimization using randomized benchmarking may also be performed (step 1608), e.g., adjustments that further increase the iSWAP gate fidelity. A visual example of the simulated converged protocol is shown in Implementations of the digital and/or quantum subject matter and the digital functional operations and quantum operations described in this specification can be implemented in digital electronic circuitry, suitable quantum circuitry or, more generally, quantum computational systems, in tangibly-embodied digital and/or quantum computer software or firmware, in digital and/or quantum computer hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them. The term “quantum computational systems” may include, but is not limited to, quantum computers, quantum information processing systems, quantum cryptography systems, or quantum simulators. Implementations of the digital and/or quantum subject matter described in this specification can be implemented as one or more digital and/or quantum computer programs, i.e., one or more modules of digital and/or quantum computer program instructions encoded on a tangible non-transitory storage medium for execution by, or to control the operation of, data processing apparatus. The digital and/or quantum computer storage medium can be a machine-readable storage device, a machine-readable storage substrate, a random or serial access memory device, one or more qubits, or a combination of one or more of them. Alternatively or in addition, the program instructions can be encoded on an artificially-generated propagated signal that is capable of encoding digital and/or quantum information, e.g., a machine-generated electrical, optical, or electromagnetic signal, that is generated to encode digital and/or quantum information for transmission to suitable receiver apparatus for execution by a data processing apparatus. The terms quantum information and quantum data refer to information or data that is carried by, held or stored in quantum systems, where the smallest non-trivial system is a qubit, i.e., a system that defines the unit of quantum information. It is understood that the term “qubit” encompasses all quantum systems that may be suitably approximated as a two-level system in the corresponding context. Such quantum systems may include multi-level systems, e.g., with two or more levels. By way of example, such systems can include atoms, electrons, photons, ions or superconducting qubits. In many implementations the computational basis states are identified with the ground and first excited states, however it is understood that other setups where the computational states are identified with higher level excited states are possible. The term “data processing apparatus” refers to digital and/or quantum data processing hardware and encompasses all kinds of apparatus, devices, and machines for processing digital and/or quantum data, including by way of example a programmable digital processor, a programmable quantum processor, a digital computer, a quantum computer, multiple digital and quantum processors or computers, and combinations thereof. The apparatus can also be, or further include, special purpose logic circuitry, e.g., an FPGA (field programmable gate array), an ASIC (application-specific integrated circuit), or a quantum simulator, i.e., a quantum data processing apparatus that is designed to simulate or produce information about a specific quantum system. In particular, a quantum simulator is a special purpose quantum computer that does not have the capability to perform universal quantum computation. The apparatus can optionally include, in addition to hardware, code that creates an execution environment for digital and/or quantum computer programs, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, or a combination of one or more of them. A digital computer program, which may also be referred to or described as a program, software, a software application, a module, a software module, a script, or code, can be written in any form of programming language, including compiled or interpreted languages, or declarative or procedural languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a digital computing environment. A quantum computer program, which may also be referred to or described as a program, software, a software application, a module, a software module, a script, or code, can be written in any form of programming language, including compiled or interpreted languages, or declarative or procedural languages, and translated into a suitable quantum programming language, or can be written in a quantum programming language, e.g., QCL or Quipper. A digital and/or quantum computer program may, but need not, correspond to a file in a file system. A program can be stored in a portion of a file that holds other programs or data, e.g., one or more scripts stored in a markup language document, in a single file dedicated to the program in question, or in multiple coordinated files, e.g., files that store one or more modules, sub-programs, or portions of code. A digital and/or quantum computer program can be deployed to be executed on one digital or one quantum computer or on multiple digital and/or quantum computers that are located at one site or distributed across multiple sites and interconnected by a digital and/or quantum data communication network. A quantum data communication network is understood to be a network that may transmit quantum data using quantum systems, e.g. qubits. Generally, a digital data communication network cannot transmit quantum data, however a quantum data communication network may transmit both quantum data and digital data. The processes and logic flows described in this specification can be performed by one or more programmable digital and/or quantum computers, operating with one or more digital and/or quantum processors, as appropriate, executing one or more digital and/or quantum computer programs to perform functions by operating on input digital and quantum data and generating output. The processes and logic flows can also be performed by, and apparatus can also be implemented as, special purpose logic circuitry, e.g., an FPGA or an ASIC, or a quantum simulator, or by a combination of special purpose logic circuitry or quantum simulators and one or more programmed digital and/or quantum computers. For a system of one or more digital and/or quantum computers to be “configured to” perform particular operations or actions means that the system has installed on it software, firmware, hardware, or a combination of them that in operation cause the system to perform the operations or actions. For one or more digital and/or quantum computer programs to be configured to perform particular operations or actions means that the one or more programs include instructions that, when executed by digital and/or quantum data processing apparatus, cause the apparatus to perform the operations or actions. A quantum computer may receive instructions from a digital computer that, when executed by the quantum computing apparatus, cause the apparatus to perform the operations or actions. Digital and/or quantum computers suitable for the execution of a digital and/or quantum computer program can be based on general or special purpose digital and/or quantum processors or both, or any other kind of central digital and/or quantum processing unit. Generally, a central digital and/or quantum processing unit will receive instructions and digital and/or quantum data from a read-only memory, a random access memory, or quantum systems suitable for transmitting quantum data, e.g. photons, or combinations thereof. The essential elements of a digital and/or quantum computer are a central processing unit for performing or executing instructions and one or more memory devices for storing instructions and digital and/or quantum data. The central processing unit and the memory can be supplemented by, or incorporated in, special purpose logic circuitry or quantum simulators. Generally, a digital and/or quantum computer will also include, or be operatively coupled to receive digital and/or quantum data from or transfer digital and/or quantum data to, or both, one or more mass storage devices for storing digital and/or quantum data, e.g., magnetic, magneto-optical disks, optical disks, or quantum systems suitable for storing quantum information. However, a digital and/or quantum computer need not have such devices. Digital and/or quantum computer-readable media suitable for storing digital and/or quantum computer program instructions and digital and/or quantum data include all forms of non-volatile digital and/or quantum memory, media and memory devices, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto-optical disks; CD-ROM and DVD-ROM disks; and quantum systems, e.g., trapped atoms or electrons. It is understood that quantum memories are devices that can store quantum data for a long time with high fidelity and efficiency, e.g., light-matter interfaces where light is used for transmission and matter for storing and preserving the quantum features of quantum data such as superposition or quantum coherence. Control of the various systems described in this specification, or portions of them, can be implemented in a digital and/or quantum computer program product that includes instructions that are stored on one or more non-transitory machine-readable storage media, and that are executable on one or more digital and/or quantum processing devices. The systems described in this specification, or portions of them, can each be implemented as an apparatus, method, or system that may include one or more digital and/or quantum processing devices and memory to store executable instructions to perform the operations described in this specification. While this specification contains many specific implementation details, these should not be construed as limitations on the scope of what may be claimed, but rather as descriptions of features that may be specific to particular implementations. Certain features that are described in this specification in the context of separate implementations can also be implemented in combination in a single implementation. Conversely, various features that are described in the context of a single implementation can also be implemented in multiple implementations separately or in any suitable sub-combination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination may be directed to a sub-combination or variation of a sub-combination. Similarly, while operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. In certain circumstances, multitasking and parallel processing may be advantageous. Moreover, the separation of various system modules and components in the implementations described above should not be understood as requiring such separation in all implementations, and it should be understood that the described program components and systems can generally be integrated together in a single software product or packaged into multiple software products. Particular implementations of the subject matter have been described. Other implementations are within the scope of the following claims. For example, the actions recited in the claims can be performed in a different order and still achieve desirable results. As one example, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some cases, multitasking and parallel processing may be advantageous. Methods, systems and apparatus for generating plunge schedules for implementing iSWAP quantum logic gates between a first qubit and a second qubit. In one aspect, a plunge schedule that defines a trajectory of a detuning between a frequency of the first qubit and a frequency of the second qubit includes, during a first stage, non-adiabatically driving detuning between the frequency of the first qubit and the frequency of the second qubit through a first avoided crossing in a leakage channel, during a second stage, driving detuning between the frequency of the first qubit and the frequency of the second qubit through a second avoided crossing in a swap channel. during a third stage, allowing the first qubit and the second qubit to freely evolve and interact, during a fourth stage, implementing the second stage in reverse order, and during a fifth stage, implementing the first stage in reverse order. 1. A method for implementing an i SWAP quantum logic gate between a first qubit and a second qubit, the method comprising:
implementing a plunge schedule that defines a trajectory of a detuning between a frequency of the first qubit and a frequency of the second qubit, comprising:
during a first stage, non-adiabatically driving detuning between the frequency of the first qubit and the frequency of the second qubit through a first avoided crossing in a leakage channel; during a second stage, driving detuning between the frequency of the first qubit and the frequency of the second qubit through a second avoided crossing in a swap channel; during a third stage, allowing the first qubit and the second qubit to freely evolve and interact; during a fourth stage, implementing the second stage in reverse order; and during a fifth stage, implementing the first stage in reverse order. 2. The method of 3. The method of determining a pulse for:
the detuning between the frequency of the first qubit and the frequency of the second qubit, the frequency of the first qubit, and the frequency of the second qubit. 4. The method of 5. The method of 6. The method of 7. The method of framp(t) where ωqrepresents an initial frequency of the second qubit, ωirepresents an interaction frequency, μ represents an overshoot frequency and framp(t) represents the trapezoidal ramp function. 8. The method of 9. The method of 10. The method of 11. The method of an interaction frequency that represents a frequency where a frequency trajectory of the first qubit and a frequency trajectory of the second qubit meet, the hold time, and an overshoot frequency equal to the difference between the frequency of the first qubit and the second qubit during the hold time, to minimize a cost function comprising the probability of a leakage error added to the probability of a swap error. 12. The method of scanning an interaction frequency-hold time with the overshoot frequency constant; scanning an interaction frequency-overshoot frequency; and scanning a hold time-overshoot frequency. 13. The method of 14. The method of 15. The method of 16. The method of 17. The method of 18. The method of 19. The method of 20. An apparatus comprising:
a first qubit; a second qubit coupled to the first qubit; control electronics comprising one or more control devices that tune the frequency of the first qubit and second qubit through application of respective control signals, wherein the control electronics are configured to implement the plunge schedule that defines a trajectory of a detuning between a frequency of the first qubit and a frequency of the second qubit, comprising: during a first stage, non-adiabatically driving detuning between the frequency of the first qubit and the frequency of the second qubit through a first avoided crossing in a leakage channel; during a second stage, driving detuning between the frequency of the first qubit and the frequency of the second qubit through a second avoided crossing in a swap channel; during a third stage, allowing the first qubit and the second qubit to freely evolve and interact; during a fourth stage, implementing the second stage in reverse order; and during a fifth stage, implementing the first stage in reverse order.BACKGROUND
SUMMARY
BRIEF DESCRIPTION OF THE DRAWINGS
DETAILED DESCRIPTION
Overview
Example Architecture
ε(
Implementing iSWAP Gates Using Rabi Protocols
Ψ0(
∂tθ(
τ(
−4χ″−,+(Method for Generating the Proposed Plunge Schedule
Synchronization of Errors
Asymmetric Synchronization of Errors
ωi(
ηiAsymmetric Synchronization Using Rabi Plunge Protocol
ϵ(
ω1(
ω2(Automatic Calibration Protocol