Quantum superposition of the order of parties as a communication resource
arXiv:1508.07840 · doi:10.1103/PhysRevA.92.052326
Abstract
In a variant of communication complexity tasks, two or more separated parties cooperate to compute a function of their local data, using a limited amount of communication. It is known that communication of quantum systems and shared entanglement can increase the probability for the parties to arrive at the correct value of the function, compared to classical resources. Here we show that quantum superpositions of the direction of communication between parties can also serve as a resource to improve the probability of success. We present a tripartite task for which such a superposition provides an advantage compared to the case where the parties communicate in a fixed order. In a more general context, our result also provides the first semi-device-independent certification of the absence of a definite order of communication.
6 pages, 4 figures, v2: published version, v3: correction of the normalization of eq. 12
References in corpus (6)
Cited by in corpus (78)
- Experimental Verification of an Indefinite Causal Order
- Quantum causal modelling
- Indefinite Causal Order in a Quantum Switch
- Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication
- Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity
- Bell's Theorem for Temporal Order
- The simplest causal inequalities and their violation
- Quantum Switch for the Quantum Internet: Noiseless Communications through Noisy Channels
- Experimental Quantum Communication Enhancement by Superposing Trajectories
- Communication through coherent control of quantum channels
- Reversing Unknown Quantum Transformations: Universal Quantum Circuit for Inverting General Unitary Operations
- Time-delocalized quantum subsystems and operations: on the existence of processes with indefinite causal structure in quantum mechanics
- Strict hierarchy between parallel, sequential, and indefinite-causal-order strategies for channel discrimination
- A purification postulate for quantum mechanics with indefinite causal order
- Quantum circuits with classical versus quantum control of causal order
- Multipartite Causal Correlations: Polytopes and Inequalities
- The space of logically consistent classical processes without causal order
- Cyclic Quantum Causal Models
- Quantum Temporal Superposition: the case of QFT
- Updating the Born rule
- Two-way communication with a single quantum particle
- Witnesses of causal nonseparability: an introduction and a few case studies
- On the definition and characterisation of multipartite causal (non)separability
- Experimental entanglement of temporal order
- Experimental Aspects of Indefinite Causal Order in Quantum Mechanics
- How device-independent approaches change the meaning of physical theory
- Unitary channel discrimination beyond group structures: Advantages of sequential and indefinite-causal-order strategies
- Causal Boxes: Quantum Information-Processing Systems Closed under Composition
- Beyond Shannon Limits: Quantum Communications through Quantum Paths
- Quantification of quantum dynamics with input-output games
- Thermodynamics of quantum switch information capacity activation
- Causal order as a resource for quantum communication
- Observer-dependent locality of quantum events
- Semi-device-independent certification of indefinite causal order
- Device-independent test of causal order and relations to fixed-points
- Coherence Equality and Communication in a Quantum Superposition
- Semi-device-independent certification of indefinite causal order in a photonic quantum switch
- Resource theory of superposition: State transformations
- Higher-order Process Matrix Tomography of a passively-stable Quantum SWITCH
- Reversible time travel with freedom of choice
- Evading noise in multiparameter quantum metrology with indefinite causal order
- Reversible dynamics with closed time-like curves and freedom of choice
- Quantum superpositions of "common-cause" and "direct-cause" causal structures
- Computational tameness of classical non-causal models
- Demonstration of a quantum SWITCH in a Sagnac configuration
- Deterministic Generation of Multipartite Entanglement via Causal Activation in the Quantum Internet
- Reassessing the advantage of indefinite causal orders for quantum metrology
- Process Products Need Qualification
- Reassessing thermodynamic advantage from indefinite causal order
- Simulating indefinite causal order with Rindler observers
- Non-causal computation
- Comparing the quantum switch and its simulations with energetically-constrained operations
- Causal games of work extraction with indefinite causal order
- Quantum coherence in networks
- Breaking the limits of purification: Postselection enhances heat-bath algorithmic cooling
- Classical communication through quantum causal structures
- Quantum Advantages in (n,d)->1 Random Access Codes
- Composition rules for quantum processes: a no-go theorem
- Practical computational advantage from the quantum switch on a generalized family of promise problems
- A no-go theorem for superpositions of causal orders
- Quantifying Superpositions Between Quantum Evolutions
- Quantum from principles without assuming definite causal structure
- Quantum chicken-egg dilemmas: Delayed-choice causal order and the reality of causal non-separability
- Quantum Supermaps are Characterized by Locality
- The Multi-round Process Matrix
- Revisiting dynamics of quantum causal structures -- when can causal order evolve?
- Coherent control of the causal order of entanglement distillation
- Coherence, superposition, and Löwdin symmetric orthogonalization
- Error-free interconversion of nonlocal boxes
- Simulating violation of causality using a topological phase transition
- Background Independence and Quantum Causal Structure
- Causal nonseparability and its implications for spatiotemporal relations
- A de Finetti theorem for quantum causal structures
- Nonlinear dynamics of superpostion of wavepackets
- Remote Creation of Quantum Coherence via Indefinite Causal Order
- Optimal Thermalization under Indefinite Causal Order with Identical and Asymmetric Baths
- No quantum advantage for violating fixed-order inequalities?
- Information Exchange in Causally Nonseparable Processes