Experimental Superposition of Orders of Quantum Gates

Abstract

In a quantum computer, creating superpositions of quantum bits (qubits) in different states can lead to a speed-up over classical computers [1], but quantum mechanics also allows for the superposition of quantum circuits [2]. In fact, it has recently been theoretically predicted that superimposing quantum circuits, each with a different gate order, could provide quantum computers with an even further computational advantage [3-5]. Here, we experimentally demonstrate this enhancement by applying two quantum gates in a superposition of both possible orders to determine whether the two gates commute or anti-commute. We are able to make this determination with only a single use (or query) of each gate, while all quantum circuits with a fixed order of gates would require at least two uses of one of the gates [3]. Remarkably, when the problem is scaled to N gates, creating a superposition of quantum circuits is likely to provide an exponential advantage over classical algorithms, and a linear advantage over quantum algorithms with fixed gate order [4]. The new resource that we exploit in our experiment can be interpreted as a "superposition of causal orders". We demonstrate such a superposition could allow some quantum algorithms to be implemented with an efficiency that is unlikely to be achieved on a quantum computer with a fixed gate order.

10 pages, 7 figures, 2 tables

References in corpus (10)

• Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
• Beating the channel capacity limit for linear photonic superdense coding
• A wavelength-tunable fiber-coupled source of narrowband entangled photons
• Quantum Circuits Architecture
• High-speed linear optics quantum computing using active feed-forward
• Adding control to arbitrary unknown quantum operations
• Inferring causal structure: a quantum advantage
• Quantum Data Compression of a Qubit Ensemble
• Experimental verification of the commutation relation for Pauli spin operators using single-photon quantum interference
• Quantum correlations which imply causation

Cited by in corpus (188)

• Molecular Spin Qudits for Quantum Algorithms
• Experimental Verification of an Indefinite Causal Order
• Quantum causal modelling
• Enhanced communication with the assistance of indefinite causal order
• Indefinite Causal Order in a Quantum Switch
• Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication
• Witnessing causal nonseparability
• Quantum stochastic processes and quantum non-Markovian phenomena
• Quantum Metrology with Indefinite Causal Order
• Causal and causally separable processes
• Experimental transmission of quantum information using a superposition of causal orders
• Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity
• Quantum superposition of the order of parties as a communication resource
• Bell's Theorem for Temporal Order
• Quantum Refrigeration with Indefinite Causal Order
• Indefinite causal order enables perfect quantum communication with zero capacity channels
• The simplest causal inequalities and their violation
• Quantum Switch for the Quantum Internet: Noiseless Communications through Noisy Channels
• A Comprehensive Survey on 6G Networks:Applications, Core Services, Enabling Technologies, and Future Challenges
• 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
• 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 circuits with classical versus quantum control of causal order
• Multipartite Causal Correlations: Polytopes and Inequalities
• Cyclic Quantum Causal Models
• Quantum violation of an instrumental test
• Experimental Test of Nonlocal Causality
• Theoretical framework for Higher-Order Quantum Theory
• Temporal steering and security of quantum key distribution with mutually-unbiased bases against individual attacks
• 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
• Work extraction from coherently activated maps via quantum switch
• Quantum Temporal Superposition: the case of QFT
• Quantum computation with indefinite causal structures
• Two-way communication with a single quantum particle
• Quantum-coherent mixtures of causal relations
• Genuine quantum networks: superposed tasks and addressing
• Experiments on quantum causality
• Causal orders, quantum circuits and spacetime: distinguishing between definite and superposed causal orders
• 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
• Entanglement, non-Markovianity, and causal non-separability
• Experimental Aspects of Indefinite Causal Order in Quantum Mechanics
• Learning Temporal Quantum Tomography
• Dynamics of quantum causal structures
• Connecting processes with indefinite causal order and multi-time quantum states
• Hierarchy in temporal quantum correlations
• Thermal devices powered by generalized measurements with indefinite causal order
• Causal Boxes: Quantum Information-Processing Systems Closed under Composition
• Classical Communications with Indefinite Causal Order for $N$ completely depolarizing channels
• Superposition of causal order enables perfect quantum teleportation with very noisy singlets
• Causality re-established
• Beyond Shannon Limits: Quantum Communications through Quantum Paths
• Causally nonseparable processes admitting a causal model
• Observer-dependent locality of quantum events
• Causal order as a resource for quantum communication
• Random-Receiver Quantum Communication
• Causal structure in the presence of sectorial constraints, with application to the quantum switch
• Indefinite causal order for quantum metrology with quantum thermal noise
• Semi-device-independent certification of indefinite causal order
• Noncausal Page-Wootters circuits
• Indefinite causal structures for continuous-variable systems
• Quantum advantage for probabilistic one-time programs
• Measuring incompatibility and clustering quantum observables with a quantum switch
• Device-independent test of causal order and relations to fixed-points
• Semi-device-independent certification of indefinite causal order in a photonic quantum switch
• Simple and maximally robust processes with no classical common-cause or direct-cause explanation
• Exploring quantum thermodynamics with NMR
• Demonstration of universal time-reversal for quantum processes
• Identification is Pointless: Quantum Coordinates, Localisation of Events, and the Quantum Hole Argument
• Higher-order Process Matrix Tomography of a passively-stable Quantum SWITCH
• Experimental quantum phase discrimination enhanced by controllable indistinguishability-based coherence
• Composable security in relativistic quantum cryptography
• Evading noise in multiparameter quantum metrology with indefinite causal order
• Consequences of preserving reversibility in quantum superchannels
• Quantum superpositions of "common-cause" and "direct-cause" causal structures
• A general framework for cyclic and fine-tuned causal models and their compatibility with space-time
• Deterministic Generation of Multipartite Entanglement via Causal Activation in the Quantum Internet
• Computational tameness of classical non-causal models
• Timelessness strictly inside the Quantum Realm
• Demonstration of a quantum SWITCH in a Sagnac configuration
• Enhancing Quantum Computation via Superposition of Quantum Gates
• Superposed Quantum Error Mitigation
• Reassessing thermodynamic advantage from indefinite causal order
• Experimental superposition of time directions
• Experimental demonstration of input-output indefiniteness in a single quantum device
• Simulating indefinite causal order with Rindler observers
• Indefinite Causal Orders from Superpositions in Time
• Quantum superpositions of causal orders as an operational resource
• Reassessing the computational advantage of quantum-controlled ordering of gates
• Quantum communication through devices with indefinite input-output direction
• Existence of processes violating causal inequalities on time-delocalised subsystems
• Embedding cyclic information-theoretic structures in acyclic spacetimes: no-go results for indefinite causality
• Non-causal computation
• Comparing the quantum switch and its simulations with energetically-constrained operations
• Acausal quantum theory for non-Archimedean scalar fields
• Fundamental limits for realising quantum processes in spacetime
• Correlation Measure Equivalence in Dynamic Causal Structures of Quantum Gravity
• Causal games of work extraction with indefinite causal order
• Experimentally demonstrating indefinite causal order algorithms to solve the generalized Deutsch's problem
• Activating information backflow with the assistance of quantum SWITCH
• Semi-Device-Independent Certification of Causal Nonseparability with Trusted Quantum Inputs
• Improvement in quantum communication using quantum switch
• Quantum communication using a quantum switch of quantum switches
• Quantum switch in the gravity of Earth
• Deterministic generation of multi-qubit entangled states among distant parties using indefinite causal order
• Two-qubit causal structures and the geometry of positive qubit-maps
• 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 networks boosted by entanglement with a control system
• Gravitational quantum switch on a superposition of spherical shells
• Composition rules for quantum processes: a no-go theorem
• Memory in quantum processes with indefinite time direction and causal order
• Quantum enhancement to information acquisition speed
• Activation of thermal states by coherently controlled thermalization processes
• Quantum superposition of causal structures as a universal resource for local implementation of nonlocal quantum operations
• Indefinite causal order and quantum coordinates
• The SWITCH test for discriminating quantum evolutions
• Practical computational advantage from the quantum switch on a generalized family of promise problems
• Entanglement-assisted classical communication can simulate classical communication without causal order
• Quantum to classical transitions in causal relations
• Quantum Metrology with Coherent Superposition of Two Different Coded Channels
• A no-go theorem for superpositions of causal orders
• Quantum chicken-egg dilemmas: Delayed-choice causal order and the reality of causal non-separability
• Experimental Communication Through Superposition of Quantum Channels
• Using Quantum Switches to Mitigate Noise in Grover's Search Algorithm
• Quantifying Superpositions Between Quantum Evolutions
• Quantum from principles without assuming definite causal structure
• No-signalling constrains quantum computation with indefinite causal structure
• Indefinite causal order for quantum phase estimation with Pauli noise
• Experimental implementation of arbitrary entangled operations
• The Multi-round Process Matrix
• Coherent randomized benchmarking
• Addressable quantum gates
• Interplay between the Hilbert-space dimension of a control system and the memory induced by a quantum SWITCH
• How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation
• Indefinite Time Directed Quantum Metrology
• Parameter estimation via indefinite causal structures
• Revisiting dynamics of quantum causal structures -- when can causal order evolve?
• Operational interpretation of the vacuum and process matrices for identical particles
• Topological obstructions to quantum computation with unitary oracles
• Quantifying Causal Influence in Quantum Mechanics
• Time Symmetry in Operational Theories
• Emergent non-Markovianity and dynamical quantification of the quantum switch
• Toward an Experimental Device-Independent Verification of Indefinite Causal Order
• Unextendible product operator basis
• Path superposition activating perfect quantum teleportation ability for separable states
• Non-commutativity as a Universal Characterization for Enhanced Quantum Metrology
• Practical implementation of arbitrary nonlocal controlled-unitary gate via indefinite causal order
• Empirical adequacy of the time operator canonically conjugate to a Hamiltonian generating translations
• Multifold behavior of the information transmission by the quantum 3-switch
• Expressibility, entangling power and quantum average causal effect for causally indefinite circuits
• Quantum switch as a thermodynamic resource in the context of passive states
• Quantum theory cannot violate a causal inequality
• Quantum networks theory
• Background Independence and Quantum Causal Structure
• Causal nonseparability and its implications for spatiotemporal relations
• Optimal quantum precision in noise estimation: Is entanglement necessary?
• Quantum Paths: a Quantum Walk approach
• Remote Creation of Quantum Coherence via Indefinite Causal Order
• Sequential device-independent certification of indefinite causal order
• Breaking absolute separability with quantum switch
• To share and not share a singlet: control qubit and nonclassicality in teleportation
• A de Finetti theorem for quantum causal structures
• Refrigeration with Indefinite Causal Orders on a Cloud Quantum Computer
• Witnessing latent time correlations with a single quantum particle
• Indefinite global time
• Causality in a qubit-based quantum switch
• Quantum Circuits Are Just a Phase
• Information Exchange in Causally Nonseparable Processes
• Distributed Quantum Dense Coding Enhanced With Non-classical Routing
• No quantum advantage for violating fixed-order inequalities?
• Knot invariants and indefinite causal order
• Quantum walks under superposition of causal order
• Automated Discovery of Non-local Photonic Gates
• Optimal Thermalization under Indefinite Causal Order with Identical and Asymmetric Baths
• Entropic uncertainty under indefinite causal order and input-output direction
• Correlations in a quantum switch-based heat engine with measurements: A proof-of-principle demonstration