Continuous-time Quantum Error Correction with Noise-assisted Quantum Feedback
Gerardo Cardona, Alain Sarlette, Pierre Rouchon

TL;DR
This paper introduces a novel continuous-time quantum error correction method using noise-assisted feedback with Brownian motion controls, achieving exponential stabilization of quantum states and improving robustness against disturbances.
Contribution
It proposes a new continuous-time feedback control approach with Brownian motion to stabilize quantum states, overcoming limitations of previous methods with spurious equilibria.
Findings
Exponential stabilization of the target quantum manifold.
Effective noise-assisted feedback control demonstrated.
Reduced-order filter formulation validated numerically.
Abstract
We address the standard quantum error correction using the three-qubit bit-flip code, yet in continuous-time. This entails rendering a target manifold of quantum states globally attractive. Previous feedback designs could feature spurious equilibria, or resort to discrete kicks pushing the system away from these equilibria to ensure global asymptotic stability. We present a new approach that consists of introducing controls driven by Brownian motions. Unlike the previous methods, the resulting closed-loop dynamics can be shown to stabilize the target manifold exponentially. We further present a reduced-order filter formulation with classical probabilities. The exponential property is important to quantify the protection induced by the closed-loop error-correction dynamics against disturbances. We study numerically the performance of this control law and of the reduced filter.
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Continuous-time Quantum Error Correction with Noise-assisted Quantum Feedback
Gerardo Cardona1,2, Alain Sarlette2,3 and Pierre Rouchon1,2 1Centre Automatique et Systèmes, Mines-ParisTech, PSL Research University. 60 Bd Saint-Michel, 75006 Paris, France. 2QUANTIC lab, INRIA Paris, rue Simone Iff 2, 75012 Paris, France 3Electronics and Information Systems Department, Ghent University, Belgium. [email protected], [email protected], [email protected]
Abstract
We address the standard quantum error correction using the three-qubit bit-flip code, yet in continuous-time. This entails rendering a target manifold of quantum states globally attractive. Previous feedback designs could feature spurious equilibria, or resort to discrete kicks pushing the system away from these equilibria to ensure global asymptotic stability. We present a new approach that consists of introducing controls driven by Brownian motions. Unlike the previous methods, the resulting closed-loop dynamics can be shown to stabilize the target manifold exponentially. We further present a reduced-order filter formulation with classical probabilities. The exponential property is important to quantify the protection induced by the closed-loop error-correction dynamics against disturbances. We study numerically the performance of this control law and of the reduced filter.
1 Introduction
Developing methods to protect quantum information in the presence of disturbances is essential to improve existing quantum technologies (Reed et al. [2012], Ofek et al. [2016]). Quantum error correction (QEC) codes, encode a logical state into multiple physical states. Similarly to classical error correction, this redundancy allows to protect quantum information from disturbances by stabilizing a submanifold of steady states, which represent the nominal logical states Lidar and Brun [2013], Nielsen and Chuang [2002]. As long as a disturbance does not drive the system out of the basin of attraction of the original nominal state, the logical information remains unperturbed. To stabilize the nominal submanifold in a quantum system, a syndrome diagnosis stage performs quantum non-destructive (QND) measurements extracting information about code disturbances without perturbing the encoded data. Based on this information, a recovery feedback action restores the corrupted state. QEC is most often presented as discrete-time operations towards digital quantum computing, see e.g. Nielsen and Chuang [2002]. Not only the design of the underlying control layer, but also the proposal of analog quantum technologies, like solving optimization problems by quantum annealing, motivate a study of QEC in continuous-time, among them reservoir engineering and measurement-based feedback.
Reservoir engineering couples the target system to a dissipative ancillary quantum system, such that the entropy introduced by errors on the target system is evacuated through the dissipation of the ancillary one. Reservoir engineering for autonomous QEC has been investigated in Murch et al. [2012], Cohen et al. [2014], Guillaud et al. [2019]. An advantage of this approach is that there is no need for external control logic. However, the challenge is to implement the specific ancillary system and coupling within experimental constraints.
Experimental progress on performing high-fidelity quantum measurements now allows to consider measurement-based feedback in continuous-time. In the context of QEC, this has been addressed in Ahn et al. [2002, 2003], Sarovar et al. [2004], Mabuchi [2009], essentially as proposals illustrated by simulation. The short dynamical timescales of experimental setups is a main difficulty towards implementing complex feedback laws. Furthermore, data acquisition and processing leads to latencies in the feedback loop. This motivates the development of efficiently computable control techniques that are robust against unmodeled dynamics.
In this paper we establish analytical results about the convergence rate of QEC systems towards the nominal submanifold, a prerequisite for analytically quantifying the protection of quantum information. To obtain exponential convergence in a compact space, it is necessary to suppress any spurious unstable equilibria that might remain in the closed-loop dynamics. As we noted in Cardona et al. [2018], this problem is greatly simplified by considering stochastic processes to drive the controls (see also Zhang et al. [2018] for feedback laws with similar stochastic terms). Therefore in the present paper, in the context of QEC, we propose a noise-assisted quantum feedback, acting with Brownian noise whose gain is adjusted in real-time. We show via standard stochastic Lyapunov arguments that this new approach renders the target subspace, containing the nominal encoding of quantum information, globally exponentially stable thanks to feedback from syndrome measurements. Furthermore, our strategy allows to work with a reduced state estimator: while other feedback schemes require to keep track of quantum coherences, the proposed feedback scheme allows for the implementation of a reduced filter that only tracks the populations on the various joint eigenspaces of the measurement operators.
The paper is organized as follows. Section 2 presents the dynamical model of the three-qubit bit-flip code, which is the most basic model in QEC. In section 3 we introduce our approach to feedback using noise and we prove exponential stabilization of the target manifold of the three-qubit bit-flip code. It presents as well the reduced order filter that follows from the feedback scheme. Section 4 examines the performance of this feedback and reduced filter to protect quantum information from bit-flip errors.
Remark 1.1**.**
(Stochastic Calculus): We will consider concrete instances of Itō stochastic differential equations (SDEs) on of the form
[TABLE]
where is a standard Brownian motion on , and are regular functions of with image in and respectively, satisfying the usual conditions for existence and uniqueness of solutions ([Khasminskii, 2011, Chapter 3]) on , a compact and positively invariant subset of .
We will use results on stochastic stability (Khasminskii [2011]). Consider (1) with for , thus is a compact set of equilibria. Let , a nonnegative real-valued twice continuously differentiable function with respect to every . Its Markov generator associated with (1) is
[TABLE]
and
[TABLE]
Theorem 1.1** (Khasminskii [2011]).**
If there exists such that , , then is a supermartingale on with exponential decay:
[TABLE]
If is a meaningful way to quantify the distance to a target set , then this theorem establishes an exponential convergence result in the sense of expectation of . Analysis in the rest of this paper consists in defining a function and constructing controls that ensure exponential convergence in the above sense.
2 Continuous-time dynamics of the three-qubit bit-flip code
The general model for a quantum system subject to several measurement channels (see, e.g., Barchielli and Gregoratti [2009]) is an Itō stochastic differential equation of the type
[TABLE]
We have used the standard super-operator notation \mathcal{D}_{L}(\rho)=\big{(}L\rho L^{\dagger}-\tfrac{1}{2}(L^{\dagger}L\rho+\rho L^{\dagger}L)\big{)}, \mathcal{M}_{L}(\rho)=\big{(}L\rho+\rho L^{\dagger}-\operatorname{Tr}\left(\rho(L+L^{\dagger})\right)\rho\big{)}, where denotes the complex conjugate transpose of . The state belongs to the set of density matrices on the Hilbert space of the system ; the are independent standard Brownian motions and the correspond to the measurement processes of each measurement channel. The express the corresponding measurement efficiencies, i.e. the ratio of the corresponding channel linking the system to the outside world which is effectively captured by the measurement device; channels with represent pure loss channels.
The simplest way to model the feedback stage consists in applying an infinitesimal unitary operation to the open-loop evolution, , where with hermitian operators denoting the control Hamiltonians that can be applied, and each a real control input. The fact that may contain stochastic processes requires to treat this feedback action with care, we will come back to this in the next section.
2.1 Dynamics of the three-qubit bit-flip code
The three-qubit bit-flip code corresponds to a Hilbert space , where denotes tensor product (Kronecker product, in matrix representation). We denote the identity operator on and we write , and the local Pauli operators acting on qubit , e.g. . We denote the usual basis states, i.e. the -1 and +1 eigenstates of the operator on each individual qubit (Nielsen and Chuang [2002]).
The encoding on this 3-qubit system is meant to counter bit-flip errors, which map a eigenstate of to the eigenstate for each . The nominal encoding for a logical information 0 (resp. 1) is on the state (resp. ). A single bit-flip on e.g. the first qubit brings this to (resp. ), which by majority vote can be brought back to the nominal encoding.
In the continuous-time model (3), bit-flip errors occurring with a probability during a time interval are modeled by disturbance channels, with and , . The measurements needed to implement “majority vote” corrections, so-called syndromes, continuously compare the value of pairs of qubits. The associated measurements correspond in (3) to for , with , , and representing the measurement strength. This yields the following open-loop model:
[TABLE]
We further define the operators:
[TABLE]
corresponding to orthogonal projectors onto the eigenspaces of the measurement syndromes. projects onto the nominal code (+1 eigenspace of all the ), whereas projects onto the subspace where qubit is flipped with respect to the two others. For each , we write
[TABLE]
the so-called population of subspace , i.e. the probability that a projective measurement of the syndromes would give the output corresponding to subspace . By the law of total probabilities, for all .
2.2 Behavior under measurement only
We have the following behavior in absence of feedback actions and disturbances.
Lemma 2.1**.**
Consider (4) with for .
- (i)
For each , the subspace population is a martingale i.e. for all .
- (ii)
For a given , if there exists such that and for all , then is a steady state of (4).
- (iii)
The Lyapunov function
[TABLE]
decreases exponentially as for all , with rate In this sense the system exponentially approaches the set of invariant states described in point (ii).
Proof.
The first two statements are easily verified, we prove the last one. The variables , satisfy the following SDE’s:
[TABLE]
[TABLE]
while . Noting that and just correspond to , we only have to keep track of signs to compute
[TABLE]
where, for each pair , the selector equals for two values, namely if and for . This readily leads to We conclude by Theorem 1.1 and noting that necessarily corresponds to a state as described in point (ii). ∎
The above Lyapunov function describes the convergence of the state towards , for a random subspace chosen with probability . We now address how to render a particular subspace globally attractive, namely the one associated to and nominal codewords.
3 Error correction via noise-assisted feedback stabilization
3.1 Controller design
Error correction requires to design a control law satisfying two properties:
- •
Drive any initial state towards a state with support only on the nominal codespace . This comes down to making converge to .
- •
For and in the presence of disturbances , minimize the distance between and for all .
We now directly address the first point, the second one will be discussed in the sequel.
As mentioned in the introduction, this problem has already been considered before, yet without proof of exponential convergence. Towards establishing such proof, we introduce a key novelty into the feedback signal: we drive it by a stochastic process. Indeed, noise can be as efficient as a deterministic action to exponentially destabilize a spurious equilibrium where ; in turn, using noise simplifies the study of the average dynamics, both in the analysis via Theorem 1.1 and towards implementing a quantum filter to estimate . We thus introduce noise-assisted quantum feedback, where the control input consists of pure noise with state-dependent gain; i.e. we take
[TABLE]
with a Brownian motion independent of any . As control Hamiltonians we take , thus rotating back the bit-flip actions. The closed-loop dynamics in Itō sense then writes:
[TABLE]
The last term can be viewed as “encouraging” a bit-flip with a rate depending on the value of and thus on . The remaining task is to design the gains . For this many options will work — its only essential role is to “shake” the state when it is close to , since the open loop already ensures stochastic convergence to either or . The following hysteresis-based control law, illustrated by Fig. 1, depends only on the and should not be too hard to implement. Select real parameters and such that for , and take a constant .
If then take ; 2. 2.
If then take ; 3. 3.
In the hysteresis region, i.e. for values of : keep the previous value of .
3.2 Closed-loop exponential convergence
We propose the closed-loop Lyapunov function:
[TABLE]
with for .
Theorem 3.1**.**
Consider (6) with all and feedback gains as specified just before section 3.2. Then
[TABLE]
with the exponential convergence rate estimated as:
[TABLE]
where is given in (9) below and
[TABLE]
Proof.
By design of the hysteresis, well-posedness of the solution then follows from standard arguments on the construction of solutions of SDE’s. The proof then consists in showing that on is an exponential supermartingale satisfying . Towards this we partition the state-space into \mathcal{Q}:=\cup_{j=1}^{3}\big{\{}\rho\in\mathcal{S}~{}|~{}p_{j}\geq\alpha_{j}\big{\}} and on which we compute the Markov generator separately.
Let us write from (6) the expression of \mathcal{A}V(\rho)=\mathbb{E}\Big{[}dV_{t}~{}|~{}\rho_{t}=\rho\Big{]}/dt for any value of the control gain vector . We exploit here the following formula based on Itō rules and valid for any non-negative operator :
[TABLE]
We detail below the computations when and (the formulas in the general case are slightly more complicated). With and , we get
[TABLE]
Since , we have
[TABLE]
Via circular permutation and summation, we get
[TABLE]
where with and
[TABLE]
When , we have for a unique , since . Assume first that , thus and . Since , inequality (8) implies
[TABLE]
Since , , and we get
[TABLE]
We get a similar inequality when or . Thus
[TABLE]
Consider now . Then, for all . Since when we have . From (8), we have . Let us prove that for any . With and , can be seen as a function of ,
[TABLE]
with . Here belongs to the compact set , , and for all . On this compact set, is a smooth function. Moreover it is strictly positive since implies that and for some which would not satisfy . This means that .
Taking all things together, we have proved that always holds. We conclude with Theorem 1.1.∎
For a heuristic estimate of , take with for some to get , with . Typically one would take and close to 1. When are all equal, such a rough estimate simplifies to
3.3 Reduced quantum filter
Towards implementing the control law we have to reconstruct in real-time the quantum state estimate via a quantum filter. For (6), this filter reads:
[TABLE]
where is the measurement outcome of syndrome , and the random applied to the system are accessible too a posteriori.
Instead, we can replace the state in the feedback law, by corresponding to the Bayesian estimate of knowing its initial condition and the syndrome measurements between [math] and the current time , but not the . Then obeys to the SME:
[TABLE]
where with governed by (6) where is replaced by . Denote and . Then we have
[TABLE]
with . The formulas for and are obtained via circular permutation in . Since the feedback law depends only on the populations , it can be implemented with the exact quantum filter reduced to . Contrarily to the full quantum filter (10), here the syndrome dynamics are independent of any coherences among the different subspaces and we get a closed system on classical probabilities, driven by the measurement signals.
4 On the protection of quantum information
It is well-known in control theory that exponential stability gives an indication of robustness against unmodeled dynamics. In the present case, this concerns the first control goal, namely stabilization of close to the nominal subspace in the presence of bit-flip errors . About the second control goal, namely keeping the dynamics on close to zero such that logical information remains protected, the analysis of the previous section is less telling.
We can illustrate both control goals by simulation. As in Ahn et al. [2002] we set as initial condition and simulate 1000 closed-loop trajectories under the feedback law of section 3.1. We compare the average evolution of this encoded qubit with a single physical qubit subject to a decoherence of the same strength, since this is the situation that the bit-flip code is meant to improve. Parameter values and simulation results are shown on Figure 2 where we consider that the quantum filter perfectly follows (6). Figure 3 corresponds to a more realistic situation where the same feedback law relies on the reduced order quantum filter (12) corrupted by errors and feedback latency: we observe a small change of performance but still a clear improvement compared to a single qubit.
Regarding the first control goal, we observe that the controller indeed confines the mean evolution to a small neighborhood of , for all times, as expected from our analysis. Regarding the second criterion, the distance between and cannot be confined to a small value for all times. Indeed, majority vote can decrease the rate of information corruption but not totally suppress it; as corrupted information is irremediably lost, progressively converges towards an equal distribution of logical 0 and logical 1. However, for the protected 3-qubit code, this information loss is much slower than for the single qubit; this indicates that the 3-qubit code with our feedback law indeed improves on its components.
In our feedback design, making closer to would improve the convergence rate estimate in Theorem 3.1; however, this also has a negative effect on the logical information, since it means that we turn on the noisy drives more often. Analytically computing the optimal tradeoff is the subject of ongoing work. Similary, making larger would accelerate the recovery action but increase the level of noise, and we want to keep the induced motion slower than the measurement timescale. Simulations (not reproduced here) clearly show that intermediate values of the control parameters deliver better overall results.
5 Conclusion
We have approached continuous-time quantum error correction in the same spirit as Ahn et al. [2002], and showed how introducing Brownian motion to drive control fields yields exponential stabilization of the nominal codeword manifold. The main idea relies on the fact that the SDE in open loop stochastically converges to one of a few steady-state situations, but on the average does not move closer to any particular one. It is then sufficient to activate noise only when the state is close to a bad equilibrium, in order to induce globale convergence to the target ones. This general idea can be extended to other systems with this property, and in particular to more advanced error-correcting schemes. In the same line, while we have proposed particular controls with hysteresis, proving a similar property with smoother control gains should not be too different. The convergence rate obtained is dependent on our choice of Lyapunov function and on the values of ; from parallel investigation it seems possible to get a closed-loop convergence rate arbitrarily close to the measurement rate.
However, unlike in classical control problems, the key performance indicator is not how fast we approach the target manifold. Instead, what matters is how well, in presence of disturbances, we preserve the encoded information. Towards this goal, we should refrain from disturbing the system with feedback actions; accordingly, we have noticed that taking closer to 1 can improve the codeword fidelity, despite leading to a slower convergence rate estimate. A theoretical analysis of information protection capabilities is the subject of ongoing work.
The authors would like to thank K. Birgitta Whaley and Leigh S. Martin for discussions on continuous-time QEC. This work has been supported by the ANR project HAMROQS.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Ahn et al. [2002] Charlene Ahn, Andrew C Doherty, and Andrew J Landahl. Continuous quantum error correction via quantum feedback control. Physical Review A , 65(4):042301, 2002.
- 2Ahn et al. [2003] Charlene Ahn, Howard M Wiseman, and Gerard J Milburn. Quantum error correction for continuously detected errors. Physical Review A , 67(5):052310, 2003.
- 3Barchielli and Gregoratti [2009] Alberto Barchielli and Matteo Gregoratti. Quantum trajectories and measurements in continuous time: the diffusive case , Lecture notes in Physics, volume 782. Springer, 2009.
- 4Cardona et al. [2018] Gerardo Cardona, Alain Sarlette, and Pierre Rouchon. Exponential stochastic stabilization of a two-level quantum system via strict lyapunov control. In Decision and Control (CDC), 2018 IEEE 57th Conference on , pages 6591–6596. IEEE, 2018.
- 5Khasminskii [2011] Rafail Khasminskii. Stochastic stability of differential equations , volume 66. Springer Science & Business Media, 2011.
- 6Lidar and Brun [2013] Daniel A Lidar and Todd A Brun. Quantum error correction . Cambridge University Press, 2013.
- 7Mabuchi [2009] Hideo Mabuchi. Continuous quantum error correction as classical hybrid control. New Journal of Physics , 11(10):105044, 2009.
- 8Nielsen and Chuang [2002] Michael A Nielsen and Isaac Chuang. Quantum computation and quantum information, 2002.
