English
Related papers

Related papers: Iterative phase estimation

200 papers

Iterative numerical algorithms are typically equipped with a stopping criterion, where the iteration process is terminated when some error or misfit measure is deemed to be below a given tolerance. This is a useful setting for comparing…

Numerical Analysis · Computer Science 2014-12-04 Uri Ascher , Farbod Roosta-Khorasani

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

Iterative phase retrieval algorithms typically employ projections onto constraint subspaces to recover the unknown phases in the Fourier transform of an image, or, in the case of x-ray crystallography, the electron density of a molecule.…

Numerical Analysis · Mathematics 2025-10-20 Veit Elser

Phase estimation is used in many quantum algorithms, particularly in order to estimate energy eigenvalues for quantum systems. When using a single qubit as the probe (used to control the unitary we wish to estimate the eigenvalue of), it is…

Quantum Physics · Physics 2023-03-23 Peyman Najafi , Pedro C. S. Costa , Dominic W. Berry

The measurement of physical parameters is one of the main pillars of science. A classic example is the measurement of the optical phase enabled by optical interferometry where the best sensitivity achievable with N photons scales as 1/N -…

The well-known stationary phase formula gives us a way to precisely compute oscillating integrals so long as the symbol is regular enough (in comparison to the large parameter controlling the oscillation). However in a number of…

Analysis of PDEs · Mathematics 2020-02-12 Melissa Tacy

Amplitude estimation, in its original form, is formulated as phase estimation upon the Grover iterate. Subsequent improvements to the algorithm have eliminated the need for phase estimation and introduced low-depth variants that trade…

Quantum Physics · Physics 2026-05-08 Po-Wei Huang , Bálint Koczor

In the setting of entangled single-sample distributions, the goal is to estimate some common parameter shared by a family of distributions, given one \emph{single} sample from each distribution. We study mean estimation and linear…

Machine Learning · Computer Science 2020-07-08 Hui Yuan , Yingyu Liang

A non-iterative method for the construction of the Short-Time Fourier Transform (STFT) phase from the magnitude is presented. The method is based on the direct relationship between the partial derivatives of the phase and the logarithm of…

Sound · Computer Science 2019-03-27 Zdeněk Průša , Peter Balazs , Peter L. Søndergaard

Quantum phase estimation (QPE) is a central algorithmic primitive that estimates eigenvalues of a Hamiltonian up to precision $\epsilon$ in Heisenberg-limited time $T=\Theta(1/\epsilon)$. Standard gate-based implementations of QPE require…

Quantum Physics · Physics 2026-05-22 Alexander Schmidhuber , Seth Lloyd

Quantum-phase-estimation algorithms are critical subroutines in many applications for quantum computers and in quantum-metrology protocols. These algorithms estimate the unknown strength of a unitary evolution. By using coherence or…

Quantum Physics · Physics 2023-03-06 Joseph G. Smith , Crispin H. W. Barnes , David R. M. Arvidsson-Shukur

Phase estimation protocols provide a fundamental benchmark for the field of quantum metrology. The latter represents one of the most relevant applications of quantum theory, potentially enabling the capability of measuring unknown physical…

We proposed an efficient iterative thresholding method for multi-phase image segmentation. The algorithm is based on minimizing piecewise constant Mumford-Shah functional in which the contour length (or perimeter) is approximated by a…

Computer Vision and Pattern Recognition · Computer Science 2017-10-11 Dong Wang , Haohan Li , Xiaoyu Wei , Xiaoping Wang

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

Quantum phase estimation is a fundamental subroutine in many quantum algorithms, including Shor's factorization algorithm and quantum simulation. However, so far results have cast doubt on its practicability for near-term, non-fault…

One notion of phase for stochastic oscillators is based on the mean return-time (MRT): a set of points represents a certain phase if the mean time to return from any point in this set to this set after one rotation is equal to the mean…

Statistical Mechanics · Physics 2022-02-23 Konstantin Holzhausen , Peter J. Thomas , Benjamin Lindner

We develop an error mitigation method for the control-free phase estimation. We prove a theorem that under the first-order correction, the noise channels with only Hermitian Kraus operators do not change the phases of a unitary operator,…

Quantum Physics · Physics 2023-06-23 Yanwu Gu , Yunheng Ma , Nicolo Forcellini , Dong E. Liu

The aim of this paper is to introduce a new incremental procedure that can be used for numerical evaluation of the limit load. Existing incremental type methods are based on parametrization of the energy by the loading parameter…

Numerical Analysis · Mathematics 2018-01-08 Jaroslav Haslinger , Sergey Repin , Stanislav Sysala

For the optical testing of a large mirror with a long radius of curvature, it is generally necessary to use a single-shot phase-shifting interferometer to take several measurements because the influence of air turbulence on air…

Image and Video Processing · Electrical Eng. & Systems 2020-05-26 Ohgan Kim , Bong Ju Lee , Yun-Woo Lee , Ho-Soon Yang

An important step in building a quantum computer is calibrating experimentally implemented quantum gates to produce operations that are close to ideal unitaries. The calibration step involves estimating the systematic errors in gates and…

Quantum Physics · Physics 2021-10-22 Shelby Kimmel , Guang Hao Low , Theodore J. Yoder