Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

A Tight High-Order Entropic Quantum Uncertainty Relation with Applications

Ivan Damgård, Serge Fehr, Renato Renner, Louis Salvail, Christian Schaffner

Published Jan 1, 2007• 105 citations
Publisher
DOI
10.1007/978-3-540-74143-5_20

Related papers

Tightness Entropic Uncertainty Relation in Quantum Markovian-Davies Environment

Jun Zhang, Liang Liu, Yan Han

International Journal of Theoretical Physics•May 18, 2018•3 citations

A Tight High-Order Entropic Quantum Uncertainty Relation With Applications

Ivan Damgaard, Serge Fehr, Renato Renner +2 more

We derive a new entropic quantum uncertainty relation involving min-entropy. The relation is tight and can be applied in various quantum-cryptographic settings. Protocols for quantum 1-out-of-2 Oblivious Transfer and quantum Bit Commitment are presented and the uncertainty relation is used to prove the security of these protocols in the bounded quantum-storage model according to new strong security definitions. As another application, we consider the realistic setting of Quantum Key Distribution (QKD) against quantum-memory-bounded eavesdroppers. The uncertainty relation allows to prove the security of QKD protocols in this setting while tolerating considerably higher error rates compared to the standard model with unbounded adversaries. For instance, for the six-state protocol with one-way communication, a bit-flip error rate of up to 17% can be tolerated (compared to 13% in the standard model). Our uncertainty relation also yields a lower bound on the min-entropy key uncertainty against known-plaintext attacks when quantum ciphers are composed. Previously, the key uncertainty of these ciphers was only known with respect to Shannon entropy.

arXiv:quant-ph/0612014•Dec 2, 2006•1 citation

Entropic Uncertainty Relations in Quantum Physics

Iwo Białynicki‐Birula, Łukasz Rudnicki

arXiv:1001.4668•Springer eBooks•Jan 1, 2011•125 citations

Entropic uncertainty relations in quantum mechanics

Iwo Białynicki‐Birula

Lecture notes in mathematics•Jan 1, 1985•47 citations

New entropic uncertainty relations for prime power dimensions

Jakob Funder

We consider the question of entropic uncertainty relations for prime power dimensions. In order to improve upon such uncertainty relations for higher dimensional quantum systems, we derive a tight lower bound amount of entropy for multiple probability distributions under the constraint that the sum of the collision probabilities for all distributions is fixed. This is purely a classical information theoretical result, however using an interesting result by Larsen \cite{Larsen90} allows us to connect this to an entropic uncertainty relation.

arXiv:1109.6757•Sep 30, 2011•0 citations

Entropic uncertainty relations for mutually unbiased equiangular tight frames assigned to quantum t -designs

Huang Fan, Ming-Qiang Bai

Building on recent significant interest in entropic uncertainty relations for quantum measurements, this work explores the entropic uncertainty relation for the mutually unbiased equiangular tight frame assigned to quantum $t$-designs. Combining the mathematical structures of quantum measurements with those of quantum designs, uncertainty relations are derived in terms of Tsallis and R\'enyi $\ensuremath{\alpha}$ entropies, and rigorous theoretical analysis demonstrates the tightness of the derived entropic lower bounds. Furthermore, a specific relation between quantum design and the index of coincidence is inferred from the information diagrams, which is crucial for deriving the novel entropic uncertainty relation. The results reveal that the entropic lower bounds can be optimized by adjusting the parameters of the quantum $t$-design, broadening the theoretical framework of the entropic uncertainty relation and providing a practical tool for quantum information tasks.

Physical Review A•Nov 10, 2025•3 citations
We derive a new entropic quantum uncertainty relation involving min-entropy. The relation is tight and can be applied in various quantum-cryptographic settings. Protocols for quantum 1-out-of-2 Oblivious Transfer and quantum Bit Commitment are presented and the uncertainty relation is used to prove the security of these protocols in the bounded quantum-storage model according to new strong security definitions. As another application, we consider the realistic setting of Quantum Key Distribution (QKD) against quantum-memory-bounded eavesdroppers. The uncertainty relation allows to prove the security of QKD protocols in this setting while tolerating considerably higher error rates compared to the standard model with unbounded adversaries. For instance, for the six-state protocol with one-way communication, a bit-flip error rate of up to 17% can be tolerated (compared to 13% in the standard model). Our uncertainty relation also yields a lower bound on the min-entropy key uncertainty against known-plaintext attacks when quantum ciphers are composed. Previously, the key uncertainty of these ciphers was only known with respect to Shannon entropy.
We consider the question of entropic uncertainty relations for prime power dimensions. In order to improve upon such uncertainty relations for higher dimensional quantum systems, we derive a tight lower bound amount of entropy for multiple probability distributions under the constraint that the sum of the collision probabilities for all distributions is fixed. This is purely a classical information theoretical result, however using an interesting result by Larsen \cite{Larsen90} allows us to connect this to an entropic uncertainty relation.
Building on recent significant interest in entropic uncertainty relations for quantum measurements, this work explores the entropic uncertainty relation for the mutually unbiased equiangular tight frame assigned to quantum ttt-designs. Combining the mathematical structures of quantum measurements with those of quantum designs, uncertainty relations are derived in terms of Tsallis and R\'enyi $\ensuremath{\alpha}$ entropies, and rigorous theoretical analysis demonstrates the tightness of the derived entropic lower bounds. Furthermore, a specific relation between quantum design and the index of coincidence is inferred from the information diagrams, which is crucial for deriving the novel entropic uncertainty relation. The results reveal that the entropic lower bounds can be optimized by adjusting the parameters of the quantum ttt-design, broadening the theoretical framework of the entropic uncertainty relation and providing a practical tool for quantum information tasks.