Complexity in Mean-Field Spin-Glass Models: Ising $p$-spin
在平衡相为一步复本对称性破缺的温度范围内,研究了Ising $p$ -自旋的Thouless-Anderson-Palmer(TAP)解的复杂性.得到了鞍点方程的两个解,一个是包含自由能平衡值的超对称(SUSY)解,另一个是非SUSY解。这两种解决方案正好在复制子本征值为零的自由能值处交叉;在低自由能下,复杂性由超对称解描述,而在高自由能下,复杂性由非超对称解描述。特别地,非超对称解描述了解的总数,就像在谢灵顿-柯克帕特里克(SK)模型中一样。与非超对称解对应的相应TAP解与SK模型中的相应解具有相同的特征,特别是它们的Hessian具有消失的孤立本征值。与超对称解对应的TAP解是分离的极小值。
2004-06-25 cond-mat.dis-nn cond-mat.stat-mech
Fermionic TAP-equations
本文导出了费米子伊辛自旋玻璃的TAP方程。结果表明,与非费米子模型一样,自由能的稳定性条件和有效性条件是等价的。我们确定顺磁相的破裂。在T=0时的费米TAP方程的数值解允许在$μ\approx 0.8$定位自旋玻璃相和顺磁相之间的一阶跃迁。计算了零温下的填充因子$ν(μ)$和内部场的分布。从TAP方程的解的数目的计算所产生的鞍点方程被发现是在非费米子的情况下更复杂。
1998-06-07 cond-mat.dis-nn
Dynamic mean-field and cavity methods for diluted Ising systems
本文比较了动力学平均场和动力学腔两种描述稀动力学伊辛模型定态的方法。我们计算动态平均场论的相互作用强度扩展到三阶,并比较完全非对称网络的精确动态平均场论。我们表明,在稀释网络的动态腔方法一般预测磁化的个别自旋比一阶(“天真”)和二阶(“TAP”)动态平均场论。
2012-03-20 cond-mat.dis-nn cond-mat.stat-mech
Learning of couplings for random asymmetric kinetic Ising models revisited: random correlation matrices and learning curves
我们研究分析最近提出的学习算法的性能随机非对称动力学伊辛模型的自旋动力学的有限长度的轨迹的耦合。我们的分析表明,学习速度的动态诱导的自旋之间的非平凡的等时间相关性的重要性。当自旋的随机性降低时,这些相关性变得更加重要。我们还分析了估计误差对渐近最优性的偏离。
2015-08-28 cond-mat.dis-nn
The realizable solutions of the TAP equations
我们证明,当自旋数$N$较大时,迭代法能找到的伊辛自旋玻璃Sherrington-Kirkpatrick模型TAP方程的解,只有那些自由能位于副本对称态和破副本对称态之间的解.收敛到这个相同的边界线也发生在从高温初始状态到局部稳定状态的淬火中,其中每个自旋平行于其局部场;两者都是自组织临界性的例子。在这个边界上,与解相关联的海森函数的本征值带扩展到零,因此所达到的状态具有边缘稳定性。我们还研究了确定对应于鞍点的固定解与其相关的最小值之间的自由能差的因素,该最小值是必须克服以逃离TAP最小值或纯态附近的障碍。
2019-09-06 cond-mat.dis-nn
Diagonalization of replicated transfer matrices for disordered Ising spin systems
我们提出了一个替代的程序来解决复制的转移矩阵描述无序自旋系统的特征值问题(随机)1D最近邻键和/或随机场,可能与(随机)长程键。我们的方法是基于将原来的特征值问题的$2^n\times 2^n$矩阵(其中$n\to 0$)积分算子的特征值问题。我们首先发展我们的形式主义的伊辛链随机债券和字段,在那里我们恢复已知的结果。然后,我们应用我们的方法,同时通过一个一维环和更复杂的长程连接结构,例如$1+\infty$维神经网络和“小世界”磁铁相互作用的自旋模型。数值模拟证实了我们的预测令人满意。
2004-05-12 cond-mat.dis-nn
Inference of kinetic Ising model on sparse graphs
基于动力学腔方法,提出了一种推导动力学伊辛模型的方法,该方法要求从给定的系统随时间变化的输出中重建耦合和外场.该方法在树图上给出了精确的结果,在稀疏图上给出了很好的近似,可以看作是静态伊辛模型的置信传播推理到动态伊辛模型的推广.虽然现有的平均场方法的动力伊辛推断,例如,在原始平均场、TAP方程和简单平均场的基础上,利用近似方法从时间$t-1$的数据统计量计算时间$t$的磁化强度和相关性,动态腔方法可以利用比$t-1$早的时间的数据统计量来捕获不同时间步长的更多相关性。大量的数值实验表明,我们的推理方法是优于现有的平均场方法稀释网络。
2012-07-23 cond-mat.dis-nn cond-mat.stat-mech
The replica-symmetric free energy for Ising spin glasses with orthogonally invariant couplings
本文研究了带外场且耦合矩阵正交不变的S-K自旋玻璃模型变体,通过改进Bolthausen的条件二阶矩方法并采用无记忆AMP算法,证明了高温下模型自由能一阶极限的副本对称公式。
2024-04-30 cond-mat.dis-nn cs.IT math.IT
The Bethe approximation for solving the inverse Ising problem: a comparison with other inference methods
逆伊辛问题是由给定的相关矩阵推断出伊辛模型的耦合常数。解决这个问题的最快方法是基于平均场近似,但在一般情况下,哪一个表现得更好仍然不完全清楚。在这项工作的第一部分中,我总结了几个平均场近似的公式,我推导出新的解析表达式的贝特近似,它允许解决逆伊辛问题,而无需运行磁化率传播算法(从而避免缺乏收敛)。在第二部分中,我比较了几种模型(稀释铁磁体和自旋玻璃)上定义的随机图和规则晶格的不同平均场近似的准确性,显示哪一个一般更有效。一个简单的改进,这些近似提出。此外,一个根本的限制,发现在使用的方法的基础上TAP和贝特近似存在的外部领域。
2012-07-12 cond-mat.dis-nn cond-mat.stat-mech
Influence of long-range interaction on degeneracy of eigenvalues of connection matrix of d-dimensional Ising system
研究了线性维数为L的d维超立方体格上具有长程相互作用的Ising系统的连接矩阵。我们将这些矩阵的特征向量表示为一维伊辛系统的特征向量的克罗内克积。连接矩阵的特征值是一维系统的特征值的第d次多项式。我们表明,包括长程相互作用并没有删除的连接矩阵的本征值的退化。我们分析了极限L到\infty的特征值谱密度。在连续谱的情况下,当d < 3时,我们得到了描述长程相互作用对谱密度的影响和谱的关键变化的解析公式。
2020-08-10 cond-mat.dis-nn math-ph math.MP
Efficient Computation Using Spatial-Photonic Ising Machines: Utilizing Low-Rank and Circulant Matrix Constraints
University of Cambridge(剑桥大学);Weizmann Institute of Science(魏茨曼科学研究所);QUBITECH(QUBITECH公司);UBITECH ltd(UBITECH有限公司);University Sapienza(萨皮恩扎大学);Research Center Enrico Fermi(恩里科·费米研究中心);Institute for Complex Systems, National Research Council (ISC-CNR)(国家研究委员会复杂系统研究所)
本文探讨了空间光子伊辛机(SPIMs)在解决低秩和循环耦合矩阵的伊辛问题中的潜力,通过先进分解技术扩展其应用范围,克服传统限制,并在金融优化等实际任务中验证了其有效性,同时提出了硬件精度约束下的性能优化策略。
2024-06-03 cond-mat.dis-nn cs.ET cs.LG
The Ising decoder: reading out the activity of large neural ensembles
伊辛模型是近年来研究神经脉冲序列数据统计描述的热点。在本文中,我们提出并证明其用于建设解码器能够预测,在毫秒的时间尺度上,刺激所代表的神经活动的模式。在拟合到训练数据集之后,Ising解码器可以“在线”应用于测试数据的瞬时解码。虽然这种模型可以使用玻尔兹曼学习精确拟合,但随着神经集成大小的增加,这种方法很快变得难以计算。我们表明,几种方法,包括Thouless-Anderson-Palmer(TAP)平均场方法从统计物理,和最近开发的最小概率流学习(MPFL)算法,可用于快速推断模型参数的大规模神经集成。与诸如功能连接估计的其他问题不同,使用伊辛模型进行解码需要估计分区函数。由于这涉及对所有可能的响应求和,因此该步骤可能是限制性的。平均场方法通过提供配分函数的解析表达式来避免这个问题。我们证明了这些解码技术,将它们应用到模拟神经集成响应从小鼠视觉皮层模型,发现一个改进的解码器性能的模型与异构,而不是同质的神经调谐和响应特性。我们的结果证明了使用伊辛模型来读出或解码由数百个神经元组成的空间活动模式的实用性。
2011-05-23 cond-mat.dis-nn q-bio.NC
Transfer operator analysis of the parallel dynamics of disordered Ising chains
研究了随机场和随机键Ising链的同步随机动力学。对于这个模型,德·多米尼克的生成泛函分析方法导致了一种具有转移算子的形式主义,类似于平衡研究中的转移矩阵,但以自旋和(共轭)场的动力学路径作为参数,而不是复制自旋。在热力学极限下,宏观动力学被转移算子的主导本征空间所捕获,从而导致一组相对简单和透明的方程,易于数值求解。我们的结果得到了很好的支持数值模拟。
2011-03-29 cond-mat.dis-nn
Ising spins on the labyrinth
我们考虑一个定义在准周期图上的零场伊辛模型,即所谓的Label-th镶嵌。关于临界行为的确切信息是从对偶参数和产生交换传递矩阵的模型的子类中获得的。对于后者,磁化强度与位置无关,有序相和无序相之间的相变属于Onsager普适类。为了获得信息的通用情况下,我们计算了一系列的耦合标准的蒙特卡罗方法的磁化强度。
1999-02-03 cond-mat.dis-nn cond-mat.stat-mech
A replica approach to products of random matrices
我们分析产品的随机$R\times R$矩阵的副本技巧,这是最近推出的一维无序伊辛模型的一个变种。在置换群的不可约表示的帮助下,复制的传递矩阵可以被块对角化。我们表明,产品的自由能(或李雅普诺夫指数)对应于副本对称表示,而非平凡表示对应于某些关联函数。
1997-09-01 cond-mat.dis-nn
Free energy landscapes, dynamics and the edge of chaos in mean-field models of spin glasses
本文通过迭代求解局域磁化的平均场方程,研究了Ising自旋玻璃模型中的亚稳态。两个不同的方程进行了研究:TAP方程是精确的SK模型,和简单的“天真的平均场”(NMF)方程。出现的自由能源景观非常不同。对于TAP方程,数值研究证实了Aspelmeier等人的分析结果,结果表明,TAP态由一对紧密的极小值和指数为1(一个不稳定方向)的鞍点组成,而NMF方程的鞍点指数较大,TAP的极小值与鞍点之间的势垒高度为(f-f_0)^{-1/3},其中f为每自旋的自由能,f_0为每自旋的平衡自由能.这意味着,对于f-f_0为1/N阶的“纯态”,势垒的尺度为N^{1/3},但在f-f_0为1阶的态之间,势垒是有限的,而且也很小,因此这种亚稳态将具有有限的物理意义。对于NMF方程,存在指数为K的鞍,并且我们可以证明它们的复杂性Sigma_K是K/N的函数。我们还采用了一个迭代方案,可以调整的自由参数,使系统的方程接近“混沌的边缘”。对于TAP和NME方程,用这种方法可以找到其每自旋自由能接近f_0的亚稳态。随着N的增加,它变得越来越难找到的解决方案附近的混沌的边缘,但尽管如此,可以得到的结果是具有竞争力的那些更耗时的计算方法,并建议这种方法可能是通用的。
2006-02-27 cond-mat.dis-nn
Interaction-correlated random matrices
本文引入一类由玻尔兹曼因子诱导相关性的随机矩阵,发现其有限尺寸统计具有普适标度行为,极值由Fréchet分布控制,并指出最大特征值可作为序参量,为解决二维伊辛模型临界磁化标度等长期问题提供新途径。
2025-03-05 cond-mat.dis-nn cond-mat.stat-mech math-ph
Entanglement Entropy of the Two-Dimensional +-J Ising Model on the Nishimori Line
在二维Edwards-Anderson模型的系统边界上计算了纠缠熵的经典模拟,其中最近邻相互作用是从+J和-J中随机选择的。边界自旋分布是通过时间演化块抽取(TEBD)方法获得的,其中随机系综是由位置相关的转移矩阵的连续相乘产生的,其宽度可达N = 300。在Nishimori线上计算了纠缠熵的随机平均值,证实了纠缠熵在Nishimori点处存在临界奇异性。估计了边界态的中心荷。
2020-10-20 cond-mat.dis-nn
The Ising Model for Neural Data: Model Quality and Approximate Methods for Extracting Functional Connectivity
我们研究成对伊辛模型描述的多神经元脉冲序列的统计,从一个模拟的皮层网络的数据。我们探索有效的方法,找到这些模型中的最佳耦合,并检查其统计特性。为了做到这一点,我们使用玻尔兹曼学习来提取最多200个神经元的子集的最佳耦合,基本上完全正确。然后,我们研究了质量的几个近似方法,通过比较他们的结果与玻尔兹曼学习发现的耦合。其中两种方法-反演TAP方程和近似提出的Sessak和Monasson-是非常准确的。将这些近似用于较大的神经元子集,我们发现使用小于整个网络的子集的数据提取耦合往往会系统地高估它们的大小。这种效果定性描述的无限范围自旋玻璃理论的正常相。我们还表明,一个全球相关的输入到网络中的神经元导致一个小的平均耦合增加。然而,耦合的对对变化比这大得多,并反映了网络的固有特性。最后,我们研究了这些模型的质量,通过比较它们的熵与数据。我们发现,它们对网络中神经元的小子集表现良好,但随着子集大小的增加,拟合质量开始恶化,这表明需要包括高阶相关性来描述大型网络的统计数据。
2009-02-17 cond-mat.dis-nn q-bio.NC q-bio.QM
Variational perturbation and extended Plefka approaches to dynamics on random networks: the case of the kinetic Ising model
我们描述和分析了研究Ising自旋玻璃模型动力学的一些新方法。我们首先简要地考虑变分方法的基础上最小化的Kullback-Leibler分歧之间的独立的轨迹和真正的,并注意到,这种方法只符合平均场方程的鞍点近似的生成功能时,动力学是通过一个逻辑链接函数定义的,这是情况下的动力学伊辛模型与并行更新。然后,我们花了其余的文件开发两种方式超越鞍点逼近的生成功能。在第一种方法中,我们通过在局部场和共轭局部场的二次函数周围展开作用量来发展生成泛函的变分微扰逼近,其中局部场和共轭局部场的参数被优化。我们推导出最优参数的解析表达式,并表明当优化受到适当限制时,我们恢复了完全非对称随机耦合的精确平均场方程(Mézard和Sakellariou,2011)。然而,如果没有这个限制,结果就不同了。我们还描述了一个扩展的Plefka扩展,其中除了磁化,我们还固定的相关性和响应函数。最后,我们数值研究了这些近似的性能为Sherrington-Kirkpatrick型耦合的各种耦合强度,耦合对称度和外部字段。我们表明,从扩展的Plefka扩展的动力学方程优于其他人在所有政权,虽然它是计算更苛刻。无约束变分方法在小耦合区域中表现不佳,而对于强耦合,其接近(Roudi和Hertz,2011)的动态TAP方程。
2016-07-28 cond-mat.dis-nn physics.data-an stat.ML
Replicated Transfer Matrix Analysis of Ising Spin Models on `Small World' Lattices
我们计算平衡解伊辛自旋模型的“小世界”晶格,这是由叠加随机和稀疏泊松图有限的平均连接c到一个一维环。沿着环的最近邻键是铁磁性的,而对应于泊松图的那些键允许是随机的。因此,我们的模型一般包含淬灭连接和键无序。在副本形式主义,计算无序平均自由能需要对角化的复制传输矩阵。除了发展一般副本对称理论,我们推导出相图和计算有效场分布的两个具体情况下:均匀稀疏长程债券(即“小世界”磁铁),和(+J/-J)随机稀疏长程债券(即“小世界”自旋玻璃)。
2004-02-19 cond-mat.dis-nn
Absence of a metallic phase in random-bond Ising models in two dimensions: applications to disordered superconductors and paired quantum Hall states
当二维随机键伊辛模型被表示为一个非相互作用费米子问题时,它具有与称为D类的随机矩阵系综相同的对称性。一个非线性西格玛模型分析后者在两个维度上先前导致的金属相的预测,其中费米子本征态在零能量扩展。在本文中,我们认为,这样的行为不能发生在随机键伊辛模型,通过显示,伊辛自旋关联在金属相违反了约束,这种关联的结果,从现实的伊辛耦合。无自旋或自旋极化p波超导体中的某些类型的无序和成对的分数量子霍尔态允许映射到具有真实但相关键的伊辛模型上,因此金属相也不可能存在。进一步指出,涡旋无序,这是通用的分数量子霍尔应用,破坏了有序或弱配对阶段,其中nonabel统计在纯的情况下获得。
2000-12-18 cond-mat.dis-nn cond-mat.stat-mech