论文标题
IBM量子设备上的量子幅度估计算法
Quantum amplitude estimation algorithms on IBM quantum devices
论文作者
论文摘要
由于Brassard等，2002的量子振幅估计（QAE）算法出版以来，已经提出了几种变化，例如Aaronson等人，2019年，Grinko等，2019和Suzuki等，2019和2020年，2020年。原始和变体之间的主要区别是量子相估计的主要区别（QPE）（QPE）（QPE）。鉴于QPE是原始QAE的关键组成部分，但这种差异是值得注意的，但由当前NISQ ERA设备昂贵的许多操作组成。我们通过使用Qiskit在IBM量子设备上实现了两个最近提出的变体（Grinko等，2019和Suzuki等，2020），这是一个用于量子计算的开源框架。我们从量子计算机上的实现和性能的角度分析并讨论了每种算法的优势。
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.
