基于实现的振幅估计算法比较
量子物理
2020-05-13 v1
摘要
自Brassard等人于2002年发明量子振幅估计(QAE)以来，近期发表了若干先进算法（Grinko等人，2019；Aaronson等人；以及Suzuki等人，2020）。这些变体与原算法的主要区别在于，变体不需要量子相位估计(QPE)——典型QAE（Brassard等人，2002）的关键组件，其由NISQ设备上许多昂贵操作组成。在本文中，我们使用Qiskit包通过实现比较并分析了两种新的QAE方法（Grinko等人，2019，以及Suzuki等人，2020）。比较基于在固定精度下预言机查询次数、量子电路深度以及其他实现复杂度展开。我们从计算角度讨论了各算法的优势与局限。
引用
@article{arxiv.2005.05300,
title = {Comparison of Amplitude Estimation Algorithms by Implementation},
author = {Kwangmin Yu and Hyunkyung Lim and Pooja Rao and Dasol Jin},
journal= {arXiv preprint arXiv:2005.05300},
year = {2020}
}
备注
arXiv admin note: text overlap with arXiv:2004.05739