Minimax quantum state estimation under Bregman divergence

Maria Quadeer, Marco Tomamichel, and Christopher Ferrie

Centre for Quantum Software and Information, University of Technology Sydney, Ultimo NSW 2007, Australia

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.


We investigate minimax estimators for quantum state tomography under general Bregman divergences. First, generalizing the work of Koyama et al. [Entropy 19, 618 (2017)] for relative entropy, we find that given any estimator for a quantum state, there always exists a sequence of Bayes estimators that asymptotically perform at least as well as the given estimator, on any state. Second, we show that there always exists a sequence of priors for which the corresponding sequence of Bayes estimators is asymptotically minimax (i.e. it minimizes the worst-case risk). Third, by re-formulating Holevo's theorem for the covariant state estimation problem in terms of estimators, we find that there exists a covariant measurement that is, in fact, minimax (i.e. it minimizes the worst-case risk). Moreover, we find that a measurement that is covariant only under a unitary 2-design is also minimax. Lastly, in an attempt to understand the problem of finding minimax measurements for general state estimation, we study the qubit case in detail and find that every spherical 2-design is a minimax measurement.

► BibTeX data

► References

[1] U. Fano, Rev. Mod. Phys. 29, 74 (1957).

[2] W. Pauli, Encyclopedia of Physics V , 17 (1958).

[3] J. Watrous, The Theory of Quantum Information (Cambridge University Press, 2018).

[4] Z. Hradil, Phys. Rev. A 55, R1561 (1997).

[5] R. Blume-Kohout, New Journal of Physics 12, 043034 (2010), arXiv:0611080 [quant-ph].

[6] C. Ferrie and R. Blume-Kohout, ArXiv e-prints (2018), arXiv:1808.01072 [quant-ph].

[7] E. L. Lehmann and G. Casella, Theory of Point Estimation, 2nd ed. (Springer-Verlag, New York, NY, USA, 1998).

[8] F. Tanaka and F. Komaki, Phys. Rev. A 71, 052323 (2005).

[9] A. Banerjee, X. Guo, and H. Wang, IEEE Transactions on Information Theory 51, 2664 (2005).

[10] B. S. Clarke and A. R. Barron, Journal of Statistical Planning and Inference 41, 37 (1994).

[11] N. Merhav and M. Feder, IEEE Transactions on Information Theory 44, 2124 (1998).

[12] Q. Xie and A. R. Barron, IEEE Transactions on Information Theory 46, 431 (2000).

[13] K. F., Journal of Statistical Planning and Inference 141, 3705 (2011).

[14] T. Koyama, T. Matsuda, and F. Komaki, Entropy 19, 618 (2017).

[15] A. S. Holevo, Probabilistic and Statistical Aspects of Quantum Theory (Elsevier Science Ltd, Amsterdam ; New York : New York, 1982).

[16] A. Bisio, G. Chiribella, G. M. D'Ariano, S. Facchini, and P. Perinotti, IEEE Journal of Selected Topics in Quantum Electronics 15, 1646 (2009), arXiv:1702.08751 [quant-ph].

[17] K. R. Parthasarathy, Probability measures on Metric Spaces, Probability and Mathematical Statistics (Academic Press, New York, 1967).

[18] J. Pitrik and D. Virosztek, Letters in Mathematical Physics 105, 675 (2015).

[19] A. Wehrl, Reviews of Modern Physics 50, 221 (1978).

[20] M. Sion, Pacific J. Math. 8, 171 (1958).

[21] M. Derakhshani, Quantum t-design, Ph.D. thesis, University of Waterloo (2008).

[22] J. M. Renes, R. Blume-Kohout, A. J. Scott, and C. M. Caves, Journal of Mathematical Physics 45, 2171 (2004), arXiv:0310075 [quant-ph].

[23] N. Bogomolov, Theory of Probability & Its Applications 26, 787 (1982).

[24] M. Hayashi, ``Group covariance and optimal information processing,'' in A Group Theoretic Approach to Quantum Information (Springer International Publishing, Cham, 2017) pp. 69–119.

[25] C. Ferrie and R. Blume-Kohout, ArXiv e-prints (2016), arXiv:1612.07946 [math.ST].

[26] R. Kueng and C. Ferrie, New Journal of Physics 17, 123013 (2015), arXiv:1503.00677 [quant-ph].

[27] H. B. Maynard, Transactions of the American Mathematical Society 173, 449 (1972).

[28] D. Prato and C. Tsallis, Journal of Mathematical Physics 41, 3278 (2000), arXiv:9906173 [cond-mat].

Cited by

[1] Olivia Di Matteo, John Gamble, Chris Granade, Kenneth Rudinger, and Nathan Wiebe, "Operational, gauge-free quantum tomography", Quantum 4, 364 (2020).

[2] Trung Can, Narayanan Rengaswamy, Robert Calderbank, and Henry D. Pfister, "Kerdock Codes Determine Unitary 2-Designs", IEEE Transactions on Information Theory 66 10, 6104 (2020).

[3] Jun Suzuki, Yuxiang Yang, and Masahito Hayashi, "Quantum state estimation with nuisance parameters", Journal of Physics A: Mathematical and Theoretical 53 45, 453001 (2020).

[4] Trung Can, Narayanan Rengaswamy, Robert Calderbank, and Henry D. Pfister, "Kerdock Codes Determine Unitary 2-Designs", arXiv:1904.07842, (2019).

The above citations are from Crossref's cited-by service (last updated successfully 2024-07-15 15:22:47) and SAO/NASA ADS (last updated successfully 2024-07-15 15:22:48). The list may be incomplete as not all publishers provide suitable and complete citation data.