English
Related papers

Related papers: Iterative phase estimation

200 papers

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

In recent years there has been substantial development in algorithms for quantum phase estimation. In this work we provide a new approach to online Bayesian phase estimation that achieves Heisenberg limited scaling that requires…

Quantum Physics · Physics 2022-08-10 Cassandra Granade , Nathan Wiebe

Phase estimation is a quantum algorithm for measuring the eigenvalues of a Hamiltonian. We propose and rigorously analyse a randomized phase estimation algorithm with two distinctive features. First, our algorithm has complexity independent…

Quantum Physics · Physics 2022-08-09 Kianna Wan , Mario Berta , Earl T. Campbell

We provide a new efficient adaptive algorithm for performing phase estimation that does not require that the user infer the bits of the eigenphase in reverse order; rather it directly infers the phase and estimates the uncertainty in the…

Quantum Physics · Physics 2016-07-06 Nathan Wiebe , Christopher E Granade

Iterative phase estimation has long been used in quantum computing to estimate Hamiltonian eigenvalues. This is done by applying many repetitions of the same fundamental simulation circuit to an initial state, and using statistical…

Quantum Physics · Physics 2019-07-25 Ian D. Kivlichan , Christopher E. Granade , Nathan Wiebe

Quantum phase estimation is one of the critical building blocks of quantum computing. For early fault-tolerant quantum devices, it is desirable for a quantum phase estimation algorithm to (1) use a minimal number of ancilla qubits, (2)…

Quantum Physics · Physics 2023-11-08 Hongkang Ni , Haoya Li , Lexing Ying

We discuss the implementation of an iterative quantum phase estimation algorithm, with a single ancillary qubit. We suggest using this algorithm as a benchmark for multi-qubit implementations. Furthermore we describe in detail the smallest…

Quantum Physics · Physics 2010-03-26 M. Dobsicek , G. Johansson , V. S. Shumeiko , G. Wendin

The phase estimation algorithm is a powerful quantum algorithm with applications in cryptography, number theory, and simulation of quantum systems. We use this algorithm to simulate the time evolution of a system of two spin-1/2 particles…

Quantum Physics · Physics 2021-05-12 Scott Johnstun , Jean-François Van Huele

Phase estimation is known to be a robust method for single-qubit gate calibration in quantum computers, while Bayesian estimation is widely used in devising optimal methods for learning in quantum systems. We present Bayesian phase…

Quantum Physics · Physics 2025-05-06 Brennan de Neeve , Andrey V. Lebedev , Vlad Negnevitsky , Jonathan P. Home

Quantum effects like entanglement and coherent amplification can be used to drastically enhance the accuracy of quantum parameter estimation beyond classical limits. However, challenges such as decoherence and time-dependent errors hinder…

Quantum Physics · Physics 2025-02-18 Yulong Dong , Jonathan A. Gross , Murphy Yuezhen Niu

This article presents a two-stage topological algorithm for recovering an estimate of a quasiperiodic function from a set of noisy measurements. The first stage of the algorithm is a topological phase estimator, which detects the…

Computer Vision and Pattern Recognition · Computer Science 2016-12-21 Michael Robinson

Iterative phase retrieval algorithms are widely used in digital optics for their efficiency and simplicity. Conventionally, these algorithms do not consider aberrations as they assume an ideal, aberration-free optical system. Here, we…

Optics · Physics 2025-02-10 Dylan Brault , Corinne Fournier , Tatiana Latychevskaia

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

We consider sparse matrix estimation where the goal is to estimate an $n\times n$ matrix from noisy observations of a small subset of its entries. We analyze the estimation error of the popularly utilized collaborative filtering algorithm…

Statistics Theory · Mathematics 2025-07-29 Christian Borgs , Jennifer Chayes , Devavrat Shah , Christina Lee Yu

We investigate phase and frequency estimation with different measurement strategies under the effect of collective phase noise. First, we consider the standard linear estimation scheme and present an experimentally realisable optimization…

Quantum Physics · Physics 2016-11-08 Sanah Altenburg , Sabine Wölk , Geza Toth , Otfried Gühne

The calibration of high-quality two-qubit entangling gates is an essential component in engineering large-scale, fault-tolerant quantum computers. However, many standard calibration techniques are based on randomized circuits that are only…

We present a general framework to study the simultaneous estimation of multiple phases in the presence of noise as a discretized model for phase imaging. This approach can lead to nontrivial bounds of the precision for multiphase…

Quantum Physics · Physics 2014-08-12 Jie-Dong Yue , Yu-Ran Zhang , Heng Fan

A common practice in obtaining a semiparametric efficient estimate is through iteratively maximizing the (penalized) log-likelihood w.r.t. its Euclidean parameter and functional nuisance parameter via Newton-Raphson algorithm. The purpose…

Statistics Theory · Mathematics 2010-09-23 Guang Cheng

Iterative projection algorithms for phase retrieval are tested on two simple toy models. The result provides useful insights in the behavior of these algorithms.

Optics · Physics 2007-05-23 S. Marchesini

Oscillators are ubiquitous in nature, and usually associated with the existence of an asymptotic phase that governs the long-term dynamics of the oscillator. % We show that asymptotic phase can be estimated using a carefully chosen series…

Dynamical Systems · Mathematics 2022-03-10 Simon Wilshin , Matthew D. Kvalheim , Clayton Scott , Shai Revzen
‹ Prev 1 2 3 10 Next ›