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

自洽量子迭代稀疏化哈密顿方法(SQuISH):一种有效的哈密顿模拟和压缩的新算法

Self-consistent Quantum Iteratively Sparsified Hamiltonian method (SQuISH): A new algorithm for efficient Hamiltonian simulation and compression

Diana B. Chamaki, Stuart Hadfield, Katherine Klymko, Bryan O'Gorman, Norm M. Tubman

摘要:

由于相干时间的限制,减少在量子计算机上运行量子算法和模拟物理系统所需的资源至关重要。关于哈密尔顿算子模拟,一个重要的努力集中在使用各种分解和截断来构建有效的算法上,这些分解和截断通常仅从哈密尔顿算子导出。我们介绍了一个新的范例,以改善哈密顿模拟和降低成本的基态问题的基础上,最近开发的经典化学模拟的想法。其核心思想是,人们可以找到有效的方法来减少量子算法所需的资源,通过利用两个关键信息:哈密顿算符和近似的基态波函数。我们将我们的算法称为$\textit{Self-consistent Quantum Iteratively Sparsified Hamiltonian}$(SQuISH)。通过迭代地执行我们的方案,可以驱动SQuISH使用截断的、资源有效的哈密顿量来创建精确的波函数。利用这个截断的哈密顿量提供了一种方法来减少量子硬件上的基态计算的门复杂度。作为原理的证明,我们实现SQuISH使用配置相互作用的小分子和耦合集群较大的系统。通过我们的方法组合,我们展示了SQuISH如何在一系列系统上执行,其中最大的系统需要超过200个量子位才能在量子硬件上运行。虽然我们的演示是在一系列的电子结构问题,我们的方法是相对通用的,因此可能有利于额外的应用程序中的问题哈密顿量的大小创建一个计算瓶颈。

英文摘要:

It is crucial to reduce the resources required to run quantum algorithms and simulate physical systems on quantum computers due to coherence time limitations. With regards to Hamiltonian simulation, a significant effort has focused on building efficient algorithms using various factorizations and truncations, typically derived from the Hamiltonian alone. We introduce a new paradigm for improving Hamiltonian simulation and reducing the cost of ground state problems based on ideas recently developed for classical chemistry simulations. The key idea is that one can find efficient ways to reduce resources needed by quantum algorithms by making use of two key pieces of information: the Hamiltonian operator and an approximate ground state wavefunction. We refer to our algorithm as the $\textit{Self-consistent Quantum Iteratively Sparsified Hamiltonian}$ (SQuISH). By performing our scheme iteratively, one can drive SQuISH to create an accurate wavefunction using a truncated, resource-efficient Hamiltonian. Utilizing this truncated Hamiltonian provides an approach to reduce the gate complexity of ground state calculations on quantum hardware. As proof of principle, we implement SQuISH using configuration interaction for small molecules and coupled cluster for larger systems. Through our combination of approaches, we demonstrate how SQuISH performs on a range of systems, the largest of which would require more than 200 qubits to run on quantum hardware. Though our demonstrations are on a series of electronic structure problems, our approach is relatively generic and hence likely to benefit additional applications where the size of the problem Hamiltonian creates a computational bottleneck.

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

↑