Robust Guaranteed-Cost Adaptive Quantum Phase Estimation
Shibdas Roy, Dominic W. Berry, Ian R. Petersen, Elanor H., Huntington

TL;DR
This paper introduces a robust guaranteed-cost filter for real-time quantum phase estimation that outperforms traditional Kalman filters and heterodyne measurements under model uncertainties, enhancing precision in quantum metrology.
Contribution
It develops a novel robust filter that minimizes worst-case variance for uncertain quantum phase models, outperforming existing methods in real-time estimation scenarios.
Findings
Outperforms Kalman filter in worst-case scenarios
Provides better results than heterodyne measurements under uncertainty
Optimizes quantum efficiency and noise power in estimation
Abstract
Quantum parameter estimation plays a key role in many fields like quantum computation, communication and metrology. Optimal estimation allows one to achieve the most precise parameter estimates, but requires accurate knowledge of the model. Any inevitable uncertainty in the model parameters may heavily degrade the quality of the estimate. It is therefore desired to make the estimation process robust to such uncertainties. Robust estimation was previously studied for a varying phase, where the goal was to estimate the phase at some time in the past, using the measurement results from both before and after that time within a fixed time interval up to current time. Here, we consider a robust guaranteed-cost filter yielding robust estimates of a varying phase in real time, where the current phase is estimated using only past measurements. Our filter minimizes the largest (worst-case)…
Peer 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.
Robust Guaranteed-Cost Adaptive Quantum Phase Estimation
Shibdas Roy
Department of Physics, University of Warwick, United Kingdom
Department of Electrical and Computer Engineering, National University of Singapore, Singapore
Dominic W. Berry
Department of Physics and Astronomy, Macquarie University, Sydney, Australia
Ian R. Petersen
Research School of Engineering, Australian National University, Canberra, Australia
Elanor H. Huntington
Research School of Engineering, Australian National University, Canberra, Australia
Centre for Quantum Computation and Communication Technology, Australian Research Council
Abstract
Quantum parameter estimation plays a key role in many fields like quantum computation, communication and metrology. Optimal estimation allows one to achieve the most precise parameter estimates, but requires accurate knowledge of the model. Any inevitable uncertainty in the model parameters may heavily degrade the quality of the estimate. It is therefore desired to make the estimation process robust to such uncertainties. Robust estimation was previously studied for a varying phase, where the goal was to estimate the phase at some time in the past, using the measurement results from both before and after that time within a fixed time interval upto current time. Here, we consider a robust guaranteed-cost filter yielding robust estimates of a varying phase in real time, where the current phase is estimated using only past measurements. Our filter minimizes the largest (worst-case) variance in the allowable range of the uncertain model parameter(s) and this determines its guaranteed cost. It outperforms in the worst case the optimal Kalman filter designed for the model with no uncertainty, that corresponds to the center of the possible range of the uncertain parameter(s). Moreover, unlike the Kalman filter, our filter in the worst case always performs better than the best achievable variance for heterodyne measurements, that we consider as the tolerable threshold for our system. Furthermore, we consider effective quantum efficiency and effective noise power, and show that our filter provides the best results by these measures in the worst case.
pacs:
42.50.Dv, 02.30.Yy, 03.67.-a
I Introduction
Quantum parameter estimation plays a central role in many fields, such as quantum computing Hofheinz et al. (2009), communication Slavik et al. (2010); Inoue et al. (2002); Chen et al. (2012) and metrology Giovannetti et al. (2011). It involves estimating a classical variable, such as an optical phase shift, of a quantum system Wiseman and Milburn (2010). This is required since measurements are corrupted with unavoidable noises in practice and it is important to estimate as accurately as possible the desired variable from such noisy measurements. Also, often the variable of interest is not directly accessible to measurement. As an example, the detection of an optical beam always results in the measurement of the amplitude of the beam. It is, however, an important task to estimate the phase of an optical beam from the available measurement results for the amplitude of the field. In communications, for example, it is more reliable to encode information into the phase rather than the amplitude or intensity of the optical field Huntington (1999). Moreover, adaptive measurements (i.e. involving feedback) allow for demonstrably better estimation of phase than non-adaptive estimation. Quantum phase estimation has therefore been extensively studied in this context Wiseman (1995); Berry and Wiseman (2000, 2002); Tsang et al. (2009); Pope et al. (2004); Wiseman and Killip (1997, 1998); Armen et al. (2002).
Optimal estimation strategies have played significant roles in improving the achievable precision in quantum phase estimation Wheatley et al. (2010); Yonezawa et al. (2012); Iwasawa et al. (2013). For example, adaptive estimation with a Kalman filter has provided mean-square errors less than the standard quantum limit (SQL) Wheatley et al. (2010); Roy et al. (2012). The SQL is the minimum phase estimation error that can be obtained with a coherent beam using a perfect heterodyne technique and sets an important benchmark for the quality of a measurement. However, optimal estimation schemes provide optimal performance only if the parameters underlying the system are accurately known. Any uncertainty in our knowledge of these parameters can heavily degrade the estimation performance under certain circumstances. In the presence of large uncertainty, the worst-case mean-square errors can be higher than the acceptable thresholds in practical engineering systems. Such a threshold often determines the point beyond which a system has a risk of breaking down or becoming unusable. It is therefore important to make the estimation process robust to such uncertainties Lewis et al. (2008); Zhou et al. (1996). A robust filter is one that provides acceptable performance for the full possible range of the uncertain system parameter(s), and the worst case is the situation where the parameters result in the largest mean-square error.
For quantum estimation problems that can be approximated as having linearized dynamics, many of the principles of robust classical estimation can be applied. There is a rich set of classical estimation strategies in modern control theory for achieving robustness for systems with explicitly introduced uncertainties in a systematic state-space setting Lewis et al. (2008); Zhou et al. (1996). Such classical robust estimation principles as applied to quantum estimation problems are little studied. Some of the authors have earlier studied in Ref. Roy et al. (2015) the problem of robustly estimating a continuously-varying phase, modelled as a stochastic noisy process, of a squeezed state of light Roy et al. (2013a, 2014). In particular, a robust fixed-interval smoother was constructed, that provides guaranteed worst-case performance when compared to an optimal smoother in adaptive quantum optical phase estimation. A smoother involves deducing an estimate based on both past and future measurements with respect to the time at which the phase is to be estimated Tsang (2009a, b). This non-causal estimator is of relevance to applications such as gravitational wave detection Goda et al. (2008); et al. (LIGO Scientific Collaboration and Collaboration), where obtaining more precise estimates is of greater interest than real-time estimates.
However, for applications such as quantum computing and communication, it is instead required to obtain real-time estimates as precisely as possible. In such cases, it is filtering, involving only past measurements, that can be used and should be made to yield as accurate real-time estimates as possible. In this paper, we consider a robust guaranteed-cost filter Petersen and McFarlane (1994) in an adaptive quantum phase estimation process of the form considered in Ref. Wheatley et al. (2010), using a coherent state of light. Such a robust filter helps in achieving real-time guaranteed worst-case performance, in relation to the SQL taken as the tolerable threshold, over a Kalman filter. The phase to be estimated is modelled as an Ornstein-Uhlenbeck (OU) process (Eq. (17)) as in Refs. Wheatley et al. (2010); Yonezawa et al. (2012); Roy et al. (2015).
The robust smoother illustrated in Ref. Roy et al. (2015) was shown to consist of a forward robust filter and a backward robust filter, the estimates of which were combined to yield the desired smoothed estimate. However, the approach of Ref. Roy et al. (2015) considered an energy bounded description of noise Moheimani et al. (1998). By contrast, we here use the approach of Ref. Petersen and McFarlane (1994) that considered a white noise description, which is the actual noise involved here (Eqs. (20), (21)). In addition, such a robust filter (Eq. (33)), as its name suggests, comes with a guaranteed cost (Eq. (32)), that quantifies an upper bound on the mean-square error of estimates obtained from the filter for the uncertain system (Eq. (48)). In other words, the worst-case mean-square error of the robust filter is guaranteed to be bounded by the aforementioned cost.
The robust guaranteed-cost filter considered here has previously been applied by three of the authors to a coherent state of light to yield some preliminary results Roy et al. (2012, 2013b). This paper builds on Ref. Roy et al. (2012) and presents more in-depth results, insights and analysis relevant to the physical problem at hand. We demonstrate that with uncertainty in the system (Eq. (28)), the Kalman filter performance (Eq. (47)) gets increasingly worse with respect to the SQL (Eq. (87)), whereas the robust filter (Eq. (48)) consistently beats the SQL in the worst-case scenario. We explicitly illustrate that the robust filter is guaranteed to beat the Kalman filter as well as the SQL in the worst-case situation.
Moreover, we define an effective quantum efficiency (Eq. (53)) for our filters, such that the best estimation scheme yields the same variance as the suboptimal estimation scheme with no loss Hogg et al. (2014). We illustrate that our robust filter always exhibits the maximum achievable effective quantum efficiency in the worst-error case, whereas the Kalman filter suffers heavily in this regard. Furthermore, we define an effective noise power (Eqs. (78), (77)) for our filters, such that the mean-square error for the optimal filter with added noise is the same as that for a suboptimal filter. This is inspired by a similar result for a constant phase Hall (1993, 2008). We see that our robust filter always admits the minimum possible effective noise power in the worst-error case, but the Kalman filter suffers from much higher effective noise owing to the uncertainty in the model.
The structure of the paper is as follows. Section II provides an introduction to the theory of estimation using filters. Section III discusses the optimal adaptive estimation process using a Kalman filter for an exact system model. Section IV deduces the robust filter for the uncertain system model. Section V shows how to calculate the filter mean-square errors for the uncertain system. Section VI concerns the comparison of the mean-square errors of the Kalman and robust filters for the uncertain system. Section VII illustrates that the worst-case mean-square error of the robust filter always beats that of the Kalman filter as well as the SQL. Section VIII introduces a quantity called the effective quantum efficiency for the Kalman and robust filters and compares the filters in terms of this quantity. Section IX defines another quantity called the effective noise power for the filters, that are then compared in terms of this quantity. Finally, Section X ends the paper with concluding remarks.
II Estimation Using Filters
Here we look at the problem of estimating a set of time-varying parameters describing the state of a system, given noisy measurements (output) of observable quantities along with a model relating the observations to the underlying state, corrupted by noise (input). Such a dynamical system is conveniently modelled in a compact state-space form as a set of input, output and state variables related by first order differential equations, where the variables are expressed as vectors. If the system is linear and time-invariant, the differential and algebraic equations are written in matrix form as follows Roy (2015):
[TABLE]
Here is the state vector, is the output vector, is the vector of variables to be estimated, and are the inputs and are (possibly vector) white noise processes that may be correlated, is the time variable, and , , , and are suitable matrices of compatible dimensions. In particular, is referred to as the state matrix.
A suitable estimator for the above system (1)-(3) is then a filter of the form:
[TABLE]
where is the estimate of the state and is the estimate of the desired quantity . The input to the filter is the output vector of the system, and the filter output is the estimate . In the Laplace domain, we get:
[TABLE]
where is the Laplace variable. The transfer function, relating the filter output to the filter input, is therefore,
[TABLE]
The estimation error is . Then, the optimal steady-state filter is the system (4), (5), (8) with and suitably chosen to minimize the cost,
[TABLE]
where denotes the expectation.
The optimal estimator that minimizes the above cost is given by the Kalman filter. It operates recursively on streams of noisy input data to produce a statistically optimal estimate of the underlying system state. The steady-state Kalman filter (4), (5) for the system (1)-(3) is obtained from the solution to the algebraic Riccati equation Roy et al. (2015); Lewis et al. (2008); Brown and Hwang :
[TABLE]
which is quadratic in , the error-covariance matrix for the state. The positive semi-definite solution (if one exists) for is the stabilising solution that is desired. Here, we have assumed the following about the white noises and (in particular that they are uncorrelated):
[TABLE]
where is the Dirac delta function. Then, the Kalman filter cost (9) is:
[TABLE]
which is the error-covariance for the desired quantity, and the relevant matrices of the filter are:
[TABLE]
Here the matrix is the gain matrix of the Kalman filter, when is identity, and therefore, is commonly referred to as the Kalman gain.
Essentially, the Kalman filter recursively calculates a new prediction of the system’s state upon averaging it with a new measurement, weighted suitably based on the estimated certainty: values with higher certainty are trusted more. The Kalman filter needs only the last “best guess” instead of the entire history of a system’s state to calculate a new one. The Kalman gain determines the relative certainty of the current state and the measurements, and therefore, the filter performance Roy (2015).
III Optimal Filter
The adaptive estimator used in Ref. Wheatley et al. (2010) involves a feedback filter and an offline smoother, that yields the final optimal estimate with a delay with respect to the estimation time. The feedback filter used in Ref. Wheatley et al. (2010) is suboptimal and would be optimal when using a Kalman filter Roy et al. (2012). Here, we shall consider the Kalman filter alone, the output of which is the desired optimal real-time estimate, that is also used to adapt the local oscillator phase through feedback in the adaptive estimation process. First, we define the process and measurement models for our system in a state-space setting Roy et al. (2015).
III.1 System Model (Exact)
An Ornstein-Uhlenbeck (OU) noise process modulates the phase , to be estimated, of the continuous coherent beam of light Wheatley et al. (2010) and constitutes our process model:
[TABLE]
where is the inverse correlation time of the phase, is the magnitude of the phase variation, and is a zero-mean white Gaussian noise with unity amplitude.
The normalized output photocurrent of the adaptive homodyne detection of the above coherent beam is:
[TABLE]
where is the phase estimate output of the (feedback) filter, is the coherent amplitude of the beam and is a Wiener process arising from quantum vacuum fluctuations. Also, here we have taken a linear approximation of the sine function, since the phase estimate would be close to the true phase owing to the feedback. The measurement is appropriately scaled to yield a measurement model as follows:
[TABLE]
where is another zero-mean white Gaussian noise with unity amplitude.
Thus we have the following state-space model:
[TABLE]
where
[TABLE]
III.2 Kalman Filter
The steady-state Kalman filter for the model (20) is obtained from (4), (5), (15) as:
[TABLE]
Here, the Kalman gain is derived from the error covariance of the Kalman filter. The algebraic Riccati equation for from (10) simplifies for our system to:
[TABLE]
The stabilising solution of (23) is found to be:
[TABLE]
and the Kalman gain from (16) is then:
[TABLE]
The transfer function (8) of the Kalman filter here is:
[TABLE]
Equations (24), (25), (22) are key equations.
IV Robust Filter
In this section, we construct a robust guaranteed-cost filter of the form defined in Ref. Petersen and McFarlane (1994), as outlined in Appendix A, corresponding to the optimal filter discussed earlier. First, we define our uncertain model.
IV.1 Uncertain Model
We consider uncertainty in the parameter as follows:
[TABLE]
where is unknown, and is the level of uncertainty in the model.
Then, the model (20) for the uncertain case is:
[TABLE]
IV.2 Guaranteed-Cost Filter
The steady-state robust filter is then obtained by solving the following Riccati equation for the model (28):
[TABLE]
which is obtained from (83) in Theorem A.1 from Appendix A. Here is the upper-bound for the error covariance of the robust filter. Also, is a positive constant, with additional conditions on its value given in Theorem A.1 in Appendix A.
The stabilising solution of the above equation (29) is found to be:
[TABLE]
The optimum value of for which the above bound (30) is minimum is obtained as:
[TABLE]
Substituting this value of in (30) yields:
[TABLE]
The robust filter equation is then given as:
[TABLE]
Note that this does not depend on which is the unknown quantity, so the filter can be used. Equations (32), (33) are two of the main results in this paper. The transfer function of the robust filter is
[TABLE]
Clearly, when , we have , so that with no uncertainty in the system, (30), (32) reduce to (24). In other words, (32) is the optimal mean-square error for the case where is known and is replaced with . Likewise, with , the robust filter equation (33) reduces to the Kalman filter equation (22), and the robust filter transfer function (34) reduces to the Kalman filter transfer function (26).
Note that the robust filter (33), (34) is the same as the Kalman filter with replaced by . Essentially, a robust filter and a Kalman filter are two different filter design algorithms, i.e. a Kalman filter is designed to be optimal with respect to a certain fixed model and a robust filter is designed to provide acceptable performance for an uncertain system model. However, there is no reason why the Kalman filter and the robust filter design methods should not lead to the same filter in certain situations, even though they are for different models.
V Filter Mean-Square Errors for Uncertain System
In the previous sections we considered the Kalman filter and its error for and the robust filter’s maximum error. In this section we consider the mean-square errors for the robust and Kalman filters as functions of the unknown parameter . We employ a Lyapunov equation Roy et al. (2015) to obtain the desired results.
The uncertain process model from (28) is augmented with the filter equation, i.e. (22) for the Kalman filter or (33) for the robust filter, to yield the following state-space model:
[TABLE]
where \overline{\phi}(t):=\left[\begin{array}[]{c}\phi(t)\\ \hat{\phi}(t)\end{array}\right] and \overline{w}(t):=\left[\begin{array}[]{c}v(t)\\ w(t)\end{array}\right].
Here,
[TABLE]
In the case of the Kalman filter,
[TABLE]
In the case of the robust filter,
[TABLE]
The steady-state state covariance matrix is obtained by solving a Lyapunov equation as follows:
[TABLE]
Here, is the symmetric matrix
[TABLE]
where , , and .
Then, the estimation error can be written as:
[TABLE]
which is of mean zero, since all the quantities determining are of mean zero.
The error covariance is then given as:
[TABLE]
Upon solving (41), we get the following:
[TABLE]
Substituting (45) in (44) and simplifying, we get:
[TABLE]
Thus, the mean-square error of the Kalman filter for the uncertain system is:
[TABLE]
and the mean-square error of the robust filter for the uncertain system is:
[TABLE]
where . Equations (47), (48) constitute two more main equations in this paper.
VI Comparison of the Mean-Square Errors of the Filters
The mean-square errors of the Kalman and robust filters can be computed using the technique mentioned in the previous section for the uncertain system for and plotted on the same graph for comparison. We used the following values for the various parameters for consistency with Ref. Yonezawa et al. (2012): rad/s, rad/s and . Figure 1 shows the comparisons for and . Also shown on the plots are the upper bounds of the robust filter mean-square error. Moreover, the optimal limit for arbitrary (i.e. the minimum achievable mean-square error if the exact value of was known at each ) is found to be (as in Eq. (24)):
[TABLE]
which is always less than or equal to .
All the curves (except ) monotonically decrease with increasing . This is obvious from the respective expressions (47), (48) and (49). The Kalman filter mean-square error is lower than the robust filter mean-square error at , because the Kalman filter is optimised for the parameters of the exact model. Also, note that . Here, is the corner frequency of the Kalman filter, whereas is that of the robust filter. The corner frequency of the process model from (28) is , which rises with increasing . Thus, the Kalman filter outperforms the robust filter with approaching , owing to the larger corner frequency of the Kalman filter, resulting in less phase information getting truncated compared to the robust filter.
However, as approaches , the robust filter is superior to the Kalman filter. Since the corner frequency of the process model is now less than , the lower corner frequency of the robust filter provides an advantage. At , the worst-case mean-square error of the robust filter is quantified by , that is much lower than that of the Kalman filter. This advantage is greater with than with . Indeed, as noted earlier, from (32) is the optimal mean-square error (24) with replaced by (i.e. , where equals and corresponds to the worst-case situation).
The fact that the relative guaranteed worst-case performance of the robust filter with respect to the optimal filter improves with increasing level of uncertainty in the model is illustrated in Fig. 2-(a). We have also shown the worst-case SQL, which is computed for each as in Appendix B. Note from the plot that the worst-case robust filter mean-square error beats the SQL for all values of , whereas the Kalman filter worst-case mean-square error increasingly exceeds the SQL at higher values of . Indeed, the worst-case corner frequency of the uncertain process is , which goes down with increasing value of , while the corner frequency of the Kalman filter remains unchanged at , allowing for less noise getting filtered out with rising . Consequently, the mean-square error of the Kalman filter keeps rising with increasing to exceed the SQL. On the other hand, the corner frequency of the robust filter consistently falls with rising , allowing for the mean-square error to stay below the SQL throughout.
Figure 2-(b) shows a comparison of the worst-case mean-square errors of the two filters as a function of the photon flux with the uncertainty level set at . We also plot the SQL for comparison. We see that our robust filter exhibits an optimal photon number for which its worst-case performance is the best relative to the Kalman filter. This is similar to the observation made in Ref. Roy et al. (2015) (that the robust smoother admitted an optimal photon number when compared to the optimal smoother). Also, the worst-case mean-square error of the robust filter is always lower than the SQL, while that of the Kalman filter is not. Indeed, for low values of photon flux, the corner frequency of the Kalman filter is well beyond the corner frequency of the uncertain phase, resulting in its mean-square error being quite high. However, with rising beyond the point where is comparable to , the value of (that remains fixed here) becomes increasingly less dominant and therefore, the impact of any uncertainty in on the estimation precision keeps reducing. The behavior of the robust filter is similar, although its corner frequency clearly stays much lower than that of the Kalman filter, resulting in lower mean-square errors. Also, the mean-square error of the robust filter starts falling earlier compared to the Kalman filter with rising at the point where is comparable to . A similar observation can be made for the SQL too, the worst-case corner frequency for which is from (88).
All these plots indicate that the worst-case mean-square error, quantified by , of our robust filter is guaranteed to beat that of the Kalman filter for all situations. Moreover, the robust filter worst-case mean-square error beats the SQL, even when the Kalman filter worst-case mean-square error does not. So if the SQL is considered as the tolerable threshold of the mean-square error for our system, our robust filter guarantees that the mean-square error never exceeds this threshold. This is exactly why robust design methods are powerful for practical engineering applications (as also noted in Ref. Roy et al. (2015)).
VII Error Analysis
In this section, we explicitly prove that the robust filter mean-square error is guaranteed to beat the Kalman filter mean-square error and the SQL in the worst-case situation for all admissible values of , , and .
Robust filter vs. Kalman filter:
Here, we intend to show that the worst-case Kalman filter mean-square error, i.e. (47) with , is always beaten by the worst-case robust filter mean-square error, given by from (32). As mentioned earlier, it is immediately obvious from (32), when compared to (24), that is the optimal mean-square error at . Therefore, it can be no larger than the mean-square error at this value of of the Kalman filter, which is constructed to be optimal for the exact model having and is suboptimal everywhere else including at .
Robust filter vs. SQL:
Here, we intend to show that the worst-case robust filter error covariance, quantified by from (32), always beats the SQL, given by (87) with , for all and .
Subtracting (32) from (87) and simplifying with , we get:
[TABLE]
One can see that in order for the above quantity to be greater than or equal to zero, we need to have:
[TABLE]
which is proven in Appendix C.
Hence, , i.e. the robust filter mean-square error for the uncertain system is always less than or equal to the SQL in the worst-case situation. This is a key result in our paper.
VIII Effective Quantum Efficiency
In all of the above, we have assumed perfect detector efficiency. That is, the photon flux equals the square of the absolute amplitude of the input coherent state . In practice, the photon flux is:
[TABLE]
where is the homodyne detector efficiency.
The inefficiency of detectors increases the mean-square error, just as using a suboptimal filter does. This suggests considering an effective quantum efficiency for our filters. That is, the effective quantum efficiency is that which would increase the mean-square error as much as using the suboptimal filter (see Fig. 3). The effective quantum efficiency for a suboptimal filter is defined to be that such that the optimal filter with this efficiency gives the same mean-square error as the suboptimal filter with unit efficiency. This effective efficiency is inspired by that in Ref. Hogg et al. (2014), where a measurement scheme is mathematically identical to a combination of loss followed by a better measurement. The difference is that here we are just matching the mean-square error.
Consider the plant here to be our uncertain model from (28). Also, suppose a suboptimal filter yields mean-square error as shown in the figure. Then, the mean-square error yielded by the optimal (Kalman) filter preceded by a loss introduced in the form of as in the figure will be equal to if we have
[TABLE]
where the right-hand side has been obtained with for the uncertain system (28) as (24) was obtained for the exact model (20). Upon solving (52) for , we get:
[TABLE]
This equation is one of the main results in this paper.
Now, consider Fig. 1 and note that the filters are suboptimal everywhere except the Kalman filter at and the robust filter at . Then, the mean-square errors from (47) or from (48) for these filters (that were plotted in Fig. 1) may be obtained by an effective filter, involving an optimal Kalman filter preceded by a loss channel with transmissivity given by (53) with or , respectively.
At this point, let us ensure that from (53) satisfies the lower and upper bounds of [math] and , respectively, as desired. Note from (53), that we will have , if
[TABLE]
The right-hand side above is from (45). This is simply the state covariance for the uncertain process model in (28). On the other hand, is the error covariance . Note that the right-hand side of (54) equals the error covariance if the phase estimate is zero. In most practical situations, the phase estimate would be better than this, giving a positive efficiency.
Next, note from (53), that we will have , if
[TABLE]
Clearly, the second term in the product on the left-hand side above is positive. The first term in the product is merely , which is evidently greater than or equal to zero, since the estimation mean-square error of any filter is greater than or equal to that of the optimal filter. Hence, (55) is satisfied.
Now, it is interesting to see how the effective quantum efficiency from (53) varies with various parameters for our Kalman and robust filters for the uncertain system. Figure 4 shows a comparison of the effective quantum efficiencies of the filters as a function of for . The efficiency for the robust filter is unity in the worst-error case, i.e. at , since the robust filter is optimal for this value of . On the other hand, for the Kalman filter is far below unity in the worst-error case. Also, note that for the Kalman filter at , since the Kalman filter is optimal for the exact model, which corresponds to .
It is further interesting to note our robust filter’s advantage over the Kalman filter in terms of the effective quantum efficiency in the worst-error case situation (i.e. at ), that we denote as . Figures 5-(a) and (b) show comparisons of of the filters as functions of and , respectively, for . Since the robust filter is always optimal at , its effective quantum efficiency always remains unity in the worst-error case, whereas that of the Kalman filter varies significantly and approaches of the robust filter for increasingly higher values of and . Indeed, for low values of or , the corner frequency of the Kalman filter is well beyond the worst-case corner frequency of the uncertain phase, yielding poor estimates and therefore poor effective quantum efficiency. However, beyond the point at which becomes comparable to , the value of (that remains fixed here) becomes increasingly less dominant and therefore the impact of any uncertainty in on the quality of the estimate starts diminishing, resulting in improved effective quantum efficiency. Thus, our robust filter always achieves the maximum effective quantum efficiency that is possible in the worst-case situation, unlike the Kalman filter. This is because, while the robust filter is designed to be optimal in the worst-error case, the Kalman filter is optimal for the exact model without uncertainty.
IX Effective Noise Power
In Section VIII, we defined effective quantum efficiency for a suboptimal measurement with respect to the optimal measurement. However, the effect of the loss is an increase in the error covariance, that can be viewed as resulting from a scaling of the phase (the same model involving the same differential equations with suitably scaled variables) and not the suboptimal filter. We illustrate this in the following.
The measurement model equation is
[TABLE]
With efficiency we have
[TABLE]
Now let us scale the time to . Then, in terms of the new time we have a new Gaussian noise , which gives
[TABLE]
or
[TABLE]
Let us define and . In terms of these new quantities the equation is
[TABLE]
The modified equation for is
[TABLE]
or
[TABLE]
Defining , we get
[TABLE]
That is, the loss on gives the same plant but with a scaled time, a scaled and scaled phases.
Now consider the filter
[TABLE]
In terms of the scaled time
[TABLE]
Considering scaled variable as well and transferring the to the other side,
[TABLE]
Let us define , so this equation becomes
[TABLE]
If the Kalman gain was previously calculated for coherent amplitude of , then . That means that . This, in turn, means that is the desired Kalman gain for the state with scaled without loss. The error covariance is therefore just multiplied by the scaling factor between and , and is therefore times the error covariance without loss. Thus, the effect of the loss can be absorbed into scaling of the various variables to give the same differential equations as before, but still with the optimal Kalman filter (and not the suboptimal filter). In other words, the loss is equivalent to having a phase that varies by a larger amount, which would be like adding some noise and trying to measure the joint phase variation plus noise accurately.
Here, we intend to define an effective noise power for the OU phase under measurement, motivated by the result that a suboptimal measurement of a constant phase is equivalent to an optimal measurement on a different state Hall (1993, 2008). In some cases the different state can correspond to the original state with added phase noise. Here, we instead consider added phase noise with an optimal measurement for the varying phase case. We consider an additional OU noise , added to the original phase . This is depicted schematically in Fig. 6. We measure , but estimate only and not . This is distinct from trying to estimate , which is directly equivalent to a scaled scheme of measurement with the optimal filter (similar to the case with effective quantum efficiency discussed above).
The model can then be given in state-space form as:
[TABLE]
where determines the parameter to be estimated, and
[TABLE]
Here, and , and are mutually uncorrelated Gaussian white noises, each with unity amplitude. Also, we take for simplicity. Note that while the new measurement considers the measurement of the combination (through ), the variable to be estimated is just the original phase (through ). Then, if the optimal steady-state estimate is given by , the optimal mean-square estimation error is obtained by solving the following Kalman filter algebraic Riccati equation:
[TABLE]
where is the symmetric matrix:
[TABLE]
such that the desired mean-square estimation error is:
[TABLE]
Now, expanding (70), we get the following equations:
[TABLE]
Upon solving the system of equations (73)-(75) for , and , we get:
[TABLE]
Next, we deduce , such that the optimal filter for (68) yields a variance (72) equal to the estimation mean-square error of a given arbitrary filter for the original model (28). Thus, we should have and may be derived to be:
[TABLE]
The effective noise power of the phase being measured is then given by
[TABLE]
This is because one may verify that the phase being measured (not estimated) is effectively another OU process as below obtained from (68):
[TABLE]
Equations (78), (77) are two more main results.
Note that in measurement theory for a constant phase, modifying the state suitably and using an optimal measurement gives the same result as a suboptimal measurement Hall (1993, 2008). As a result, it yields the same overall probability distribution for the estimation errors, not just the mean-square error. This means that the measurement can be regarded as being the same in Fig. 6 in a deeper sense than considered so far here by demonstrating that it will reproduce the same probability distribution for the measurement errors. This can be tested for a varying phase, as considered here, by demonstrating the equivalence not just in terms of mean-square errors but also in terms of the two-time error correlations.
Figure 7 shows the comparison of the two-time error correlations of the various filters for , , and as derived in (77) and, as used before, rad/s, rad/s and . The two-time error correlations are computed as in Appendix D. Clearly, the effective optimal filter we obtained for the Kalman filter is not equivalent to the Kalman filter at this value of in terms of the two-time error correlations; likewise for the robust filter. Thus, we observe that with an added OU noise as considered here, the effective optimal filter is equivalent to the suboptimal filter (our Kalman filter at or our robust filter at ) in terms of mean-square estimation errors (this is expected since of the added OU noise is derived such that the mean-square errors match up) only, and not two-time error correlations as well. There are analytic reasons, as presented in Appendix E, that suggest that the two-time error correlations cannot possibly be made to match up. However, for the purposes of our work here, where our focus is to define and compare the effective noise powers for our different estimators, it suffices to use only mean-square estimation errors.
We now show in Fig. 8 a comparison of the effective noise powers of the filters as a function of for . The effective noise power for the robust filter is at a minimum and equal to in the worst-error case, i.e. at , since the robust filter is optimal for this value of . By contrast, for the Kalman filter is more than that of the robust filter in the worst-error case. Also, note that is at a minimum (i.e. equal to ) for the Kalman filter at , since the Kalman filter is optimal for the exact model, which corresponds to .
It is interesting to note our robust filter’s advantage over the Kalman filter in terms of the effective noise power in the worst-error case situation (i.e. at ), that we denote as . Figures 9-(a) and (b) show comparisons of of the filters as functions of and , respectively, with . We note that the worst-error case effective noise power of the robust filter always remains constant at , while that of the Kalman filter approaches of the robust filter for higher values of and lower values of . Intuitively, since the worst-case mean-square error rises for the Kalman filter with decreasing , the corresponding effective optimal filter incurs higher noise power. Moreover, with rising , the size of the uncertainty in the model increases, resulting in higher effective noise power for the Kalman filter.
All these plots show that when considering the worst-case scenario, our robust filter always incurs the least effective noise possible, whereas the Kalman filter often effectively suffers from much higher noise due to the uncertainty in the model. This is again because of the fact that the robust filter design involves optimising the error in the worst-case situation, while that for the Kalman filter considers zero uncertainty in the model.
X Conclusion
In this paper, we studied guaranteed-cost robust adaptive quantum phase estimation for a coherent state with parametric uncertainty explicitly introduced in the model in a systematic state-space setting. Our robust filter comes with a guaranteed cost that quantifies the worst-case mean-square estimation error, which is guaranteed to beat that of the Kalman filter and the SQL for the uncertain system. We showed that if the SQL is taken as the tolerable threshold, our robust filter mean-square error always remains under this threshold unlike the Kalman filter. We illustrated that this guaranteed cost allows for our robust filter to always achieve the maximum effective quantum efficiency and the minimum possible effective noise power in the worst-case scenario. In contrast to the robust fixed-interval smoother from Ref. Roy et al. (2015), our robust filter considered here helps overcome practical challenges facing quantum parameter estimation in applications such as quantum computing, where real-time estimates are of greater interest than more precise estimates.
Moreover, in deriving an effective noise power for our robust and Kalman filters, we matched only the mean-square errors of these filters for the uncertain system with the optimal filter with an added noise. We saw that it does not seem possible to also match up the two-time error correlations. Thus, another key result here is that it appears that the results from Refs. Hall (1993, 2008) for a constant phase do not generalize to the case of a varying phase, such that the overall probability distributions of the estimation errors match up.
Acknowledgements.
This work was supported by the Australian Research Council (ARC) under grants FL110100020 (IRP) and CE110001027 (EHH). SR was funded by the Singapore National Research Foundation Grant No. NRF-NRFF2011-07 and the Singapore Ministry of Education Academic Research Fund Tier 1 Project R-263-000-C06-112, and is currently funded by the UK National Quantum Technologies Programme (EP/M01326X/1, EP/M013243/1). DWB is funded by an ARC Future Fellowship (FT100100761) and an ARC Discovery Project (DP160102426). This work was also supported by the US Air Force Office of Scientific Research (AFOSR). This material is based on research sponsored by the Air Force Research Laboratory, under agreement numbers FA2386-12-1-4075 and FA2386-16-1-4065 (IRP). The US Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon. 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 Air Force Research Laboratory or the US Government. Moreover, SR thanks Howard Wiseman, Hongbin Song, Aleksandar Davidovic, Obaid Ur Rehman, Trevor Wheatley, Hidehiro Yonezawa, Mohamed Mabrok and Katanya Kuntz for discussions in relation to this work.
Appendix A Robust Guaranteed-Cost Filter
We consider here the theory underlying a steady-state robust estimator for a class of uncertain linear systems with norm-bounded uncertainty Petersen and McFarlane (1994). This extends the steady-state Kalman filter to the case in which the underlying system is also uncertain.
The class of uncertain systems considered is described by the state equations:
[TABLE]
where is the state, is the measured output, is the initial condition which is assumed to be a zero mean Gaussian random vector, is a time-varying matrix of uncertain parameters satisfying the bound , and and are zero mean white Gaussian noise processes with joint covariance matrix
[TABLE]
Since we are dealing with the steady-state filtering problem, we assume that the initial time .
Theorem A.1
Petersen and McFarlane (1994)** Consider the uncertain system (80), that is assumed to be quadratically stable. Then, there exists a constant , such that for all , the Riccati equation
[TABLE]
has a stabilising solution . For any such , the Riccati equation
[TABLE]
has a stabilising solution , such that . Also, the state estimator
[TABLE]
has the following property: Given any , there exists a matrix such that and (84) is a quadratic guaranteed cost state estimator for the system (80) with cost matrix .
Conversely, given any quadratic guaranteed cost state estimator for the system (80) with cost matrix , there exists a constant , such that Riccati equations (82) and (83) have stabilising solutions and respectively and .
Moreover, the quadratic guaranteed cost state estimator defined by (83) and (84) has the following property: The steady-state error covariance matrix at time satisfies the bound for all admissible uncertainties Petersen and McFarlane (1994).
Furthermore, the optimal guaranteed cost state estimator for the uncertain system (80) can be obtained by choosing to minimize Tr, where is the stabilising solution to Riccati equation (83). This minimization is also subject to the constraint that (82) has a stabilising solution Petersen and McFarlane (1994).
Appendix B Standard Quantum Limit
The standard quantum limit (SQL) is set by the minimum error in phase estimation that can be obtained using a perfect heterodyne technique, or in other words, a non-adaptive filtering scheme Roy et al. (2015, 2013b, 2013c). We deduce the minimum error covariance for the case of OU noise process from (28) using the standard Kalman filtering approach Roy et al. (2013c). The underlying principle used in the analysis is that the heterodyne measurement scheme is equivalent to, and incurs the same noise penalty as the dual-homodyne scheme Wheatley et al. (2010).
The process and measurement equations for the steady-state Kalman filter, yielding the SQL, are Roy et al. (2013c):
[TABLE]
where is the measurement noise of one of the homodyne detectors HD1 of the dual-homodyne measurement, is the noise arising from the vacuum entering the empty port of the input beamsplitter corresponding to the arm having HD1 (refer to Fig. C1 from Ref. Roy et al. (2015)), and determines the net measurement current obtained from the dual-homodyne scheme.
Then, the algebraic Riccati equation required to be solved is:
[TABLE]
where is the desired error covariance (SQL).
The stabilising solution of the above equation is:
[TABLE]
This determines the desired SQL, that we have included in our plots in Section VI. In addition, note that the transfer function of the Kalman filter here is:
[TABLE]
where and is the Kalman gain, found to be .
Appendix C Proof for Robust Filter vs. SQL
We start with the obvious inequality:
[TABLE]
Appendix D Two-time Error Correlations
Here, we devise methods to compute the two-time error correlations of an optimal Kalman filter and also an arbitrary (suboptimal) filter for a given system.
D.1 Kalman filter
Given the process and measurement models as follows:
[TABLE]
where
[TABLE]
the optimal steady-state Kalman filter is given by:
[TABLE]
Here, is the Kalman gain, , where is the error covariance (mean-square error), obtained by solving the algebraic Riccati equation:
[TABLE]
Then, the estimation error is
[TABLE]
Subtracting the filter equation from the process model,
[TABLE]
If is the state transition matrix for , then the solution of the above equation is
[TABLE]
Post-multiplying (102) by , where and taking the expectation, we get:
[TABLE]
Similarly, we obtain:
[TABLE]
Define . Then, upon adding (104) and (105), we get:
[TABLE]
From (103), we get:
[TABLE]
using the following three properties of the Dirac delta function:
[TABLE]
where and is some function. Similarly, we get:
[TABLE]
Then, (106) can be expressed as:
[TABLE]
It can be verified that the above equation for reduces to the standard Kalman filter matrix differential Riccati equation.
At steady state, the left-hand side above is zero, yielding (100) at . Also, the state transition matrix may be computed as follows:
[TABLE]
Usually, by the notation , we would imply , hence the third case in (112) will be ignored since the state transition matrix in this case represents backward-time state transition. However, given , the third case allows for verifying that , as expected. Then, the steady-state matrix equation to be solved to obtain is:
[TABLE]
D.2 Arbitrary Filter
Here, we extend Section V to deduce the form of Lyapunov equation required to be solved to obtain the two-time state covariance matrix and therefore the two-time error correlations of an arbitrary filter for a given system state-space model.
Let the system process and measurement models and an arbitrary filter for the system be determined by the following differential equations:
[TABLE]
where again
[TABLE]
We obtain an augmented system as follows from the process model and the filter equation:
[TABLE]
where
[TABLE]
Then, we get for ,
[TABLE]
Similarly,
[TABLE]
The steady-state state covariance matrix of the augmented system is given by . Then,
[TABLE]
Note
[TABLE]
Now, let be the state transition matrix for . Then, we have:
[TABLE]
Then,
[TABLE]
Similarly,
[TABLE]
Thus, we get:
[TABLE]
where
[TABLE]
As before, by the notation , we would imply , and so, the first case above will be ignored. Then, at steady state, , and the form of Lyapunov equation required to be solved to obtain the desired two-time state covariance matrix is:
[TABLE]
Then, noting that the filter estimation error is \varepsilon(t)=\left[\begin{array}[]{cc}1&-1\end{array}\right]\overline{x}(t), the two-time error correlation for the filter is obtained as follows:
[TABLE]
Appendix E Matching Two-Time Correlations
Here, we strive to arrive at a condition under which the two-time error correlations of a suboptimal filter for the uncertain OU phase (28) possibly match up with those of the optimal filter for the uncertain OU phase with added extra OU noise (68).
With reference to Appendix D.2, in our case we have:
[TABLE]
where and for the Kalman filter from (22), and and for the robust filter from (33). Then, we have:
[TABLE]
Let us denote
[TABLE]
Then, we get from (128) the following:
[TABLE]
Upon solving the above equations, we get:
[TABLE]
Then, from (129), we get :
[TABLE]
Next, with reference to Appendix (D.1), we rewrite (114) with tildes to avoid ambiguity with notation here:
[TABLE]
Here, the matrices are as defined in (69), , where is as obtained from (70), and and . Note that . For simplicity, let K:=\left[\begin{array}[]{cc}K_{1}&K_{2}\end{array}\right]^{T}. Clearly, from (76), we have:
[TABLE]
Then,
[TABLE]
and the matrix exponential is obtained as:
[TABLE]
where .
Let
[TABLE]
We then wish to find an added noise such that the two-time error correlations described by from above equation match those for the suboptimal filter given by from (141). The only parameter available to vary for the noise is , which is independent of .
Expanding (142) and solving for , the desired two-time error correlation for the optimal filter, we get:
[TABLE]
Comparing (141) and (147), we see that we need the following to hold:
[TABLE]
It turns out that it is not possible to choose a suitable value for only that will allow for all the three independent conditions above (i.e. (148), (149) and (150)) to be satisfied simultaneously. Further, if we consider there is another parameter available to vary for the added noise, in addition to , (147) will have three (instead of two) time constants, required to be matched with two time constants from (141). Thus, it does not seem possible to match up the two-time error correlations.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Hofheinz et al. (2009) M. Hofheinz, H. Wang, M. Ansmann, R. C. Bialczak, E. Lucero, M. Neeley, A. D. O’Connell, D. Sank, J. Wenner, J. M. Martinis, and A. N. Cleland, Nature (London) 459 , 546 (2009).
- 2Slavik et al. (2010) R. Slavik, F. Parmigiani, J. Kakande, C. Lundstrom, M. Sjodin, P. A. Andrekson, R. Weerasuriya, S. Sygletos, A. D. Ellis, L. Gruner-Nielsen, D. Jakobsen, S. Herstrom, R. Phelan, J. O’Gorman, A. Bogris, D. Syvridis, S. Dasgupta, P. Petropoulos, and D. J. Richardson, Nature Photonics 4 , 690 (2010).
- 3Inoue et al. (2002) K. Inoue, E. Waks, and Y. Yamamoto, Physical Review Letters 89 , 037902 (2002).
- 4Chen et al. (2012) J. Chen, J. L. Habif, Z. Dutton, R. Lazarus, and S. Guha, Nature Photonics 6 , 374 (2012).
- 5Giovannetti et al. (2011) V. Giovannetti, S. Lloyd, and L. Maccone, Nature Photonics 5 , 222 (2011).
- 6Wiseman and Milburn (2010) H. M. Wiseman and G. J. Milburn, Quantum Measurement and Control (Cambridge University Press, 2010).
- 7Huntington (1999) E. H. Huntington, Towards the Quantum Noise Limit for Solid-State Laser Amplifiers , Ph.D. dissertation, The Australian National University, Canberra, Australia (1999).
- 8Wiseman (1995) H. M. Wiseman, Physical Review Letters 75 , 4587 (1995).
