Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2207.05832 · Electronic Proceedings in Theoretical Computer Science

Quantum de Finetti Theorems as Categorical Limits, and Limits of State Spaces of C*-algebras

Sam Staton, Ned Summers

Published Nov 14, 2023• 4 citations
arXivHTMLPDF

Abstract

De Finetti theorems tell us that if we expect the likelihood of outcomes to be independent of their order, then these sequences of outcomes could be equivalently generated by drawing an experiment at random from a distribution, and repeating it over and over. In particular, the quantum de Finetti theorem says that exchangeable sequences of quantum states are always represented by distributions over a single state produced over and over. The main result of this paper is that this quantum de Finetti construction has a universal property as a categorical limit. This allows us to pass canonically between categorical treatments of finite dimensional quantum theory and the infinite dimensional. The treatment here is through understanding properties of (co)limits with respect to the contravariant functor which takes a C*-algebra describing a physical system to its convex, compact space of states, and through discussion of the Radon probability monad. We also show that the same categorical analysis also justifies a continuous de Finetti theorem for classical probability.

DOI
10.4204/eptcs.394.19

Related papers

Exchangeability theorems as categorical limits of probabilistic and quantum processes

Ned Summers

The topic of this thesis is a sequence of results which re-situate exchangeability theorems from probability theory in categories of probabilistic and quantum processes. These theorems take sequences of events, say random variables, random matrices, or quantum states, and study what behaviours are possible after imposing invariance of the action of finite permutations of the elements of the sequence. These are often philosophically motivated, in the classical case by subjectivist foundations of probability, in the quantum case by the school of quantum Bayesianism. In chapters 3 and 4, quantum and classical de Finetti theorems are generalised to limits of diagrams in appropriate categories, moving from statements about measures and quantum states to theorems about parameterised random measures and quantum states. The latter also considers the use of multisets for encoding exchangeability. In chapter 5, an approach using coalgebras of functors as theories of systems is taken. Instead of looking at sequences of events, we consider processes, coalgebras, that take a parameter and probabilistically return both an output and an updated parameter. Such coalgebras can be exchangeable, and it is shown that these coalgebras have a universal object similar to in the limit objects of the previous chapters, namely a final exchangeable coalgebra. Both the multiset and coalgebraic theorems are given quantum analogues.

•Jan 1, 2025•0 citations

Involutive Markov categories and the quantum de Finetti theorem

Fritz, Tobias, Antonio Lorenzin

Markov categories have recently emerged as a powerful high-level framework for probability theory and theoretical statistics. Here we study a quantum version of this concept, called involutive Markov categories. These are equivalent to Parzygnat's quantum Markov categories, but we argue that they offer a simpler and more practical approach. Our main examples of involutive Markov categories have pre-C*-algebras, including infinite-dimensional ones, as objects, together with completely positive unital maps as morphisms in the picture of interest. In this context, we prove a quantum de Finetti theorem for both the minimal and the maximal C*-tensor norms, and we develop a categorical description of such quantum de Finetti theorems which amounts to a universal property of state spaces.

arXiv:2312.09666•Dec 15, 2023•9 citations

Asymmetric de Finetti Theorem for Infinite-dimensional Quantum Systems

Murphy Yuezhen Niu

The de Finetti representation theorem for continuous variable quantum system is first developed to approximate an N-partite continuous variable quantum state with a convex combination of independent and identical subsystems, which requires the original state to obey permutation symmetry conditioned on successful experimental verification on k of N subsystems. We generalize the de Finetti theorem to include asymmetric bounds on the variance of canonical observables and biased basis selection during the verification step. Our result thereby enables application of infinite-dimensional de Finetti theorem to situations where two conjugate measurements obey different statistics, such as the security analysis of quantum key distribution protocols based on squeezed state against coherent attack.

arXiv:1609.08584•Sep 27, 2016•0 citations

The de Finetti theorem for test spaces

Jonathan Barrett, Matthew Leifer

We prove a de Finetti theorem for exchangeable sequences of states on test spaces , where a test space is a generalization of the sample space of classical probability theory and the Hilbert space of quantum theory. The standard classical and quantum de Finetti theorems are obtained as special cases. By working in a test space framework, the common features that are responsible for the existence of these theorems are elucidated. In addition, the test space framework is general enough to imply a de Finetti theorem for classical processes. We conclude by discussing the ways in which our assumptions may fail, leading to probabilistic models that do not have a de Finetti theorem.

arXiv:0712.2265•New Journal of Physics•Mar 17, 2009•26 citations

Quantum de Finetti theorem in phase-space representation

Anthony Leverrier, Nicolas J. Cerf

The quantum versions of de Finetti's theorem derived so far express the convergence of $n$-partite symmetric states, i.e., states that are invariant under permutations of their $n$ parties, toward probabilistic mixtures of independent and identically distributed (IID) states of the form ${\ensuremath{\sigma}}^{\ensuremath{\bigotimes}n}$. Unfortunately, these theorems only hold in finite-dimensional Hilbert spaces, and their direct generalization to infinite-dimensional Hilbert spaces is known to fail. Here, we address this problem by considering invariance under orthogonal transformations in phase space instead of permutations in state space, which leads to a quantum de Finetti theorem particularly relevant to continuous-variable systems. Specifically, an $n$-mode bosonic state that is invariant with respect to this continuous symmetry in phase space is proven to converge toward a probabilistic mixture of IID Gaussian states (actually, $n$ identical thermal states).

arXiv:0904.4862•Physical Review A•Jul 28, 2009•13 citations

de Finetti reductions beyond quantum theory

Rotem Arnon-Friedman, Renato Renner

de Finetti-type theorems enable a substantially simplified analysis of information-processing tasks in various areas, such as quantum cryptography and quantum tomography. The idea is that instead of carrying out the analysis for any possible state it is sufficient to consider one particular de Finetti state, that is, a convex combination of i.i.d. states. It is thus interesting to see whether such de Finetti-type theorems are unique for quantum theory or whether they hold for more general theories. Here we prove a de Finetti-type theorem in the framework of conditional probability distributions. In this framework, a system is described by a conditional probability distribution P_A|X where X denotes the measurement and A the outcome. We show that any permutation invariant system P_A|X can be reduced to a de Finetti system. We then demonstrate how the theorem can be applied to security proofs of device independent cryptographic protocols.

•Aug 1, 2013•0 citations
De Finetti theorems tell us that if we expect the likelihood of outcomes to be independent of their order, then these sequences of outcomes could be equivalently generated by drawing an experiment at random from a distribution, and repeating it over and over. In particular, the quantum de Finetti theorem says that exchangeable sequences of quantum states are always represented by distributions over a single state produced over and over. The main result of this paper is that this quantum de Finetti construction has a universal property as a categorical limit. This allows us to pass canonically between categorical treatments of finite dimensional quantum theory and the infinite dimensional. The treatment here is through understanding properties of (co)limits with respect to the contravariant functor which takes a C*-algebra describing a physical system to its convex, compact space of states, and through discussion of the Radon probability monad. We also show that the same categorical analysis also justifies a continuous de Finetti theorem for classical probability.
The topic of this thesis is a sequence of results which re-situate exchangeability theorems from probability theory in categories of probabilistic and quantum processes. These theorems take sequences of events, say random variables, random matrices, or quantum states, and study what behaviours are possible after imposing invariance of the action of finite permutations of the elements of the sequence. These are often philosophically motivated, in the classical case by subjectivist foundations of probability, in the quantum case by the school of quantum Bayesianism. In chapters 3 and 4, quantum and classical de Finetti theorems are generalised to limits of diagrams in appropriate categories, moving from statements about measures and quantum states to theorems about parameterised random measures and quantum states. The latter also considers the use of multisets for encoding exchangeability. In chapter 5, an approach using coalgebras of functors as theories of systems is taken. Instead of looking at sequences of events, we consider processes, coalgebras, that take a parameter and probabilistically return both an output and an updated parameter. Such coalgebras can be exchangeable, and it is shown that these coalgebras have a universal object similar to in the limit objects of the previous chapters, namely a final exchangeable coalgebra. Both the multiset and coalgebraic theorems are given quantum analogues.
Markov categories have recently emerged as a powerful high-level framework for probability theory and theoretical statistics. Here we study a quantum version of this concept, called involutive Markov categories. These are equivalent to Parzygnat's quantum Markov categories, but we argue that they offer a simpler and more practical approach. Our main examples of involutive Markov categories have pre-C*-algebras, including infinite-dimensional ones, as objects, together with completely positive unital maps as morphisms in the picture of interest. In this context, we prove a quantum de Finetti theorem for both the minimal and the maximal C*-tensor norms, and we develop a categorical description of such quantum de Finetti theorems which amounts to a universal property of state spaces.
The de Finetti representation theorem for continuous variable quantum system is first developed to approximate an N-partite continuous variable quantum state with a convex combination of independent and identical subsystems, which requires the original state to obey permutation symmetry conditioned on successful experimental verification on k of N subsystems. We generalize the de Finetti theorem to include asymmetric bounds on the variance of canonical observables and biased basis selection during the verification step. Our result thereby enables application of infinite-dimensional de Finetti theorem to situations where two conjugate measurements obey different statistics, such as the security analysis of quantum key distribution protocols based on squeezed state against coherent attack.
We prove a de Finetti theorem for exchangeable sequences of states on test spaces , where a test space is a generalization of the sample space of classical probability theory and the Hilbert space of quantum theory. The standard classical and quantum de Finetti theorems are obtained as special cases. By working in a test space framework, the common features that are responsible for the existence of these theorems are elucidated. In addition, the test space framework is general enough to imply a de Finetti theorem for classical processes. We conclude by discussing the ways in which our assumptions may fail, leading to probabilistic models that do not have a de Finetti theorem.
The quantum versions of de Finetti's theorem derived so far express the convergence of nnn-partite symmetric states, i.e., states that are invariant under permutations of their nnn parties, toward probabilistic mixtures of independent and identically distributed (IID) states of the form ${\ensuremath{\sigma}}^{\ensuremath{\bigotimes}n}$. Unfortunately, these theorems only hold in finite-dimensional Hilbert spaces, and their direct generalization to infinite-dimensional Hilbert spaces is known to fail. Here, we address this problem by considering invariance under orthogonal transformations in phase space instead of permutations in state space, which leads to a quantum de Finetti theorem particularly relevant to continuous-variable systems. Specifically, an nnn-mode bosonic state that is invariant with respect to this continuous symmetry in phase space is proven to converge toward a probabilistic mixture of IID Gaussian states (actually, nnn identical thermal states).
de Finetti-type theorems enable a substantially simplified analysis of information-processing tasks in various areas, such as quantum cryptography and quantum tomography. The idea is that instead of carrying out the analysis for any possible state it is sufficient to consider one particular de Finetti state, that is, a convex combination of i.i.d. states. It is thus interesting to see whether such de Finetti-type theorems are unique for quantum theory or whether they hold for more general theories. Here we prove a de Finetti-type theorem in the framework of conditional probability distributions. In this framework, a system is described by a conditional probability distribution P_A|X where X denotes the measurement and A the outcome. We show that any permutation invariant system P_A|X can be reduced to a de Finetti system. We then demonstrate how the theorem can be applied to security proofs of device independent cryptographic protocols.