A Quantum Extended Kalman Filter

Muhammad F. Emzir,Matthew J. Woolley,Ian R. Petersen
DOI: https://doi.org/10.1088/1751-8121/aa6e5e
2016-03-07
Abstract:A stochastic filter uses a series of measurements over time to produce estimates of unknown variables based on a dynamic model. For a quantum system, such an algorithm is provided by a quantum filter, which is also known as a stochastic master equation (SME). For a linear quantum system subject to linear measurements and Gaussian noise, the quantum filter reduces to a quantum Kalman filter. In this article, we introduce a quantum extended Kalman filter (quantum EKF), which applies a commutative approximation and a time-varying linearization to non-commutative quantum stochastic differential equations (QSDEs). We will show that there are conditions under which a filter similar to the classical EKF can be implemented for quantum systems. The boundedness of estimation errors and the filtering problems with `state-dependent' covariances for process and measurement noises are also discussed. We demonstrate the effectiveness of the quantum EKF by applying it to systems which involve multiple modes, nonlinear Hamiltonians and simultaneous jump-diffusive measurements.
Quantum Physics,Mathematical Physics,Optimization and Control
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to implement an effective filtering algorithm in quantum systems, especially for the state estimation problem of nonlinear quantum systems. Specifically, the paper introduces a Quantum Extended Kalman Filter (referred to as Quantum EKF for short) to deal with the estimation problems in Quantum Stochastic Differential Equations (referred to as QSDEs for short). These problems are particularly important in quantum engineering because it is necessary to infer the unknown observables of quantum systems from noisy measurements and perform real - time control based on dynamic models. ### Main problems 1. **State estimation of nonlinear quantum systems**: - Traditional quantum filters (such as the quantum Kalman filter) are mainly applicable to linear quantum systems. For nonlinear quantum systems, new methods are required to handle the complexity brought by nonlinearity. - The paper proposes a Quantum Extended Kalman Filter, which uses the commutation approximation and time - varying linearization methods to deal with non - commuting QSDEs. 2. **Boundedness of estimation error**: - The paper discusses the boundedness conditions of the estimation error, especially in the case of "state - dependent" covariance, that is, the covariance of process and measurement noise is a function of the system observables. - The author proposes a sufficient condition such that the Quantum EKF satisfies the dissipation condition, thereby ensuring the boundedness of the quadratic estimation error. 3. **Feasibility of real - time computation**: - Traditional quantum filters face the problem of high computational complexity in practical applications. Especially when the Hilbert space basis is large, the computation time will increase exponentially. - The paper analyzes the computational complexity of the Quantum EKF and compares it with the traditional Stochastic Master Equation (referred to as SME for short), indicating that the Quantum EKF has lower computational complexity in some cases and is more suitable for real - time applications. ### Solutions - **Mathematical description of Quantum EKF**: - Calculate the filtering gain by using the commutation approximation of non - commuting operators and the first - order Taylor expansion of the nonlinear quantum Markov generator. - The paper describes in detail the mathematical structure of the Quantum EKF and proves its existence. - **Convergence analysis**: - Establish the local convergence conditions of the Quantum EKF based on semi - norms and the generators of quantum Markov processes. - Ensure the boundedness of the estimation error through assumptions and lemmas. - **Application examples**: - The paper shows the applications of the Quantum EKF through two specific examples, including quaternion estimation of a two - mode cavity and quaternion estimation of a cavity with simultaneous in - phase detection and photon - counting measurements. ### Formula examples - **State update equation of Quantum EKF**: \[ d\hat{x}_t = f(\hat{x}_t) dt + K_t (dy_t - d\hat{y}_t) \] where \( K_t \) is the Kalman gain, defined as: \[ K_t=\left[ P_t H(\hat{x}_t)^\top + S_t \right] R_t^{-1} \] - **Dynamics equation of estimation error variance**: \[ \frac{dP_t}{dt}=F(\hat{x}_t) P_t + P_t F(\hat{x}_t)^\top + Q_t-\left[ P_t H(\hat{x}_t)^\top + S_t \right] R_t^{-1}\left[ P_t H(\hat{x}_t)^\top + S_t \right]^\top \] Through these methods and analyses, the paper provides an effective and practical solution for the state estimation of nonlinear quantum systems.