A de Finetti theorem for quantum causal structures
arXiv:2403.10316 · doi:10.22331/q-2025-02-11-1628
Abstract
What does it mean for a causal structure to be `unknown'? Can we even talk about `repetitions' of an experiment without prior knowledge of causal relations? And under what conditions can we say that a set of processes with arbitrary, possibly indefinite, causal structure are independent and identically distributed? Similar questions for classical probabilities, quantum states, and quantum channels are beautifully answered by so-called "de Finetti theorems", which connect a simple and easy-to-justify condition -- symmetry under exchange -- with a very particular multipartite structure: a mixture of identical states/channels. Here we extend the result to processes with arbitrary causal structure, including indefinite causal order and multi-time, non-Markovian processes applicable to noisy quantum devices. The result also implies a new class of de Finetti theorems for quantum states subject to a large class of linear constraints, which can be of independent interest.
Accepted version, minor revisions. 11 main + 4 references + 5 appendix = 20 pages, 3 figures
References in corpus (15)
- Quantum Circuits Architecture
- A de Finetti representation theorem for infinite dimensional quantum systems and applications to quantum cryptography
- Post-selection technique for quantum channels with applications to quantum cryptography
- Transforming quantum operations: quantum supermaps
- Operational Markov condition for quantum processes
- Experimental Verification of an Indefinite Causal Order
- Towards Quantum Gravity: A Framework for Probabilistic Theories with Non-Fixed Causal Structure
- A "general boundary" formulation for quantum mechanics and quantum gravity
- Information-Theoretic Implications of Quantum Causal Structures
- Theory-independent limits on correlations from generalised Bayesian networks
- Inferring causal structure: a quantum advantage
- An introduction to operational quantum dynamics
- A quasipolynomial-time algorithm for the quantum separability problem
- Finite de Finetti theorem for conditional probability distributions describing physical theories
- Quantum Markovianity as a supervised learning task