Iterative Quantum Amplitude Estimation

Dmitry Grinko, Julien Gacon, Christa Zoufal, Stefan Woerner · 2021 · npj Quantum Information 7:94

| 编号 QAPP003 | 主题 应用 | 链接 arXiv:1912.05559 |

摘要

摘要保留原文（英文）

摘要取自 arXiv / 出版方元数据，未作翻译，以保证与原文一致。

We introduce a new variant of Quantum Amplitude Estimation (QAE), called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover’s Algorithm, which reduces the required number of qubits and gates. We provide a rigorous analysis of IQAE and prove that it achieves a quadratic speedup up to a double-logarithmic factor compared to classical Monte Carlo simulation. Furthermore, we show with an empirical study that our algorithm outperforms other known QAE variants without QPE, some even by orders of magnitude, i.e., our algorithm requires significantly fewer samples to achieve the same estimation accuracy and confidence level.

本站词条在引用该文献时，会以 wikilink（sources/QAPP003）链接到本页；右侧「反向链接」面板自动列出所有引用它的词条。