Quantum computations without definite causal structure
read the original 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.
This paper has not been read by Pith yet.
Forward citations
Cited by 6 Pith papers
-
Order structure and signalling in higher order quantum maps
Higher-order quantum map types form a distributive lattice of regular subtypes where signalling relations are determined by type function evaluations and structure poset rank parity, with normal forms derived from max...
-
Probabilistic and approximate universal quantum purification machines
A machine that purifies two quantum inputs of different rank with positive probability cannot be a linear positive map, ruling out universal probabilistic purification from finite copies; approximate strategies exhibi...
-
Quantum Advantage in Storage and Retrieval of Isometry Channels
Quantum strategy stores isometry channels with n = Θ(1/√ε) queries for error ε, quadratic improvement over classical n = Θ(ε^{-1}).
-
Toward an Experimental Device-Independent Verification of Indefinite Causal Order
First experimental implementation of a device-independent inequality violation for indefinite causal order, with measured value 1.8328 ± 0.0045 against bound 1.75.
-
Polycategorical Constructions for Unitary Supermaps of Arbitrary Dimension
Defines polyslot pslot[C] and srep[C] constructions on symmetric monoidal categories that reconstruct unitary supermaps and forbid time-loops in composition, with equivalence shown on path-contraction groupoids.
-
How many systems can be dephased before the quantum switch becomes causally definite?
In bipartite processes and multipartite quantum circuits with quantum control, causal nonseparability persists when any single non-future system remains undephased but becomes separable if all systems or only the futu...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.