Violation of Bell's inequality: criterion for quantum communication complexity advantage

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.

4 pages, 1 figure

Cited by in corpus (174)

• Quantum entanglement
• Entanglement detection
• Steering, Entanglement, Nonlocality, and the EPR Paradox
• In defense of the epistemic view of quantum states: a toy theory
• Contextuality for preparations, transformations, and unsharp measurements
• Non-locality and Communication Complexity
• High-dimensional quantum communication: benefits, progress, and future challenges
• Quantum discord as resource for remote state preparation
• Experimentally testable state-independent quantum contextuality
• Long-distance entanglement purification for quantum communication
• Orbital angular momentum states enabling fiber-based high-dimensional quantum communication
• Disproving the Peres conjecture: Bell nonlocality from bipartite bound entanglement
• Quantum randomness extraction for various levels of characterization of the devices
• Experimental on-demand recovery of entanglement by local operations within non-Markovian dynamics
• Unbounded violation of tripartite Bell inequalities
• Polynomial Bell inequalities
• Quantifying quantum resources with conic programming
• Lifting Bell inequalities
• Logical Bell Inequalities
• Asymptotic violation of Bell inequalities and distillability
• Hybrid Entangled Entanglement in Vector Vortex Beams
• Experimental Bell Inequality Violation with an Atom and a Photon
• Quantifying multipartite nonlocality
• Experimental implementation of a Kochen-Specker set of quantum tests
• Sequential random access codes and self-testing of quantum measurement instruments
• Family of Bell-like inequalities as device-independent witnesses for entanglement depth
• Demonstration of Einstein-Podolsky-Rosen Steering with Enhanced Subchannel Discrimination
• Bound entanglement maximally violating Bell inequalities: quantum entanglement is not equivalent to quantum security
• Nonclassical correlations from randomly chosen local measurements
• All-Versus-Nothing Proof of Einstein-Podolsky-Rosen Steering
• Tight multipartite Bell's inequalities involving many measurement settings
• Entanglement swapping of noisy states: A kind of superadditivity in nonclassicality
• Reexamination of a multisetting Bell inequality for qudits
• Genuine three-partite entangled states with a local hidden variable model
• Bounds on Quantum Correlations in Bell Inequality Experiments
• Experimental filtering of two-, four-, and six-photon singlets from single PDC source
• Quantum communication complexity advantage implies violation of a Bell inequality
• Two-setting Bell Inequalities for Graph States
• Quantifying Bell non-locality with the trace distance
• Experimental quantum communication complexity
• Necessary and sufficient detection efficiency for the Mermin inequalities
• Entanglement and Bell's inequality violation above room temperature in metal carboxylates
• Preparation contextuality as an essential feature underlying quantum communication advantage
• Extreme violation of local realism in quantum hypergraph states
• Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities
• Quantum NETwork: from theory to practice
• Entropic inequalities as a necessary and sufficient condition to noncontextuality and locality
• High-dimensional quantum communication complexity beyond strategies based on Bell's theorem
• Provable Quantum Advantage in Randomness Processing
• All entangled states display some hidden nonlocality
• Experimental observation of Hardy-like quantum contextuality
• Generating nonclassical correlations without fully aligning measurements
• Spatial versus Sequential Correlations for Random Access Coding
• Concentration phenomena in the geometry of Bell correlations
• Violating Bell Inequalities Maximally for Two $d$-Dimensional Systems
• Measures of Contextuality and Noncontextuality
• Multipartite entanglement detection with minimal effort
• Non-classicality thresholds for multiqubit states - numerical analysis
• Genuine Multipartite Entanglement without Multipartite Correlations
• Multipartite quantum nonlocality under local decoherence
• Pearson Correlation Coefficient as a measure for Certifying and Quantifying High Dimensional Entanglement
• Translationally invariant multipartite Bell inequalities involving only two-body correlators
• Self-testing properties of Gisin's elegant Bell inequality
• Rotational invariance as an additional constraint on local realism
• Quantifying multipartite nonlocality via the size of the resource
• Quantification of quantum dynamics with input-output games
• Entropic nonsignaling correlations
• Mapping Criteria of Nonlocality-Steerability in Qudit-Qubit Systems and Steerability-Entanglement in Qubit-Qudit Systems
• Hyperbits: the information quasiparticles
• Contextuality and Noncontextuality Measures and Generalized Bell Inequalities for Cyclic Systems
• Experimental observation of impossible-to-beat quantum advantage on a hybrid photonic system
• Nonlocal setting and outcome information for violation of Bell's inequality
• Quantum nonlocality obtained from local states by entanglement purification
• Decoherence Effects on the Non-locality of Symmetric States
• Simulation of partial entanglement with nonsignaling resources
• Quantum correlations from simple assumptions
• On the relation between Bell inequalities and nonlocal games
• NMR Analog of Bell's Inequalities Violation Test
• Generation of a High-Visibility Four-Photon Entangled State and Realization of a Four-Party Quantum Communication Complexity Scenario
• Thermal entanglement and teleportation in a dipolar interacting system
• Bell inequality with an arbitrary number of settings and its applications
• Oblivious communication game, self-testing of projective and non-projective measurements and certification of randomness
• Entanglement in prepare-and-measure scenarios: many questions, a few answers
• Generalized Bell Inequality Experiments and Computation
• Quantum information
• Photonic entanglement as a resource in quantum computation and quantum communication
• Anonymous Quantum Nonlocality
• Greenberger-Horne-Zeilinger theorem for N qudits
• Experimental nonclassicality in a causal network without assuming freedom of choice
• Multi-setting Greenberger-Horne-Zeilinger theorem
• Robust multipartite quantum correlations without complex encodings
• Quantum communication complexity beyond Bell nonlocality
• Does violation of a Bell inequality always imply quantum advantage in a communication complexity problem?
• Entanglement and communication-reducing properties of noisy N-qubit states
• Bell inequalities from variable elimination methods
• Designing Bell inequalities from a Tsirelson bound
• Multipartite unlockable bound entanglement in the stabilizer formalism
• Bound entanglement helps to reduce communication complexity
• Explicit form of correlation function three-settings tight Bell inequalities for three qubits
• Distance between Bound Entangled States from Unextendible Product Bases and Separable States
• The Magical Number Seven: An Unexpected Dimensional Threshold in Quantum Communication Complexity
• Higher dimensional communication complexity problems: classical protocols vs quantum ones based on Bell's Theorem or prepare-transmit-measure schemes
• Conditions for the compatibility of channels in general probabilistic theory and their connection to steering and Bell nonlocality
• Correlations for computation and computation for correlations
• Signature of Quantum Entanglement in NH4CuPO4.H2O
• Classical causal models cannot faithfully explain Bell nonlocality or Kochen-Specker contextuality in arbitrary scenarios
• Complexity of causal order structure in distributed quantum information processing and its trade-off with entanglement
• Persistency of non-n-local correlations in noisy linear networks
• Noise resistance of violation of local causality for pure three-qutrit entangled states
• N-particle nonclassicality without N-particle correlations
• Bell non-locality and Kochen-Specker contextuality: How are they connected?
• Genuine multipartite nonlocality with causal-diagram postselection
• A Witness of Multipartite Entanglement Strata
• Entanglement detection with bounded reference frames
• Quantum bounds on multiplayer linear games and device-independent witness of genuine tripartite entanglement
• Fair and optimistic quantum contract signing
• Multipartite Nonlocality as a Resource and Quantum Correlations Having Indefinite Causal Order
• Quantum advantages of communication complexity from Bell nonlocality
• Compact Bell inequalities for multipartite experiments
• Regarding the Maximal Qubit Violations of n-Locality in Star and Chain Networks
• On Series of Multiqubit Bell's Inequalities
• Tight Correlation-Function Bell Inequality for Multipartite $d$-Dimensional System
• Adaptive advantage in entanglement-assisted communications
• Complementarity of genuine multipartite non-locality
• Quantum stochastic communication via high-dimensional entanglement
• Device-Independent Bounds on Detection Efficiency
• Family of Bell inequalities violated by higher-dimensional bound entangled states
• Equivalence between face nonsignaling correlations, full nonlocality, all-versus-nothing proofs, and pseudotelepathy
• Advantage of Quantum Theory Over Non-classical Models of Communication
• Two Copies of the Einstein-Podolsky-Rosen State of Light Lead to Refutation of EPR Ideas
• Nonlocality Distillation and Quantum Voids
• Extending Bell inequalities to more parties
• Towards loophole-free Bell inequality test with preselected unsymmetrical singlet states of light
• CHSH type Bell inequalities involving a party with two or three local binary settings
• The intrinsic relations of quantum resources in multiparticle systems
• Verifying the security of a continuous variable quantum communication protocol via quantum metrology
• Efficient experimental quantum fingerprinting with wavelength division multiplexing
• Generalizing optimal Bell inequalities
• Detecting genuine multipartite entanglement in three-qubit systems with eternal non-Markovianity
• Is Communication Complexity Physical?
• Small violations of full correlation Bell inequalities for multipartite pure random states
• Simple Proof of Security of the multiparty Prepare and Measure QKD
• Logical and inequality based contextuality for qudits
• Bound entangled states are useful in prepare-and-measure scenarios
• Information Causality, the Tsirelson Bound, and the 'Being-Thus' of Things
• Large bipartite Bell violations with dichotomic measurements
• Scalable & Noise-Robust Communication Advantage of Multipartite Quantum Entanglement
• Towards Necessary and sufficient state condition for violation of a multi-settings Bell inequality
• Allowing leakage can increase quantum transmission
• Almost Equivalent Paradigms of Contextuality
• Sheaf-Theoretic Methods in Quantum Mechanics and Quantum Information Theory
• Communication Complexity Protocol for Q-trits
• Ontological models for quantum theory as functors
• Hidden Steering Nonlocality in Quantum Networks
• Bitwise Bell inequality violations for an entangled state involving 2N ions
• Homogenization of Bell inequalities
• How to avoid (apparent) signaling in Bell tests
• Weak entanglement improves quantum communication using only product measurements
• Correlations, Bell Inequality Violation & Quantum Entanglement
• Error-free interconversion of nonlocal boxes
• Experimental demonstration of the Bell-type inequalities for four qubit Dicke state using IBM Quantum Processing Units
• Quantum correlation generation capability of experimental processes
• Wigner's approach enabled detection of multipartite nonlocality using all different bipartitions
• Demonstration of sequential processors with quantum advantage and analysis of classical performance limits
• Loss-tolerant hybrid measurement test of CHSH inequality with weakly amplified N00N states
• Deriving Einstein-Podolsky-Rosen steering inequalities from the few-body Abner Shimony inequalities
• Geometrical Bell inequalities for arbitrarily many qudits with different outcome strategies
• No-local-broadcasting theorem for non-signalling behaviours and assemblages
• Computational Perspectives on Bell Inequalities and Many-body Quantum Correlations
• Generation and Manipulation of Entanglement in Quantum Optical Systems
• Quantum inputs in the prepare-and-measure scenario and stochastic teleportation
• Any Two Qubit State Has Non Zero Quantum Discord Under Global Unitary Operations
• The Richness of Bell Nonlocality: Generalized Bell Polygamy and Hyper-Polygamy
• Gottesman-Knill Limit on One-way Communication Complexity: Tracing the Quantum Advantage down to Magic Resources