Iterative quantum amplitude estimation

Abstract We introduce a variant of Quantum Amplitude Estimation (QAE), called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover’s Algorithm, which reduces the required number of qubits and gates. We provide a rigorous analysis of IQAE and prove t...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Dmitry Grinko, Julien Gacon, Christa Zoufal, Stefan Woerner
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2021
Materias:	Physics QC1-999 Electronic computers. Computer science QA75.5-76.95
Acceso en línea:	https://doaj.org/article/ebd041b0f6944415a70bbe6459648696
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:ebd041b0f6944415a70bbe6459648696
record_format	dspace
spelling	oai:doaj.org-article:ebd041b0f6944415a70bbe64596486962021-12-02T13:18:03ZIterative quantum amplitude estimation10.1038/s41534-021-00379-12056-6387https://doaj.org/article/ebd041b0f6944415a70bbe64596486962021-03-01T00:00:00Zhttps://doi.org/10.1038/s41534-021-00379-1https://doaj.org/toc/2056-6387Abstract We introduce a variant of Quantum Amplitude Estimation (QAE), called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover’s Algorithm, which reduces the required number of qubits and gates. We provide a rigorous analysis of IQAE and prove that it achieves a quadratic speedup up to a double-logarithmic factor compared to classical Monte Carlo simulation with provably small constant overhead. Furthermore, we show with an empirical study that our algorithm outperforms other known QAE variants without QPE, some even by orders of magnitude, i.e., our algorithm requires significantly fewer samples to achieve the same estimation accuracy and confidence level.Dmitry GrinkoJulien GaconChrista ZoufalStefan WoernerNature PortfolioarticlePhysicsQC1-999Electronic computers. Computer scienceQA75.5-76.95ENnpj Quantum Information, Vol 7, Iss 1, Pp 1-6 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Physics QC1-999 Electronic computers. Computer science QA75.5-76.95
spellingShingle	Physics QC1-999 Electronic computers. Computer science QA75.5-76.95 Dmitry Grinko Julien Gacon Christa Zoufal Stefan Woerner Iterative quantum amplitude estimation
description	Abstract We introduce a variant of Quantum Amplitude Estimation (QAE), called Iterative QAE (IQAE), which does not rely on Quantum Phase Estimation (QPE) but is only based on Grover’s Algorithm, which reduces the required number of qubits and gates. We provide a rigorous analysis of IQAE and prove that it achieves a quadratic speedup up to a double-logarithmic factor compared to classical Monte Carlo simulation with provably small constant overhead. Furthermore, we show with an empirical study that our algorithm outperforms other known QAE variants without QPE, some even by orders of magnitude, i.e., our algorithm requires significantly fewer samples to achieve the same estimation accuracy and confidence level.
format	article
author	Dmitry Grinko Julien Gacon Christa Zoufal Stefan Woerner
author_facet	Dmitry Grinko Julien Gacon Christa Zoufal Stefan Woerner
author_sort	Dmitry Grinko
title	Iterative quantum amplitude estimation
title_short	Iterative quantum amplitude estimation
title_full	Iterative quantum amplitude estimation
title_fullStr	Iterative quantum amplitude estimation
title_full_unstemmed	Iterative quantum amplitude estimation
title_sort	iterative quantum amplitude estimation
publisher	Nature Portfolio
publishDate	2021
url	https://doaj.org/article/ebd041b0f6944415a70bbe6459648696
work_keys_str_mv	AT dmitrygrinko iterativequantumamplitudeestimation AT juliengacon iterativequantumamplitudeestimation AT christazoufal iterativequantumamplitudeestimation AT stefanwoerner iterativequantumamplitudeestimation
_version_	1718393304810258432

Iterative quantum amplitude estimation

Ejemplares similares