English
Related papers

Related papers: Sufficient support size of measurements for quantu…

200 papers

In this study the determinant of the average quadratic error matrix is used as the measure of state estimation efficiency. This quantity is easily computable in some cases, so it gives us a reasonable tool to find optimal measurement setup…

Quantum Physics · Physics 2012-01-10 Denes Petz , Laszlo Ruppert

The most general type of measurement in quantum physics is modeled by a positive operator-valued measure (POVM). Mathematically, a POVM is a generalization of a measure, whose values are not real numbers, but positive operators on a Hilbert…

Logic in Computer Science · Computer Science 2014-12-31 Frank Roumen

We propose the first near-optimal quantum algorithm for estimating in Euclidean norm the mean of a vector-valued random variable with finite mean and covariance. Our result aims at extending the theory of multivariate sub-Gaussian…

Quantum Physics · Physics 2022-07-20 Arjan Cornelissen , Yassine Hamoudi , Sofiene Jerbi

We provide a detailed analysis of the question: how many measurement settings or outcomes are needed in order to identify a quantum system which is constrained by prior information? We show that if the prior information restricts the system…

Quantum Physics · Physics 2018-04-17 Teiko Heinosaari , Luca Mazzarella , Michael M. Wolf

Determining when the multiparameter quantum Cram\'er--Rao bound (QCRB) is saturable with experimentally relevant single-copy measurements is a central open problem in quantum metrology. Here we establish an equivalence between QCRB…

Quantum Physics · Physics 2026-01-30 Jing Yang , Satoya Imai , Luca Pezzè

Research in non-orthogonal state discrimination has given rise to two conventional optimal strategies: unambiguous discrimination (UD) and minimum error (ME) discrimination. This paper explores the experimentally relevant range of…

Quantum Physics · Physics 2009-11-13 M. A. P. Touzel , R. B. A. Adamson , A. M. Steinberg

In this paper we shall introduce the mathematical framework for the description of measurements of quantum processes. Using this framework the process estimation problems can be treated in the similar way as the state estimation problems,…

Quantum Physics · Physics 2009-11-13 Mario Ziman

Evaluating the amount of information obtained from non-orthogonal quantum states is an important topic in the field of quantum information. The commonly used evaluation method is Holevo bound, which only provides a loose upper bound for…

Quantum Physics · Physics 2021-09-27 Wei Li , Shengmei Zhao

What is the minimal number of elements in a rank-1 positive-operator-valued measure (POVM) which can uniquely determine any pure state in $d$-dimensional Hilbert space $\mathcal{H}_d$? The known result is that the number is no less than…

Quantum Physics · Physics 2017-11-22 Yu Wang , Yun Shang

We analyze the convex structure of the set of positive operator valued measures (POVMs) representing quantum measurements on a given finite dimensional quantum system, with outcomes in a given locally compact Hausdorff space. The extreme…

Mathematical Physics · Physics 2010-05-04 G. Chiribella , G. M. D'Ariano , D. M. Schlingemann

A direct derivation is given for the optimal mean fidelity of quantum state estimation of a d-dimensional unknown pure state with its N copies given as input, which was first obtained by M. Hayashi in terms of an infinite set of covariant…

Quantum Physics · Physics 2009-11-10 A. Hayashi , T. Hashimoto , M. Horibe

Every sufficiently rich set of measurements on a fixed quantum system defines a statistical norm on the states of that system via the optimal bias that can be achieved in distinguishing the states using measurements from that set (assuming…

Quantum Physics · Physics 2010-08-03 William Matthews , Stephanie Wehner , Andreas Winter

Given an implicit $n\times n$ matrix $A$ with oracle access $x^TA x$ for any $x\in \mathbb{R}^n$, we study the query complexity of randomized algorithms for estimating the trace of the matrix. This problem has many applications in quantum…

Computational Complexity · Computer Science 2014-05-29 Karl Wimmer , Yi Wu , Peng Zhang

We present a universal algorithm for the optimal quantum state estimation of an arbitrary finite dimensional system. The algorithm specifies a physically realizable positive operator valued measurement (POVM) on a finite number of…

Quantum Physics · Physics 2009-10-30 Radoslav Derka , Vladimir Buzek , Artur Ekert

The problem of astrometry is revisited from the perspective of analyzing the attainability of well-known performance limits (the Cramer-Rao bound) for the estimation of the relative position of light-emitting (usually point-like) sources on…

Instrumentation and Methods for Astrophysics · Physics 2018-09-05 Sebastian Espinosa , Jorge F. Silva , Rene A. Mendez , Rodrigo Lobos , Marcos Orchard

We analyze quantum state tomography in scenarios where measurements and states are both constrained. States are assumed to live in a semi-algebraic subset of state space and measurements are supposed to be rank-one POVMs, possibly with…

Quantum Physics · Physics 2017-01-24 Michael Kech , Michael M. Wolf

A pure state of fixed Hamming weight is a superposition of computational basis states such that each bitstring in the superposition has the same number of ones. Given a Hilbert space of the form $\mathcal{H} = (\mathbb{C}_2)^{\otimes n}$,…

Quantum Physics · Physics 2025-01-22 Soorya Rethinasamy , Margarite L. LaBorde , Mark M. Wilde

We consider the problem of learning an unknown, possibly nonlinear operator between separable Hilbert spaces from supervised data. Inputs are drawn from a prescribed probability measure on the input space, and outputs are (possibly noisy)…

Numerical Analysis · Mathematics 2025-12-15 John Turnage , Matthew Lowery , John Jakeman , Zachary Morrow , Akil Narayan , Varun Shankar

We describe a technique for self consistently characterizing both the quantum state of a single qubit system, and the positive-operator-valued measure (POVM) that describes measurements on the system. The method works with only ten…

Quantum Physics · Physics 2021-07-28 A. Stephens , J. M. Cutshall , T. McPhee , M. Beck

In linear regression we wish to estimate the optimum linear least squares predictor for a distribution over $d$-dimensional input points and real-valued responses, based on a small sample. Under standard random design analysis, where the…

Machine Learning · Statistics 2022-06-08 Michał Dereziński , Manfred K. Warmuth , Daniel Hsu