English
Related papers

Related papers: Efficient Bayesian Phase Estimation

200 papers

Bayesian methods which utilize Bayes' theorem to update the knowledge of desired parameters after each measurement, are used in a wide range of quantum science. For various applications in quantum science, efficiently and accurately…

Quantum Physics · Physics 2021-07-02 Chengyin Han , Jiahao Huang , Xunda Jiang , Ruihuan Fang , Yuxiang Qiu , Bo Lu , Chaohong Lee

We develop several algorithms for performing quantum phase estimation based on basic measurements and classical post-processing. We present a pedagogical review of quantum phase estimation and simulate the algorithm to numerically determine…

Quantum Physics · Physics 2013-07-30 Krysta M. Svore , Matthew B. Hastings , Michael Freedman

In this paper we consider the estimation of unknown parameters in Bayesian inverse problems. In most cases of practical interest, there are several barriers to performing such estimation, This includes a numerical approximation of a…

Methodology · Statistics 2025-02-07 Neil K. Chada , Ajay Jasra , Mohamed Maama , Raul Tempone

Quantum parameter estimation is central to many fields such as quantum computation, communications and metrology. Optimal estimation theory has been instrumental in achieving the best accuracy in quantum parameter estimation, which is…

Quantum Physics · Physics 2015-06-18 Shibdas Roy , Ian R. Petersen , Elanor H. Huntington

Due to the great difficulty in scalability, quantum computers are limited in the number of qubits during the early stages of the quantum computing regime. In addition to the required qubits for storing the corresponding eigenvector, suppose…

Quantum Physics · Physics 2013-11-15 Chen-Fu Chiang

We find the optimal scheme for quantum phase estimation in the presence of loss when no a priori knowledge on the estimated phase is available. We prove analytically an explicit lower bound on estimation uncertainty, which shows that, as a…

Quantum Physics · Physics 2010-11-09 Jan Kolodynski , Rafal Demkowicz-Dobrzanski

Quantum phase estimation algorithm (PEA) is one of the most important algorithms in early studies of quantum computation. It is also a key for many other quantum algorithms, such as the quantum counting algorithm and the Shor's integer…

Quantum Physics · Physics 2022-10-04 Xi Lu , Hongwei Lin

We introduce a new statistical and variational approach to the phase estimation algorithm (PEA). Unlike the traditional and iterative PEAs which return only an eigenphase estimate, the proposed method can determine any unknown…

Quantum Physics · Physics 2022-02-11 Alexandria J. Moore , Yuchen Wang , Zixuan Hu , Sabre Kais , Andrew M. Weiner

We present an efficient method for estimating the eigenvalues of a Hamiltonian $H$ from the expectation values of the evolution operator for various times. For a given quantum state $\rho$, our method outputs a list of eigenvalue estimates…

Quantum Physics · Physics 2020-09-08 Rolando D. Somma

Modeling nonstationary processes is of paramount importance to many scientific disciplines including environmental science, ecology, and finance, among others. Consequently, flexible methodology that provides accurate estimation across a…

Methodology · Statistics 2014-08-13 Wen-Hsi Yang , Scott H. Holan , Christopher K. Wikle

Quantum parameter estimation plays a key role in many fields like quantum computation, communication and metrology. Optimal estimation allows one to achieve the most precise parameter estimates, but requires accurate knowledge of the model.…

Quantum Physics · Physics 2017-05-15 Shibdas Roy , Dominic W. Berry , Ian R. Petersen , Elanor H. Huntington

A basic building block of many quantum algorithms is the Phase Estimation algorithm (PEA). It estimates an eigenphase $\phi$ of a unitary operator $U$ using a copy of the corresponding eigenstate $|\phi\rangle$. Suppose, in place of…

Quantum Physics · Physics 2015-10-21 Avatar Tulsi

In this work we demonstrate the use of adapted classical phase retrieval algorithms to perform control-free quantum phase estimation. We eliminate the costly controlled time evolution and Hadamard test commonly required to access the…

The estimation of phase errors from digital-holography data is critical for applications such as imaging or wave-front sensing. Conventional techniques require multiple i.i.d. data and perform poorly in the presence of high noise or large…

Data Analysis, Statistics and Probability · Physics 2017-10-11 Casey J. Pellizzari , Mark F. Spencer , Charles A. Bouman

This paper addresses the problem of estimating the modes of an observed non-stationary mixture signal in the presence of an arbitrary distributed noise. A novel Bayesian model is introduced to estimate the model parameters from the…

Signal Processing · Electrical Eng. & Systems 2022-03-31 Quentin Legros , Dominique Fourer , Sylvain Meignen , Marcelo A. Colominas

Phase estimation, due to Kitaev [arXiv'95], is one of the most fundamental subroutines in quantum computing. In the basic scenario, one is given black-box access to a unitary $U$, and an eigenstate $\lvert \psi \rangle$ of $U$ with unknown…

Quantum Physics · Physics 2025-12-15 Nikhil S. Mande , Ronald de Wolf

We propose an efficient family of algorithms to learn the parameters of a Bayesian network from incomplete data. In contrast to textbook approaches such as EM and the gradient method, our approach is non-iterative, yields closed form…

Machine Learning · Computer Science 2014-11-26 Guy Van den Broeck , Karthika Mohan , Arthur Choi , Judea Pearl

Quantum phase estimation is the workhorse behind any quantum algorithm and a promising method for determining ground state energies of strongly correlated quantum systems. Low-cost quantum phase estimation techniques make use of circuits…

Quantum Physics · Physics 2019-03-27 T. E. O'Brien , B. Tarasinski , B. M. Terhal

The phase estimation algorithm is so named because it allows the estimation of the eigenvalues associated with an operator. However it has been proposed that the algorithm can also be used to generate eigenstates. Here we extend this…

Quantum Physics · Physics 2009-11-06 B. C. Travaglione , G. J. Milburn

Quantum phase estimation plays a central role in quantum simulation as it enables the study of spectral properties of many-body quantum systems. Most variants of the phase estimation algorithm require the application of the global unitary…