arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.05300quant-ph
收藏

幅度估计算法的实现比较

Comparison of Amplitude Estimation Algorithms by Implementation

Kwangmin Yu, Hyunkyung Lim, Pooja Rao, Dasol Jin

摘要:

量子振幅估计(QAE)是由Quarnard等人发明的,2002年,最近发表了几种先进的算法(Grinko等人,2019年,Aaronson等人和Suzuki等人,2020年)。变体与原始算法之间的主要区别在于变体不需要量子相位估计(QPE),量子相位估计是规范QAE的关键组成部分(Quarnard等人,2002年),这是由许多昂贵的操作NISQ设备。在本文中,我们比较和分析了两种新的QAE方法(Grinko等人,2019年,铃木等人,2020年)通过使用Qiskit包实现。比较是基于oracle查询的数量、量子线路深度和实现的其他复杂性来绘制的,以获得固定的准确性。我们从计算的角度讨论了每个算法的优势和局限性。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑