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

量子信号处理中的机器精确角度定位

Finding Angles for Quantum Signal Processing with Machine Precision

Rui Chao, Dawei Ding, Andras Gilyen, Cupjin Huang, Mario Szegedy

摘要:

我们描述了一个算法,在量子信号处理中寻找角度序列,与一个新的组件,我们称之为减半的基础上一个新的代数唯一性定理,另一个我们称之为资本化。我们提出的理论和实验结果表明,新算法的性能。特别是,这两个算法思想使我们能够在5分钟内找到超过3000个角度的序列,用于重要的应用,如哈密顿模拟,所有这些都是标准的双精度算术。这是几乎所有硬件的固有特性。

英文摘要:

We describe an algorithm for finding angle sequences in quantum signal processing, with a novel component we call halving based on a new algebraic uniqueness theorem, and another we call capitalization. We present both theoretical and experimental results that demonstrate the performance of the new algorithm. In particular, these two algorithmic ideas allow us to find sequences of more than 3000 angles within 5 minutes for important applications such as Hamiltonian simulation, all in standard double precision arithmetic. This is native to almost all hardware.

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

↑