arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.01412quant-phmath-phmath.MP
收藏

多项式时间量子吉布斯采样用于任意温度下的费米 Hubbard 模型

Polynomial Time Quantum Gibbs Sampling for Fermi-Hubbard Model at any Temperature

Imperial College London(帝国理工学院);RWTH Aachen University(亚琛工业大学)

Štěpán Šmíd, Richard Meister, Mario Berta, Roberto Bondesan

AI总结:

本研究提出了一种多项式时间量子吉布斯采样方法,用于任意温度下的费米 Hubbard 模型,证明了在任意温度和系统大小下,弱相互作用费米系统可高效制备其吉布斯态。

摘要:

最近,量子算法在吉布斯采样方面取得了若干进展。这些算法模拟由人工 Lindbladian 生成的动力学,该 Lindbladian 被精心构建以满足与目标吉布斯态的平衡条件,确保其是演化的稳态点,同时具有高效可实现的时间步长。总体复杂度则主要取决于 Lindbladian 的混合时间,该时间可以剧烈变化,但此前已在足够高温的范围内被界定了[Rouzé 等,arXiv:2403.12691 和 arXiv:2411.04885]。在本工作中,我们利用第三量子化计算自由费米子的 Lindbladian 的谱间隙,并通过分析相应的协方差矩阵证明其混合时间的对数界。然后我们证明了对应于相互作用费米子的扰动 Lindbladian 的常数间隙,直到某些最大耦合强度。这通过关于格点费米子间隙稳定性的定理实现。我们的方法适用于任何常数温度和独立于系统大小。间隙则为混合时间提供上界,从而为量子算法的整体复杂度提供上界,证明了弱相互作用(准)局部费米子系统在任意维度中净化的吉布斯态可以在 $\widetilde{\mathcal{O}} (n^3 \operatorname{polylog}(1/ε))$ 时间内用 $\mathcal{O}(n)$ 个量子比特准备,其中 $n$ 表示系统大小,$ε$ 表示期望精度。作为应用,我们解释了如何计算所考虑系统的配分函数。我们为小系统大小提供了精确的数值模拟以支持理论,并识别了不同适合的跳跃算子和滤波函数,用于所追求的费米 Hubbard 模型的中间耦合区域。

英文摘要:

Recently, there have been several advancements in quantum algorithms for Gibbs sampling. These algorithms simulate the dynamics generated by an artificial Lindbladian, which is meticulously constructed to obey a detailed-balance condition with the Gibbs state of interest, ensuring it is a stationary point of the evolution, while simultaneously having efficiently implementable time steps. The overall complexity then depends primarily on the mixing time of the Lindbladian, which can vary drastically, but which has been previously bounded in the regime of high enough temperatures [Rouzé et al. arXiv:2403.12691 and arXiv:2411.04885]. In this work, we calculate the spectral gap of the Lindbladian for free fermions using third quantisation, and also prove a logarithmic bound on its mixing time by analysing corresponding covariance matrices. Then we prove a constant gap of the perturbed Lindbladian corresponding to interacting fermions up to some maximal coupling strength. This is achieved by using theorems about stability of the gap for lattice fermions. Our methods apply at any constant temperature and independently of the system size. The gap then provides an upper bound on the mixing time, and hence on the overall complexity of the quantum algorithm, proving that the purified Gibbs state of weakly interacting (quasi-)local fermionic systems of any dimension can be prepared in $\widetilde{\mathcal{O}} (n^3 \operatorname{polylog}(1/ε))$ time on $\mathcal{O}(n)$ qubits, where $n$ denotes the size of the system and $ε$ the desired accuracy. As an application, we explain how to calculate partition functions for the considered systems. We provide exact numerical simulations for small system sizes supporting the theory and also identify different suitable jump operators and filter functions for the sought-after regime of intermediate coupling in the Fermi-Hubbard model.

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

↑