In this NEASQC seminar 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.
Date: Friday, June 3rd, 2022.
Speaker: Daniele Musso
Department of Physics and Instituto de Ciencias y Tecnologías Espaciales de Asturias (ICTEA), Universidad de Oviedo, Oviedo, Spain.
Daniele graduated in Genoa and then got his PhD in Theoretical Physics from the University of Torino in 2012 with a thesis on applications of string theory. He was postdoc at the Université Libre de Bruxelles (ULB), ICTP Trieste and Universidad de Santiago de Compostela. His main research line is on spacetime symmetry breaking. In recent years he worked also on the physics of deep learning and on quantum computation within the framework of the NEASQC European project.