论文标题

复合量子模拟

Composite Quantum Simulations

论文作者

Hagan, Matthew, Wiebe, Nathan

论文摘要

在本文中,我们提供了一个结合多种量子仿真方法的框架,例如Trotter-Suzuki公式和QDRIFT中的单个复合通道,该通道建立在较旧的合并思想以减少门计数的基础上。我们方法背后的核心思想是使用分区方案,该方案将哈密顿术语分配给模拟中通道的托特特或qdrift部分。这使我们能够使用QDRIFT模拟小但众多的术语,同时使用高阶Trotter-Suzuki公式模拟较大的项。我们证明了复合通道和理想仿真通道之间的钻石距离上的严格界限,并在什么条件下显示实现复合通道的成本在什么条件下,渐近上限是由构成术语概率分配和确定性分区的方法构成的方法。最后,我们讨论了确定分区方案的策略,以及在同一框架中纳入不同仿真方法的方法。

In this paper we provide a framework for combining multiple quantum simulation methods, such as Trotter-Suzuki formulas and QDrift into a single Composite channel that builds upon older coalescing ideas for reducing gate counts. The central idea behind our approach is to use a partitioning scheme that allocates a Hamiltonian term to the Trotter or QDrift part of a channel within the simulation. This allows us to simulate small but numerous terms using QDrift while simulating the larger terms using a high-order Trotter-Suzuki formula. We prove rigorous bounds on the diamond distance between the Composite channel and the ideal simulation channel and show under what conditions the cost of implementing the Composite channel is asymptotically upper bounded by the methods that comprise it for both probabilistic partitioning of terms and deterministic partitioning. Finally, we discuss strategies for determining partitioning schemes as well as methods for incorporating different simulation methods within the same framework.

扫码加入交流群

加入微信交流群

微信交流群二维码

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