English
Related papers

Related papers: Van Lambalgen's theorem fails for some computable …

200 papers

We extend Gleason's theorem to the two-dimensional Hilbert space of a qubit by invoking the standard axiom that describes composite quantum systems. The tensor-product structure allows us to derive density matrices and Born's rule for $d=2$…

Quantum Physics · Physics 2025-11-20 Vincenzo Fiorentino , Stefan Weigert

Unpredictability, or randomness, of the outcomes of measurements made on an entangled state can be certified provided that the statistics violate a Bell inequality. In the standard Bell scenario where each party performs a single…

Quantum Physics · Physics 2017-03-01 F. J. Curchod , M. Johansson , R. Augusiak , M. J. Hoban , P. Wittek , A. Acín

Bell's theorem is supposed to exclude all local hidden-variable models of quantum correlations. However, an explicit counterexample shows that a new class of local realistic models, based on generalized arithmetic and calculus, can exactly…

General Physics · Physics 2021-02-23 Marek Czachor

Let $\mu$ be a Borel measure on $R^d$ which may be non doubling. The only condition that $\mu$ must satisfy is $\mu(B(x,r))\leq C r^n$ for all $x\in R^d$, $r>0$, and for some fixed $0<n\leq d$. In this paper, we develop Littlewood-Paley…

Classical Analysis and ODEs · Mathematics 2007-05-23 Xavier Tolsa

We show that correlations inconsistent with any locally causal description can be a generic feature of measurements on entangled quantum states. Specifically, spatially-separated parties who perform local measurements on a…

Quantum Physics · Physics 2016-09-08 Yeong-Cherng Liang , Nicholas Harrigan , Stephen D. Bartlett , Terry Rudolph

A modified Beltrametti-Cassinelli-Lahti model of measurement apparatus that satisfies both the probability reproducibility condition and the objectification requirement is constructed. Only measurements on microsystems are considered. The…

Quantum Physics · Physics 2011-03-03 Petr Hajicek

A hypothesis testing algorithm is replicable if, when run on two different samples from the same distribution, it produces the same output with high probability. This notion, defined by by Impagliazzo, Lei, Pitassi, and Sorell [STOC'22],…

Data Structures and Algorithms · Computer Science 2025-09-05 Anders Aamand , Maryam Aliakbarpour , Justin Y. Chen , Shyam Narayanan , Sandeep Silwal

In this paper we show that if $(X,\mathcal{A})$ is a measurable space and if $Y$ is a topological model of a Lawvere theory $\mathcal{T}$ equipped with $\mathcal{B}$ the Borel $\sigma$-algebra on $Y$, then the set of…

Functional Analysis · Mathematics 2023-08-30 Geoff Vooys

The triangular elliptic operators are natural extensions of the elliptic deformation of circular operators. We obtain a Brown measure formula for the sum of a triangular elliptic operator $g_{_{\alpha, \beta, \gamma}}$ with a random…

Operator Algebras · Mathematics 2024-02-16 Serban Belinschi , Zhi Yin , Ping Zhong

If $S$ is an infinite sequence over a finite alphabet $\Sigma$ and $\beta$ is a probability measure on $\Sigma$, then the {\it dimension} of $ S$ with respect to $\beta$, written $\dim^\beta(S)$, is a constructive version of Billingsley…

Computational Complexity · Computer Science 2008-11-13 Jack H. Lutz

Superdeterminism - where the Measurement Independence assumption in Bell's Theorem is violated - is frequently assumed to imply implausibly conspiratorial correlations between properties $\lambda$ of particles being measured and measurement…

Quantum Physics · Physics 2024-01-09 Tim Palmer

In this paper we study the problem of a possibility to use quantum observables to describe a possible combination of the order effect with sequential reproducibility for quantum measurements. By the order effect we mean a dependence of…

Quantum Physics · Physics 2018-08-07 Irina Basieva , Andrei Khrennikov

Measurement-based quantum computation is a framework of quantum computation, where entanglement is used as a resource and local measurements on qubits are used to drive the computation. It originates from the one-way quantum computer of…

Quantum Physics · Physics 2021-09-22 Tzu-Chieh Wei

Brolin-Lyubich measure $\lambda_R$ of a rational endomorphism $R:\riem\to\riem$ with $\deg R\geq 2$ is the unique invariant measure of maximal entropy $h_{\lambda_R}=h_{\text{top}}(R)=\log d$. Its support is the Julia set $J(R)$. We…

Dynamical Systems · Mathematics 2015-05-20 Ilia Binder , Mark Braverman , Cristobal Rojas , Michael Yampolsky

It is studied a connection between the separability and the countable chain condition of spaces with the $L$-property (a topological space $X$ has the $L$-property if for every topological space $Y$, separately continuous function…

General Topology · Mathematics 2015-12-29 V. V. Mykhaylyuk

Computational properties of the Hahn-Banach theorem have been studied in computable, constructive and reverse mathematics and in all these approaches the theorem is equivalent to weak K\H{o}nig's lemma. Gherardi and Marcone proved that this…

Logic · Mathematics 2026-03-18 Vasco Brattka , Christopher Sorg

We give a necessary and sufficient condition on a sequence of functions on a set $\Omega$ under which there is a measure on $\Omega$ which renders the given sequence of functions a martingale. Further such a measure is unique if we impose a…

Probability · Mathematics 2007-05-23 Rajeeva L Karandikar , M G Nadkarni

We consider three types of entities for quantum measurements. In order of generality, these types are: observables, instruments and measurement models. If $\alpha$ and $\beta$ are entities, we define what it means for $\alpha$ to be a part…

Quantum Physics · Physics 2022-09-01 Stan Gudder

We prove the following variant of Marstrand's theorem about projections of cartesian products of sets: Consider the space $\Lambda_m=\set{(t,O), t\in\R, O\in SO(m)}$ with the natural measure and set…

Classical Analysis and ODEs · Mathematics 2011-06-30 Jorge Erick López Velázquez , Carlos Gustavo Moreira

We introduce computable actions of computable groups and prove the following versions of effective Birkhoff's ergodic theorem. Let $\Gamma$ be a computable amenable group, then there always exists a canonically computable tempered two-sided…

Dynamical Systems · Mathematics 2017-01-24 Nikita Moriakov