The Exact Performance Bound for Kitaev Phase Estimation Algorithm
Advanced Quantum Technologies · 2026-03 · 9 (3)
DOI: 10.1002/qute.202500964 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advanced Quantum Technologies, online erschienen am 20.03.2026. Verfasst von Jian Leng und 1 weiteren Autor:innen. Die Arbeit nennt 6 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
The Kitaev's phase estimation algorithm (KPEA) serves as a fundamental quantum subroutine in many quantum algorithms. However, the best existing bound for KPEA's performance remains loose, limiting its broader applicability. In this work, we demonstrate the exact, achievable bound for KPEA's performance, which cannot be further optimized in principle. Our exact bound achieves a 60%–70% reduction over the best existing bound. Both rigorous theoretical proof and numerical simulations confirm the optimality of our proposed bound.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Leng, J., & Wang, X. (2026). The Exact Performance Bound for Kitaev Phase Estimation Algorithm. Advanced Quantum Technologies, 9(3). https://doi.org/10.1002/qute.202500964
Vancouver
Leng J, Wang X. The Exact Performance Bound for Kitaev Phase Estimation Algorithm. Advanced Quantum Technologies. 2026;9(3). doi:10.1002/qute.202500964
BibTeX
@article{Leng2026,
author = {Leng, Jian and Wang, Xiang‐Bin},
title = {The Exact Performance Bound for Kitaev Phase Estimation Algorithm},
journal = {Advanced Quantum Technologies},
year = {2026},
volume = {9},
number = {3},
doi = {10.1002/qute.202500964}
}
EUVIMED