Abstract
The precision limit in quantum state tomography is of great interest not only to practical applications but also to foundational studies. However, little is known about this subject in the multiparameter setting even theoretically due to the subtle information trade-off among incompatible observables. In the case of a qubit, the theoretic precision limit was determined by Hayashi as well as Gill and Massar, but attaining the precision limit in experiments has remained a challenging task. Here we report the first experiment that achieves this precision limit in adaptive quantum state tomography on optical polarisation qubits. The two-step adaptive strategy used in our experiment is very easy to implement in practice. Yet it is surprisingly powerful in optimising most figures of merit of practical interest. Our study may have significant implications for multiparameter quantum estimation problems, such as quantum metrology. Meanwhile, it may promote our understanding about the complementarity principle and uncertainty relations from the information theoretic perspective.
Introduction
Quantum state tomography is a procedure for inferring the state of a quantum system from quantum measurements and data processing.1–3 It is a primitive of various quantum information processing tasks such as quantum computation, communication, cryptography and metrology.4–8 In sharp contrast with the classical world, any measurement on a generic quantum system necessarily induces a disturbance, limiting further attempts to extract information from the system. Therefore, many identically prepared systems are usually required for reliable state determination. Conversely, the precision limit in quantum state tomography offers a perfect window for understanding the distinction between quantum physics and classical physics.9–12
Recently, great efforts have been directed to improving the tomographic efficiency given limited quantum resources.13,14 For example, adaptive measurements have been realised in experiments, which may improve the scaling of the infidelity in certain scenarios.14,15 However, most studies have been tailored to deal with specific figures of merit under special settings such as pure state or single-parameter models, which admit no easy generalisation to the more challenging and exciting multiparameter estimation problems with general figures of merit. In particular, the tomographic precision limit in the multiparameter setting is still poorly understood; experimental studies are especially rare. To fill this gap, in this work we report the first experiment that achieves the quantum precision limit in adaptive quantum state tomography on optical polarisation qubits.
Results
Quantum precision limit
In practice, the tomographic precision limit is determined by experimental settings. As technology advances, it is ultimately limited by basic principles of quantum mechanics. One fundamental limit is known as the quantum Cramér–Rao bound16–19 (Supplementary Methods). In the one-parameter setting, this bound can be saturated locally by measuring a suitable observable, which may depend on the parameter point. To saturate the bound globally, it is usually necessary to use adaptive measurements. A simple and effective choice is known as the two-step adaptive strategy,20,21 whose basic idea can be sketched as follows. Suppose N copies of the true state are available for tomography. First, we perform a generic informationally complete measurement on N1 copies (usually especially when N is large) of the true state and compute the maximum likelihood estimator (MLE)1 according to the measurement statistics. Then we perform the optimal measurement with respect to the estimator on the remaining N2=N−N1 copies and compute the MLE again.
In the multiparameter setting, however, the quantum Cramér–Rao bound generally cannot be saturated except when the optimal observables corresponding to different parameters can be chosen to be compatible. The existence of incompatible observables underlies the main distinction between quantum state estimation and classical state estimation and is the main reason why multiparameter estimation problems are difficult and poorly understood. Up to now, the optimal solutions have been found only for a few special cases,2,18 of which the qubit model is the most prominent.9,21,22
To devise a good measurement scheme in the multiparameter setting, it is indispensable to take into account the subtle information trade-off among incompatible observables. A vivid manifestation of such trade-off is the wave–particle duality relation between fringe visibility and path distinguishability 23,24
This phenomenon is not limited to the double-slit experiment but presents itself whenever we are trying to extract information about incompatible observables. It is especially important in understanding multiparameter estimation problems. Suppose the state of the quantum system is parametrised by a set of parameters denoted collectively by θ, then such trade-off can be succinctly summarised by the following inequality derived by Gill and Massar,21
which is applicable to any measurement on a d-level system. Here I(θ) and J(θ) are the Fisher and quantum Fisher information matrices, respectively (Supplementary Methods). The Gill–Massar (GM) inequality may be seen as a generalisation of the wave–particle duality relation in the language of quantum estimation theory. To appreciate its significance, it is instructive to point out that the upper bound would be d2−1 if all observables in quantum theory were compatible or, equivalently, if the quantum Cramér–Rao bound could always be saturated.
The GM inequality imposes a fundamental precision limit on quantum state tomography based on individual (non-collective) measurements. For example, it sets a lower bound for the scaled weighted mean square error (WMSE) of any unbiased estimator,9,21
where W is the weighting matrix. Note that the GM bound for the WMSE is if the sample size is N. In the case of a qubit, the GM bound agrees with the bound derived by Hayashi,22 and can always be saturated locally by mutually unbiased measurements9,21 (Supplementary Methods). Recently, the GM inequality and GM bound have been turned into a powerful tool for studying a number of foundational issues entangled with incompatible observables,11 such as the complementarity principle25 and uncertainty relations.26 The cross fertilisation of quantum estimation theory and foundational studies is due to lead to deeper understanding of both subjects.9–12 Determination of the quantum precision limit in the multiparameter setting is thus of primary interest from both practical and foundational perspectives.
Attaining quantum precision limit with two-step adaptive strategy
Here we report the first experimental verification of the GM bound in adaptive quantum state tomography on optical polarisation qubits. Our tomographic protocol consists of two-step adaptive measurements and MLE, as illustrated in Figure 1. In each step, we need to implement only three projective measurements that are mutually unbiased. Despite the simplicity of this approach, it is capable of attaining the quantum precision limit with respect to most figures of merit of interest. To facilitate applications of our approach, we have determined the precision limits and local optimal measurements with respect to a large family of figures of merit in the Supplementary Methods. For example, the GM bound for the scaled MSE is given by9,27
where s is the length of the Bloch vector of the true state. By contrast, the scaled MSE achievable by standard tomography using mutually unbiased measurements is given by 3(3−s2).9,28 For concreteness, the two-step adaptive strategy for minimising the MSE is sketched as follows:
-
1
Measure σx, σy and σz on N1/3 copies of the qubit, respectively, and compute the MLE based on the measurement statistics. Denote the Bloch vector of by .
-
2
Choose a unitary transformation that rotates to the z direction and apply this unitary transformation to the remaining N2=N−N1 copies of the qubit state. Measure σx, σy and σz with the following probabilities (see Supplementary Methods for more details),
Quantum state tomography with two-step adaptive strategy. The observables , and depend on the estimator obtained in the first step and are related to σx, σy and σz via the unitary transformation described in the main text. The probabilities p1, p2 and p3 depend on both the estimator and the figure of merit. In the large N limit, it suffices to use the measurement statistics of step 2 to construct the second MLE. In practice, it is preferable to use the measurement statistics of both steps.
where is the length of . Construct the MLE again based on the measurement statistics.
Experimental set-up
The experimental set-up is shown in Figure 2. A 2-mm-long β-barium borate crystal cut for type 1 phase-matched spontaneous parametric downconversion process is pumped at 404 nm by a 40-mW V-polarised beam. A pair of H-polarised photons with wave length λ=808 nm is created via spontaneous parametric downconversion process. One photon passes through an interference filter whose full width at half maximum (FWHM) is 3 nm, resulting in a coherence length of 270λ, and is detected by a single-photon detector acting as a trigger. The polarisation state of the other photon is prepared by half-wave plate (HWP)1, a 770λ quartz crystal, and quarter-wave plate (QWP)1. The quartz crystal, whose optic axis is aligned in the horizontal direction, completely decoheres horizontal and vertical polarisation components. The rotation angle of half-wave plate 1 determines the ratio of H- and V polarisation components, thereby together with the quartz crystal changing the purity of the state or the length of the Bloch vector. QWP1 is used to change the direction of the Bloch vector. QWP2 and half-wave plate 2 followed by a PBS are used to perform arbitrary projective measurements on the qubit. The rotation angles of half-wave plate 2 and QWP2 are controlled by a labview programme. The coincidence counts are measured by the coincidence circuit and are analysed by the computer. Without loss of generality, all polarisation states in our experiments are prepared such that the Bloch vectors are aligned along the direction (0.490, −0.631, 0.602). This is realised by setting QWP1 at the fixed deviation angle of 19.57°. The true state is calibrated with about 107 photons.
Experimental set-up. A pair of horizontally polarised photons are generated via pumping a β-barium borate crystal. One is detected as a trigger and the other is sent through a half-wave plate (HWP), a QWP and a 770λ quartz crystal in between, marked as the state preparation module (green), to change the length and direction of the Bloch vector. After preparation, the photon polarisation is measured by a configuration of QWP2, HWP2 and a polarising beam splitter (PBS), marked as the adaptive measurement module (pink).
To achieve high tomographic precision in experiments, it is crucial to reduce the systematic error to a very low level besides adopting the correct adaptive strategy. To this end, we have implemented error-compensation measurements proposed in ref. 29, wherein multiple nominally equivalent measurement settings are applied to sub-ensembles such that main systematic errors cancel out in the first order. This method is capable of reducing the systematic error from 5×10−5 to 8×10−6, which is about 100 times smaller than the statistical error when N=9,000 (Supplementary Methods).
Quantum precision limit with respect to various figures of merit
To illustrate the power of the two-step adaptive strategy described above, here we investigate quantum precision limits with respect to a variety of figures of merit. In the first experiment, we verify this limit concerning the MSE with N1=3,000 and N2=6,000. Here the values of N1 and N2 are determined by numerical simulation to optimise the tomographic precision. The MSE is determined by averaging over 4,000 repetitions. As comparison, we also implement two other tomographic strategies. In the first one, σx, σy and σz are measured on N/3 copies of the qubit, respectively, and the MLE is computed as before. This standard tomography is widely used in practice because of its simplicity. In the second one, σx, σy and σz are measured with probabilities p1, p2 and p3 as specified in Equation (5) with replaced by s after rotating the Bloch vector of each of the N copies of the qubit state to the z axis. This ‘known-state tomography’ assumes knowledge of the true state in designing the optimal measurement though not in reconstructing the state. It is not feasible in most practical situations, where the state is in fact unknown, but it is useful as a benchmark.
Figure 3 shows the MSEs associated with the three measurement strategies mentioned above along with the theoretical MSE of the standard tomography and the GM bound. The experimental data agree very well with the theoretical prediction. In contrast with the adaptive strategy proposed in ref. 14, which offers no advantage over standard tomography with respect to the MSE, our two-step adaptive strategy is significantly more efficient than standard tomography. What is remarkable, the MSE achievable by the two-step adaptive scheme is quite close to that of known-state tomography and saturates the GM bound approximately.
Precision limit with respect to the MSE. Experimental results of standard, adaptive and known-state tomography are shown together with the theoretical MSE of the standard tomography and the GM bound. Here s is the length of the Bloch vector. In the experiment, N=9,000 and N1=3,000; each data point averages over 4,000 repetitions and the error bar denotes the s.d. of the mean. The MSE of the standard tomography is lower than the theoretical value when the purity of the state is sufficiently high (depending on N) because the estimator is biased due to the influence of the boundary of the state space.
Next, we investigate the quantum precision limit with respect to the mean square Bures distance (MSB). Incidentally, the GM bound for the MSB is equal to 9/(4N) (Supplementary Methods), which is independent of the unknown qubit state. The two-step adaptive strategy for minimising the MSB is quite similar to that for minimising the MSE except that in the second step σx, σy and σz are measured with probability 1/3 each. Similar modification applies to the ‘known-state tomography’. Unlike the previous case, it is not necessary to implement error-compensation measurements29 because a simple measurement strategy can already achieve a sufficiently high precision. Here our two-step adaptive strategy is similar to the one proposed in ref. 14, which is tailored to minimise the infidelity. This is not surprising as the infinitesimal square Bures distance is equal to the infidelity. Our study provides further justification of the approach in ref. 14 from a wider context.
The upper plot of Figure 4 shows the MSBs associated with three measurement strategies along with the theoretical precision limit set by the GM bound. In standard tomography, the MSB increases rapidly as the purity of the true state increases. In sharp contrast, the MSB achievable by the two-step adaptive scheme is almost independent of the purity and is much smaller than that of standard tomography, the more so the higher purity of the true state. Moreover, it saturates the GM bound approximately, except when the true state is nearly pure. The small gap from the bound is mainly due to the fact that the experiment under investigation is not close enough to the asymptotic regime as the ratio N1/N is non-negligible. Meanwhile, the efficiency gap of the standard measurement from the local optimal measurement is significant for states with high purities.
Precision limit with respect to the MSB and WMSEs. In the experiment, N=1,200 and N1=300; each data point is an average over 1,000 repetitions and the error bar denotes the s.d. of the mean. (Upper plot) MSBs of standard, adaptive and known-state tomography together with the GM bound. The MSB of the known-state tomography is slightly smaller than the GM bound when the purity of the true state is sufficiently high (depending on N) because the estimator is biased due to the influence of the boundary of the state space. (Lower plot) WMSEs with respect to the family of monotone Riemannian metrics determined by Equation (6) for a state with s=0.9.
A prominent merit of our approach is its versatility in dealing with various figures of merit as emphasised before. To further demonstrate this point, we now turn to verifying the precision limit with respect to WMSEs based on monotone Riemannian metrics30–32 (Supplementary Methods). For concreteness, we shall focus on the family of metrics characterised by the following equation
where dΩ2 is the metric on the unit sphere and fn(t)=[(1+t1/n)/2]n. The GM bound for the scaled WMSE turns out to be
The metric reduces to the Bures metric when n=1 and the quantum Chernoff metric33 when n=2. Other metrics can also be treated on the same footing. The two-step adaptive strategy is quite similar to the one in the previous case, except that in the second step σx, σy and σz should be measured with the probabilities and , where is defined in the same way as h in Equation (7) but with s replaced by . The lower plot of Figure 4 shows the experimental results for a true state whose Bloch vector has length 0.9. The WMSEs achieved by the two-step adaptive strategy are much smaller than that of standard tomography as in the previous case. Moreover, they agree very well with GM bounds.
Discussion
We have implemented optimal adaptive qubit state tomography of mixed states in the multiparameter setting. The two-step adaptive strategy used in our experiment is very easy to realise in practice. Yet it is surprisingly powerful: it is applicable to optimising most figures of merit of practical interest, such as the WMSE based on the Bures metric, quantum Chernoff metric or any other metric commonly used. Moreover, it is capable of attaining the precision limit set by the GM bound approximately. Our experiment represents a significant step towards optimal quantum state tomography in the multiparameter setting, which may have profound implications for multiparameter quantum metrology. Furthermore, our study exemplifies the subtle connection between the complementarity principle and quantum precision limit, thereby promoting the cross fertilisation of quantum estimation theory and foundational studies.
Materials and methods
Data collection
To stabilise the collecting efficiency, multimode fibres are used to direct photons from free space to single-photon detectors. The whole experimental set-up is covered by a black hood to keep away stray light from outside; the multimode fibres are wrapped up by black plastic films to suppress laser scattering. To balance the data-collection time and random coincidences, the power of the continuous pumping laser is adjusted to 40 mW, and the coincidence window is set at 2 ns. The resulting coincidence rate is 8,000/s, and the coincidence efficiency is about 8%.
References
Paris, M. G. A., Řeháček, J. (eds). Quantum State Estimation Vol. 649 of Lecture Notes in Physics (Springer, 2004).
Hayashi, M. (ed.) Asymptotic Theory of Quantum Statistical Inference (World Scientific, 2005).
Lvovsky, A. I. & Raymer, M. G. Continuous-variable optical quantum-state tomography. Rev. Mod. Phys. 81, 299 (2009).
Giovannetti, V., Lloyd, S. & Maccone, L. Quantum-enhanced measurements: beating the standard quantum limit. Science 306, 1330 (2004).
Giovannetti, V., Lloyd, S. & Maccone, L. Quantum metrology. Phys. Rev. Lett. 96, 010401 (2006).
Giovannetti, V., Lloyd, S. & Maccone, L. Advances in quantum metrology. Nat. Photon. 5, 222 (2011).
Xiang, G.-Y., Higgins, B. L., Berry, D. W., Wiseman, H. M. & Pryde, G. J. Entanglement-enhanced measurement of a completely unknown optical phase. Nat. Photon. 5, 43 (2011).
Crowley, P. J. D., Datta, A., Barbieri, M. & Walmsley, I. A. Tradeoff in simultaneous quantum-limited phase and loss estimation in interferometry. Phys. Rev. A 89, 023845 (2014).
Zhu, H . Quantum State Estimation and Symmetric Informationally Complete POMs, PhD thesis, National Univ. of Singapore (2012). http://scholarbank.nus.edu.sg/bitstream/handle/10635/35247/ZhuHJthesis.pdf.
Buscemi, F., Hall, M. J. W., Ozawa, M. & Wilde, M. M. Noise and disturbance in quantum measurements: An information-theoretic approach. Phys. Rev. Lett. 112, 050401 (2014).
Zhu, H. Information complementarity: a new paradigm for decoding quantum incompatibility. Sci. Rep. 5, 14317 (2015).
Chen, G. et al. Experimental test of the state estimation-reversal tradeoff relation in general quantum measurements. Phys. Rev. X 4, 021043 (2014).
Okamoto, R. et al. Experimental demonstration of adaptive quantum state estimation. Phys. Rev. Lett. 109, 130404 (2012).
Mahler, D. H. et al. Adaptive quantum state tomography improves accuracy quadratically. Phys. Rev. Lett. 111, 183601 (2013).
Kravtsov, K. S. et al. Experimental adaptive Bayesian tomography. Phys. Rev. A 87, 062122 (2013).
Helstrom, C. W. Minimum mean-squared error of estimates in quantum statistics. Phys. Lett. A 25, 101–102 (1967).
Helstrom, C. W . Quantum Detection and Estimation Theory (Academic, 1976).
Holevo, A. S . Probabilistic and Statistical Aspects of Quantum Theory (North-Holland, 1982).
Braunstein, S. L. & Caves, C. M. Statistical distance and the geometry of quantum states. Phys. Rev. Lett. 72, 3439–3443 (1994).
Nagaoka H . On the parameter estimation problem for quantum statistical models. in Proc. 12th Symposium on Information Theory and its Applications (SITA), 577–582 (1989).
Gill, R. D. & Massar, S. State estimation for large ensembles. Phys. Rev. A 61, 042312 (2000).
Hayashi, M. in Quantum Communication, Computing and Measurement (eds Hirota, O., Holevo, A. S., Caves, C. M.) 99–108 (Plenum, 1997).
Jaeger, G., Shimony, A. & Vaidman, L. Two interferometric complementarities. Phys. Rev. A 51, 54–67 (1995).
Englert, B.-G. Fringe visibility and which-way information: an inequality. Phys. Rev. Lett. 77, 2154–2157 (1996).
Bohr, N. The quantum postulate and the recent development of atomic theory. Nature 121, 580–590 (1928).
Heisenberg, W. Über den anschaulichen Inhalt der quantentheoretischen Kinematik und Mechanik. Zeit. Physik 43, 172 (1927).
Hayashi, M. & Matsumoto, K. Asymptotic performance of optimal state estimation in qubit system. J. Math. Phys. 49, 102101 (2008).
Zhu, H. Quantum state estimation with informationally overcomplete measurements. Phys. Rev. A 90, 012115 (2014).
Hou, Z., Zhu, H., Xiang, G.-Y., Li, C.-F. & Guo, G.-C. Error-compensation measurements on polarization qubits. http://arxiv.org/abs/1503.00263 (2015).
Petz, D. Monotone metrics on matrix spaces. Linear Algebra Appl. 244, 81–96 (1996).
Petz, D. & Sudár, C. Geometries of quantum states. J. Math. Phys. 37, 2662–2673 (1996).
Bengtsson, I. & Życzkowski, K. . Geometry of Quantum States: An Introduction to Quantum Entanglement (Cambridge Univ. Press, 2006).
Audenaert, K. et al. Discriminating states: the quantum Chernoff bound. Phys. Rev. Lett. 98, 160501 (2007).
Acknowledgements
The authors thank Geoff Pryde for helpful comments and suggestions. The work at USTC is supported by National Fundamental Research Program (Grants No. 2011CBA00200 and No. 2011CB9211200), National Natural Science Foundation of China (Grants No. 61108009, No. 61222504 and No. 11574291). HZ is supported by Perimeter Institute for Theoretical Physics. Research at Perimeter Institute is supported by the Government of Canada through Industry Canada and by the Province of Ontario through the Ministry of Research and Innovation. HZ also acknowledges financial support from the Excellence Initiative of the German Federal and State Governments (ZUK 81) and the DFG.
Author information
Authors and Affiliations
Contributions
HZ devised and analysed the theoretical approach; GYX devised and designed the experiment; ZBH built the instruments, performed the experiment and collected the data with assistance from GYX; HZ, ZBH and GYX analysed the data and developed the interpretation; ZBH performed numerical simulations of the tomographic protocol with assistance from HZ, CFL and GCG; all authors contributed to the manuscript.
Corresponding authors
Ethics declarations
Competing interests
The authors declare no conflict of interest.
Additional information
Supplementary Information accompanies the paper on the npj Quantum Information website (http://www.nature.com/npjqi)
Supplementary information
Rights and permissions
This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
About this article
Cite this article
Hou, Z., Zhu, H., Xiang, GY. et al. Achieving quantum precision limit in adaptive qubit state tomography. npj Quantum Inf 2, 16001 (2016). https://doi.org/10.1038/npjqi.2016.1
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1038/npjqi.2016.1
This article is cited by
-
Toward incompatible quantum limits on multiparameter estimation
Nature Communications (2023)
-
Scalable estimation of pure multi-qubit states
npj Quantum Information (2022)
-
Multi-channel quantum parameter estimation
Science China Information Sciences (2022)
-
Efficient computation of the Nagaoka–Hayashi bound for multiparameter estimation with separable measurements
npj Quantum Information (2021)
-
Adaptive quantum state tomography with iterative particle filtering
Quantum Information Processing (2021)