arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.09717quant-ph
收藏

用于相位、能量和幅度估计的快速相干量子算法

Faster Coherent Quantum Algorithms for Phase, Energy, and Amplitude Estimation

Patrick Rall

摘要:

我们考虑在以下条件下执行相位估计:我们只给出输入状态的一个副本,输入状态不必是幺正的本征态,并且状态必须不被测量。大多数量子估计算法做出的假设使它们不适合这种“相干”设置,只剩下教科书方法。我们提出了新的算法,相位,能量和幅度估计的概念和计算比教科书的方法更简单,具有更小的查询复杂性和附属足迹。它们不需要量子傅里叶变换,也不需要量子排序网络来计算几个估计的中值。相反,他们使用块编码技术来一次计算一个比特的估计,通过奇异值变换执行所有放大。这些改进的子程序加速了量子Metropolis采样和量子贝叶斯推断的性能。

英文摘要:

We consider performing phase estimation under the following conditions: we are given only one copy of the input state, the input state does not have to be an eigenstate of the unitary, and the state must not be measured. Most quantum estimation algorithms make assumptions that make them unsuitable for this 'coherent' setting, leaving only the textbook approach. We present novel algorithms for phase, energy, and amplitude estimation that are both conceptually and computationally simpler than the textbook method, featuring both a smaller query complexity and ancilla footprint. They do not require a quantum Fourier transform, and they do not require a quantum sorting network to compute the median of several estimates. Instead, they use block-encoding techniques to compute the estimate one bit at a time, performing all amplification via singular value transformation. These improved subroutines accelerate the performance of quantum Metropolis sampling and quantum Bayesian inference.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑