arrow
Return

Real quantum amplitude estimation

delete2023-02-03
delete9
delete
OA
AI
A
Alberto Manzano *
D
Daniele Musso *
Á
Álvaro Leitao
DOI:10.1140/epjqt/s40507-023-00159-0delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.

Journal

EPJ Quantum Technology cover
EPJ Quantum Technology
IF:
5.6
Papers:
531
Citations:
1.1K

Organization

U
Universidade da Coruna
Scholars:
6.6K
Papers: 5.7K
Citations: 11
U
University of Oviedo
Scholars:
1.1W
Papers: 1.0W
Citations: 15