[论文解读] A simple efficient algorithm in frustration-free one-dimensional gapped systems

Yichen Huang|arXiv (Cornell University)|Oct 5, 2015

Quantum many-body systems参考文献 3被引用 5

一句话总结

本文提出了一种简化、随机化的多项式时间算法，用于使用矩阵乘积态（MPS）近似一维无 frustration 的有能隙哈密顿量的基态。通过迭代地利用随机采样和截断构建左态，该算法实现了与基态重叠≥1−1/poly(n)的MPS近似，运行时间为n~O(1/ϵ)，显著简化了先前的方法，同时保持了高效性。

ABSTRACT

We propose an efficient algorithm for the ground state of frustration-free one-dimensional gapped Hamiltonians. This algorithm is much simpler than the original one by Landau et al., and thus may be easily accessible to a general audience in the community. We present all the details in two pages.

研究动机与目标

• 开发一种更简单、更易访问的算法，用于计算一维无 frustration 的有能隙哈密顿量的基态。
• 在保持多项式时间效率的同时，消除先前工作中复杂的工程技术。
• 实现对基态的高保真度MPS近似，并提供明确的误差界。
• 使该算法对量子信息与凝聚态物理领域的研究人员广泛可及。

提出的方法

• 该算法为每个位点 i 逐步构建 (i, δ, b)-左态，从位点 1 的左态开始。
• 在每一步中，使用一个张量秩为 2~O(1/ϵ³) 的矩阵乘积算符 Ai，其能保持基态并抑制正交分量。
• 在左算符的像空间中随机采样状态，以寻找与基态重叠较高的新左态。
• 通过将MPS张力维数截断至 n1+o(1)/δ，确保高效表示的同时保持保真度。
• 该算法利用SVD分解与截断控制误差，依赖于面积律与能隙特性。
• 通过重复提高成功概率，整体失败率控制在 O(n−1) 以内。

实验结果

研究问题

• RQ1 是否能通过更简单的算法，在不使用复杂工具的前提下，实现对一维有能隙、无 frustration 哈密顿量的高保真基态近似？
• RQ2 如何在保持精度的同时，最小化运行时间对能隙 ϵ 的依赖？
• RQ3 实现基态的高效MPS近似所需的最小张力维数是多少？
• RQ4 在此设定下，能否用随机采样与截断替代复杂的谱投影技术？
• RQ5 如何使该算法在效率与可及性之间取得平衡，以广泛适用于量子多体物理领域的研究者？

主要发现

• 该算法运行时间为 n~O(1/ϵ)，在能隙 ϵ 方面接近最优。
• 以高概率输出一个MPS近似，其与基态的重叠 |⟨Ψ, Ψ0⟩| ≥ 1 − 1/poly(n)。
• 输出MPS的张力维数为 n~O(1/ϵ)，随系统尺寸呈次多项式增长。
• 该方法避免了使用高级工具，如谱投影或复杂的张量网络重整化。
• 该算法的成功概率至少为 1 − 1/poly(n)，失败概率被限制在 O(n−1) 以内。
• 该方法通过去除对复杂算符构造的依赖，简化了 Landau 等人与 Huang 的先前工作。