Practical numerical integration on NISQ devices

Kwangmin Yu; Hyunkyung Lim; Pooja Rao

doi:10.1117/12.2558207

24 April 2020 Practical numerical integration on NISQ devices

Kwangmin Yu, Hyunkyung Lim, Pooja Rao

Proceedings Volume 11391, Quantum Information Science, Sensing, and Computation XII; 1139106 (2020) https://doi.org/10.1117/12.2558207
Event: SPIE Defense + Commercial Sensing, 2020, Online Only

Abstract

This paper addresses the practical aspects of quantum algorithms used in numerical integration, specifically their implementation on Noisy Intermediate-Scale Quantum (NISQ) devices. Quantum algorithms for numerical integration utilize Quantum Amplitude Estimation (QAE) (Brassard et al., 2002) in conjunction with Grover’s algorithm. However, QAE is daunting to implement on NISQ devices since it typically relies on Quantum Phase Estimation (QPE), which requires many ancilla qubits and controlled operations. To mitigate these challenges, a recently published QAE algorithm (Suzuki et al., 2020), which does not rely on QPE, requires a much smaller number of controlled operations and does not require ancilla qubits. We implement this new algorithm for numerical integration on IBM quantum devices using Qiskit and optimize the circuit on each target device. We discuss the application of this algorithm on two qubits and its scalability to more than two qubits on NISQ devices.

Conference Presentation

Citation Download Citation

Kwangmin Yu, Hyunkyung Lim, and Pooja Rao "Practical numerical integration on NISQ devices", Proc. SPIE 11391, Quantum Information Science, Sensing, and Computation XII, 1139106 (24 April 2020); https://doi.org/10.1117/12.2558207

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