Real quantum amplitude estimation
Use this link to cite
http://hdl.handle.net/2183/32730Collections
- GI-M2NICA - Artigos [75]
- OpenAIRE [368]
Metadata
Show full item recordTitle
Real quantum amplitude estimationDate
2023Citation
Manzano, A., Musso, D. & Leitao, Á. Real quantum amplitude estimation. EPJ Quantum Technol. 10, 2 (2023). https://doi.org/10.1140/epjqt/s40507-023-00159-0
Abstract
[Abstract]: We introduce the Real Quantum Amplitude Estimation (RQAE) algorithm, an extension of Quantum Amplitude Estimation (QAE) which is sensitive to the sign of the amplitude. RQAE is an iterative algorithm which offers explicit control over the amplification policy through an adjustable parameter. We provide a rigorous analysis of the RQAE performance and prove that it achieves a quadratic speedup, modulo logarithmic corrections, with respect to unamplified sampling. Besides, we corroborate the theoretical analysis with a set of numerical experiments.
Editor version
Rights
Atribución 4.0 Internacional
ISSN
2196-0763