Asymptotic entropic uncertainty relations

We analyze entropic uncertainty relations for two orthogonal measurements on a $N$-dimensional Hilbert space, performed in two generic bases. It is assumed that the unitary matrix $U$ relating both bases is distributed according to the Haar measure on the unitary group. We provide lower bounds on the average Shannon entropy of probability distributions related to both measurements. The bounds are stronger than these obtained with use of the entropic uncertainty relation by Maassen and Uffink, and they are optimal up to additive constants. We also analyze the case of a large number of measurements and obtain strong entropic uncertainty relations which hold with high probability with respect to the random choice of bases. The lower bounds we obtain are optimal up to additive constants and allow us to establish the conjecture by Wehner and Winter on the asymptotic behavior of constants in entropic uncertainty relations as the dimension tends to infinity. As a tool we develop estimates on the maximum operator norm of a submatrix of a fixed size of a random unitary matrix distributed according to the Haar measure, which are of an independent interest.

[1]  S. Friedland,et al.  Universal uncertainty relations. , 2013, Physical review letters.

[2]  G. Gour,et al.  The principle behind the Uncertainty Principle , 2015 .

[3]  Lukasz Rudnicki,et al.  Entropic Uncertainty Relations in Quantum Physics , 2010, 1001.4668.

[4]  M. Horodecki,et al.  Locking classical correlations in quantum States. , 2003, Physical review letters.

[5]  J. Schwinger.  THE GEOMETRY OF QUANTUM STATES. , 1960, Proceedings of the National Academy of Sciences of the United States of America.

[6]  E. H. Kennard.  Zur Quantenmechanik einfacher Bewegungstypen , 1927 .

[7]  Jorge Sánchez,et al.  Entropic uncertainty and certainty relations for complementary observables , 1993 .

[8]  K. Życzkowski,et al.  Certainty relations, mutual entanglement, and nondisplaceable manifolds , 2015, 1506.07709.

[9]  K. Życzkowski,et al.  Strong majorization entropic uncertainty relations , 2014, 1402.0129.

[10]  W. L. Cowley.  The Uncertainty Principle , 1949, Nature.

[11]  I. Bialynicki-Birula,et al.  Uncertainty relations for information entropy in wave mechanics , 1975 .

[12]  I. D. Ivanović.  An inequality for the sum of entropies of unbiased quantum measurements , 1992 .

[13]  M. Meckes,et al.  Spectral measures of powers of random matrices , 2012, 1210.2681.

[14]  K. Jones.  Entropy of random quantum states , 1990 .

[15]  Pranab Sen,et al.  From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking , 2010, JACM.

[16]  Maassen,et al.  Generalized entropic uncertainty relations. , 1988, Physical review letters.

[17]  N. L. Johnson,et al.  Continuous Multivariate Distributions, Volume 1: Models and Applications , 2019 .

[18]  Tiefeng Jiang,et al.  Maxima of entries of Haar distributed matrices , 2005 .

[19]  S. Zozor,et al.  General entropy-like uncertainty relations in finite dimensions , 2013, 1311.5602.

[20]  S. Wehner,et al.  Entropic uncertainty relations and locking: tight bounds for mutually unbiased bases , 2006, quant-ph/0606244.

[21]  D. Deutsch.  Uncertainty in Quantum Measurements , 1983 .

[22]  M. Ledoux.  The concentration of measure phenomenon , 2001 .

[23]  Lukasz Rudnicki,et al.  Majorization entropic uncertainty relations , 2013, ArXiv.

[24]  W. Heisenberg.  Über den anschaulichen Inhalt der quantentheoretischen Kinematik und Mechanik , 1927 .

[25]  G. Pisier.  The volume of convex bodies and Banach space geometry , 1989 .

[26]  N. L. Johnson,et al.  Continuous Multivariate Distributions: Models and Applications , 2005 .

[27]  Fr'ed'eric Dupuis,et al.  Locking classical information , 2010 .

[28]  M. Horodecki,et al.  Conjectured strong complementary-correlations tradeoff , 2012, 1210.8317.

[29]  Debbie W. Leung,et al.  The locking-decoding frontier for generic dynamics , 2010, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[30]  Dariusz Kurzyk.  Introduction to quantum entanglement , 2012 .

[31]  A. Winter,et al.  Entropic uncertainty relations—a survey , 2009, 0907.3704.

[32]  A. Winter,et al.  Randomizing Quantum States: Constructions and Applications , 2003, quant-ph/0307104.

[33]  H. Sommers,et al.  Truncations of random unitary matrices , 1999, chao-dyn/9910032.

[34]  Patrick J. Coles,et al.  Improved entropic uncertainty relations and information exclusion relations , 2013, 1307.4265.

[35]  S. Zozor,et al.  General entropic uncertainty relations for $N$-level systems , 2013 .

[36]  B. Bollobás.  THE VOLUME OF CONVEX BODIES AND BANACH SPACE GEOMETRY (Cambridge Tracts in Mathematics 94) , 1991 .

[37]  B. V. D. Broek.  Entropic Uncertainty Relations in Quantum Physics , 2003 .

[38]  Alexey E. Rastegin,et al.  Notes on Entropic Uncertainty Relations Beyond the Scope of Riesz’s Theorem , 2012 .