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

arXiv:1211.6407

On a general criterion for nonclassicality from a signaling perspective

S. Aravinda, R. Srikanth

Published Nov 27, 2012• 2 citations
arXivHTMLPDF

Abstract

We argue that the essence of nonclassicality of a bipartite correlation is a positive signal deficit-- the communication cost excess over the available signaling. By this criterion, while violations of Bell-type and contextuality inequalities are necessarily non-classical, some violations of the Leggett-Garg inequality are classical. Further, signaling tends to diminish nonclassical properties, such as intrinsic randomness, no-cloning, complementarity, etc. Signal deficit is shown to have its ultimate origin in intrinsic randomness. A possible analogy of nonclassicality to the metamathematical concept of Gödel incompleteness is noted.

DOI
10.48550/arxiv.1211.6407

Related papers

Generalizing Bell-type and Leggett-Garg-type Inequalities to Systems with Signaling

Ehtibar N. Dzhafarov, Janne V. Kujala

Contextuality means non-existence of a joint distribution for random variables recorded under mutually incompatible conditions, subject to certain constraints imposed on how the identity of these variables may change across these conditions. In simple quantum systems contextuality is indicated by violations of Bell-type or Leggett-Garg-type inequalities. These inequalities, however, are predicated on the assumption of no-signaling, defined as invariance of the distributions of measurement results with respect to other (e.g., earlier in time) measurements' settings. Signaling makes the inequalities inapplicable: a non-signaling system with any degree of contextuality, however high, loses any relation to this concept as soon as it exhibits any degree of signaling, however small. This is unsatisfactory. We describe a principled way of defining and measuring contextuality in arbitrary systems with random outputs, whether signaling is absent or present.

arXiv:1407.2886•Jul 10, 2014•15 citations

General properties of nonsignaling theories

Lluís Masanes, Antonio Acín, Nicolas Gisin

This article identifies a series of properties common to all theories that do not allow for superluminal signaling and predict the violation of Bell inequalities. Intrinsic randomness, uncertainty due to the incompatibility of two observables, monogamy of correlations, impossibility of perfect cloning, privacy of correlations, bounds in the shareability of some states; all these phenomena are solely a consequence of the no-signaling principle and nonlocality. In particular, it is shown that for any distribution, the properties of (i) nonlocal, (ii) no arbitrarily shareable, and (iii) positive secrecy content are equivalent.

arXiv:quant-ph/0508016•Physical Review A•Jan 30, 2006•401 citations

Condition for macroscopic realism beyond the Leggett-Garg inequalities

Johannes Kofler, Časlav Brukner

In 1985, Leggett and Garg put forward the concept of macroscopic realism (macrorealism) and, in analogy to Bell's theorem, derived a necessary condition in terms of inequalities, which are now known as the Leggett-Garg inequalities. In this paper, we discuss another necessary condition called no-signaling in time. It solely bases on comparing the probability distribution for a macrovariable at some time for the cases where previously a measurement has or has not been performed. Although the concept is analogous to the no-signaling condition in the case of Bell tests, it can be violated according to quantum mechanical predictions even in situations where no violation of Leggett-Garg inequalities is possible.

arXiv:1207.3666•Physical Review A•May 13, 2013•196 citations

Universal scheme for violation of local realism from quantum advantage in one-way communication complexity

Łukasz Czekaj, Andrzej Grudka, Michał Horodecki +2 more

We consider relations between communication complexity problems and detecting correlations (violating local realism) with no local hidden variable model. We show first universal equivalence between characteristics of protocols used in that type of problems and non-signaling correlations. We construct non linear bipartite Bell type inequalities and strong nonlocality test with binary observables by providing general method of Bell inequalities construction and showing that existence of gap between quantum and classical complexity leads to violation of these inequalities. We obtain, first to our knowledge, explicit Bell inequality with binary observables and exponential violation.

arXiv:1308.5404•Aug 25, 2013•1 citation

Necessary and sufficient conditions for macroscopic realism from quantum mechanics

Lucas Clemente, Johannes Kofler

Macroscopic realism, the classical world view that macroscopic objects exist independently of and are not influenced by measurements, is usually tested using Leggett-Garg inequalities. Recently, another necessary condition called no-signaling in time (NSIT) has been proposed as a witness for nonclassical behavior. In this paper, we show that a combination of NSIT conditions is not only necessary but also sufficient for a macrorealistic description of a physical system. Any violation of macroscopic realism must therefore be witnessed by a suitable NSIT condition. Subsequently, we derive an operational formulation for NSIT in terms of positive operator-valued measures and the system Hamiltonian. We argue that this leads to a suitable definition of ``classical'' measurements and Hamiltonians, and we apply our formalism to some generic coarse-grained quantum measurements.

arXiv:1501.07517•Physical Review A•Jun 4, 2015•88 citations

Cryptographic quantum bound on nonlocality

Satoshi Ishizaka

Information causality states that the information obtainable by a receiver cannot be greater than the communication bits from a sender, even if they utilize no-signaling resources. This physical principle successfully explains some boundaries between quantum and postquantum nonlocal correlations, where the obtainable information reaches the maximum limit. We show that no-signaling resources of pure partially entangled states produce randomness (or noise) in the communication bits, and achievement of the maximum limit is impossible, i.e., the information causality principle is insufficient for the full identification of the quantum boundaries already for bipartite settings. The nonlocality inequalities such as so-called the Tsirelson inequality are extended to show how such randomness affects the strength of nonlocal correlations. As a result, a relation followed by most of quantum correlations in the simplest Bell scenario is revealed. The extended inequalities reflect the cryptographic principle such that a completely scrambled message cannot carry information.

arXiv:1605.00438•Physical Review A•Feb 8, 2017•7 citations
We argue that the essence of nonclassicality of a bipartite correlation is a positive signal deficit-- the communication cost excess over the available signaling. By this criterion, while violations of Bell-type and contextuality inequalities are necessarily non-classical, some violations of the Leggett-Garg inequality are classical. Further, signaling tends to diminish nonclassical properties, such as intrinsic randomness, no-cloning, complementarity, etc. Signal deficit is shown to have its ultimate origin in intrinsic randomness. A possible analogy of nonclassicality to the metamathematical concept of Gödel incompleteness is noted.
Contextuality means non-existence of a joint distribution for random variables recorded under mutually incompatible conditions, subject to certain constraints imposed on how the identity of these variables may change across these conditions. In simple quantum systems contextuality is indicated by violations of Bell-type or Leggett-Garg-type inequalities. These inequalities, however, are predicated on the assumption of no-signaling, defined as invariance of the distributions of measurement results with respect to other (e.g., earlier in time) measurements' settings. Signaling makes the inequalities inapplicable: a non-signaling system with any degree of contextuality, however high, loses any relation to this concept as soon as it exhibits any degree of signaling, however small. This is unsatisfactory. We describe a principled way of defining and measuring contextuality in arbitrary systems with random outputs, whether signaling is absent or present.
This article identifies a series of properties common to all theories that do not allow for superluminal signaling and predict the violation of Bell inequalities. Intrinsic randomness, uncertainty due to the incompatibility of two observables, monogamy of correlations, impossibility of perfect cloning, privacy of correlations, bounds in the shareability of some states; all these phenomena are solely a consequence of the no-signaling principle and nonlocality. In particular, it is shown that for any distribution, the properties of (i) nonlocal, (ii) no arbitrarily shareable, and (iii) positive secrecy content are equivalent.
In 1985, Leggett and Garg put forward the concept of macroscopic realism (macrorealism) and, in analogy to Bell's theorem, derived a necessary condition in terms of inequalities, which are now known as the Leggett-Garg inequalities. In this paper, we discuss another necessary condition called no-signaling in time. It solely bases on comparing the probability distribution for a macrovariable at some time for the cases where previously a measurement has or has not been performed. Although the concept is analogous to the no-signaling condition in the case of Bell tests, it can be violated according to quantum mechanical predictions even in situations where no violation of Leggett-Garg inequalities is possible.
We consider relations between communication complexity problems and detecting correlations (violating local realism) with no local hidden variable model. We show first universal equivalence between characteristics of protocols used in that type of problems and non-signaling correlations. We construct non linear bipartite Bell type inequalities and strong nonlocality test with binary observables by providing general method of Bell inequalities construction and showing that existence of gap between quantum and classical complexity leads to violation of these inequalities. We obtain, first to our knowledge, explicit Bell inequality with binary observables and exponential violation.
Macroscopic realism, the classical world view that macroscopic objects exist independently of and are not influenced by measurements, is usually tested using Leggett-Garg inequalities. Recently, another necessary condition called no-signaling in time (NSIT) has been proposed as a witness for nonclassical behavior. In this paper, we show that a combination of NSIT conditions is not only necessary but also sufficient for a macrorealistic description of a physical system. Any violation of macroscopic realism must therefore be witnessed by a suitable NSIT condition. Subsequently, we derive an operational formulation for NSIT in terms of positive operator-valued measures and the system Hamiltonian. We argue that this leads to a suitable definition of ``classical'' measurements and Hamiltonians, and we apply our formalism to some generic coarse-grained quantum measurements.
Information causality states that the information obtainable by a receiver cannot be greater than the communication bits from a sender, even if they utilize no-signaling resources. This physical principle successfully explains some boundaries between quantum and postquantum nonlocal correlations, where the obtainable information reaches the maximum limit. We show that no-signaling resources of pure partially entangled states produce randomness (or noise) in the communication bits, and achievement of the maximum limit is impossible, i.e., the information causality principle is insufficient for the full identification of the quantum boundaries already for bipartite settings. The nonlocality inequalities such as so-called the Tsirelson inequality are extended to show how such randomness affects the strength of nonlocal correlations. As a result, a relation followed by most of quantum correlations in the simplest Bell scenario is revealed. The extended inequalities reflect the cryptographic principle such that a completely scrambled message cannot carry information.