English
Related papers

Related papers: Haar-random and pretty good measurements for Bayes…

200 papers

The laws of quantum mechanics place fundamental limits on the accuracy of measurements and therefore on the estimation of unknown parameters of a quantum system. In this work, we prove lower bounds on the size of confidence regions reported…

Quantum Physics · Physics 2014-12-23 Michael Walter , Joseph M. Renes

Finding the least measurement settings to determine an arbitrary pure state has been long known as the Pauli problem. In the fixed measurement scheme four orthonormal bases are required even though there are far less parameters in a pure…

Quantum Physics · Physics 2018-08-21 Sun Liang-Liang , Mao Yingqiu , Xiong Fei-Lei , Yu Sixia , Chen Zeng-Bing

We present an analytical method to estimate pure quantum states using a minimum of three measurement bases in any finite-dimensional Hilbert space. This is optimal as two bases are insufficient to construct an informationally complete…

Quantum Physics · Physics 2024-02-14 Leonardo Zambrano , Luciano Pereira , Aldo Delgado

Precision control of a quantum system requires accurate determination of the effective system Hamiltonian. We develop a method for estimating the Hamiltonian parameters for some unknown two-state system and providing uncertainty bounds on…

We develop an efficient algorithm for sampling the eigenvalues of random matrices distributed according to the Haar measure over the orthogonal or unitary group. Our technique samples directly a factorization of the Hessenberg form of such…

Numerical Analysis · Mathematics 2021-02-25 Massimiliano Fasi , Leonardo Robol

In pure-state tomography, the concept of unique determinedness (UD) -- the ability to uniquely determine pure states from measurement results -- is crucial. This study presents a new variational approach to examining UD, offering a robust…

Quantum Physics · Physics 2025-06-12 Chao Zhang , Xuanran Zhu , Bei Zeng

We show that a Wigner induced random orthonormal basis of spherical harmonics is almost surely quantum ergodic. Here, a random basis is identified with an element of the product probability space of unitary groups, each endowed with the…

Probability · Mathematics 2021-07-13 Robert Chang

We identify optimal measurement strategies for phase estimation in different scenarios. For pure states of a single qubit, we show that optimal measurements form a broad set parametrized with a continuous variable. When the state is mixed…

Quantum Physics · Physics 2013-10-11 T. Wasak , J. Chwedenczuk , L. Pezze , A. Smerzi

Random effects model can account for the lack of fitting a regression model and increase precision of estimating area-level means. However, in case that the synthetic mean provides accurate estimates, the prior distribution may inflate an…

Methodology · Statistics 2016-12-05 Shonosuke Sugasawa , Tatsuya Kubokawa , Kota Ogasawara

An empirical Bayes approach to the estimation of possibly sparse sequences observed in Gaussian white noise is set out and investigated. The prior considered is a mixture of an atom of probability at zero and a heavy-tailed density \gamma,…

Statistics Theory · Mathematics 2007-06-13 Iain M. Johnstone , Bernard W. Silverman

We examine the problem of finding the minimum number of Pauli measurements needed to uniquely determine an arbitrary $n$-qubit pure state among all quantum states. We show that only $11$ Pauli measurements are needed to determine an…

We derive an exact and efficient Bayesian regression algorithm for piecewise constant functions of unknown segment number, boundary location, and levels. It works for any noise and segment level prior, e.g. Cauchy which can handle outliers.…

Statistics Theory · Mathematics 2007-06-13 Marcus Hutter

Optimal generalized measurements for state estimation are well understood. However, practical quantum state tomography is typically performed using a fixed set of projective measurements and the question of how to choose these measurements…

Quantum Physics · Physics 2009-11-13 Mark D de Burgh , Nathan K. Langford , Andrew C. Doherty , Alexei Gilchrist

For any finite dimensional Hilbert space, we construct explicitly five orthonormal bases such that the corresponding measurements allow for efficient tomography of an arbitrary pure quantum state. This means that such measurements can be…

Quantum Physics · Physics 2016-09-14 Claudio Carmeli , Teiko Heinosaari , Michael Kech , Jussi Schultz , Alessandro Toigo

We consider the problem of estimating quantum observables on a collection of qubits, given as a linear combination of Pauli operators, with shallow quantum circuits consisting of single-qubit rotations. We introduce estimators based on…

Quantum Physics · Physics 2022-08-08 Stefan Hillmich , Charles Hadfield , Rudy Raymond , Antonio Mezzacapo , Robert Wille

We prove a quantum information-theoretic conjecture due to Ji, Liu and Song (CRYPTO 2018) which suggested that a uniform superposition with random \emph{binary} phase is statistically indistinguishable from a Haar random state. That is, any…

Quantum Physics · Physics 2019-06-27 Zvika Brakerski , Omri Shmueli

Given two measurable spaces $H$ and $D$ with countably generated $\sigma$-algebras, a perfect prior probability measure $P_H$ on $H$ and a sampling distribution $S: H \rightarrow D$, there is a corresponding inference map $I: D \rightarrow…

Category Theory · Mathematics 2018-08-16 Jared Culbertson , Kirk Sturtz

Gaussian states and measurements collectively are not powerful-enough resources for quantum computing, as any Gaussian dynamics can be simulated efficiently, classically. However, it is known that any one non-Gaussian resource -- either a…

Quantum Physics · Physics 2021-12-17 Christos N. Gagatsos , Saikat Guha

Generalizing the notion of matched pair of groups, we define and study matched pairs of locally compact groupoids endowed with Haar systems, in order to give new examples of measured quantum groupoids.

Operator Algebras · Mathematics 2011-05-27 Jean-Michel Vallin

Bayesian methods provide a natural means for uncertainty quantification, that is, credible sets can be easily obtained from the posterior distribution. But is this uncertainty quantification valid in the sense that the posterior credible…

Statistics Theory · Mathematics 2020-10-02 Ryan Martin , Bo Ning