Inequalities witnessing coherence, nonlocality, and contextuality
- URL: http://arxiv.org/abs/2209.02670v4
- Date: Tue, 23 Jan 2024 15:55:42 GMT
- Title: Inequalities witnessing coherence, nonlocality, and contextuality
- Authors: Rafael Wagner, Rui Soares Barbosa, Ernesto F. Galv\~ao
- Abstract summary: Quantum coherence, nonlocality, and contextuality are key resources for quantum advantage in metrology, communication, and computation.
We introduce a graph-based approach to derive classicality inequalities that bound local, non-contextual, and coherence-free models.
Our approach generalizes recently proposed basis-independent coherence witnesses, and recovers all non-contextuality inequalities of the exclusivity graph approach.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum coherence, nonlocality, and contextuality are key resources for
quantum advantage in metrology, communication, and computation. We introduce a
graph-based approach to derive classicality inequalities that bound local,
non-contextual, and coherence-free models, offering a unified description of
these seemingly disparate quantum resources. Our approach generalizes recently
proposed basis-independent coherence witnesses, and recovers all
non-contextuality inequalities of the exclusivity graph approach. Moreover,
violations of certain classicality inequalities witness preparation
contextuality. We describe an algorithm to find all such classicality
inequalities, and use it to analyze some of the simplest scenarios.
Related papers
- An algebraic characterisation of Kochen-Specker contextuality [0.0]
Contextuality is a key distinguishing feature between classical and quantum physics.
It expresses a fundamental obstruction to describing quantum theory using classical concepts.
Different frameworks address different aspects of the phenomenon, yet their precise relationship often remains unclear.
arXiv Detail & Related papers (2024-08-29T17:58:12Z) - Characterizing Contextuality via Rank Separation with Applications to Cloning [0.0]
Quantum contextuality is a key nonclassical feature essential for understanding advantages in quantum computation and communication.
We introduce a new framework to study contextuality based solely on information processing statistics.
We show that quantum contextuality provides the resource in optimal phase-covariant and universal cloning schemes.
arXiv Detail & Related papers (2024-06-27T17:56:04Z) - Lifting noncontextuality inequalities [0.0]
All known noncontextuality inequalities corresponding to facets of noncontextual polytopes are either Bell inequalities or refer to cyclic or state-independent contextuality scenarios.
We introduce a general method for lifting noncontextuality inequalities, deriving facets of noncontextual polytopes for more complex scenarios from known facets of simpler subscenarios.
Our results shed light on the structure of noncontextuality polytopes and the relationship between such polytopes across different scenarios.
arXiv Detail & Related papers (2024-01-22T20:30:30Z) - Regularized Conventions: Equilibrium Computation as a Model of Pragmatic
Reasoning [72.21876989058858]
We present a model of pragmatic language understanding, where utterances are produced and understood by searching for regularized equilibria of signaling games.
In this model speakers and listeners search for contextually appropriate utterance--meaning mappings that are both close to game-theoretically optimal conventions and close to a shared, ''default'' semantics.
arXiv Detail & Related papers (2023-11-16T09:42:36Z) - Modeling Hierarchical Reasoning Chains by Linking Discourse Units and
Key Phrases for Reading Comprehension [80.99865844249106]
We propose a holistic graph network (HGN) which deals with context at both discourse level and word level, as the basis for logical reasoning.
Specifically, node-level and type-level relations, which can be interpreted as bridges in the reasoning process, are modeled by a hierarchical interaction mechanism.
arXiv Detail & Related papers (2023-06-21T07:34:27Z) - Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities [91.12425544503395]
Variational inequalities are used in various applications ranging from equilibrium search to adversarial learning.
Most distributed approaches have a bottleneck - the cost of communications.
The three main techniques to reduce the total number of communication rounds and the cost of one such round are the similarity of local functions, compression of transmitted information, and local updates.
The methods presented in this paper have the best theoretical guarantees of communication complexity and are significantly ahead of other methods for distributed variational inequalities.
arXiv Detail & Related papers (2023-02-15T12:11:27Z) - Coherence and contextuality in a Mach-Zehnder interferometer [0.0]
We analyse nonclassical resources in interference phenomena using generalized noncontextuality inequalities and basis-independent coherence witnesses.
We instantiate this methodology for the task of quantum interrogation, famously introduced by the paradigmatic bomb-testing interferometric experiment.
arXiv Detail & Related papers (2022-10-11T17:10:46Z) - Optimal Algorithms for Decentralized Stochastic Variational Inequalities [113.43047601775453]
This work concentrates on the decentralized setting, which is increasingly important but not well understood.
We present lower bounds for both communication and local iterations and construct optimal algorithms that match these lower bounds.
Our algorithms are the best among the available not only in the decentralized case, but also in the deterministic and non-distributed literature.
arXiv Detail & Related papers (2022-02-06T13:14:02Z) - A Low Rank Promoting Prior for Unsupervised Contrastive Learning [108.91406719395417]
We construct a novel probabilistic graphical model that effectively incorporates the low rank promoting prior into the framework of contrastive learning.
Our hypothesis explicitly requires that all the samples belonging to the same instance class lie on the same subspace with small dimension.
Empirical evidences show that the proposed algorithm clearly surpasses the state-of-the-art approaches on multiple benchmarks.
arXiv Detail & Related papers (2021-08-05T15:58:25Z) - Bounding and simulating contextual correlations in quantum theory [0.0]
We introduce a hierarchy of semidefinite relaxations of the set of quantum correlations in generalised contextuality scenarios.
We use it to determine the maximal quantum violation of several noncontextuality inequalities whose maximum violations were previously unknown.
We then go further and use it to prove that certain preparation-contextual correlations cannot be explained with pure states.
arXiv Detail & Related papers (2020-10-09T18:19:09Z) - Experimental certification of nonclassicality via phase-space
inequalities [58.720142291102135]
We present the first experimental implementation of the recently introduced phase-space inequalities for nonclassicality certification.
We demonstrate the practicality and sensitivity of this approach by studying nonclassicality of a family of noisy and lossy quantum states of light.
arXiv Detail & Related papers (2020-10-01T09:03:52Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.