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

AIP conference proceedings

Generalized mutual information and Tsirelson's bound

Eyuri Wakakuwa, Mio Murao

Published Jan 1, 2014• 0 citations
Publisher

Abstract

We introduce a generalization of the quantum mutual information between a classical system and a quantum system into the mutual information between a classical system and a system described by general probabilistic theories. We apply this generalized mutual information (GMI) to a derivation of Tsirelson's bound from information causality, and prove that Tsirelson's bound can be derived from the chain rule of the GMI. By using the GMI, we formulate the "no-supersignalling condition" (NSS), that the assistance of correlations does not enhance the capability of classical communication. We prove that NSS is never violated in any no-signalling theory.

DOI
10.1063/1.4903091

Related papers

The chain rule implies Tsirelson's bound: an approach from generalized mutual information

Eyuri Wakakuwa, Mio Murao

In order to analyze an information theoretical derivation of Tsirelson's bound based on information causality, we introduce a generalized mutual information (GMI), defined as the optimal coding rate of a channel with classical inputs and general probabilistic outputs. In the case where the outputs are quantum, the GMI coincides with the quantum mutual information. In general, the GMI does not necessarily satisfy the chain rule. We prove that Tsirelson's bound can be derived by imposing the chain rule on the GMI. We formulate a principle, which we call the no-supersignaling condition , which states that the assistance of nonlocal correlations does not increase the capability of classical communication. We prove that this condition is equivalent to the no-signaling condition. As a result, we show that Tsirelson's bound is implied by the nonpositivity of the quantitative difference between information causality and no-supersignaling.

arXiv:1207.2286•New Journal of Physics•Nov 27, 2012•9 citations

Super-Quantum Correlations: How to Interpret the No-Signaling Condition?

Pierre Uzan

This article deals with the question of the maximal correlation degree of two intelligent machines that cannot exchange any signals. After reminding the reader of the incorrectness of the mainstream statistical interpretation of the “no-signaling” condition, its informational meaning is explored. It is emphasized that if Pawlowski et al.’s Information Causality Principle correctly expresses (and generalizes) the no-signaling condition, its application is, for now, based on a specific scenario (suggested by van Dam) and a no less specific (and simplified) relationship between mutual information and correlators. A more general informational interpretation of the no-signaling condition from which the Tsirelson bound can be derived is then formulated in terms of correlational independence.

Transactions on Machine Learning and Artificial Intelligence•Jul 7, 2022•0 citations

Information Causality, the Tsirelson Bound, and the 'Being-Thus' of Things

Michael E. Cuffaro

The principle of `information causality' can be used to derive an upper bound---known as the `Tsirelson bound'---on the strength of quantum mechanical correlations, and has been conjectured to be a foundational principle of nature. To date, however, it has not been sufficiently motivated to play such a foundational role. The motivations that have so far been given are, as I argue, either unsatisfactorily vague or appeal to little if anything more than intuition. Thus in this paper I consider whether some way might be found to successfully motivate the principle. And I propose that a compelling way of so doing is to understand it as a generalisation of Einstein's principle of the mutually independent existence---the `being-thus'---of spatially distant things. In particular I first describe an argument, due to Demopoulos, to the effect that the so-called `no-signalling' condition can be viewed as a generalisation of Einstein's principle that is appropriate for an irreducibly statistical theory such as quantum mechanics. I then argue that a compelling way to motivate information causality is to in turn consider it as a further generalisation of the Einsteinian principle that is appropriate for a theory of communication. I describe, however, some important conceptual obstacles that must yet be overcome if the project of establishing information causality as a foundational principle of nature is to succeed.

•Aug 29, 2017•5 citations

Information Causality Characterizes the Set of Quantum Correlations in the Simplest Bell Scenario

Mariami Gachechiladze, Nikolai Miklin

Information causality (IC) was introduced as a physical principle constraining correlations in non-signaling theories. Whether it can recover the exact quantum correlation boundary, beyond Uffink's inequality, has remained an open question. Here, we combine its generalized formulation for correlated inputs with a new communication protocol to derive quantum Bell inequalities that exactly characterize the quantum correlations in the simplest bipartite Bell scenario, with two binary measurements. In particular, we derive the Tsirelson-Landau-Masanes criterion directly from IC. Thus, the generalized IC implies macroscopic locality, while we also present macroscopically local correlations that violate the generalized IC. This establishes that generalized IC is a strictly stronger principle in this scenario. Together with our earlier result that generalized IC implies a nontrivial communication complexity principle, these findings strengthen the role of information causality in explaining the limits of quantum nonlocality and provide a systematic route to deriving tighter bounds on the set of quantum correlations in more general Bell scenarios.

quant-pharXiv:2609.10508•Sep 10, 2026•0 citations

Testing Information Causality for General Quantum Communication Protocols

I-Ching Yu, Feng-Li Lin

Information causality was proposed as a physical principle to put upper bound on the accessible information gain in a physical bi-partite communication scheme. Intuitively, the information gain cannot be larger than the amount of classical communication to avoid violation of causality. Moreover, it was shown that this bound is consistent with the Tsirelson bound for the binary quantum systems. In this paper, we test the information causality for the more general (non-binary) quantum communication schemes. In order to apply the semi-definite programming method to find the maximal information gain, we only consider the schemes in which the information gain is monotonically related to the Bell-type functions, i.e., the generalization of CHSH functions for Bell inequalities in a binary schemes. We determine these Bell-type functions by using the signal decay theorem. Our results support the proposal of information causality. We also find the maximal information gain by numerical brute-force method for the most general 2-level and 2-setting quantum communication schemes. Our results show that boundary for the information causality bound does not agree with the one for the Tsirelson bound.

arXiv:1301.1448•Jan 8, 2013•0 citations

Communication complexity bounds from information causality

Nikolai Miklin, Prabhav Jain, Mariami Gachechiladze

Communication complexity, which quantifies the minimum communication required for distributed computation, offers a natural setting for investigating the capabilities and limitations of quantum mechanics in information processing. We introduce an information-theoretic approach to study one-way communication complexity based solely on the axioms of mutual information. Within this framework, we derive an extended statement of the information causality principle, which recovers known lower bounds on the communication complexities for a range of functions in a simplified manner and leads to new results. We further prove that the extended information causality principle is at least as strong as the principle of non-trivial communication complexity in bounding the strength of quantum correlations attainable in Bell experiments. Our study establishes a new route for exploring the fundamental limits of quantum technologies from an information-theoretic viewpoint.

quant-pharXiv:2602.10206•Feb 12, 2026•0 citations
We introduce a generalization of the quantum mutual information between a classical system and a quantum system into the mutual information between a classical system and a system described by general probabilistic theories. We apply this generalized mutual information (GMI) to a derivation of Tsirelson's bound from information causality, and prove that Tsirelson's bound can be derived from the chain rule of the GMI. By using the GMI, we formulate the "no-supersignalling condition" (NSS), that the assistance of correlations does not enhance the capability of classical communication. We prove that NSS is never violated in any no-signalling theory.
In order to analyze an information theoretical derivation of Tsirelson's bound based on information causality, we introduce a generalized mutual information (GMI), defined as the optimal coding rate of a channel with classical inputs and general probabilistic outputs. In the case where the outputs are quantum, the GMI coincides with the quantum mutual information. In general, the GMI does not necessarily satisfy the chain rule. We prove that Tsirelson's bound can be derived by imposing the chain rule on the GMI. We formulate a principle, which we call the no-supersignaling condition , which states that the assistance of nonlocal correlations does not increase the capability of classical communication. We prove that this condition is equivalent to the no-signaling condition. As a result, we show that Tsirelson's bound is implied by the nonpositivity of the quantitative difference between information causality and no-supersignaling.
This article deals with the question of the maximal correlation degree of two intelligent machines that cannot exchange any signals. After reminding the reader of the incorrectness of the mainstream statistical interpretation of the “no-signaling” condition, its informational meaning is explored. It is emphasized that if Pawlowski et al.’s Information Causality Principle correctly expresses (and generalizes) the no-signaling condition, its application is, for now, based on a specific scenario (suggested by van Dam) and a no less specific (and simplified) relationship between mutual information and correlators. A more general informational interpretation of the no-signaling condition from which the Tsirelson bound can be derived is then formulated in terms of correlational independence.
The principle of `information causality' can be used to derive an upper bound---known as the `Tsirelson bound'---on the strength of quantum mechanical correlations, and has been conjectured to be a foundational principle of nature. To date, however, it has not been sufficiently motivated to play such a foundational role. The motivations that have so far been given are, as I argue, either unsatisfactorily vague or appeal to little if anything more than intuition. Thus in this paper I consider whether some way might be found to successfully motivate the principle. And I propose that a compelling way of so doing is to understand it as a generalisation of Einstein's principle of the mutually independent existence---the `being-thus'---of spatially distant things. In particular I first describe an argument, due to Demopoulos, to the effect that the so-called `no-signalling' condition can be viewed as a generalisation of Einstein's principle that is appropriate for an irreducibly statistical theory such as quantum mechanics. I then argue that a compelling way to motivate information causality is to in turn consider it as a further generalisation of the Einsteinian principle that is appropriate for a theory of communication. I describe, however, some important conceptual obstacles that must yet be overcome if the project of establishing information causality as a foundational principle of nature is to succeed.
Information causality (IC) was introduced as a physical principle constraining correlations in non-signaling theories. Whether it can recover the exact quantum correlation boundary, beyond Uffink's inequality, has remained an open question. Here, we combine its generalized formulation for correlated inputs with a new communication protocol to derive quantum Bell inequalities that exactly characterize the quantum correlations in the simplest bipartite Bell scenario, with two binary measurements. In particular, we derive the Tsirelson-Landau-Masanes criterion directly from IC. Thus, the generalized IC implies macroscopic locality, while we also present macroscopically local correlations that violate the generalized IC. This establishes that generalized IC is a strictly stronger principle in this scenario. Together with our earlier result that generalized IC implies a nontrivial communication complexity principle, these findings strengthen the role of information causality in explaining the limits of quantum nonlocality and provide a systematic route to deriving tighter bounds on the set of quantum correlations in more general Bell scenarios.
Information causality was proposed as a physical principle to put upper bound on the accessible information gain in a physical bi-partite communication scheme. Intuitively, the information gain cannot be larger than the amount of classical communication to avoid violation of causality. Moreover, it was shown that this bound is consistent with the Tsirelson bound for the binary quantum systems. In this paper, we test the information causality for the more general (non-binary) quantum communication schemes. In order to apply the semi-definite programming method to find the maximal information gain, we only consider the schemes in which the information gain is monotonically related to the Bell-type functions, i.e., the generalization of CHSH functions for Bell inequalities in a binary schemes. We determine these Bell-type functions by using the signal decay theorem. Our results support the proposal of information causality. We also find the maximal information gain by numerical brute-force method for the most general 2-level and 2-setting quantum communication schemes. Our results show that boundary for the information causality bound does not agree with the one for the Tsirelson bound.
Communication complexity, which quantifies the minimum communication required for distributed computation, offers a natural setting for investigating the capabilities and limitations of quantum mechanics in information processing. We introduce an information-theoretic approach to study one-way communication complexity based solely on the axioms of mutual information. Within this framework, we derive an extended statement of the information causality principle, which recovers known lower bounds on the communication complexities for a range of functions in a simplified manner and leads to new results. We further prove that the extended information causality principle is at least as strong as the principle of non-trivial communication complexity in bounding the strength of quantum correlations attainable in Bell experiments. Our study establishes a new route for exploring the fundamental limits of quantum technologies from an information-theoretic viewpoint.