English
Related papers

Related papers: The de Finetti theorem for test spaces

200 papers

A quantum binary experiment consists of a pair of density operators on a finite dimensional Hilbert space. An experiment E is called \epsilon-deficient with respect to another experiment F if, up to \epsilon, its risk functions are not…

Quantum Physics · Physics 2015-05-30 Anna Jencova

We study the concepts of compatibility and separability and their implications for quantum and classical systems. These concepts are illustrated on a macroscopic model for the singlet state of a quantum system of two entangled spin 1/2 with…

Quantum Physics · Physics 2012-03-28 Diederik Aerts , Christian de Ronde , Bart D'Hooghe

A system of quantum reasoning for a closed system is developed by treating non-relativistic quantum mechanics as a stochastic theory. The sample space corresponds to a decomposition, as a sum of orthogonal projectors, of the identity…

Quantum Physics · Physics 2009-10-30 Robert B. Griffiths

"Ever since the advent of modern quantum mechanics in the late 1920's, the idea has been prevalent that the classical laws of probability cease, in some sense, to be valid in the new theory. [...] The primary object of this presentation is…

Quantum Physics · Physics 2018-03-08 PierGianLuca Porta Mana

In this paper, we present a general theory of finite quantum measurements, for which we assume that the state space of the measured system is a finite dimensional Hilbert space and that the possible outcomes of a measurement is a finite set…

Quantum Physics · Physics 2023-02-15 Masanao Ozawa

We extend de Finetti's [Ann. Inst. H. Poincar\'{e} 7 (1937) 1--68] notion of exchangeability to finite and countable sequences of variables, when a subject's beliefs about them are modelled using coherent lower previsions rather than…

Probability · Mathematics 2009-09-08 Gert de Cooman , Erik Quaeghebeur , Enrique Miranda

The transition from the quantum to the classical world is not yet understood. Here we take a new approach. Central to this is the understanding that measurement and actualization cannot occur except in some specific basis. But we have no…

Quantum Physics · Physics 2022-07-13 Stuart Kauffman , Sudip Patra

The issue addressed in this paper is that of testing for common breaks across or within equations of a multivariate system. Our framework is very general and allows integrated regressors and trends as well as stationary regressors. The null…

Statistics Theory · Mathematics 2018-01-12 Tatsushi Oka , Pierre Perron

A finite form of de Finetti's representation theorem is established using elementary information-theoretic tools: The distribution of the first $k$ random variables in an exchangeable binary vector of length $n\geq k$ is close to a mixture…

Information Theory · Computer Science 2021-06-28 Lampros Gavalakis , Ioannis Kontoyiannis

A well motivated method for demonstrating that an experiment resists any classical explanation is to show that its statistics violate generalized noncontextuality. We here formulate this problem as a linear program and provide an…

Quantum Physics · Physics 2024-04-05 John H. Selby , Elie Wolfe , David Schmid , Ana Belén Sainz , Vinicius P. Rossi

A causal structure is a description of the functional dependencies between random variables. A distribution is compatible with a given causal structure if it can be realized by a process respecting these dependencies. Deciding whether a…

Quantum Physics · Physics 2024-03-25 Laurens T. Ligthart , Mariami Gachechiladze , David Gross

The algorithmic theory of randomness is well developed when the underlying space is the set of finite or infinite sequences and the underlying probability distribution is the uniform distribution or a computable distribution. These…

Computational Complexity · Computer Science 2016-08-31 Peter Gacs

In the theory of conditional sets, many classical theorems from areas such as functional analysis, probability theory or measure theory are lifted to a conditional framework, often to be applied in areas such as mathematical economics or…

Logic · Mathematics 2019-01-15 Merlin Carl , Asgar Jamneshan

Alongside the development of quantum algorithms and quantum complexity theory in recent years, quantum techniques have also proved instrumental in obtaining results in classical (non-quantum) areas. In this paper we survey these results and…

Quantum Physics · Physics 2011-03-15 Andrew Drucker , Ronald de Wolf

In this paper we collect a few results about exchangeability systems in which crossing cumulants vanish, which we call noncrossing exchangeability systems. The main result is a free version of De Finetti's theorem, characterising…

Operator Algebras · Mathematics 2013-12-20 Franz Lehner

A proof of quantumness is a protocol through which a classical machine can test whether a purportedly quantum device, with comparable time and memory resources, is performing a computation that is impossible for classical computers.…

Computational Complexity · Computer Science 2026-04-21 A. C. Cem Say , M. Utkan Gezer

We present a new framework for creating a quantum version of a classical game, based on Fine's theorem. This theorem shows that for a given set of marginals, a system of Bell's inequalities constitutes both necessary and sufficient…

Quantum Physics · Physics 2023-12-29 Azhar Iqbal , James M. Chappell , Claudia Szabo , Derek Abbott

I propose a general quantum hypothesis testing theory that enables one to test hypotheses about any aspect of a physical system, including its dynamics, based on a series of observations. For example, the hypotheses can be about the…

Quantum Physics · Physics 2012-04-30 Mankei Tsang

We give a simple proof of the exponential de Finetti theorem due to Renner. Like Renner's proof, ours combines the post-selection de Finetti theorem, the Gentle Measurement lemma, and the Chernoff bound, but avoids virtually all…

Quantum Physics · Physics 2016-08-23 Thomas Vidick , Henry Yuen

We extend the notion of quantum exchangeability, introduced by K\"ostler and Speicher in arXiv:0807.0677, to sequences (\rho_1,\rho_2,...c) of homomorphisms from an algebra C into a noncommutative probability space (A,\phi), and prove a…

Operator Algebras · Mathematics 2009-07-03 Stephen Curran