@inproceedings{a86c8f2852e248b49d12cb31b2da3722,
title = "Practical numerical integration on NISQ devices",
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.",
keywords = "Monte Carlo Integration, Quantum Algorithm, Quantum Counting",
author = "Kwangmin Yu and Hyunkyung Lim and Pooja Rao",
note = "Publisher Copyright: {\textcopyright} 2020 SPIE.; Quantum Information Science, Sensing, and Computation XII 2020 ; Conference date: 27-04-2020 Through 08-05-2020",
year = "2020",
doi = "10.1117/12.2558207",
language = "English",
series = "Proceedings of SPIE - The International Society for Optical Engineering",
publisher = "SPIE",
editor = "Eric Donkor and Michael Hayduk",
booktitle = "Quantum Information Science, Sensing, and Computation XII",
}