论文标题
通过实施比较振幅估计算法
Comparison of Amplitude Estimation Algorithms by Implementation
论文作者
论文摘要
由于Brassard等人发明了量子振幅估计（QAE），2002年，最近发表了几种先进的算法（Grinko等，2019，Aaronson等人，Aaronson等人和Suzuki等，2020）。变体和原始算法之间的主要区别在于，这些变体不需要量子相估计（QPE），这是规范QAE的关键组成部分（Brassard等，2002），它由NISQ设备上的许多昂贵操作组成。在本文中，我们通过使用Qiskit软件包来比较和分析这些新的QAE方法中的两种（Grinko等，2019和Suzuki等，2020）。根据固定精度，根据甲骨文查询，量子电路深度和其他实现的复杂性来绘制比较。我们从计算角度讨论了每种算法的优势和局限性。
Since the quantum amplitude estimation (QAE) was invented by Brassard et al., 2002, several advanced algorithms have recently been published (Grinko et al., 2019, Aaronson et al, and Suzuki et al., 2020). The main difference between the variants and the original algorithm is that the variants do not need quantum phase estimation (QPE), a key component of the canonical QAE (Brassard et al., 2002), that is composed of many expensive operations on NISQ devices. In this paper, we compare and analyze two of these new QAE approaches (Grinko et al., 2019, and Suzuki et al., 2020) by implementation using the Qiskit package. The comparisons are drawn based on number of oracle queries, quantum circuit depth, and other complexities of implementation for a fixed accuracy. We discuss the strengths and limitations of each algorithm from a computational perspective.
