English
Related papers

Related papers: On the asymptotic quantization error for the doubl…

200 papers

We consider the sequential composite binary hypothesis testing problem in which one of the hypotheses is governed by a single distribution while the other is governed by a family of distributions whose parameters belong to a known set…

Information Theory · Computer Science 2022-03-30 Jiachun Pan , Yonglong Li , Vincent Y. F. Tan

Let $(Z^{(n)}_k)_{1 \leq k \leq n}$ be a random set of points and let $\mu_n$ be its \emph{empirical measure}: $$\mu_n = \frac{1}{n} \sum_{k=1}^n \delta_{Z^{(n)}_k}. $$ Let $$P_n(z) := (z - Z^{(n)}_1)\cdots (z - Z^{(n)}_n)\quad…

Probability · Mathematics 2024-07-09 André Galligo , Joseph Najnudel , Truong Vu

We consider the problem of correctly classifying a given quantum two-level system (qubit) which is known to be in one of two equally probable quantum states. We assume that this task should be performed by a quantum machine which does not…

Quantum Physics · Physics 2019-07-02 Marco Fanizza , Andrea Mari , Vittorio Giovannetti

Quantum measurements are not deterministic. For this reason quantum measurements are repeated for a number of shots on identically prepared systems. The uncertainty in each measurement depends on the number of shots and the expected outcome…

Quantum Physics · Physics 2025-03-12 Pieter Thijs Eendebak

Let \(\mu\) be a finite Borel measure on \((-\pi,\pi)\). Consider the one-dimensional Poisson equation \(-u''=\mu\), where equality holds in the sense of distributions, with Dirichlet boundary conditions \(u(\pm\pi)=0\). In this paper, we…

Classical Analysis and ODEs · Mathematics 2025-06-17 Christos Papadimitriou

We investigate entanglement sharing in a two-qubit sequential measurement scenario using three complementary classical correlation metrics: mutual information (I), sum of conditional probabilities (S), and the Pearson correlation…

Quantum Physics · Physics 2025-10-06 Zinuo Cai , Changliang Ren

The estimation of a probability p from repeated Bernoulli trials is considered in this paper. A sequential approach is followed, using a simple stopping rule. A closed-form expression and an upper bound are obtained for the mean absolute…

Statistics Theory · Mathematics 2018-12-19 Luis Mendo

Let $(\Omega, \mathcal{A}, \mu)$ be a probability space. The classical Borel-Cantelli Lemma states that for any sequence of $\mu$-measurable sets $E_i$ ($i=1,2,3,\dots$), if the sum of their measures converges then the corresponding…

Probability · Mathematics 2022-10-07 Victor Beresnevich , Sanju Velani

Constrained quantization for a Borel probability measure refers to the idea of estimating a given probability by a discrete probability with a finite number of supporting points lying on a specific set. The specific set is known as the…

We prove that the Hilbert space description of all joint von Neumann measurements on a quantum state can be reproduced in terms of a single measure space ({\Omega}, F, {\mu}) with a normalized real-valued measure {\mu}, that is, in terms of…

Quantum Physics · Physics 2012-10-12 Elena R. Loubenets

The notion of equality between two observables will play many important roles in foundations of quantum theory. However, the standard probabilistic interpretation based on the conventional Born formula does not give the probability of…

Quantum Physics · Physics 2014-12-31 Masanao Ozawa

In this paper we consider the problem of unambiguous discrimination between a set of linearly independent pure quantum states. We show that the design of the optimal measurement that minimizes the probability of an inconclusive result can…

Quantum Physics · Physics 2016-11-17 Yonina C. Eldar

We present an in-depth study of the problem of multiple-shot discrimination of von Neumann measurements in finite-dimensional Hilbert spaces. Specifically, we consider two scenarios: minimum error and unambiguous discrimination. In the case…

The quantification of quantum entanglement is a central issue in quantum information theory. Recently, Gao \emph{et al}. ( \href{http://dx.doi.org/10.1103/PhysRevLett.112.180501}{Phys. Rev. Lett. \textbf{112}, 180501 (2014)}) pointed out…

Quantum Physics · Physics 2021-05-11 Xianfei Qi , Ting Gao , Fengli Yan

Quantum measurements with feed-forward are crucial components of fault-tolerant quantum computers. We show how the error rate of such a measurement can be directly estimated by fitting the probability that successive randomly compiled…

Quantum Physics · Physics 2025-02-04 Darian McLaren , Matthew A. Graydon , Ali Assem Mahmoud , Joel J. Wallman

Fix $p\in[1,\infty)$, $K\in(0,\infty)$ and a probability measure $\mu$. We prove that for every $n\in\mathbb{N}$, $\varepsilon\in(0,1)$ and $x_1,\ldots,x_n\in L_p(\mu)$ with $\big\| \max_{i\in\{1,\ldots,n\}} |x_i| \big\|_{L_p(\mu)} \leq K$,…

Metric Geometry · Mathematics 2022-03-10 Alexandros Eskenazis

Two results are proved at the quantal level in Sorkin's hierarchy of measure theories. One is a strengthening of an existing bound on the correlations in the EPR-Bohm setup under the assumption that the probabilities admit a strongly…

Quantum Physics · Physics 2009-11-13 Matthew Barnett , Fay Dowker , David Rideout

In quantum purity amplification, one is given $n$ copies of a noisy quantum state $\rho \in \mathbb{C}^{d \times d}$ and asked to prepare $k$ copies of its principal eigenstate $|v_d\rangle$. Several prior works have derived…

Quantum Physics · Physics 2026-05-27 Thilo Scharnhorst , Jack Spilecki , John Wright

Shor's factoring algorithm guarantees a success probability of at least one half for any fixed modulus N = pq with distinct primes p and q. We show that this guarantee does not extend to the asymptotic regime. As N -> infinity, the…

Quantum Physics · Physics 2026-01-05 João P. da Cruz

Motivated by quantum resource theories, we introduce a notion of incompatibility for quantum measurements relative to a reference basis. The notion arises by considering states diagonal in that basis and investigating whether probability…

Quantum Physics · Physics 2019-08-21 Georgios Styliaris , Paolo Zanardi