arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.00728quant-phcond-mat.str-el
收藏

基于Cartan分解的固定深度Hamilton模拟

Fixed Depth Hamiltonian Simulation via Cartan Decomposition

Efekan Kökcü, Thomas Steckmann, Yan Wang, J. K. Freericks, Eugene F. Dumitrescu, Alexander F. Kemper

摘要:

在经典计算机上模拟量子动力学对于大型系统来说是具有挑战性的,因为它需要大量的内存。在量子计算机上进行模拟是一种很有前途的替代方案,但充分优化量子线路以最小化有限的量子资源仍然是一个悬而未决的问题。我们解决这个问题提出了一个建设性的算法,基于Cartan分解的李代数产生的哈密顿量,产生量子线路与时间无关的深度。我们重点介绍了我们的算法的特殊类别的模型,包括安德森局域化在一维横向场XY模型,其中一个O(n^2)-门电路自然出现。与具有较大门数的乘积公式相比,我们的算法大大提高了模拟精度。除了为广泛的自旋和费米子模型提供精确的电路外,我们的算法还为最佳哈密顿模拟提供了广泛的分析和数值见解。

英文摘要:

Simulating quantum dynamics on classical computers is challenging for large systems due to the significant memory requirements. Simulation on quantum computers is a promising alternative, but fully optimizing quantum circuits to minimize limited quantum resources remains an open problem. We tackle this problem presenting a constructive algorithm, based on Cartan decomposition of the Lie algebra generated by the Hamiltonian, that generates quantum circuits with time-independent depth. We highlight our algorithm for special classes of models, including Anderson localization in one dimensional transverse field XY model, where a O(n^2)-gate circuits naturally emerge. Compared to product formulas with significantly larger gate counts, our algorithm drastically improves simulation precision. In addition to providing exact circuits for a broad set of spin and fermionic models, our algorithm provides broad analytic and numerical insight into optimal Hamiltonian simulations.

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

↑