.png){kind=icon}
Return
Iterative quantum amplitude estimation
.png){kind=icon}
OA
AI
DOI：10.1038/s41534-021-00379-1.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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 Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
8.3
Papers:
1.4K
Citations:
8.1K
Organization
Cited Papers
Fast-forwarding of Hamiltonians and exponentially precise measurements.png)
NATURE COMMUNICATIONSOAAI
NATURE COMMUNICATIONSIF15.7
OAAIShareSaveShareSave
ShareSaveReactions at a Dimolybdenum(V) Sulfur Bridge: Metallothionitrites and the NO2-, NO, NO+ Connection
PREAI
ShareSaveShareSaveShareSave
View more