Quantum amplitude estimation algorithms on IBM quantum devices

Pooja Rao; Kwangmin Yu; Hyunkyung Lim; Dasol Jin; Deokkyu Choi

doi:10.1117/12.2568748

22 August 2020 Quantum amplitude estimation algorithms on IBM quantum devices

Pooja Rao, Kwangmin Yu, Hyunkyung Lim, Dasol Jin, Deokkyu Choi

Proceedings Volume 11507, Quantum Communications and Quantum Imaging XVIII; 115070O (2020) https://doi.org/10.1117/12.2568748
Event: SPIE Optical Engineering + Applications, 2020, Online Only

Conference Poster

Abstract

Since the publication of the Quantum Amplitude Estimation (QAE) algorithm by Brassard et al., 2002, several variations have been proposed, such as Aaronson et al., 2019, Grinko et al., 2019, and Suzuki et al., 2020. The main difference between the original and the variants is the exclusion of Quantum Phase Estimation (QPE) by the latter. This difference is notable given that QPE is the key component of original QAE, but is composed of many operations considered expensive for the current NISQ era devices. We compare two recently proposed variants (Grinko et al., 2019 and Suzuki et al., 2020) by implementing them on the IBM Quantum device using Qiskit, an open source framework for quantum computing. We analyze and discuss advantages of each algorithm from the point of view of their implementation and performance on a quantum computer.

Citation Download Citation

Pooja Rao, Kwangmin Yu, Hyunkyung Lim, Dasol Jin, and Deokkyu Choi "Quantum amplitude estimation algorithms on IBM quantum devices", Proc. SPIE 11507, Quantum Communications and Quantum Imaging XVIII, 115070O (22 August 2020); https://doi.org/10.1117/12.2568748

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available