[论文解读] Shaken dynamics for the 2d ising model

Valentina Apollonio, Roberto D’Autilia+3 more|arXiv (Cornell University)|Apr 12, 2019

Markov Chains and Monte Carlo Methods被引用 1

一句话总结

本文提出了一种适用于一般图上自旋系统的新型马尔可夫并行动力学，引入了一个惯性参数 $ q $，用于控制局部状态的持续性。该动力学是可逆的，其平稳测度可显式定义，且在合适参数下会集中在基态上，从而为组合优化问题提供启发式解法；在 $\mathbb{Z}^2$ 上，其在特定条件下能近似逼近吉布斯测度，使其成为并行采样的一种可行工具。

ABSTRACT

We define a Markovian parallel dynamics for a class of spin systems on general interaction graphs. In this dynamics, beside the usual set of parameters $J_{xy}$, the strength of the interaction between the spins $\sigma_x$ and $\sigma_y$, and $\lambda_x$, the external field at site $x$, there is an inertial parameter $q$ measuring the tendency of the system to remain locally in the same state. This dynamics is reversible with an explicitly defined stationary measure. For suitable choices of parameter this invariant measure concentrates on the ground states of the Hamiltonian. This implies that this dynamics can be used to solve, heuristically, difficult problems in the context of combinatorial optimization. We also study the dynamics on $\mathbb{Z}^2$ with homogeneous interaction and external field and with arbitrary boundary conditions. We prove that for certain values of the parameters the stationary measure is close to the related Gibbs measure. Hence our dynamics may be a good tool to sample from Gibbs measure by means of a parallel algorithm. Moreover we show how the parameter allow to interpolate between spin systems defined on different regular lattices.

研究动机与目标

• 开发一种适用于自旋系统的并行马尔可夫动力学，引入额外的惯性参数 $ q $ 以建模局部记忆效应。
• 定义一种可逆动力学，其平稳测度可显式计算。
• 证明当参数选择适当时，该动力学的平稳测度会集中在基态上，从而支持启发式优化方法。
• 分析在 $\mathbb{Z}^2$ 上具有均匀相互作用和任意边界条件的动力学行为。
• 表明在某些参数取值下，平稳测度与吉布斯测度非常接近，支持其在并行采样算法中的应用。

提出的方法

• 在一般相互作用图上引入一种并行动力学，参数包括 $ J_{xy} $（自旋耦合）、$ \lambda_x $（外场）和 $ q $（惯性参数）。
• 定义转移概率，使得该动力学相对于一个显式依赖于 $ J_{xy} $、$ \lambda_x $ 和 $ q $ 的平稳测度是可逆的。
• 利用不变测度分析在参数适当调节时对基态的集中性。
• 研究在二维晶格 $\mathbb{Z}^2$ 上的动力学行为，其中 $ J_{xy} $、$ \lambda_x $ 均为常数，且边界条件任意。
• 建立在特定参数区域内，平稳测度与吉布斯测度接近，验证其在采样中的有效性。
• 证明惯性参数 $ q $ 允许在不同规则晶格上定义的自旋系统之间进行插值。

实验结果

研究问题

• RQ1 能否构造一种带有惯性参数 $ q $ 的并行马尔可夫动力学，使其可逆且具有显式定义的平稳测度？
• RQ2 该动力学的平稳测度是否在 $ J_{xy} $、$ \lambda_x $ 和 $ q $ 的适当选择下集中在基态上？
• RQ3 在具有均匀相互作用和任意边界条件的 $ \mathbb{Z}^2 $ 上，该动力学的平稳测度与吉布斯测度在多大程度上相近？
• RQ4 惯性参数 $ q $ 是否可用于在不同规则晶格上定义的自旋系统之间进行插值？
• RQ5 该动力学在多大程度上可作为从吉布斯测度中采样的有效并行算法？

主要发现

• 所提出的动力学是可逆的，且其平稳测度可显式定义，且依赖于 $ J_{xy} $、$ \lambda_x $ 和 $ q $。
• 在合适的参数选择下，平稳测度会集中在哈密顿量的基态上，从而为组合优化问题提供启发式解法。
• 在 $ \mathbb{Z}^2 $ 上，当相互作用均匀且边界条件任意时，对于某些参数值，平稳测度与吉布斯测度非常接近。
• 惯性参数 $ q $ 允许在不同规则晶格上定义的自旋系统之间进行插值，表明存在一族连续相关的模型。
• 该动力学为从吉布斯测度中采样提供了一个可行的并行算法框架，尤其在平稳测度近似目标分布的区域表现良好。
• 结果表明，该动力学可作为硬优化问题的启发式求解器，也可作为统计力学模拟中的采样工具。