论文标题

通过机器精确找到量子信号处理的角度

Finding Angles for Quantum Signal Processing with Machine Precision

论文作者

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

论文摘要

我们描述了一种用于在量子信号处理中查找角度序列的算法,我们用一种新的组件根据新的代数唯一性定理称为减半,而另一个我们称为大写。我们提出了证明新算法的性能的理论和实验结果。特别是,这两种算法的想法使我们可以在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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源