Usefulness of an enhanced Kitaev phase-estimation algorithm in quantum metrology and computation

Abstract

We analyze the performance of a generalized Kitaev's phase estimation algorithm where N phase gates, acting on $M$ qubits prepared in a product state, may be distributed in an arbitrary way. Unlike the standard algorithm, where the mean square error scales as 1/N, the optimal generalizations offer the Heisenberg $1/N^2$ error scaling and we show that they are in fact very close to the fundamental Bayesian estimation bound. We also demonstrate that the optimality of the algorithm breaks down when losses are taken into account, in which case the performance is inferior to the optimal entanglement-based estimation strategies. Finally, we show that when an alternative resource quantification is adopted, which describes the phase estimation in Shor's algorithm more accurately, the standard Kitaev's procedure is indeed optimal and there is no need to consider its generalized version.

8 pages, 3 figures

References in corpus (18)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Advances in Quantum Metrology
• Quantum metrology
• A gravitational wave observatory operating beyond the quantum shot-noise limit: Squeezed light in application
• General framework for estimating the ultimate precision limit in noisy quantum-enhanced metrology
• The elusive Heisenberg limit in quantum enhanced metrology
• Entanglement-free Heisenberg-limited phase estimation
• Optimal states and almost optimal adaptive measurements for quantum interferometry
• Universal Algorithm for Optimal Estimation of Quantum States from Finite Ensembles
• Scaling laws for precision in quantum interferometry and bifurcation landscape of optimal state
• How to perform the most accurate possible phase measurements
• Demonstrating Heisenberg-limited unambiguous phase estimation without adaptive measurements
• Phase estimation without a priori knowledge in the presence of loss
• Optimal quantum circuits for general phase estimation
• Covariant quantum measurements which maximize the likelihood
• Quantum metrology: why entanglement?
• On Decoherence in Quantum Clock Synchronization
• Multi-pass classical vs. quantum strategies in lossy phase estimation

Cited by in corpus (9)

• Quantum limits in optical interferometry
• Achieving Heisenberg scaling with maximally entangled states: an analytic upper bound for the attainable root mean square error
• Multiple-phase quantum interferometry -- real and apparent gains of measuring all the phases simultaneously
• Multiparameter quantum metrology in the Heisenberg Limit regime: many repetition scenario vs. full optimization
• Improved sensing with a single qubit
• Heisenberg-limited Bayesian phase estimation with low-depth digital quantum circuits
• Heisenberg-limited adaptive gradient estimation for multiple observables
• Time-adaptive phase estimation
• Comprehensive Study on Heisenberg-limited Quantum Algorithms for Multiple Observables Estimation