Computational advantage from quantum superposition of multiple temporal orders of photonic gates

Abstract

Models for quantum computation with circuit connections subject to the quantum superposition principle have been recently proposed. There, a control quantum system can coherently determine the order in which a target quantum system undergoes $N$ gate operations. This process, known as the quantum $N$-switch, is a resource for several information-processing tasks. In particular, it provides a computational advantage -- over fixed-gate-order quantum circuits -- for phase-estimation problems involving $N$ unknown unitary gates. However, the corresponding algorithm requires an experimentally unfeasible target-system dimension (super)exponential in $N$. Here, we introduce a promise problem for which the quantum $N$-switch gives an equivalent computational speed-up with target-system dimension as small as 2 regardless of $N$. We use state-of-the-art multi-core optical-fiber technology to experimentally demonstrate the quantum $N$-switch with $N=4$ gates acting on a photonic-polarization qubit. This is the first observation of a quantum superposition of more than $N=2$ temporal orders, demonstrating its usefulness for efficient phase-estimation.

arXiv commentMain text: 9 pages, 3 figures; total 15 pages, 5 figures

References in corpus (41)

• Quantum Cryptography
• Space Division Multiplexing in Optical Fibres
• Quantum correlations with no causal order
• Quantum computations without definite causal structure
• Theoretical framework for quantum networks
• Quantum Circuits Architecture
• Experimental Superposition of Orders of Quantum Gates
• A double-slit quantum eraser
• Computational advantage from quantum-controlled ordering of gates
• Experimental Verification of an Indefinite Causal Order
• High-Dimensional Quantum Key Distribution based on Multicore Fiber using Silicon Photonic Integrated Circuits
• Perfect discrimination of no-signalling channels via quantum superposition of causal structures
• Indefinite Causal Order in a Quantum Switch
• Measurement-based quantum computation beyond the one-way model
• 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 information processing with space-division multiplexing optical fibres
• Causal and causally separable processes
• High-dimensional decoy-state quantum key distribution over 0.3 km of multicore telecommunication optical fibers
• Experimental transmission of quantum information using a superposition of causal orders
• Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity
• Bell's Theorem for Temporal Order
• Quantum circuits cannot control unknown operations
• Quantum Shannon theory with superpositions of trajectories
• Unitary designs and codes
• Quantum computation with programmable connections between gates
• Implementing quantum control for unknown subroutines
• Communication through coherent control of quantum channels
• Time-delocalized quantum subsystems and operations: on the existence of processes with indefinite causal structure in quantum mechanics
• Resource theories of communication
• Communication Enhancement Through Quantum Coherent Control of $N$ Channels in an Indefinite Causal-order Scenario
• A purification postulate for quantum mechanics with indefinite causal order
• Sending classical information via three noisy channels in superposition of causal orders
• Quantum Computing with black-box Subroutines
• Quantum computation with indefinite causal structures
• Witnesses of causal nonseparability: an introduction and a few case studies
• On the definition and characterisation of multipartite causal (non)separability
• Certifying an irreducible 1024-dimensional photonic state using refined dimension witnesses
• Decoherence in a double-slit quantum eraser
• Quantum superpositions of causal orders as an operational resource

Cited by in corpus (52)

• Communication through coherent control of quantum channels
• Quantum circuits with classical versus quantum control of causal order
• Experimentally feasible computational advantage from quantum superposition of gate orders
• Quantum and Classical Data Transmission through Completely Depolarising Channels in a Superposition of Cyclic Orders
• Experimental Aspects of Indefinite Causal Order in Quantum Mechanics
• Noncausal Page-Wootters circuits
• Certification of a Nonprojective Qudit Measurement using Multiport Beamsplitters
• Semi-device-independent certification of indefinite causal order in a photonic quantum switch
• Higher-order Process Matrix Tomography of a passively-stable Quantum SWITCH
• Evading noise in multiparameter quantum metrology with indefinite causal order
• Experimental superposition of time directions
• Reassessing the computational advantage of quantum-controlled ordering of gates
• Existence of processes violating causal inequalities on time-delocalised subsystems
• 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
• Experimentally demonstrating indefinite causal order algorithms to solve the generalized Deutsch's problem
• Fundamental limits for realising quantum processes in spacetime
• Classical communication through quantum causal structures
• Quantum switch in the gravity of Earth
• Breaking the limits of purification: Postselection enhances heat-bath algorithmic cooling
• Activation of thermal states by coherently controlled thermalization processes
• Non-Markovianity in High-Dimensional Open Quantum Systems using Next-generation Multicore Optical Fibers
• Indefinite causal order and quantum coordinates
• Practical computational advantage from the quantum switch on a generalized family of promise problems
• Quantum chicken-egg dilemmas: Delayed-choice causal order and the reality of causal non-separability
• A no-go theorem for superpositions of causal orders
• Experimental Communication Through Superposition of Quantum Channels
• No-signalling constrains quantum computation with indefinite causal structure
• Addressable quantum gates
• Minimum optical depth multiport interferometers for approximating arbitrary unitary operations and pure states
• Coherent control of the causal order of entanglement distillation
• Quantum Query Complexity of Boolean Functions under Indefinite Causal Order
• Parameter estimation via indefinite causal structures
• Entropy Computing, A Paradigm for Optimization in Open Photonic Systems
• Multifold behavior of the information transmission by the quantum 3-switch
• Simulating the quantum switch with quantum circuits is computationally hard
• Background Independence and Quantum Causal Structure
• Quantum networks theory
• Efficient Experimental Qudit State Estimation via Point Tomography
• Quantum switch as a thermodynamic resource in the context of passive states
• To share and not share a singlet: control qubit and nonclassicality in teleportation
• A de Finetti theorem for quantum causal structures
• Optimal quantum precision in noise estimation: Is entanglement necessary?
• Knot invariants and indefinite causal order
• Correlations in a quantum switch-based heat engine with measurements: A proof-of-principle demonstration
• Distributed Quantum Dense Coding Enhanced With Non-classical Routing
• Quantum walks under superposition of causal order
• No quantum advantage for violating fixed-order inequalities?
• Optimal Thermalization under Indefinite Causal Order with Identical and Asymmetric Baths
• Phase-sensitive superposition of quantum states
• Quantum probabilities for the causal ordering of events
• Classical and Quantum Query Complexity of Boolean Functions under Indefinite Causal Order