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:quant-ph/0609160 · Physical Review Letters

Optimal Quantum Circuits for General Phase Estimation

Wim van Dam, Giacomo Mauro D’Ariano, ARTUR K. EKERT, Chiara Macchiavello, Michele Mosca

Published Mar 1, 2007• 94 citations
arXivHTMLPDF

Abstract

We address the problem of estimating the phase $\ensuremath{\phi}$ given $N$ copies of the phase-rotation gate ${u}_{\ensuremath{\phi}}$. We consider, for the first time, the optimization of the general case where the circuit consists of an arbitrary input state, followed by any arrangement of the $N$ phase rotations interspersed with arbitrary quantum operations, and ending with a general measurement. Using the polynomial method, we show that, in all cases where the measure of quality of the estimate $\stackrel{\texttildelow{}}{\ensuremath{\phi}}$ for $\ensuremath{\phi}$ depends only on the difference $\stackrel{\texttildelow{}}{\ensuremath{\phi}}\ensuremath{-}\ensuremath{\phi}$, the optimal scheme has a very simple fixed form. This implies that an optimal general phase estimation procedure can be found by just optimizing the amplitudes of the initial state.

DOI
10.1103/physrevlett.98.090501

Related papers

Optimal phase estimation in quantum networks

Wim van Dam, Giacomo Mauro D’Ariano, ARTUR K. EKERT +2 more

We address the problem of estimating the phase phi given N copies of the phase rotation u(phi) within an array of quantum operations in finite dimensions. We first consider the special case where the array consists of an arbitrary input state followed by any arrangement of the N phase rotations, and ending with a POVM. We optimise the POVM for a given input state and fixed arrangement. Then we also optimise the input state for some specific cost functions. In all cases, the optimal POVM is equivalent to a quantum Fourier transform in an appropriate basis. Examples and applications are given.

arXiv:0706.4412•Journal of Physics A Mathematical and Theoretical•Jun 27, 2007•15 citations

Optimizing qubit phase estimation

François Chapeau‐Blondeau

The theory of quantum state estimation is exploited here to investigate the most efficient strategies for this task, especially targeting a complete picture identifying optimal conditions in terms of Fisher information, quantum measurement, and associated estimator. The approach is specified to estimation of the phase of a qubit in a rotation around an arbitrary given axis, equivalent to estimating the phase of an arbitrary single-qubit quantum gate, both in noise-free and then in noisy conditions. In noise-free conditions, we establish the possibility of defining an optimal quantum probe, optimal quantum measurement, and optimal estimator together capable of achieving the ultimate best performance uniformly for any unknown phase. With arbitrary quantum noise, we show that in general the optimal solutions are phase dependent and require adaptive techniques for practical implementation. However, for the important case of the depolarizing noise, we again establish the possibility of a quantum probe, quantum measurement, and estimator uniformly optimal for any unknown phase. In this way, for qubit phase estimation, without and then with quantum noise, we characterize the phase-independent optimal solutions when they generally exist, and also identify the complementary conditions where the optimal solutions are phase dependent and only adaptively implementable.

Physical Review A•Aug 24, 2016•36 citations

Heisenberg-limited Bayesian phase estimation with low-depth digital quantum circuits

Su Direkci, Ran Finkelstein, Manuel Endres +1 more

Abstract Optimal phase estimation protocols require complex state preparation and readout schemes, generally unavailable or unscalable in many quantum platforms. We develop a scheme that achieves near-optimal precision up to a constant overhead for Bayesian phase estimation, using simple digital quantum circuits with depths scaling logarithmically with the number of qubits. This is done by approximating the optimal initial states with products of Greenberger-Horne-Zeilinger states for Gaussian prior phase distributions with arbitrary widths. We study various protocols that employ this class of states with different levels of measurement and post-processing complexities, and obtain improvement compared to previously proposed schemes. We then use our scheme to address phase slip errors and laser noise, which impose a major limitation in Bayesian phase estimation and atomic clocks. Based on our scheme, we develop an efficient protocol to suppress this noise that outperforms existing methods.

arXiv:2407.06006•npj Quantum Information•Jan 15, 2026•4 citations

Optimized probing states for qubit phase estimation with general quantum noise

François Chapeau‐Blondeau

We exploit the theory of quantum estimation to investigate quantum state estimation in the presence of noise. The quantum Fisher information is used to assess the estimation performance. For the qubit in Bloch representation, general expressions are derived for the quantum score and then for the quantum Fisher information. From this latter expression, it is proved that the Fisher information always increases with the purity of the measured qubit state. An arbitrary quantum noise affecting the qubit is taken into account for its impact on the Fisher information. The task is then specified to estimating the phase of a qubit in a rotation around an arbitrary axis, equivalent to estimating the phase of an arbitrary single-qubit quantum gate. The analysis enables determination of the optimal probing states best resistant to the noise, and proves that they always are pure states but need to be specifically matched to the noise. This optimization is worked out for several noise models important to the qubit. An adaptive scheme and a Bayesian approach are presented to handle phase-dependent solutions.

Physical Review A•May 12, 2015•34 citations

Amplitude estimation without phase estimation

Yohichi Suzuki, Shumpei Uno, Rudy Raymond +3 more

Abstract This paper focuses on the quantum amplitude estimation algorithm, which is a core subroutine in quantum computation for various applications. The conventional approach for amplitude estimation is to use the phase estimation algorithm, which consists of many controlled amplification operations followed by a quantum Fourier transform. However, the whole procedure is hard to implement with current and near-term quantum computers. In this paper, we propose a quantum amplitude estimation algorithm without the use of expensive controlled operations; the key idea is to utilize the maximum likelihood estimation based on the combined measurement data produced from quantum circuits with different numbers of amplitude amplification operations. Numerical simulations we conducted demonstrate that our algorithm asymptotically achieves nearly the optimal quantum speedup with a reasonable circuit length.

arXiv:1904.10246•Quantum Information Processing•Jan 9, 2020•249 citations

Optimal phase estimation for qubits in mixed states

Giacomo Mauro D’Ariano, Chiara Macchiavello, Paolo Perinotti

We address the problem of optimal estimation of the relative phase for two-dimensional quantum systems in mixed states. In particular, we derive the optimal measurement procedures for an arbitrary number of qubits prepared in the same mixed state.

arXiv:quant-ph/0411133•Physical Review A•Oct 26, 2005•15 citations
We address the problem of estimating the phase \ensuremathϕ\ensuremath{\phi}\ensuremathϕ given NNN copies of the phase-rotation gate u\ensuremathϕ{u}_{\ensuremath{\phi}}u\ensuremathϕ​. We consider, for the first time, the optimization of the general case where the circuit consists of an arbitrary input state, followed by any arrangement of the NNN phase rotations interspersed with arbitrary quantum operations, and ending with a general measurement. Using the polynomial method, we show that, in all cases where the measure of quality of the estimate \ensuremathϕ\texttildelow\stackrel{\texttildelow{}}{\ensuremath{\phi}}\ensuremathϕ\texttildelow​ for \ensuremathϕ\ensuremath{\phi}\ensuremathϕ depends only on the difference \ensuremathϕ\texttildelow\ensuremath−\ensuremathϕ\stackrel{\texttildelow{}}{\ensuremath{\phi}}\ensuremath{-}\ensuremath{\phi}\ensuremathϕ\texttildelow​\ensuremath−\ensuremathϕ, the optimal scheme has a very simple fixed form. This implies that an optimal general phase estimation procedure can be found by just optimizing the amplitudes of the initial state.
We address the problem of estimating the phase phi given N copies of the phase rotation u(phi) within an array of quantum operations in finite dimensions. We first consider the special case where the array consists of an arbitrary input state followed by any arrangement of the N phase rotations, and ending with a POVM. We optimise the POVM for a given input state and fixed arrangement. Then we also optimise the input state for some specific cost functions. In all cases, the optimal POVM is equivalent to a quantum Fourier transform in an appropriate basis. Examples and applications are given.
The theory of quantum state estimation is exploited here to investigate the most efficient strategies for this task, especially targeting a complete picture identifying optimal conditions in terms of Fisher information, quantum measurement, and associated estimator. The approach is specified to estimation of the phase of a qubit in a rotation around an arbitrary given axis, equivalent to estimating the phase of an arbitrary single-qubit quantum gate, both in noise-free and then in noisy conditions. In noise-free conditions, we establish the possibility of defining an optimal quantum probe, optimal quantum measurement, and optimal estimator together capable of achieving the ultimate best performance uniformly for any unknown phase. With arbitrary quantum noise, we show that in general the optimal solutions are phase dependent and require adaptive techniques for practical implementation. However, for the important case of the depolarizing noise, we again establish the possibility of a quantum probe, quantum measurement, and estimator uniformly optimal for any unknown phase. In this way, for qubit phase estimation, without and then with quantum noise, we characterize the phase-independent optimal solutions when they generally exist, and also identify the complementary conditions where the optimal solutions are phase dependent and only adaptively implementable.
Abstract Optimal phase estimation protocols require complex state preparation and readout schemes, generally unavailable or unscalable in many quantum platforms. We develop a scheme that achieves near-optimal precision up to a constant overhead for Bayesian phase estimation, using simple digital quantum circuits with depths scaling logarithmically with the number of qubits. This is done by approximating the optimal initial states with products of Greenberger-Horne-Zeilinger states for Gaussian prior phase distributions with arbitrary widths. We study various protocols that employ this class of states with different levels of measurement and post-processing complexities, and obtain improvement compared to previously proposed schemes. We then use our scheme to address phase slip errors and laser noise, which impose a major limitation in Bayesian phase estimation and atomic clocks. Based on our scheme, we develop an efficient protocol to suppress this noise that outperforms existing methods.
We exploit the theory of quantum estimation to investigate quantum state estimation in the presence of noise. The quantum Fisher information is used to assess the estimation performance. For the qubit in Bloch representation, general expressions are derived for the quantum score and then for the quantum Fisher information. From this latter expression, it is proved that the Fisher information always increases with the purity of the measured qubit state. An arbitrary quantum noise affecting the qubit is taken into account for its impact on the Fisher information. The task is then specified to estimating the phase of a qubit in a rotation around an arbitrary axis, equivalent to estimating the phase of an arbitrary single-qubit quantum gate. The analysis enables determination of the optimal probing states best resistant to the noise, and proves that they always are pure states but need to be specifically matched to the noise. This optimization is worked out for several noise models important to the qubit. An adaptive scheme and a Bayesian approach are presented to handle phase-dependent solutions.
Abstract This paper focuses on the quantum amplitude estimation algorithm, which is a core subroutine in quantum computation for various applications. The conventional approach for amplitude estimation is to use the phase estimation algorithm, which consists of many controlled amplification operations followed by a quantum Fourier transform. However, the whole procedure is hard to implement with current and near-term quantum computers. In this paper, we propose a quantum amplitude estimation algorithm without the use of expensive controlled operations; the key idea is to utilize the maximum likelihood estimation based on the combined measurement data produced from quantum circuits with different numbers of amplitude amplification operations. Numerical simulations we conducted demonstrate that our algorithm asymptotically achieves nearly the optimal quantum speedup with a reasonable circuit length.