Real quantum amplitude estimation

03/02/2023

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.

Type :

journal_article

Authors :

Alberto Manzano, Daniele Musso & Álvaro Leitao

Location :

EPJ Quantum Technology

Date :

03/02/2023

DOI :

10.1140/epjqt/s40507-023-00159-0

Publication link :

View publication

This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No 951821.

Our website uses cookies to give you the most optimal experience online by: measuring our audience, understanding how our webpages are viewed and improving consequently the way our website works, providing you with relevant and personalized marketing content. You have full control over what you want to activate. You can accept the cookies by clicking on the “Accept all cookies” button or customize your choices by selecting the cookies you want to activate. You can also decline all cookies by clicking on the “Decline all cookies” button. Please find more information on our use of cookies and how to withdraw at any time your consent on our privacy policy.

Accept all cookies

Decline all cookies