Substituting Quantum Entanglement for Communication
arXiv:quant-ph/9704026 · doi:10.1103/PhysRevA.56.1201
Abstract
We show that quantum entanglement can be used as a substitute for communication when the goal is to compute a function whose input data is distributed among remote parties. Specifically, we show that, for a particular function among three parties (each of which possesses part of the function's input), a prior quantum entanglement enables one of them to learn the value of the function with only two bits of communication occurring among the parties, whereas, without quantum entanglement, three bits of communication are necessary. This result contrasts the well-known fact that quantum entanglement cannot be used to simulate communication among remote parties.
4 pages REVTeX, no figures. Minor corrections
References in corpus (1)
Cited by in corpus (206)
- Quantum secret sharing
- Bell nonlocality
- Observation of three-photon Greenberger-Horne-Zeilinger entanglement
- Quantum strategies
- A Multiparticle Generalization of Entanglement Swapping
- Non-locality and Communication Complexity
- Non-local correlations as an information theoretic resource
- Quantum telecloning and multiparticle entanglement
- Quantum repeaters: From quantum networks to the quantum internet
- Local Distinguishability of Multipartite Orthogonal Quantum States
- High-dimensional quantum communication: benefits, progress, and future challenges
- Exact and Asymptotic Measures of Multipartite Pure State Entanglement
- A limit on nonlocality in any world in which communication complexity is not trivial
- Bound entanglement can be activated
- Quantum Data Hiding
- Methodology for quantum logic gate constructions
- Experimental Analysis of a 4-Qubit Cluster State
- Characterizing the nonlocal correlations of particles that never interacted
- Violation of Bell's inequality: criterion for quantum communication complexity advantage
- Bilocal versus non-bilocal correlations in entanglement swapping experiments
- Closing the detection loophole in Bell experiments using qudits
- Discrete entanglement distribution with squeezed light
- Evidence for Bound Entangled States with Negative Partial Transpose
- The definition of multipartite nonlocality
- Efficient Distributed Quantum Computing
- Bell's theorem with and without inequalities for the three-qubit Greenberger-Horne-Zeilinger and W states
- Quantum communication complexity of symmetric predicates
- Quantum communication complexity protocol with two entangled qutrits
- No quantum advantage for nonlocal computation
- Four Photon Entanglement from Down Conversion
- Experimental observation of four-photon entanglement from down-conversion
- Finite precision measurement nullifies the Kochen-Specker theorem
- Quantum Computers and Quantum Coherence
- System Design for a Long-Line Quantum Repeater
- Quantum Entanglement and Communication Complexity
- Quantum Random Access Codes using Single -level Systems
- N-particle N-level singlet states: Some properties and applications
- Multiparty Quantum Communication Complexity
- On Multipartite Pure-State Entanglement
- Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
- Computationally Efficient Nonlinear Bell Inequalities for General Quantum Networks
- Symmetry Principles in Quantum Systems Theory
- Quantum vs. Classical Communication and Computation
- An Introduction to Quantum Complexity Theory
- Greenberger-Horne-Zeilinger paradoxes for many qudits
- Optimized Quantum Circuit Partitioning
- Tight multipartite Bell's inequalities involving many measurement settings
- Quantum key distribution via quantum encryption
- Computable and operationally meaningful multipartite entanglement measures
- Detection Loophole in Bell experiments: How post-selected local correlations can look non-local
- A Method of Areas for Manipulating the Entanglement Properties of One Copy of a Two-Particle Pure State
- Quantum-information transfer in a coupled resonator waveguide
- Causality and Cirel'son bounds
- Improved Quantum Communication Complexity Bounds for Disjointness and Equality
- Entanglement Swapping Chains for General Pure States
- Communication Links for Distributed Quantum Computation
- Quantum communication complexity advantage implies violation of a Bell inequality
- Experimental quantum communication complexity
- Correlations In n-local Scenario
- Experimental Quantum Multiparty Communication Protocols
- Lower bounds for quantum communication complexity
- On local indistinguishability of orthogonal pure states by using a bound on distillable entanglement
- Improving the entanglement transfer from continuous variable systems to localized qubits using non Gaussian states
- Single electron-spin memory with a semiconductor quantum dot
- High-dimensional quantum communication complexity beyond strategies based on Bell's theorem
- Substituting a qubit for an arbitrarily large number of classical bits
- Entanglement in eight-qubit graph states
- Greenberger-Horne-Zeilinger paradoxes from qudit graph states
- Combinatorics and Quantum Nonlocality
- Quantum Entanglement and the Communication Complexity of the Inner Product Function
- Genuine N-partite entanglement and distributed relationships in the background of dilation black holes
- Quantum Computing: Lecture Notes
- A feasible quantum communication complexity protocol
- Communication tasks with infinite quantum-classical separation
- Proofs of network quantum nonlocality in continuous families of distributions
- Quantum-Classical Complexity-Security Tradeoff In Secure Multi-Party Computation
- Bound Entanglement and Teleportation
- Multi-Party Pseudo-Telepathy
- Can quantum mechanics help distributed computing?
- Entanglement transfer in a noisy cavity network with parity-deformed radiation fields
- Renyi-entropic bounds on quantum communication
- Foundations of quantum theory and quantum information applications
- Generation of a High-Visibility Four-Photon Entangled State and Realization of a Four-Party Quantum Communication Complexity Scenario
- Toward Automatic Verification of Quantum Programs
- Tripartite entanglement transfer from flying modes to localized qubits
- Greenberger-Horne-Zeilinger-like proof of Bell's theorem involving observers who do not share a reference frame
- Photonic entanglement as a resource in quantum computation and quantum communication
- Greenberger-Horne-Zeilinger theorem for N qudits
- Multi-setting Greenberger-Horne-Zeilinger theorem
- Doubly optimal parallel wire cutting without ancilla qubits
- Does violation of a Bell inequality always imply quantum advantage in a communication complexity problem?
- Quantum communication complexity beyond Bell nonlocality
- Giffen paradoxes in quantum market games
- Entanglement-Driven Energy Exchange in a Two-Qubit Quantum Battery
- Classical Cost of Transmitting a Qubit
- Exact Steering Bound for Two-Qubit Werner States
- Quantum Communication Complexity
- Introduction to Quantum Information Processing
- Deterministic and probabilistic entanglement swapping of nonmaximally entangled states assisted by optimal quantum state discrimination
- Synthesizing multi-phonon quantum superposition states using flux-mediated three-body interactions with superconducting qubits
- Exploring the framework of assemblage moment matrices and its applications in device-independent characterizations
- Bipartite all-versus-nothing proofs of Bell's theorem with single-qubit measurements
- Quantum interactive proofs and the complexity of separability testing
- 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
- Quantum Information Complexity and Amortized Communication
- Efficient scheme for three-photon Greenberger-Horne-Zeilinger state generation
- Detecting three-qubit bound MUB diagonal entangled states via Nonlinear optimal entanglement witnesses
- Reducing the communication complexity with quantum entanglement
- Information-based measure of nonlocality
- Genuine multipartite nonlocality in the one-dimensional ferromagnetic spin-1/2 chain
- Nondeterministic Quantum Query and Quantum Communication Complexities
- Exponential Separation of Quantum Communication and Classical Information
- Non-signaling Causal Hierarchy of General Multisource Networks
- Revealing Quantum Advantage in a Quantum Network
- Ability of unbounded pairs of observers to achieve quantum advantage in random access codes with a single pair of qubits
- Hierarchy of multipartite nonlocality in the nonsignaling scenario
- Efficient Test to Demonstrate Genuine Three Particle Nonlocality
- Investigating the implementation of restricted sets of multiqubit operations on distant qubits: a communication complexity perspective
- Optimizing Teleportation Cost in Distributed Quantum Circuits
- Multi-setting Greenberger-Horne-Zeilinger Paradoxes
- On Quantum Algorithms for Noncommutative Hidden Subgroups
- Quantum non-demolition measurement of nonlocal variables and its application in quantum authentication
- Adaptive advantage in entanglement-assisted communications
- Communication Complexity Lower Bounds by Polynomials
- Experimental quantum "Guess my Number" protocol using multiphoton entanglement
- Advantage of Quantum Theory Over Non-classical Models of Communication
- Tensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement
- Experimental Test of Irreducible Four-Qubit Greenberger-Horne-Zeilinger Paradox
- Noise-induced distributed entanglement in atom-cavity-fiber system
- Quantum Communication Complexity (A Survey)
- High fidelity GHZ generation within nearby nodes
- Experimental Realization of Schumacher's Information Geometric Bell Inequality
- Flexible quantum data bus for quantum networks
- Quantum Whispers
- Quantum Advantages in (n,d)->1 Random Access Codes
- Quantum Theory of All-Optical Switching in Nonlinear Sagnac Interferometers
- Entanglement preserving local thermalization
- Two-player quantum pseudo-telepathy based on recent all-versus-nothing violations of local realism
- Interplays between classical and quantum entanglement-assisted communication scenarios
- The sum of entanglement and subsystem coherence is invariant under quantum reference frame transformations
- Strong NP-Hardness of the Quantum Separability Problem
- Bell's Inequalities: Foundations and Quantum Communication
- Basic limitations for entanglement catalysis
- Proposed all-versus-nothing violation of local realism in the Kitaev spin-lattice model
- Sudden Decoherence Transitions for Quantum Discord
- A Compendious Review of Majorization-Based Resource Theories: Quantum Information and Quantum Thermodynamics
- Scalable & Noise-Robust Communication Advantage of Multipartite Quantum Entanglement
- Tighter monogamy inequalities of multiqubit entanglement
- Proposed experiment for the quantum "Guess my number" protocol
- Optimal measurements for nonlocal correlations
- Generating EPR-pairs from an -party resource state
- Allowing leakage can increase quantum transmission
- Optical quantum communication complexity in the simultaneous message passing model
- Singlet aided infinite resource reduction in the comparison of distant fields
- Direct Sum Theorem for Bounded Round Quantum Communication Complexity
- Tighter parameterized monogamy relations
- Communication Complexity Protocol for Q-trits
- Non-classical Correlations in n-Cycle Setting
- On rounds in quantum communication
- Recasting Mermin's multi-player game into the framework of pseudo-telepathy
- Bounds on oblivious multiparty quantum communication complexity
- Detecting genuine multipartite entanglement using moments of positive maps
- One-time Pad Encryption Model for Non-local Correlations
- Resource reduction via repeaters in entanglement distribution
- Witness based nonlinear detection of quantum entanglement
- The Flow of Information in Interactive Quantum Protocols: the Cost of Forgetting
- Towards Characterizing the Non-Locality of Entangled Quantum States
- A self-guide method to search maximal Bell violation for unknown quantum states
- Hidden Steering Nonlocality in Quantum Networks
- Quantum Communication-Query Tradeoffs
- Analyzing the free states of one quantum resource theory as resource states of another
- Weak entanglement improves quantum communication using only product measurements
- Quantum Reactivity: A Measure of Quantum Correlation
- Entanglement generation and transfer between remote atomic qubits interacting with squeezed field
- Stronger Nonlocality in GHZ States: A Step Beyond the Conventional GHZ Paradox
- Arbitrarily little knowledge can give a quantum advantage for nonlocal tasks
- Constant communication complexity protocols for multiparty accumulative boolean functions
- Local hidden variable values without optimization procedures
- Constructing local models for general measurements on bosonic Gaussian states
- Hypergraph-theoretic charaterizations for LOCC incomparable ensembles of multipartite CAT states
- Quantum Entanglement and Measurement Noise: A Novel Approach to Satellite Node Authentication
- Can Quantum Communication Speed Up Distributed Computation?
- Clean quantum and classical communication protocols
- Superior monogamy and polygamy relations and estimates of concurrence
- An Evolutionary Approach to Optimizing Communication Cost in Distributed Quantum Computation
- Nonclassical correlations and quadrature squeezing of photons in anisotropic quantum Rabi-Stark model
- Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity
- Deterministic all-versus-nothing proofs of Bell nonlocality based on non-stabilizer states
- Unbounded Bell violations for quantum genuine multipartite non-locality
- Impossibility of memory in hidden-signaling models for quantum correlations
- Quantifying measurement-induced nonbilocal correlation
- Unified monogamy and polygamy relations for multipartite systems
- Nonclassical Photon-Bundle Correlations in Quantum Rabi Models
- The Richness of Bell Nonlocality: Generalized Bell Polygamy and Hyper-Polygamy
- All fundamental non-contextuality inequalities are unique
- Integrating Entanglement Purification into All-Photonic Quantum Repeaters
- Optimal GHZ Paradox for Three Qubits
- No-cost Bell nonlocality certification from quantum tomography and its applications in quantum-magic-resource witnessing
- Characterization of non-signaling correlations from mutual information
- Two Party Non-Local Games
- Gottesman-Knill Limit on One-way Communication Complexity: Tracing the Quantum Advantage down to Magic Resources
- Resource-efficient quantum correlation measurements via multicopy neural network methods
- How Likely Are You to Observe Non-locality with Imperfect Detection Efficiency and Random Measurement Settings?
- Separability of pure n-qubit states: two characterizations