Work

Real quantum amplitude estimation

Year: 2023

Type: article

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.

Source: EPJ Quantum Technology

DOI: 10.1140/epjqt/s40507-023-00159-0

Authors: Alberto Manzano, Daniele Musso, Álvaro Leitao

Institutions: Universidade da Coruña, Universidad de Oviedo, Centro de Supercomputación de Galicia

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $1,890