Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1508.00869 · Physical Review Letters

Efficient Bayesian Phase Estimation

Nathan Wiebe, Christopher Granade

Published Jun 30, 2016• 196 citations
arXivHTMLPDF

Abstract

We introduce a new method called rejection filtering that we use to perform adaptive Bayesian phase estimation. Our approach has several advantages: it is classically efficient, easy to implement, achieves Heisenberg limited scaling, resists depolarizing noise, tracks time-dependent eigenstates, recovers from failures, and can be run on a field programmable gate array. It also outperforms existing iterative phase estimation algorithms such as Kitaev's method.

DOI
10.1103/physrevlett.117.010503

Related papers

Using Random Walks for Iterative Phase Estimation

Cassandra Granade, Nathan Wiebe

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 exponentially less classical processing time with the desired error tolerance than existing Bayesian methods. This practically means that we can perform an update in microseconds on a CPU as opposed to milliseconds for existing particle filter methods. Our approach assumes that the prior distribution is Gaussian and exploits the fact, when optimal experiments are chosen, the mean of the prior distribution is given by the position of a random walker whose moves are dictated by the measurement outcomes. We then argue from arguments based on the Fisher information that our algorithm provides a near-optimal analysis of the data. This work shows that online Bayesian inference is practical, efficient and ready for deployment in modern FPGA driven adaptive experiments.

arXiv:2208.04526•Aug 9, 2022•4 citations

Efficient Bayesian phase estimation using mixed priors

Ewout van den Berg

We describe an efficient implementation of Bayesian quantum phase estimation in the presence of noise and multiple eigenstates. The main contribution of this work is the dynamic switching between different representations of the phase distributions, namely truncated Fourier series and normal distributions. The Fourier-series representation has the advantage of being exact in many cases, but suffers from increasing complexity with each update of the prior. This necessitates truncation of the series, which eventually causes the distribution to become unstable. We derive bounds on the error in representing normal distributions with a truncated Fourier series, and use these to decide when to switch to the normal-distribution representation. This representation is much simpler, and was proposed in conjunction with rejection filtering for approximate Bayesian updates. We show that, in many cases, the update can be done exactly using analytic expressions, thereby greatly reducing the time complexity of the updates. Finally, when dealing with a superposition of several eigenstates, we need to estimate the relative weights. This can be formulated as a convex optimization problem, which we solve using a gradient-projection algorithm. By updating the weights at exponentially scaled iterations we greatly reduce the computational complexity without affecting the overall accuracy.

arXiv:2007.11629•Quantum•Jun 7, 2021•7 citations

Iterative phase estimation

Caleb J O'Loan

We give an iterative algorithm for phase estimation of a parameter θ, which is within a logarithmic factor of the Heisenberg limit. Unlike other methods, we do not need any entanglement or an extra rotation gate which can perform arbitrary rotations with almost perfect accuracy: only a single copy of the unitary channel and basic measurements are needed. Simulations show that the algorithm is successful. We also look at iterative phase estimation when depolarizing noise is present. It is seen that the algorithm is still successful provided the number of iterative stages is below a certain threshold.

arXiv:0904.3426•Journal of Physics A Mathematical and Theoretical•Dec 4, 2009•18 citations

An adaptive Bayesian quantum algorithm for phase estimation

Joseph G. Smith, C. H. W. Barnes, David R. M. Arvidsson-Shukur

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 entanglement to sample the unitary $N_{\mathrm{tot}}$ times, the variance of the estimates can scale as $O(1/{N^2_{\mathrm{tot}}})$, compared to the best ``classical'' strategy with $O(1/{N_{\mathrm{tot}}})$. The original algorithm for quantum phase estimation cannot be implemented on near-term hardware as it requires large-scale entangled probes and fault-tolerant quantum computing. Therefore, alternative algorithms have been introduced that rely on coherence and statistical inference. These algorithms produce quantum-boosted phase estimates without inter-probe entanglement. This family of phase-estimation algorithms have, until now, never exhibited the possibility of achieving optimal scaling $O(1/{N^2_{\mathrm{tot}}})$. Moreover, previous works have not considered the effect of noise on these algorithms. Here, we present a coherence-based phase-estimation algorithm which can achieve the optimal quadratic scaling in the mean absolute error and the mean squared error. In the presence of noise, our algorithm produces errors that approach the theoretical lower bound. The optimality of our algorithm stems from its adaptive nature: Each step is determined, iteratively, using a Bayesian protocol that analyses the results of previous steps.

arXiv:2303.01517•Mar 2, 2023•0 citations

Adaptive Bayesian quantum algorithm for phase estimation

Joseph G. Smith, C. H. W. Barnes, David R. M. Arvidsson-Shukur

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 entanglement to sample the unitary N tot times, the variance of the estimates can scale as O ( 1 / N tot 2 ) , compared to the best “classical” strategy with O ( 1 / N tot ) . The original algorithm for quantum phase estimation cannot be implemented on near-term hardware as it requires large-scale entangled probes and fault-tolerant quantum computing. Therefore, alternative algorithms have been introduced that rely on coherence and statistical inference. These algorithms produce quantum-boosted phase estimates without interprobe entanglement. This family of phase-estimation algorithms have, until now, never exhibited the possibility of achieving optimal scaling O ( 1 / N tot 2 ) . Moreover, previous works have not considered the effect of noise on these algorithms. Here, we present a coherence-based phase-estimation algorithm which can achieve the optimal quadratic scaling in the mean absolute error and the mean squared error. In the presence of noise, our algorithm produces errors that approach the theoretical lower bound. The optimality of our algorithm stems from its adaptive nature: Each step is determined, iteratively, using a Bayesian protocol that analizes the results of previous steps. Published by the American Physical Society 2024

Physical Review A•Apr 11, 2024•23 citations

Efficient Bayesian phase estimation via entropy-based sampling

Yuxiang Qiu, Min Zhuang, Jiahao Huang +1 more

Abstract Bayesian estimation approaches, which are capable of combining the information of experimental data from different likelihood functions to achieve high precisions, have been widely used in phase estimation via introducing a controllable auxiliary phase. Here, we present a Bayesian phase estimation (BPE) algorithm with an ingenious update rule of the auxiliary phase designed via entropy-based sampling. Unlike other adaptive BPE algorithms, the auxiliary phase in our algorithm is determined only once in a pre-estimation step. With simple statistical analysis on a small batch of data, an iteration rule for the auxiliary phase is pre-established and used in all afterward updates, instead of complex calculations in every update trails. During this pre-estimation process the most informative data can be selected, which guides one to perform the BPE with much less measurement times. As the measurement times for the same amount of Bayesian updates is significantly reduced, our algorithm via entropy-based sampling can work as efficient as other adaptive BPE algorithms and shares the advantages (such as wide dynamic range and perfect noise robustness) of non-adaptive BPE algorithms. Our algorithm is of promising applications in various practical quantum sensors such as atomic clocks and quantum magnetometers.

Quantum Science and Technology•May 31, 2022•7 citations
We introduce a new method called rejection filtering that we use to perform adaptive Bayesian phase estimation. Our approach has several advantages: it is classically efficient, easy to implement, achieves Heisenberg limited scaling, resists depolarizing noise, tracks time-dependent eigenstates, recovers from failures, and can be run on a field programmable gate array. It also outperforms existing iterative phase estimation algorithms such as Kitaev's method.
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 exponentially less classical processing time with the desired error tolerance than existing Bayesian methods. This practically means that we can perform an update in microseconds on a CPU as opposed to milliseconds for existing particle filter methods. Our approach assumes that the prior distribution is Gaussian and exploits the fact, when optimal experiments are chosen, the mean of the prior distribution is given by the position of a random walker whose moves are dictated by the measurement outcomes. We then argue from arguments based on the Fisher information that our algorithm provides a near-optimal analysis of the data. This work shows that online Bayesian inference is practical, efficient and ready for deployment in modern FPGA driven adaptive experiments.
We describe an efficient implementation of Bayesian quantum phase estimation in the presence of noise and multiple eigenstates. The main contribution of this work is the dynamic switching between different representations of the phase distributions, namely truncated Fourier series and normal distributions. The Fourier-series representation has the advantage of being exact in many cases, but suffers from increasing complexity with each update of the prior. This necessitates truncation of the series, which eventually causes the distribution to become unstable. We derive bounds on the error in representing normal distributions with a truncated Fourier series, and use these to decide when to switch to the normal-distribution representation. This representation is much simpler, and was proposed in conjunction with rejection filtering for approximate Bayesian updates. We show that, in many cases, the update can be done exactly using analytic expressions, thereby greatly reducing the time complexity of the updates. Finally, when dealing with a superposition of several eigenstates, we need to estimate the relative weights. This can be formulated as a convex optimization problem, which we solve using a gradient-projection algorithm. By updating the weights at exponentially scaled iterations we greatly reduce the computational complexity without affecting the overall accuracy.
We give an iterative algorithm for phase estimation of a parameter θ, which is within a logarithmic factor of the Heisenberg limit. Unlike other methods, we do not need any entanglement or an extra rotation gate which can perform arbitrary rotations with almost perfect accuracy: only a single copy of the unitary channel and basic measurements are needed. Simulations show that the algorithm is successful. We also look at iterative phase estimation when depolarizing noise is present. It is seen that the algorithm is still successful provided the number of iterative stages is below a certain threshold.
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 entanglement to sample the unitary NtotN_{\mathrm{tot}}Ntot​ times, the variance of the estimates can scale as O(1/Ntot2)O(1/{N^2_{\mathrm{tot}}})O(1/Ntot2​), compared to the best ``classical'' strategy with O(1/Ntot)O(1/{N_{\mathrm{tot}}})O(1/Ntot​). The original algorithm for quantum phase estimation cannot be implemented on near-term hardware as it requires large-scale entangled probes and fault-tolerant quantum computing. Therefore, alternative algorithms have been introduced that rely on coherence and statistical inference. These algorithms produce quantum-boosted phase estimates without inter-probe entanglement. This family of phase-estimation algorithms have, until now, never exhibited the possibility of achieving optimal scaling O(1/Ntot2)O(1/{N^2_{\mathrm{tot}}})O(1/Ntot2​). Moreover, previous works have not considered the effect of noise on these algorithms. Here, we present a coherence-based phase-estimation algorithm which can achieve the optimal quadratic scaling in the mean absolute error and the mean squared error. In the presence of noise, our algorithm produces errors that approach the theoretical lower bound. The optimality of our algorithm stems from its adaptive nature: Each step is determined, iteratively, using a Bayesian protocol that analyses the results of previous steps.
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 entanglement to sample the unitary N tot times, the variance of the estimates can scale as O ( 1 / N tot 2 ) , compared to the best “classical” strategy with O ( 1 / N tot ) . The original algorithm for quantum phase estimation cannot be implemented on near-term hardware as it requires large-scale entangled probes and fault-tolerant quantum computing. Therefore, alternative algorithms have been introduced that rely on coherence and statistical inference. These algorithms produce quantum-boosted phase estimates without interprobe entanglement. This family of phase-estimation algorithms have, until now, never exhibited the possibility of achieving optimal scaling O ( 1 / N tot 2 ) . Moreover, previous works have not considered the effect of noise on these algorithms. Here, we present a coherence-based phase-estimation algorithm which can achieve the optimal quadratic scaling in the mean absolute error and the mean squared error. In the presence of noise, our algorithm produces errors that approach the theoretical lower bound. The optimality of our algorithm stems from its adaptive nature: Each step is determined, iteratively, using a Bayesian protocol that analizes the results of previous steps. Published by the American Physical Society 2024
Abstract Bayesian estimation approaches, which are capable of combining the information of experimental data from different likelihood functions to achieve high precisions, have been widely used in phase estimation via introducing a controllable auxiliary phase. Here, we present a Bayesian phase estimation (BPE) algorithm with an ingenious update rule of the auxiliary phase designed via entropy-based sampling. Unlike other adaptive BPE algorithms, the auxiliary phase in our algorithm is determined only once in a pre-estimation step. With simple statistical analysis on a small batch of data, an iteration rule for the auxiliary phase is pre-established and used in all afterward updates, instead of complex calculations in every update trails. During this pre-estimation process the most informative data can be selected, which guides one to perform the BPE with much less measurement times. As the measurement times for the same amount of Bayesian updates is significantly reduced, our algorithm via entropy-based sampling can work as efficient as other adaptive BPE algorithms and shares the advantages (such as wide dynamic range and perfect noise robustness) of non-adaptive BPE algorithms. Our algorithm is of promising applications in various practical quantum sensors such as atomic clocks and quantum magnetometers.