IBM量子设备上的量子振幅估计算法
量子物理
2020-08-06 v1
摘要
自Brassard等人2002年发表量子振幅估计(QAE)算法以来，已提出若干变体，如Aaronson等人2019年、Grinko等人2019年和Suzuki等人2020年。原始算法与变体的主要区别在于后者排除了量子相位估计(QPE)。鉴于QPE是原始QAE的关键组成部分，但其由许多对当前NISQ时代设备而言昂贵的操作组成，这一区别值得注意。我们通过使用量子计算开源框架Qiskit在IBM量子设备上实现最近提出的两种变体(Grinko等人2019年和Suzuki等人2020年)进行比较。我们从在量子计算机上实现与性能的角度分析并讨论了各算法的优势。
引用
@article{arxiv.2008.02102,
title = {Quantum amplitude estimation algorithms on IBM quantum devices},
author = {Pooja Rao and Kwangmin Yu and Hyunkyung Lim and Dasol Jin and Deokkyu Choi},
journal= {arXiv preprint arXiv:2008.02102},
year = {2020}
}
备注
arXiv admin note: text overlap with arXiv:2005.05300