[论文解读] Simulation of Classical Thermal States on a Quantum Computer: A Renormalization Group Approach

Man‐Hong Yung, Daniel Nagaj+2 more|arXiv (Cornell University)|Apr 30, 2010

Quantum many-body systems被引用 3

一句话总结

该论文提出了一种混合量子-经典算法，通过一系列局部受控旋转，高效地在量子计算机上制备经典哈密顿量的热态。与Zalka的算法相比，该方法在正方形晶格上的二维伊辛模型（含磁场）中实现了指数级加速，避免了类似Grover或量子Metropolis方法中典型的指数级开销。

ABSTRACT

We present a hybrid quantum-classical algorithm to simulate thermal states of a classical Hamiltonians on a quantum computer. Our scheme employs a sequence of locally controlled rotations, building up the desired state by adding qubits one at a time. We identify a class of classical models for which our method is efficient and avoids potential exponential overheads encountered by Grover-like or quantum Metropolis schemes. Our algorithm also gives an exponential advantage for 2D Ising models with magnetic field on a square lattice, compared with the previously known Zalka's algorithm.

研究动机与目标

• 开发一种可扩展的量子算法，用于模拟经典自旋系统的热态。
• 克服Grover类算法和量子Metropolis算法在热态制备中固有的指数级开销。
• 识别出该方法可实现指数级加速的经典模型类别。
• 利用量子资源实现对正方形晶格上含磁场的二维伊辛模型的高效模拟。

提出的方法

• 该算法通过一系列局部受控旋转，逐个量子比特地构建热态。
• 其方法借鉴重整化群思想，以分层、粗粒化的方式构建态。
• 每次旋转均经过优化，以在保留正确热分布的同时引入下一个量子比特。
• 该方法避免了全局纠缠或振幅放大，从而降低了资源开销。
• 该方法专为经典哈密顿量设计，无需完整的量子相位估计算法或振幅放大。
• 该方案对特定类别的经典模型高效，包括正方形晶格上含磁场的二维伊辛模型。

实验结果

研究问题

• RQ1 是否存在一种量子算法，可在不产生指数级开销的情况下，高效制备经典哈密顿量的热态？
• RQ2 基于重整化群思想的方法是否能为含磁场的二维伊辛模型带来指数级加速？
• RQ3 哪一类经典模型允许通过在量子计算机上使用局部旋转实现高效的热态制备？
• RQ4 与Grover类或量子Metropolis算法等现有方法相比，该方法的效率如何？
• RQ5 该算法能否推广到二维伊辛模型以外的其他经典自旋系统？

主要发现

• 该算法在正方形晶格上的二维伊辛模型（含磁场）中，相对于Zalka的算法实现了指数级加速。
• 该方法避免了Grover类和量子Metropolis方案中通常遇到的指数级开销。
• 该方法对一个明确定义的经典模型类别高效，包括含磁场的二维伊辛模型。
• 通过使用顺序的、局部受控的旋转，实现了可扩展的态制备，且无需完整的量子相位估计算法。
• 该方法本质上是混合的，结合经典优化与量子态制备，以降低资源需求。
• 该方案为在近场量子设备上模拟经典自旋系统的热平衡态提供了实用路径。