论文标题
实际量子幅度估计
Real Quantum Amplitude Estimation
论文作者
论文摘要
我们介绍了实际量子振幅估计（RQAE）算法，这是量子振幅估计（QAE）的扩展，该算法对振幅的符号敏感。 RQAE是一种迭代算法，通过可调节参数提供对放大策略的明确控制。我们对RQAE性能进行了严格的分析，并证明它可以实现二次加速，Modulo Googarithmic校正，相对于未扩增的采样。此外，我们用一组数值实验证实了理论分析。
We introduce the Real Quantum Amplitude Estimation (RQAE) algorithm, an extension of Quantum Amplitude Estimation (QAE) which is sensitive to the sign of the amplitude. RQAE is an iterative algorithm which offers explicit control over the amplification policy through an adjustable parameter. We provide a rigorous analysis of the RQAE performance and prove that it achieves a quadratic speedup, modulo logarithmic corrections, with respect to unamplified sampling. Besides, we corroborate the theoretical analysis with a set of numerical experiments.
