Quantum computations without definite causal structure

Abstract

We show that quantum theory allows for transformations of black boxes that cannot be realized by inserting the input black boxes within a circuit in a pre-defined causal order. The simplest example of such a transformation is the classical switch of black boxes, where two input black boxes are arranged in two different orders conditionally on the value of a classical bit. The quantum version of this transformation-the quantum switch-produces an output circuit where the order of the connections is controlled by a quantum bit, which becomes entangled with the circuit structure. Simulating these transformations in a circuit with fixed causal structure requires either postselection, or an extra query to the input black boxes.

Updated version with expanded presentation

References in corpus (14)

• Quantum correlations with no causal order
• Theoretical framework for quantum networks
• Quantum Circuits Architecture
• Transforming quantum operations: quantum supermaps
• Creating and probing macroscoping entanglement with light
• Perfect discrimination of no-signalling channels via quantum superposition of causal structures
• Towards Quantum Gravity: A Framework for Probabilistic Theories with Non-Fixed Causal Structure
• A Lambda Calculus for Quantum Computation
• Closed timelike curves via post-selection: theory and experimental demonstration
• Ultrafast switching of photonic entanglement
• Quantum computation with programmable connections between gates
• Optimal cloning of unitary transformations
• Generalized channels: channels for convex subsets of the state space
• Optimal Probabilistic Simulation of Quantum Channels from the Future to the Past

Cited by in corpus (357)

• Non-Markovian quantum processes: complete framework and efficient characterisation
• Experimental Superposition of Orders of Quantum Gates
• Computational advantage from quantum-controlled ordering of gates
• 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
• Quantum common causes and quantum causal models
• 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
• Quantum circuits cannot control unknown operations
• Indefinite causal order enables perfect quantum communication with zero capacity channels
• Quantum Shannon theory with superpositions of trajectories
• Quantum clocks and the temporal localisability of events in the presence of gravitating quantum systems
• The simplest causal inequalities and their violation
• Quantum Switch for the Quantum Internet: Noiseless Communications through Noisy Channels
• Implementing quantum control for unknown subroutines
• 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
• Tools for quantum network design
• 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
• Strict hierarchy between parallel, sequential, and indefinite-causal-order strategies for channel discrimination
• Maximal incompatibility of locally classical behavior and global causal order in multi-party scenarios
• Kolmogorov extension theorem for (quantum) causal modelling and general probabilistic theories
• Resource theories of communication
• 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
• 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
• Optimal quantum networks and one-shot entropies
• The space of logically consistent classical processes without causal order
• Cyclic Quantum Causal Models
• Dynamical Resource Theory of Quantum Coherence
• Experimental Test of Nonlocal Causality
• Theoretical framework for Higher-Order Quantum Theory
• Can a quantum state over time resemble a quantum state at a single time?
• Experimentally feasible computational advantage from quantum superposition of gate orders
• Entanglement of a bipartite channel
• Noisy quantum metrology with the assistance of indefinite causal order
• Fundamental limitations on distillation of quantum channel resources
• No Return to Classical Reality
• Optimal Strategies of Quantum Metrology with a Strict Hierarchy
• Work extraction from coherently activated maps via quantum switch
• Quantum Temporal Superposition: the case of QFT
• Functional Quantum Computing: An Optical Approach
• Channel capacity enhancement with indefinite causal order
• Quantum computation with indefinite causal structures
• Probabilistic exact universal quantum circuits for transforming unitary operations
• Operational quantum theory without predefined time
• Two-way communication with a single quantum particle
• Operational formulation of time reversal in quantum theory
• Quantum and Classical Data Transmission through Completely Depolarising Channels in a Superposition of Cyclic Orders
• No second law of entanglement manipulation after all
• 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
• Operational General Relativity: Possibilistic, Probabilistic, and Quantum
• Experimental entanglement of temporal order
• Quantum speedup in the identification of cause-effect relations
• Experimental Aspects of Indefinite Causal Order in Quantum Mechanics
• Quantum operations with indefinite time direction
• Entanglement, non-Markovianity, and causal non-separability
• The arrow of time in operational formulations of quantum theory
• Learning Temporal Quantum Tomography
• Causal structures and the classification of higher order quantum computations
• Dynamics of quantum causal structures
• Computation in generalised probabilistic theories
• Connecting processes with indefinite causal order and multi-time quantum states
• Unitary channel discrimination beyond group structures: Advantages of sequential and indefinite-causal-order strategies
• Multi-User Entanglement Distribution in Quantum Networks Using Multipath Routing
• Quantum superposition of thermodynamic evolutions with opposing time's arrows
• Hierarchy in temporal quantum correlations
• Thermal devices powered by generalized measurements with indefinite causal order
• Causal Boxes: Quantum Information-Processing Systems Closed under Composition
• Bounding quantum correlations with indefinite causal order
• 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
• Bridging the gap between general probabilistic theories and the device-independent framework for nonlocality and contextuality
• Beyond Shannon Limits: Quantum Communications through Quantum Paths
• Causally nonseparable processes admitting a causal model
• Quantification of quantum dynamics with input-output games
• Deterministic transformations between unitary operations: Exponential advantage with adaptive quantum circuits and the power of indefinite causality
• Observer-dependent locality of quantum events
• Perfect signaling among three parties violating predefined causal order
• Causal order as a resource for quantum communication
• Thermodynamics of quantum switch information capacity activation
• Random-Receiver Quantum Communication
• Reversing Unknown Qubit-Unitary Operation, Deterministically and Exactly
• Leggett-Garg Macrorealism and temporal correlations
• Quantum parameter estimation on coherently superposed noisy channels
• Indefinite causal order for quantum metrology with quantum thermal noise
• Analysing causal structures with entropy
• Causal structure in the presence of sectorial constraints, with application to the quantum switch
• Semi-device-independent certification of indefinite causal order
• Noncausal Page-Wootters circuits
• Indefinite causal structures for continuous-variable systems
• Any consistent coupling between classical gravity and quantum matter is fundamentally irreversible
• Complex conjugation supermap of unitary quantum maps and its universal implementation protocol
• Symmetries of quantum evolutions
• Quantum teleportation with relativistic communication from first principles
• Measuring incompatibility and clustering quantum observables with a quantum switch
• Device-independent test of causal order and relations to fixed-points
• A fundamental problem in quantizing general relativity
• Resource theory of causal connection
• Theoretical description and experimental simulation of quantum entanglement near open time-like curves via pseudo-density operators
• Coherence Equality and Communication in a Quantum Superposition
• Semi-device-independent certification of indefinite causal order in a photonic quantum switch
• Quantifying dynamical magic with completely stabilizer preserving operations as free
• Information-theoretic constraints on correlations with indefinite causal order
• Simple and maximally robust processes with no classical common-cause or direct-cause explanation
• The entropic approach to causal correlations
• The Construction Interpretation: Conceptual Roads to Quantum Gravity
• Success-or-Draw: A Strategy Allowing Repeat-Until-Success in Quantum Computation
• Exploring quantum thermodynamics with NMR
• Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averaging
• Higher-order Process Matrix Tomography of a passively-stable Quantum SWITCH
• Identification is Pointless: Quantum Coordinates, Localisation of Events, and the Quantum Hole Argument
• Demonstration of universal time-reversal for quantum processes
• Bounds on the power of proofs and advice in general physical theories
• Quantum time dilation in atomic spectra
• Modular Quantum Computation in a Trapped Ion System
• Evading noise in multiparameter quantum metrology with indefinite causal order
• Consequences of preserving reversibility in quantum superchannels
• Acausal measurement-based quantum computing
• Composable security in relativistic quantum cryptography
• A comparative study of universal quantum computing models: towards a physical unification
• Routed quantum circuits
• Quantum superpositions of "common-cause" and "direct-cause" causal structures
• Deterministic Generation of Multipartite Entanglement via Causal Activation in the Quantum Internet
• Generating multi-partite entanglement from the quantum vacuum with a finite-lifetime mirror
• Causal and compositional structure of unitary transformations
• Unlimited non-causal correlations and their relation to non-locality
• Computational tameness of classical non-causal models
• A general framework for cyclic and fine-tuned causal models and their compatibility with space-time
• Demonstration of a quantum SWITCH in a Sagnac configuration
• A prototype of quantum von Neumann architecture
• Experimental superposition of time directions
• A universal quantum rewinding protocol with an arbitrarily high probability of success
• Fully-Optimized Quantum Metrology: Framework, Tools, and Applications
• Process Products Need Qualification
• Controlled quantum operations and combs, and their applications to universal controllization of divisible unitary operations
• Reassessing thermodynamic advantage from indefinite causal order
• Reassessing the advantage of indefinite causal orders for quantum metrology
• Quantum Uncertainty Principles for Measurements with Interventions
• Quantum steering beyond instrumental causal networks
• Quantum Circuits for the Unitary Permutation Problem
• Experimental demonstration of input-output indefiniteness in a single quantum device
• The complex and quaternionic quantum bit from relativity of simultaneity on an interferometer
• Uniqueness of quantum state over time function
• Simulating indefinite causal order with Rindler observers
• Quantum Information in Relativity: the Challenge of QFT Measurements
• Quantum superpositions of causal orders as an operational resource
• Reassessing the computational advantage of quantum-controlled ordering of gates
• Indefinite Causal Orders from Superpositions in Time
• Universal control of quantum processes using sector-preserving channels
• Existence of processes violating causal inequalities on time-delocalised subsystems
• Quantum metrology in the finite-sample regime
• Quantum communication through devices with indefinite input-output direction
• Necessary and Sufficient Conditions on Measurements of Quantum Channels
• Different instances of time as different quantum modes: quantum states across space-time for continuous variables
• Embedding cyclic information-theoretic structures in acyclic spacetimes: no-go results for indefinite causality
• Acausal quantum theory for non-Archimedean scalar fields
• Comparing the quantum switch and its simulations with energetically-constrained operations
• Non-causal computation
• Postselected quantum hypothesis testing
• Experimental Validation of Enhanced Information Capacity by Quantum Switch in Accordance with Thermodynamic Laws
• Memory Effects in Quantum Processes
• Correlation Measure Equivalence in Dynamic Causal Structures of Quantum Gravity
• Experimentally demonstrating indefinite causal order algorithms to solve the generalized Deutsch's problem
• Causal games of work extraction with indefinite causal order
• Activating information backflow with the assistance of quantum SWITCH
• Communication Cost of Quantum Processes
• Fundamental limits for realising quantum processes in spacetime
• Semi-Device-Independent Certification of Causal Nonseparability with Trusted Quantum Inputs
• Optimal universal quantum circuits for unitary complex conjugation
• Quantum communication using a quantum switch of quantum switches
• Improvement in quantum communication using quantum switch
• Breaking the limits of purification: Postselection enhances heat-bath algorithmic cooling
• Quantum switch instabilities with an open control
• Quantum Data Compression and Quantum Cross Entropy
• Quantum coherence in networks
• Deterministic generation of multi-qubit entangled states among distant parties using indefinite causal order
• Quantum switch in the gravity of Earth
• Classical communication through quantum causal structures
• Experimentally adjudicating between different causal accounts of Bell inequality violations via statistical model selection
• A categorical semantics for causal structure
• Universal construction of decoders from encoding black boxes
• Memory in quantum processes with indefinite time direction and causal order
• Higher-order quantum transformations of Hamiltonian dynamics
• Dimension-independent weak value estimation via controlled SWAP operations
• From Non-Markovian Dissipation to Spatiotemporal Control of Quantum Nanodevices
• Quantum Control Machine: The Limits of Control Flow in Quantum Programming
• Quantum enhancement to information acquisition speed
• 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
• Theory of Quantum Gravity Information Processing
• Monitored non-adiabatic and coherent-controlled quantum unital Otto heat engines: First four cumulants
• Practical computational advantage from the quantum switch on a generalized family of promise problems
• 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
• The SWITCH test for discriminating quantum evolutions
• Entanglement-assisted classical communication can simulate classical communication without causal order
• Indefinite causal order and quantum coordinates
• The Sheaf-Theoretic Structure of Definite Causality
• Quantifying unsharpness of observables in an outcome-independent way
• A no-go theorem for superpositions of causal orders
• Role of quantum correlations in daemonic expected utility
• Quantum from principles without assuming definite causal structure
• Using Quantum Switches to Mitigate Noise in Grover's Search Algorithm
• Experimental Communication Through Superposition of Quantum Channels
• Quantum chicken-egg dilemmas: Delayed-choice causal order and the reality of causal non-separability
• Interference as an information-theoretic game
• Admissible Causal Structures and Correlations
• Quantifying Superpositions Between Quantum Evolutions
• Spinning up a Time Machine
• Picturing Indefinite Causal Structure
• Strategies for single-shot discrimination of process matrices
• Quantum Supermaps are Characterized by Locality
• Coend Optics for Quantum Combs
• No-signalling constrains quantum computation with indefinite causal structure
• Quantum and classical dynamical semigroups of superchannels and semicausal channels
• The quantum switch is uniquely defined by its action on unitary operations
• A Diagrammatic Approach to Information Transmission in Generalised Switches
• No nonlocal advantage of quantum coherence beyond quantum instrumentality
• Appearance of causality in process matrices when performing fixed-basis measurements for two parties
• No-iteration of unknown quantum gates
• Computable lower bounds on the entanglement cost of quantum channels
• Addressable quantum gates
• Experimental implementation of arbitrary entangled operations
• Coherent randomized benchmarking
• Generalizing Entanglement
• Exploring the limits of no backward in time signalling
• Indefinite causal order for quantum phase estimation with Pauli noise
• Causal influence in operational probabilistic theories
• Interplay between the Hilbert-space dimension of a control system and the memory induced by a quantum SWITCH
• Network-Device-Independent Certification of Causal Nonseparability
• Quantum circuit simulation of superchannels
• The Multi-round Process Matrix
• Trading causal order for locality
• Parallelizable adiabatic gate teleportation
• Simulating all multipartite non-signalling channels via quasiprobabilistic mixtures of local channels in generalised probabilistic theories
• Revisiting dynamics of quantum causal structures -- when can causal order evolve?
• How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation
• Delocalized and Dynamical Catalytic Randomness and Information Flow
• Quantifying Quantum Causal Influences
• Coherent control of the causal order of entanglement distillation
• Indefinite causal key distribution
• Combining contextuality and causality: a game semantics approach
• Quantum Query Complexity of Boolean Functions under Indefinite Causal Order
• The Möbius game and other Bell tests for relativity
• Shadow Simulation of Quantum Processes
• Tsirelson bounds for quantum correlations with indefinite causal order
• Holonomic swap and controlled-swap gates of neutral atoms via selective Rydberg pumping
• Indefinite Time Directed Quantum Metrology
• Quantifying Causal Influence in Quantum Mechanics
• Toward an Experimental Device-Independent Verification of Indefinite Causal Order
• A computational test of quantum contextuality, and even simpler proofs of quantumness
• Time Symmetry in Operational Theories
• Smooth Entropy Transfer of Quantum Gravity Information Processing
• Computational Complexity and the Nature of Quantum Mechanics
• Leggett-Garg test of macrorealism using indefinite causal order of measurements
• Physics as Information Processing
• Topological obstructions to quantum computation with unitary oracles
• Quantum process discrimination with restricted strategies
• Universal adjointation of isometry operations using conversion of quantum supermaps
• Emergent non-Markovianity and dynamical quantification of the quantum switch
• Mapping indefinite causal order processes to composable quantum protocols in a spacetime
• Quantifying information flow in quantum processes
• Operational interpretation of the vacuum and process matrices for identical particles
• Consistent circuits for indefinite causal order
• One-Shot Static Entanglement Cost of Bipartite Quantum Channels
• Quantum switch as a thermodynamic resource in the context of passive states
• Multifold behavior of the information transmission by the quantum 3-switch
• Background Independence and Quantum Causal Structure
• Parameterized quantum comb and simpler circuits for reversing unknown qubit-unitary operations
• Practical implementation of arbitrary nonlocal controlled-unitary gate via indefinite causal order
• Non-commutativity as a Universal Characterization for Enhanced Quantum Metrology
• Stories in the two-state vector formalism
• Simulating the quantum switch with quantum circuits is computationally hard
• Expressibility, entangling power and quantum average causal effect for causally indefinite circuits
• Path superposition activating perfect quantum teleportation ability for separable states
• Witnessing environment dimension through temporal correlations
• Quantum networks theory
• Experimental simulation of quantum superchannels
• Simulating violation of causality using a topological phase transition
• Causality in Higher Order Process Theories
• Error-free interconversion of nonlocal boxes
• Complete extension: the non-signaling analog of quantum purification
• Possibilistic and maximal indefinite causal order in the quantum switch
• Quantum theory cannot violate a causal inequality
• Reality, Causality, and Quantum Theory
• Remote Creation of Quantum Coherence via Indefinite Causal Order
• Causal nonseparability and its implications for spatiotemporal relations
• Tripartite non-classical correlations without backwards in time signalling
• Equilibration and Typicality in Quantum Processes
• To share and not share a singlet: control qubit and nonclassicality in teleportation
• Characterising transformations between quantum objects, 'completeness' of quantum properties, and transformations without a fixed causal order
• Comment on "Revisiting dynamics of quantum causal structures --when can causal order evolve?''
• World quantum gravity: Quantum test objects and Synge's world function
• Breaking absolute separability with quantum switch
• Enhancement of non-Stabilizerness within Indefinite Causal Order
• A de Finetti theorem for quantum causal structures
• Giving Operational Meaning to the Superposition of Causal Orders
• Thermodynamic criteria for signaling in quantum channels
• Optimal quantum metrology under energy constraints
• Quantum Advantage in Storage and Retrieval of Isometry Channels
• Optimal quantum precision in noise estimation: Is entanglement necessary?
• Quantum Paths: a Quantum Walk approach
• Sequential device-independent certification of indefinite causal order
• Signatures of causality and determinism in a quantum theory of events
• Coherent control and distinguishability of quantum channels via PBS-diagrams
• Flow of dynamical causal structures with an application to correlations
• Quantum Circuits Are Just a Phase
• Information Exchange in Causally Nonseparable Processes
• Operational models of temperature superpositions
• Forward-backward stochastic simulations: Q-based model for measurement and Bell-nonlocality consistent with weak local realistic premises
• Correlations in a quantum switch-based heat engine with measurements: A proof-of-principle demonstration
• Knot invariants and indefinite causal order
• Witnessing latent time correlations with a single quantum particle
• Entropic uncertainty under indefinite causal order and input-output direction
• Optimal Thermalization under Indefinite Causal Order with Identical and Asymmetric Baths
• Automated Discovery of Non-local Photonic Gates
• Subsystems (in)dependence in GIE proposals
• Quantum Heat Transformers
• Entangling Disciplines: Causality, Entropy and Time-Travel Paradoxes on a Quantum Computer
• A Profunctorial Semantics for Quantum Supermaps
• Arbitrary high-dimensional entanglement purification with the superposition of paths
• The standard no-signalling constraints in Bell scenarios are neither sufficient nor necessary for preventing superluminal signalling with general interventions
• Quantum probabilities for the causal ordering of events
• Devices in Superposition
• Causal influence versus signalling for interacting quantum channels
• The entropy of quantum causal networks
• Reasoning about Recursive Quantum Programs
• Fast tests for probing the causal structure of quantum processes
• Distributed Quantum Dense Coding Enhanced With Non-classical Routing
• Optimal Hamiltonian recognition of unknown quantum dynamics
• Estimation of multivariate traces of states given partial classical information
• Classical and Quantum Query Complexity of Boolean Functions under Indefinite Causal Order
• Causality in a qubit-based quantum switch
• No quantum advantage for violating fixed-order inequalities?
• An axiomatic measure of one-way quantum information