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

约束哈密顿量Trotter-Suzuki实现中克服系统尺寸的指数标度:2+1 U(1)格点规范理论

Overcoming exponential scaling with system size in Trotter-Suzuki implementations of constrained Hamiltonians: 2+1 U(1) lattice gauge theories

Dorota M. Grabowska, Christopher Kane, Benjamin Nachman, Christian W. Bauer

摘要:

对于许多感兴趣的量子系统,模拟其时间演化的经典计算成本在系统大小中呈指数级。与此同时,量子计算机已经被证明可以使用与系统大小成多项式关系的资源来模拟这些系统中的一些。考虑到使用量子计算机进行模拟的可能性,使用经典设备是不可行的,因此仔细研究量子算法的缩放是至关重要的。这项工作确定了一类约束系统的哈密顿量中的一个术语,该系统天真地需要在系统大小上呈指数级扩展的量子资源。一个重要的例子是具有周期边界条件的格点上的紧致U(1)规范理论。先验地施加磁高斯定律将约束引入到该哈密尔顿算子中,其天真地导致指数深度电路。然后,开发了一种方法,减少这种缩放多项式的系统大小,使用重新定义的运营商的基础。给出了定义算子基变化的矩阵的显式构造,以及相关计算成本的缩放。

英文摘要:

For many quantum systems of interest, the classical computational cost of simulating their time evolution scales exponentially in the system size. At the same time, quantum computers have been shown to allow for simulations of some of these systems using resources that scale polynomially with the system size. Given the potential for using quantum computers for simulations that are not feasible using classical devices, it is paramount that one studies the scaling of quantum algorithms carefully. This work identifies a term in the Hamiltonian of a class of constrained systems that naively requires quantum resources that scale exponentially in the system size. An important example is a compact U(1) gauge theory on lattices with periodic boundary conditions. Imposing the magnetic Gauss' law a priori introduces a constraint into that Hamiltonian that naively results in an exponentially deep circuit. A method is then developed that reduces this scaling to polynomial in the system size, using a redefinition of the operator basis. An explicit construction of the matrices defining the change of operator basis, as well as the scaling of the associated computational cost, is given.

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

↑