论文标题
量子信号处理的振幅估计
Amplitude Estimation from Quantum Signal Processing
论文作者
论文摘要
振幅估计算法基于Grover的算法：有关输入状态和所需结果的交替反思。但是，如果我们有执行任意轮换的能力，而不仅仅是反思呢？在这种情况下，我们发现量子信号处理使我们可以以更灵活的方式估算幅度。我们利用这项技术为许多振幅估计任务提供了改进和简化的算法：我们执行非破坏性估计，而无需对振幅的任何假设，在实践中开发具有改进性能的算法，提供了一种新的无偏差估计方法，并为更简单的量子量子循环深度提供了更简单的量子循环。
Amplitude estimation algorithms are based on Grover's algorithm: alternating reflections about the input state and the desired outcome. But what if we are given the ability to perform arbitrary rotations, instead of just reflections? In this situation, we find that quantum signal processing lets us estimate the amplitude in a more flexible way. We leverage this technique to give improved and simplified algorithms for many amplitude estimation tasks: we perform non-destructive estimation without any assumptions on the amplitude, develop an algorithm with improved performance in practice, present a new method for unbiased amplitude estimation, and finally give a simpler method for trading quantum circuit depth for more repetitions of short circuits.
