Bell's inequalities and quantum communication complexity
From MaRDI portal
Publication:2837604
DOI10.1103/PHYSREVLETT.92.127901zbMATH Open1267.81086arXivquant-ph/0210114OpenAlexW2171172588WikidataQ62476727 ScholiaQ62476727MaRDI QIDQ2837604FDOQ2837604
Authors: Časlav Brukner, Marek Żukowski, Jian-Wei Pan, Anton Zeilinger 
Publication date: 11 July 2013
Published in: Physical Review Letters (Search for Journal in Brave)
Abstract: We prove that for every Bell's inequality and for a broad class of protocols, there always exists a multi-party communication complexity problem, for which the protocol assisted by states which violate the inequality is more efficient than any classical protocol. Moreover, for that advantage Bell's inequality violation is a necessary and sufficient criterion. Thus, violation of Bell's inequalities has a significance beyond that of a non-optimal-witness of non-separability.
Full work available at URL: https://arxiv.org/abs/quant-ph/0210114
Recommendations
- Robust Bell inequalities from communication complexity
- Quantum communication complexity advantage implies violation of a Bell inequality
- Bell inequalities with auxiliary communication
- The communication complexity of non-signaling distributions
- Communication complexity reduction from globally uncorrelated states
Quantum measurement theory, state operations, state preparations (81P15) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Channel models (including quantum) in information and communication theory (94A40)
Cites Work
- Title not available (Why is that?)
- Proposed experiment to test local hidden-variable theories
- Bell inequalities for arbitrarily high-dimensional systems
- Bell's theorem for general \(N\)-qubit states
- Extreme quantum entanglement in a superposition of macroscopically distinct states
- Bell’s theorem without inequalities
- Die gegenw�rtige Situation in der Quantenmechanik
- Bell's Inequalities and Density Matrices: Revealing “Hidden” Nonlocality
Cited In (54)
- On tight multiparty Bell inequalities for many settings
- Deriving Einstein–Podolsky–Rosen steering inequalities from the few-body Abner Shimony inequalities
- Polynomial Bell inequalities
- Title not available (Why is that?)
- Quantum entanglement and violation of Bell's inequality in dipolar interaction system under Dzyaloshinsky-Moriya interaction
- Protection of quantum correlations against decoherence
- Protecting nonlocality of multipartite states by feed-forward control
- Experimentally simulating the violation of Bell-type inequalities for generalized GHZ states
- Experimental multipartner quantum communication complexity employing just one qubit
- Relevant multi-setting tight Bell inequalities for qubits and qutrits
- Almost equivalent paradigms of contextuality
- Robust Bell inequalities from communication complexity
- Generalized discord, entanglement, Einstein-Podolsky-Rosen steering, and Bell nonlocality in two-qubit systems under (non-)Markovian channels: hierarchy of quantum resources and chronology of deaths and births
- On the relation between Bell's inequalities and nonlocal games
- Quantum correlations and Bell's inequality violation in a Heisenberg spin dimer via neutron scattering
- ENTANGLEMENT-ASSISTED ORIENTATION IN SPACE
- Lifting Bell inequalities
- Unbounded violation of tripartite Bell inequalities
- Necessary and Sufficient Detection Efficiency for the Mermin Inequalities
- Extending Bell inequalities to more parties
- Obstacles on the way toward an entropic uncertainty relation
- Random constructions in Bell inequalities: a survey
- \(\Lambda\)-nonlocality of multipartite states and the related nonlocality inequalities
- Steering, entanglement, nonlocality, and the Einstein-Podolsky-Rosen paradox
- Near-optimal and explicit Bell inequality violations
- Communication complexity as a principle of quantum mechanics
- Communication complexity reduction from globally uncorrelated states
- Bell inequalities: what do we know about them and why should cryptographers care? (Invited talk)
- NOVEL BELL INEQUALITIES FOR n QUBITS DISTRIBUTED BETWEEN m < n PARTIES
- Advantage of Quantum Theory over Nonclassical Models of Communication
- Limit on nonlocality in any world in which communication complexity is not trivial
- Classical versus quantum communication in XOR games
- Bell non-locality and Kochen-Specker contextuality: how are they connected?
- Non-local setting and outcome information for violation of Bell's inequality
- Computing the maximum violation of a Bell inequality is an NP-problem
- Bell scenarios with communication
- Information causality, the Tsirelson bound, and the `being-thus' of things
- Quantum entanglement
- Non-adaptive measurement-based quantum computation and multi-party Bell inequalities
- The relationship between single-particle commuting observables \(l_z\), \(s_z\) entangled states and the spin-orbit coupling
- Simple proof of security of the multiparty prepare and measure QKD
- Bell inequalities with auxiliary communication
- Invariant and freezing dynamics of quantum correlations in qubit-qutrit systems under collective dephasing colored noise
- The communication complexity of non-signaling distributions
- Classical and quantum partition bound and detector inefficiency
- Quantum communication complexity advantage implies violation of a Bell inequality
- Measures of contextuality and non-contextuality
- Dynamics and protection of tripartite quantum correlations in a thermal bath
- A Bell inequality for a class of multilocal ring networks
- On Bell's theorem, quantum communication, and entanglement detection
- Strict hierarchy among Bell theorems
- MAXIMAL QUANTUM VIOLATION OF THE CGLMP INEQUALITY ON ITS BOTH SIDES
- Intrinsic Relations of Bipartite Quantum Resources in Tripartite Systems
- Unconventional Computation
This page was built for publication: Bell's inequalities and quantum communication complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2837604)
