.png){kind=icon}
返回
Iterative quantum amplitude estimation
.png){kind=icon}
OA
AI
DOI：10.1038/s41534-021-00379-1.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We introduce a 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 with provably small constant overhead. 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.
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.3
论文数:
1.4K
被引数:
8.1K
机构
引用论文
Fast-forwarding of Hamiltonians and exponentially precise measurements.png)
NATURE COMMUNICATIONSOAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏Quantum Generative Adversarial Networks for learning and loading random distributions用于学习和加载随机分布的量子生成对抗网络OAAI
OAAI分享收藏
分享收藏Reactions at a Dimolybdenum(V) Sulfur Bridge: Metallothionitrites and the NO2-, NO, NO+ Connection
PREAI
分享收藏分享收藏
查看更多内容