Asymptotic entropic uncertainty relations
arXiv:1412.7065 · doi:10.1063/1.4944425
Abstract
We analyze entropic uncertainty relations for two orthogonal measurements on a -dimensional Hilbert space, performed in two generic bases. It is assumed that the unitary matrix 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.
arXiv comment23 pages, 1 figure
References in corpus (18)
- The Uncertainty Principle in the Presence of Quantum Memory
- Entropic Uncertainty Relations and their Applications
- Entropic uncertainty relations - A survey
- Randomizing quantum states: Constructions and applications
- Locking classical correlation in quantum states
- Improved entropic uncertainty relations and information exclusion relations
- Universal Uncertainty Relations
- Truncations of random unitary matrices
- Majorization entropic uncertainty relations
- Strong Majorization Entropic Uncertainty Relations
- Entropic Uncertainty Relations in Quantum Physics
- Entropic uncertainty relations and locking: tight bounds for mutually unbiased bases
- General entropy-like uncertainty relations in finite dimensions
- Spectral measures of powers of random matrices
- From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking
- Locking classical information
- Certainty relations, mutual entanglement and non-displacable manifolds
- Conjectured strong complementary-correlations tradeoff
Cited by in corpus (10)
- Advances in Quantum Cryptography
- Entropic Uncertainty Relations and their Applications
- Strong Majorization Entropic Uncertainty Relations
- State-independent Uncertainty Relations and Entanglement Detection in Noisy Systems
- Effects of Hawking radiation on the entropic uncertainty in a Schwarzschild space-time
- Certainty relations, mutual entanglement and non-displacable manifolds
- Conditional entropic uncertainty relations for Tsallis entropies
- Metric and classical fidelity uncertainty relations for random unitary matrices
- Chevet-type inequalities for subexponential Weibull variables and estimates for norms of random matrices
- Norms of structured random matrices