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

Physical Review A

Quantum information and correlation bounds

Michael J. W. Hall

Published Jan 1, 1997• 90 citations
Publisher

Abstract

This paper is primarily concerned with the development and application of quantum bounds on mutual information, although some of the methods developed can be applied to any figure of merit indicating degree of correlation, such as coincidence rate. Three basic techniques for obtaining bounds are described: mappings between joint-measurement and communication correlation contexts; a duality relation for quantum ensembles and quantum measurements; and an information exclusion principle [M. J. W. Hall, Phys. Rev. Lett. 74, 3307 (1995)]. Results include a proof of Holevo's communication bound from a joint-measurement inequality; a measurement-dependent dual to Holevo's bound; lower bounds for mutual information under ensemble and measurement constraints; information exclusion relations for measurements described by probability-operator measures; a proof that Glauber coherent states are optimal signal states for quantum communication based on (noisy) optical heterodyne detection; and an information inequality for quantum eavesdropping. Relations between the three techniques are used to further obtain upper bounds for quantum information, and to extend the information exclusion principle to a joint-measurement context.

DOI
10.1103/physreva.55.100

Related papers

Quantum measurements and entropic bounds

Alberto Barchielli, G. Lupieri

While a positive operator valued measure gives the probabilities in a quantum measurement, an instrument gives both the probabilities and the a posteriori states. By interpreting the instrument as a quantum channel and by using the monotonicity theorem for relative entropies many bounds on the classical information extracted in a quantum measurement are obtained in a unified manner. In particular, it is shown that such bounds can all be stated as inequalities between mutual entropies. This approach based on channels gives rise to a unified picture of known and new bounds on the classical information (the bounds by Holevo, by Shumacher, Westmoreland and Wootters, by Hall, by Scutaru, a new upper bound and a new lower one). Some examples clarify the mutual relationships among the various bounds.

arXiv:quant-ph/0505090•Quantum Information and Computation•Jan 1, 2006•12 citations

Correlation Distance and Bounds for Mutual Information

Michael J. W. Hall

The correlation distance quantifies the statistical independence of two classical or quantum systems, via the distance from their joint state to the product of the marginal states. Tight lower bounds are given for the mutual information between pairs of two-valued classical variables and quantum qubits, in terms of the corresponding classical and quantum correlation distances. These bounds are stronger than the Pinsker inequality (and refinements thereof) for relative entropy. The classical lower bound may be used to quantify properties of statistical models that violate Bell inequalities. Partially entangled qubits can have lower mutual information than can any two-valued classical variables having the same correlation distance. The qubit correlation distance also provides a direct entanglement criterion, related to the spin covariance matrix. Connections of results with classically-correlated quantum states are briefly discussed.

arXiv:1307.2697•Entropy•Sep 6, 2013•12 citations

Estimating Quantum Mutual Information of Continuous-Variable Quantum States by Measuring Purity and Covariance Matrix

Jiyong Park

We derive accessible upper and lower bounds for continuous-variable (CV) quantum states on quantum mutual information. The derivations are based on the observation that some functions of purities bound the difference between quantum mutual information of a quantum state and its Gaussian reference. The bounds are efficiently obtainable by measuring purities and the covariance matrix without multimode quantum state reconstruction. We extend our approach to the upper and lower bounds for the quantum total correlation of CV multimode quantum states. Furthermore, we investigate the relations of the bounds for the quantum mutual information with the bounds for the quantum conditional entropy.

Entropy•Jul 6, 2022•3 citations

Quantifying quantum nonlocality

Ben Toner

Quantum mechanics is nonlocal, meaning it cannot be described by any classical local hidden variable model. In this thesis we study two aspects of quantum nonlocality. Part I addresses the question of what classical resources are required to simulate nonlocal quantum correlations. We start by constructing new local models for noisy entangled quantum states. These constructions exploit the connection between nonlocality and Grothendieck's inequality, first noticed by Tsirelson. Next, we consider local models augmented by a limited amount of classical communication. After generalizing Bell inequalities to this setting, we show that (i) one bit of communication is sufficient to simulate the correlations of projective measurements on a maximally entangled state of two qubits, and (ii) five bits of communication are sufficient to simulate the joint correlation of two-outcome measurements on any bipartite quantum state. The latter result can be interpreted as a stronger (constrained) version of Grothendieck's inequality. In part II, we investigate the monogamy of nonlocal correlations. In a setting where three parties, A, B, and C, share an entangled quantum state of arbitrary dimension, we: (i) bound the trade-off between AB's and AC's violation of the CHSH inequality, obtaining an intriguing generalization of Tsirelson's bound, and (ii) demonstrate that forcing B and C to be classically correlated prevents A and B from violating certain Bell inequalities. We study not only correlations that arise within quantum theory, but also arbitrary correlations that do not allow signaling between separate groups of parties. These results are based on new techniques for obtaining Tsirelson bounds, or bounds on the quantum value of a Bell inequality, and have applications to interactive proof systems and cryptography.

•Aug 12, 2013•3 citations

Measures and applications of quantum correlations

Gerardo Adesso, Thomas R Bromley, Marco Cianciaruso

Abstract Quantum information theory is built upon the realisation that quantum resources like coherence and entanglement can be exploited for novel or enhanced ways of transmitting and manipulating information, such as quantum cryptography, teleportation, and quantum computing. We now know that there is potentially much more than entanglement behind the power of quantum information processing. There exist more general forms of non-classical correlations, stemming from fundamental principles such as the necessary disturbance induced by a local measurement, or the persistence of quantum coherence in all possible local bases. These signatures can be identified and are resilient in almost all quantum states, and have been linked to the enhanced performance of certain quantum protocols over classical ones in noisy conditions. Their presence represents, among other things, one of the most essential manifestations of quantumness in cooperative systems, from the subatomic to the macroscopic domain. In this work we give an overview of the current quest for a proper understanding and characterisation of the frontier between classical and quantum correlations (QCs) in composite states. We focus on various approaches to define and quantify general QCs, based on different yet interlinked physical perspectives, and comment on the operational significance of the ensuing measures for quantum technology tasks such as information encoding, distribution, discrimination and metrology. We then provide a broader outlook of a few applications in which quantumness beyond entanglement looks fit to play a key role.

arXiv:1605.00806•Journal of Physics A Mathematical and Theoretical•Nov 3, 2016•431 citations

Improved tripartite uncertainty relation with quantum memory

Fei Ming, Dong Wang, Xiao‐Gang Fan +3 more

The uncertainty principle is a striking and fundamental feature in quantum mechanics, distinguishing it from classical mechanics. It offers an important lower bound to predict outcomes of two arbitrary incompatible observables measured on a particle. In quantum information theory, this uncertainty principle is popularly formulized in terms of entropy. Here, we present an improvement of the tripartite quantum-memory-assisted entropic uncertainty relation. The uncertainty's lower bound is derived by considering mutual information and the Holevo quantity. It shows that the bound derived by this method will be tighter than the lower bound of Renes and Boileau [Phys. Rev. Lett. 103, 020402 (2009)]. Furthermore, regarding a pair of mutual unbiased bases as the incompatibility, our bound will become extremely tight for the three-qubit $X$-state system, completely coinciding with the entropy-based uncertainty, and can restore Renes and Boileau's bound with respect to arbitrary tripartite pure states. In addition, by applying our lower bound one can attain the tighter bound of the quantum secret key rate, which is of basic importance to enhance the security of quantum key distribution protocols.

arXiv:2004.04356•Physical Review A•Jul 7, 2020•124 citations
This paper is primarily concerned with the development and application of quantum bounds on mutual information, although some of the methods developed can be applied to any figure of merit indicating degree of correlation, such as coincidence rate. Three basic techniques for obtaining bounds are described: mappings between joint-measurement and communication correlation contexts; a duality relation for quantum ensembles and quantum measurements; and an information exclusion principle [M. J. W. Hall, Phys. Rev. Lett. 74, 3307 (1995)]. Results include a proof of Holevo's communication bound from a joint-measurement inequality; a measurement-dependent dual to Holevo's bound; lower bounds for mutual information under ensemble and measurement constraints; information exclusion relations for measurements described by probability-operator measures; a proof that Glauber coherent states are optimal signal states for quantum communication based on (noisy) optical heterodyne detection; and an information inequality for quantum eavesdropping. Relations between the three techniques are used to further obtain upper bounds for quantum information, and to extend the information exclusion principle to a joint-measurement context.
While a positive operator valued measure gives the probabilities in a quantum measurement, an instrument gives both the probabilities and the a posteriori states. By interpreting the instrument as a quantum channel and by using the monotonicity theorem for relative entropies many bounds on the classical information extracted in a quantum measurement are obtained in a unified manner. In particular, it is shown that such bounds can all be stated as inequalities between mutual entropies. This approach based on channels gives rise to a unified picture of known and new bounds on the classical information (the bounds by Holevo, by Shumacher, Westmoreland and Wootters, by Hall, by Scutaru, a new upper bound and a new lower one). Some examples clarify the mutual relationships among the various bounds.
The correlation distance quantifies the statistical independence of two classical or quantum systems, via the distance from their joint state to the product of the marginal states. Tight lower bounds are given for the mutual information between pairs of two-valued classical variables and quantum qubits, in terms of the corresponding classical and quantum correlation distances. These bounds are stronger than the Pinsker inequality (and refinements thereof) for relative entropy. The classical lower bound may be used to quantify properties of statistical models that violate Bell inequalities. Partially entangled qubits can have lower mutual information than can any two-valued classical variables having the same correlation distance. The qubit correlation distance also provides a direct entanglement criterion, related to the spin covariance matrix. Connections of results with classically-correlated quantum states are briefly discussed.
We derive accessible upper and lower bounds for continuous-variable (CV) quantum states on quantum mutual information. The derivations are based on the observation that some functions of purities bound the difference between quantum mutual information of a quantum state and its Gaussian reference. The bounds are efficiently obtainable by measuring purities and the covariance matrix without multimode quantum state reconstruction. We extend our approach to the upper and lower bounds for the quantum total correlation of CV multimode quantum states. Furthermore, we investigate the relations of the bounds for the quantum mutual information with the bounds for the quantum conditional entropy.
Quantum mechanics is nonlocal, meaning it cannot be described by any classical local hidden variable model. In this thesis we study two aspects of quantum nonlocality. Part I addresses the question of what classical resources are required to simulate nonlocal quantum correlations. We start by constructing new local models for noisy entangled quantum states. These constructions exploit the connection between nonlocality and Grothendieck's inequality, first noticed by Tsirelson. Next, we consider local models augmented by a limited amount of classical communication. After generalizing Bell inequalities to this setting, we show that (i) one bit of communication is sufficient to simulate the correlations of projective measurements on a maximally entangled state of two qubits, and (ii) five bits of communication are sufficient to simulate the joint correlation of two-outcome measurements on any bipartite quantum state. The latter result can be interpreted as a stronger (constrained) version of Grothendieck's inequality. In part II, we investigate the monogamy of nonlocal correlations. In a setting where three parties, A, B, and C, share an entangled quantum state of arbitrary dimension, we: (i) bound the trade-off between AB's and AC's violation of the CHSH inequality, obtaining an intriguing generalization of Tsirelson's bound, and (ii) demonstrate that forcing B and C to be classically correlated prevents A and B from violating certain Bell inequalities. We study not only correlations that arise within quantum theory, but also arbitrary correlations that do not allow signaling between separate groups of parties. These results are based on new techniques for obtaining Tsirelson bounds, or bounds on the quantum value of a Bell inequality, and have applications to interactive proof systems and cryptography.
Abstract Quantum information theory is built upon the realisation that quantum resources like coherence and entanglement can be exploited for novel or enhanced ways of transmitting and manipulating information, such as quantum cryptography, teleportation, and quantum computing. We now know that there is potentially much more than entanglement behind the power of quantum information processing. There exist more general forms of non-classical correlations, stemming from fundamental principles such as the necessary disturbance induced by a local measurement, or the persistence of quantum coherence in all possible local bases. These signatures can be identified and are resilient in almost all quantum states, and have been linked to the enhanced performance of certain quantum protocols over classical ones in noisy conditions. Their presence represents, among other things, one of the most essential manifestations of quantumness in cooperative systems, from the subatomic to the macroscopic domain. In this work we give an overview of the current quest for a proper understanding and characterisation of the frontier between classical and quantum correlations (QCs) in composite states. We focus on various approaches to define and quantify general QCs, based on different yet interlinked physical perspectives, and comment on the operational significance of the ensuing measures for quantum technology tasks such as information encoding, distribution, discrimination and metrology. We then provide a broader outlook of a few applications in which quantumness beyond entanglement looks fit to play a key role.
The uncertainty principle is a striking and fundamental feature in quantum mechanics, distinguishing it from classical mechanics. It offers an important lower bound to predict outcomes of two arbitrary incompatible observables measured on a particle. In quantum information theory, this uncertainty principle is popularly formulized in terms of entropy. Here, we present an improvement of the tripartite quantum-memory-assisted entropic uncertainty relation. The uncertainty's lower bound is derived by considering mutual information and the Holevo quantity. It shows that the bound derived by this method will be tighter than the lower bound of Renes and Boileau [Phys. Rev. Lett. 103, 020402 (2009)]. Furthermore, regarding a pair of mutual unbiased bases as the incompatibility, our bound will become extremely tight for the three-qubit XXX-state system, completely coinciding with the entropy-based uncertainty, and can restore Renes and Boileau's bound with respect to arbitrary tripartite pure states. In addition, by applying our lower bound one can attain the tighter bound of the quantum secret key rate, which is of basic importance to enhance the security of quantum key distribution protocols.