Use this link to cite:

http://hdl.handle.net/2183/32730

Real quantum amplitude estimation

Thumbnail Image

Files

Manzano_Musso_Leitao_2023_Real_Quantum_Amplitude_Estimation.pdf (4.7 MB)

Identifiers

URI: http://hdl.handle.net/2183/32730

Publication date

2023

Authors

Manzano, Alberto
Musso, Daniele

Advisors

Other responsabilities

Journal Title

Bibliographic citation

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

Type of academic work

Academic degree

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.

Description

Keywords

Editor version

https://doi.org/10.1140/epjqt/s40507-023-00159-0

Rights

Atribución 4.0 Internacional

Collections

Investigación (FIC)
Atribución 4.0 Internacional

Except where otherwise noted, this item's license is described as Atribución 4.0 Internacional