Amplitude estimation without phase estimation
Amplitude estimation without phase estimation
复制标题
DOI：
10.1007/s11128-019-2565-2
复制
发表时间：
2020-02-01
影响因子：
2.5
通讯作者：
Yamamoto, Naoki
中科院分区：
文献类型：
--
作者：
Suzuki, Yohichi;Uno, Shumpei;Yamamoto, Naoki
量子振幅估计算法是量子计算的核心子程序，适用于各种应用。振幅估计的传统方法是使用相位估计算法，该算法由许多受控的放大操作组成，然后进行量子傅里叶变换。然而，整个过程很难在当前和近期的量子计算机上实现。在本文中，我们提出了一种不使用昂贵的控制操作的量子振幅估计算法；关键思想是利用基于不同数量的振幅放大操作的量子电路产生的组合测量数据的最大似然估计。我们进行的数值模拟表明，我们的算法在合理的电路长度下渐近地达到了接近最佳的量子加速。
This paper focuses on the quantum amplitude estimation algorithm, which is a core subroutine in quantum computation for various applications. The conventional approach for amplitude estimation is to use the phase estimation algorithm, which consists of many controlled amplification operations followed by a quantum Fourier transform. However, the whole procedure is hard to implement with current and near-term quantum computers. In this paper, we propose a quantum amplitude estimation algorithm without the use of expensive controlled operations; the key idea is to utilize the maximum likelihood estimation based on the combined measurement data produced from quantum circuits with different numbers of amplitude amplification operations. Numerical simulations we conducted demonstrate that our algorithm asymptotically achieves nearly the optimal quantum speedup with a reasonable circuit length.