Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity

Abstract

Finding exponential separation between quantum and classical information tasks is like striking gold in quantum information research. Such an advantage is believed to hold for quantum computing but is proven for quantum communication complexity. Recently, a novel quantum resource called the quantum switch---which creates a coherent superposition of the causal order of events, known as quantum causality---has been harnessed theoretically in a new protocol providing provable exponential separation. We experimentally demonstrate such an advantage by realizing a superposition of communication directions for a two-party distributed computation. Our photonic demonstration employs $d$-dimensional quantum systems, qudits, up to $d=2^{13}$ dimensions and demonstrates a communication complexity advantage, requiring less than $(0.696\pm 0.006)$ times the communication of any causally ordered protocol. These results elucidate the crucial role of the coherence of communication direction in achieving the exponential separation for the one-way processing task, and open a new path for experimentally exploring the fundamentals and applications of advanced features of indefinite causal structures.

arXiv commentAccepted by Phys. Rev. Lett

References in corpus (25)

• Quantum fingerprinting
• Quantum correlations with no causal order
• Non-locality and Communication Complexity
• Quantum computations without definite causal structure
• Experimental Superposition of Orders of Quantum Gates
• Computational advantage from quantum-controlled ordering of gates
• Experimental Verification of an Indefinite Causal Order
• Enhanced communication with the assistance of indefinite causal order
• Indefinite Causal Order in a Quantum Switch
• Towards Quantum Gravity: A Framework for Probabilistic Theories with Non-Fixed Causal Structure
• Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication
• Witnessing causal nonseparability
• Quantum Encodings in Spin Systems and Harmonic Oscillators
• Quantum superposition of the order of parties as a communication resource
• The simplest causal inequalities and their violation
• Experimental Quantum Fingerprinting
• A purification postulate for quantum mechanics with indefinite causal order
• Quantum Fingerprinting with Coherent States and a Constant Mean Number of Photons
• Characterization of the non-classical nature of conditionally prepared single photons
• Single-qubit optical quantum fingerprinting
• Two-way communication with a single quantum particle
• Observation of quantum fingerprinting beating the classical limit
• Experimental quantum communication complexity
• Dynamics of quantum causal structures
• Efficient detection of a highly bright photon source using superconducting nanowire single photon detectors

Cited by in corpus (89)

• Photonic quantum information processing: a concise review
• High-dimensional quantum communication: benefits, progress, and future challenges
• Quantum Metrology with Indefinite Causal Order
• Bell's Theorem for Temporal Order
• Quantum Refrigeration with Indefinite Causal Order
• Indefinite causal order enables perfect quantum communication with zero capacity channels
• 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
• Communicating via ignorance: Increasing communication capacity via superposition of order
• Computational advantage from quantum superposition of multiple temporal orders of photonic gates
• Communication through quantum-controlled noise
• Communication Enhancement Through Quantum Coherent Control of $N$ Channels in an Indefinite Causal-order Scenario
• Sending classical information via three noisy channels in superposition of causal orders
• Quantum circuits with classical versus quantum control of causal order
• Cyclic Quantum Causal Models
• Dimensional enhancements in a quantum battery with imperfections
• Experimentally feasible computational advantage from quantum superposition of gate orders
• Noisy quantum metrology with the assistance of indefinite causal order
• Channel capacity enhancement with indefinite causal order
• Experiments on quantum causality
• Quantum NETwork: from theory to practice
• Experimental Aspects of Indefinite Causal Order in Quantum Mechanics
• Learning Temporal Quantum Tomography
• Experimental two-way communication with one photon
• Thermal devices powered by generalized measurements with indefinite causal order
• Classical Communications with Indefinite Causal Order for $N$ completely depolarizing channels
• Beyond Shannon Limits: Quantum Communications through Quantum Paths
• Causal order as a resource for quantum communication
• Indefinite causal order for quantum metrology with quantum thermal noise
• Noncausal Page-Wootters circuits
• Experimental demonstration of quantum advantage for one-way communication complexity
• Measuring incompatibility and clustering quantum observables with a quantum switch
• Semi-device-independent certification of indefinite causal order in a photonic quantum switch
• Quantum communication complexity beyond Bell nonlocality
• Exploring quantum thermodynamics with NMR
• Higher-order Process Matrix Tomography of a passively-stable Quantum SWITCH
• Evading noise in multiparameter quantum metrology with indefinite causal order
• Deterministic Generation of Multipartite Entanglement via Causal Activation in the Quantum Internet
• Demonstration of a quantum SWITCH in a Sagnac configuration
• Reassessing thermodynamic advantage from indefinite causal order
• Reassessing the advantage of indefinite causal orders for quantum metrology
• Experimental superposition of time directions
• Indefinite Causal Orders from Superpositions in Time
• Experimental demonstration of input-output indefiniteness in a single quantum device
• Reassessing the computational advantage of quantum-controlled ordering of gates
• Quantum superpositions of causal orders as an operational resource
• Existence of processes violating causal inequalities on time-delocalised subsystems
• Quantum communication through devices with indefinite input-output direction
• Embedding cyclic information-theoretic structures in acyclic spacetimes: no-go results for indefinite causality
• Comparing the quantum switch and its simulations with energetically-constrained operations
• Hyper-entanglement between pulse modes and frequency bins
• Fundamental limits for realising quantum processes in spacetime
• Designing refrigerators in higher dimensions using quantum spin models
• Semi-Device-Independent Certification of Causal Nonseparability with Trusted Quantum Inputs
• Experimentally demonstrating indefinite causal order algorithms to solve the generalized Deutsch's problem
• Classical communication through quantum causal structures
• Quantum switch instabilities with an open control
• Breaking the limits of purification: Postselection enhances heat-bath algorithmic cooling
• Quantum switch in the gravity of Earth
• Deterministic generation of multi-qubit entangled states among distant parties using indefinite causal order
• Quantum networks boosted by entanglement with a control system
• Activation of thermal states by coherently controlled thermalization processes
• Practical computational advantage from the quantum switch on a generalized family of promise problems
• Indefinite causal order and quantum coordinates
• Efficient experimental quantum fingerprinting with wavelength division multiplexing
• Quantum sketching protocols for Hamming distance and beyond
• A no-go theorem for superpositions of causal orders
• Quantum chicken-egg dilemmas: Delayed-choice causal order and the reality of causal non-separability
• Dimensional advantage in secure information trading via the noisy dense coding protocol
• Addressable quantum gates
• The Multi-round Process Matrix
• Experimental implementation of arbitrary entangled operations
• Indefinite Time Directed Quantum Metrology
• Quantum Fingerprinting over AWGN Channels with Power-Limited Optical Signals
• Quantifying Causal Influence in Quantum Mechanics
• Toward an Experimental Device-Independent Verification of Indefinite Causal Order
• Multifold behavior of the information transmission by the quantum 3-switch
• Background Independence and Quantum Causal Structure
• Quantum switch as a thermodynamic resource in the context of passive states
• Causal nonseparability and its implications for spatiotemporal relations
• A de Finetti theorem for quantum causal structures
• Security of deterministic key distribution with higher-dimensional systems
• Refrigeration with Indefinite Causal Orders on a Cloud Quantum Computer
• Complexity order of multiple resource algorithms
• Optimal Thermalization under Indefinite Causal Order with Identical and Asymmetric Baths
• Ordering the processes with indefinite causal order
• No quantum advantage for violating fixed-order inequalities?
• Distributed Quantum Dense Coding Enhanced With Non-classical Routing