Design of General Purpose Minimal-Auxiliary Ising Machines
本文针对逆向伊辛问题提出新的理论结果,将搜索空间缩减为二次缩放,并开发通用算法,使3位和4位整数乘法的伊辛表示所需自旋数比已有方法减少三倍以上,提升了在现代伊辛硬件上的实现可行性。
2023-10-24 cs.ET cs.NE math.OC
Machine Learning-assisted High-speed Combinatorial Optimization with Ising Machines for Dynamically Changing Problems
Toshiba Corporation(东芝公司)
针对动态组合优化问题中伊辛机延迟高、参数需逐次调优的问题,提出结合定制模拟分岔伊辛机架构与机器学习参数估计的嵌入式高速求解方法,在TDMA调度场景中验证了速度优势。
2025-04-02 cs.ET cs.LG
Quadrature Photonic Spatial Ising Machine
在物理学和生物学中对求解非确定性多项式(NP)难题的核心算法进行加速的挖掘,激发了大量专用机器模型的产生。伊辛机已成为求解各种组合优化问题的有效工具。作为一种计算加速器,大型光子空间伊辛机具有良好的可扩展性和紧凑的系统结构,具有巨大的优势和潜力。然而,目前光子空间伊辛机的根本局限性在于加速器模型中问题实现的配置灵活性。任意自旋相互作用是解决各种NP难题的重要手段。此外,在所提出的光子伊辛机中没有外部磁场将进一步缩小映射优化应用的自由度。本文提出了一种新的正交光子空间伊辛机,突破了光子伊辛加速器在两段和三段同步相位操纵的限制。经过近100次迭代,实验证明了图阶数为100,密度从0.5到1的最大割问题解。我们推导并仿真验证了超过1600个节点的最大割问题的解和系统对光失调的容忍度。此外,顶点覆盖问题,建模为一个伊辛模型与外部磁场,已成功地实施,以获得最优解。我们的工作建议灵活的问题解决方案,大规模的光子空间伊辛机。
2021-05-18 cs.ET physics.optics
General Spatial Photonic Ising Machine Based on Interaction Matrix Eigendecomposition Method
提出基于相互作用矩阵特征分解的通用空间光子伊辛机,实现任意问题映射,仅需65%特征值即可保证20顶点最大割问题最优解概率。
2023-09-03 cs.ET physics.optics
Scalable almost-linear dynamical Ising machines
University of Michigan(密歇根大学)
本文提出了一种可扩展的近线性动力学伊辛机,通过近线性耦合模拟自旋实现高效解决组合优化问题,并展示了其在加权图上的性能表现。
2022-05-29 cond-mat.stat-mech cs.ET
Requirements on bit resolution in optical Ising machine implementations
Vrije Universiteit Brussel(布鲁塞尔自由大学)
研究探讨了光Ising机器中位分辨率对性能的影响,发现1位分辨率的调制器可显著提升计算性能。
2024-07-29 cs.ET physics.app-ph physics.optics
OIM: Oscillator-based Ising Machines for Solving Combinatorial Optimisation Problems
我们提出了一种新的方法来制造伊辛机,即,使用耦合自持非线性振荡器的网络。我们的计划在理论上是植根于一个新的结果,建立耦合振荡器系统的相位动力学的影响下,分谐波注入锁定,由一个李雅普诺夫函数,是密切相关的伊辛哈密顿耦合图。因此,这种振荡器网络的动力学自然演化到李雅普诺夫函数的局部极小值。两个简单的附加步骤(即,增加噪声,平滑地打开和关闭次谐波锁定)使网络能够找到伊辛问题的优秀解决方案。我们证明了我们的方法伊辛版本的最大切割和图形着色问题,表明它改善了以前发表的结果在G基准集的几个问题。我们的计划,这是适合实现使用多种振荡器从不同的物理域,特别适合CMOS IC实现,提供了显着的实际优势,比以前的技术,使伊辛机。我们目前的工作硬件原型使用CMOS电子振荡器。
2019-03-17 cs.ET
Geometric Theory of Ising Machines
本文提出一种图解装置可视化伊辛电路决策边界,并据此证明伊辛电路是1-NN分类器的推广,且局部极小值消除可转化为线性规划问题。
2025-07-16 cond-mat.dis-nn cs.ET
On the Limits of Ising Machines for Circuit-Derived SAT
University of Minnesota, Twin Cities(明尼苏达大学双城分校)
本文研究了异或机在解决结构化SAT问题上的限制,提出混合方法提升解决能力,通过半素数分解案例展示异或机的潜力。
2026-09-26 cs.ET
Emulating the coherent Ising machine with a mean-field algorithm
相干伊辛机是一种使用相干激光脉冲的光学处理器,但在计算角色中不使用相干量子动力学。其核心操作是在经典的FPGA协处理器中通过平均场计算迭代模拟全对全自旋耦合。虽然它被描述为“在量子极限下运行”和“量子人工大脑”,但与FPGA的交互阻止了相干伊辛机在其计算中利用量子效应。因此,问题自然出现了:相干伊辛机的光学部分可以用经典的平均场算法来代替吗?在这里,我们肯定地回答了这个问题,表明一个简单的噪声版本的平均场退火密切匹配CIM性能缩放,同时运行大约20倍的绝对速度。
2018-06-21 cs.ET quant-ph
On-demand Photonic Ising Machine with Simplified Hamiltonian Calculation by Phase encoding and Intensity Detection
提出PEIDIA光子伊辛机,通过相位编码和强度检测简化哈密顿量计算,仅需一步光学变换即可按需解决任意伊辛问题,20/30自旋模型基态概率分别超0.97/0.85。
2024-05-27 cs.ET physics.optics
Efficient Optimization Accelerator Framework for Multistate Ising Problems
针对多态伊辛问题,提出基于广义布尔逻辑建模的方法,显著减少探索空间,并在FPGA上实现1024神经元加速器,性能提升约万倍,神经元减少1.5-4倍。
2025-09-11 cs.AR cs.DC cs.ET
Linearizing Binary Optimization Problems Using Variable Posets for Ising Machines
针对伊辛机求解QUBO问题时能量景观复杂、硬件图结构限制规模的问题,提出基于变量偏序集的QUBO线性化方法,注入保优辅助惩罚项简化景观并提升稀疏性,实验验证其可增强次嵌入效果与伊辛机性能。
2024-06-19 cond-mat.stat-mech cs.ET math.OC
Intrinsic Annealing in a Hybrid Memristor-Magnetic Tunnel Junction Ising Machine
本研究结合忆阻器交叉阵列与随机磁性隧道结构建伊辛机,利用读取电压实现本征退火,在零磁场下稳定求解两类组合优化问题,为大规模可扩展伊辛求解器提供了新路径。
2025-06-17 cs.ET
A spatial-photonic Ising machine to solve the two-way number-partitioning problem
我们评估了不同的算法在最小化空间光子伊辛机(SPIM)的哈密顿量的性能。然后,我们编码的SPIM上的数字分区的问题,并精确地达到了良好的解决方案的问题,超过16000自旋,与时间复杂度,只有规模线性问题的大小。最后,我们将我们的机器性能与经典求解器Guidance和D-Wave 5000+量子退火机进行了基准测试。仅用一个空间光调制器和绝热相位演化方案,我们的结果超过了当前最先进的SPIM。我们降低了硬件成本,可以更有效地解决更大的问题。
2021-10-03 cs.ET physics.optics
CMOS-Compatible Ising Machines built using Bistable Latches Coupled through Ferroelectric Transistor Arrays
实现与CMOS工艺技术兼容的紧凑和可扩展的伊辛机对于使用这种硬件平台加速计算上棘手的问题的有效性和实用性至关重要。除了需要实现紧凑的伊辛自旋,耦合网络的实现,它描述了自旋相互作用,也是一个潜在的瓶颈,在这种平台的可扩展性。因此,在这项工作中,我们提出了一个伊辛机平台,利用紧凑的双稳态CMOS锁存器(交叉耦合逆变器)的新颖行为,作为经典的伊辛自旋通过高度可扩展和CMOS工艺兼容的铁电HfO 2基铁电FET(FeFET)作为耦合元件相互作用。我们通过实验证明了这个系统的原型构建块,并使用模拟来评估缩放系统的行为。我们预计,所提出的架构可以计算伊辛解决方案的效率约为1.04 × 10^8解决方案/W/秒。我们的工作不仅为实现CMOS兼容的设计提供了一条途径,而且还克服了它们的扩展挑战。
2022-05-29 cs.ET physics.app-ph
Experiments with an oscillator based Ising machine
本文针对传统数字计算机在能效与并行度等方面的局限,研究基于振荡器的伊辛机,并展示了一台实验性伊辛机及其在求解最大割等 NP 难问题上的实验结果。
2025-02-06 cs.ET nlin.AO
General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions
University of Rochester(罗切斯特大学)
本文提出一种具有相位和幅值动力学的振子基Ising机器模型,用于解决任意阶多项式成本函数的组合优化问题,并通过数学严谨的公式改进了现有模型的局限性。
2026-03-15 cs.ET
Encoding arbitrary Ising Hamiltonians on Spatial Photonic Ising Machines
本文提出并实验验证了一种可直接控制完整相互作用矩阵的空间光子伊辛机,能够编码任意耦合的伊辛哈密顿量,并在无权与加权图划分问题上展示了通过模拟退火收敛到最优解的能力,显著扩展了 SPIM 在 NP 问题上的应用范围。
2024-10-03 cond-mat.dis-nn cs.ET physics.optics
$i$Trust: Trust-Region Optimisation with Ising Machines
本文提出 $i$Trust,将带截断传递函数的相干 Ising 机改造为支持盒约束信赖域优化的方法,并证明其在凸或不变凸条件下的收敛性及经典与量子混合应用价值。
2024-06-06 cs.ET math.OC quant-ph
A Note on Analyzing the Stability of Oscillator Ising Machines
本文提出用能量函数二阶导数检验分析振荡器伊辛机稳定性,并证明其与线性化方法等价,扩充了OIMs设计工具包。
2023-10-13 cs.ET math.DS math.OC
A fully parallel densely connected probabilistic Ising machine with inertia for real-time applications
Cornell University(康奈尔大学);Princeton University(普林斯顿大学);USRA Research Institute for Advanced Computer Science(美国大学研究协会高级计算机科学研究所)
本文提出一种具有惯性项的改进Ising旋动态,通过算法模拟、FPGA硬件仿真和实验验证,实现了密集连接问题的全并行同步更新,提升了求解成功率。
2026-09-25 cond-mat.dis-nn cs.ET cs.NE
Noise-augmented Chaotic Ising Machines for Combinatorial Optimization and Sampling
本文提出噪声增强的混沌伊辛机,通过向混沌比特注入随机性提升组合优化与采样性能,实现与概率比特相当的扩展性,并优于确定性模拟退火算法。
2024-10-29 cond-mat.dis-nn cs.DC cs.ET
Self-contained relaxation-based dynamical Ising machines
University of Michigan(密歇根大学)
本文提出实现V₂模型的自包含动力学伊辛机,其可动态求解舍入问题,且带随机扰动的V₂机几乎必然收敛至最大割状态,为伊辛机求解NP完全问题提供了新方案。
2026-07-31 cs.ET math.DS
Relaxation-based dynamical Ising machines for discrete tomography
Department of Electrical Engineering and Computer Science, University of Michigan(密歇根大学电气与计算机工程系)
本文提出基于V₂动态模型的松弛动态异斯机,可精确解决离散断层成像问题,通过非局部自旋过渡实现高精度图像重建。
2025-12-28 cs.ET
Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity
基于非线性模拟系统的伊辛机是一种很有前途的方法,以加快计算的NP-难优化问题。然而,它们的模拟性质也会导致幅度不均匀性,从而降低找到最佳解决方案的能力。在这里,我们研究如何系统的非线性传递函数可以减轻幅度不均匀性,提高计算性能。通过用多项式、周期性、S形和剪切传递函数模拟伊辛机,并将其与MaxCut优化问题进行基准测试,我们发现传递函数的选择对计算时间和解决方案质量有显著影响。对于周期性的,S形和裁剪的传递函数,我们报告的数量级改进的时间到解决方案相比,传统的多项式模型,我们链接到抑制的幅度不均匀性引起的饱和的传递函数。这提供了深入了解系统的适用性建设伊辛机,并提出了一个有效的方法来克服性能限制。
2021-06-16 cs.ET physics.app-ph physics.comp-ph
Fast Numerical Solver of Ising Optimization Problems via Pruning and Domain Selection
本文提出一种结合图剪枝和连续域松弛梯度下降的伊辛优化快速求解器,在基准问题上比经典求解器快一个数量级,并可用于评估量子设备优势。
2024-09-03 cs.ET quant-ph
Supporting Energy-Based Learning With An Ising Machine Substrate: A Case Study on RBM
提出一种增强型 Ising 机,通过硬件与算法协同演化支持基于能量的机器学习训练与推理,实现完全在硬件中完成训练,相比 TPU 获得约 29 倍加速和 1000 倍能耗降低。
2024-02-20 cs.ET
Correspondence Between Ising Machines and Neural Networks
Department of Mathematics, University of Texas at Austin(数学系,德克萨斯大学奥斯汀分校)
本文将Ising模型的基态计算推广至高温下的自旋平均计算,建立了Ising设备与神经网络间的系统性对应关系,并提出在Ising硬件上运行前馈神经网络的方法且给出了其成功的数学证明。
2025-11-02 cond-mat.dis-nn cs.ET cs.LG
Spatial-photonic Ising machine by space-division multiplexing with physically tunable coefficients of a multi-component model
本研究提出空分复用空间光子伊辛机SDM-SPIM,可物理计算多分量伊辛哈密顿量加权和,经背包问题验证有效,还提出动态系数搜索算法提升性能,可结合电子流程实现部分优化。
2023-10-10 cs.ET physics.app-ph physics.optics
An Electronic Ising Machine
Purdue University(普渡大学)
本文提出了一种基于非线性电子振荡器网络的低功耗高速计算架构,用于解决NP难图问题,并展示了其理论框架和实验结果。
2026-01-09 cs.ET
Creating Electronic Oscillator-based Ising Machines without External Injection Locking
耦合电子振荡器最近被探索作为一个紧凑的,集成电路和室温操作兼容的硬件平台,设计伊辛机。然而,这样的实现目前需要注入外部生成的二次谐波信号,以在振荡器之间施加相位二分。在这项工作中,我们实验证明了一种新的电子autaptic振荡器(EAO),使用工程反馈,以消除需要的外部二次谐波信号的产生和注入,以尽量减少伊辛哈密顿量。EAO中的反馈被设计为在内部有效地生成二次谐波信号。使用这种振荡器的设计,我们实验表明,电容耦合EAO系统表现出所需的bipartition在振荡器的相位,随后,证明其应用程序在解决计算困难的最大切割(MaxCut)问题。我们的工作不仅建立了一个新的振荡器设计与振荡器伊辛机的需求,但也推进了努力,创造特定的应用程序模拟计算平台。
2021-08-24 cs.ET cs.SY eess.SY
Multi Digit Ising Mapping for Low Precision Ising Solvers
针对实际 Ising 求解器精度有限导致性能下降的问题,提出多数字 Ising 映射方法以提高有效精度,并在 MIMO 信号检测任务中进行评估。
2024-04-08 cs.ET
Coherent Ising machines with error correction feedback
一个非平衡的开放耗散神经网络,如一个相干伊辛机的基础上相互耦合的光学参量振荡器,已被提出和证明作为一种新的计算机器硬组合优化问题。然而,在先前提出的方法中存在两个挑战:(1)机器可能被局部最小值所捕获,局部最小值随着问题大小呈指数级增加,以及(2)由于振荡器幅度异质性,机器无法将目标哈密顿量正确映射到神经网络的损失景观上。这两种方法都导致错误的解决方案,而不是正确的答案。在本文中,我们表明,它是可能的,部分地克服这两个问题,但同时通过引入错误检测和纠正反馈机制。所提出的机器实现了有效的采样退化基态和低能量激发态通过其固有的迁移性能在解决方案的搜索过程中。
2020-09-22 cs.ET nlin.CD physics.optics
Antiferromagnetic spatial photonic Ising machine through optoelectronic correlation computing
最近,空间光子伊辛机(SPIM)已被证明可以计算大尺度自旋系统的哈密顿量的最小值。在这里,我们建议实现一个反铁磁模型,通过光电相关计算SPIM。此外,我们利用规范变换,使编码的自旋和相互作用强度在一个单一的相位空间光调制器。在一个简单的实验装置中,我们用数划分问题实验研究了具有$40000$自旋的反铁磁模型的基态搜索。因此,这样的光电计算表现出很大的可编程性和可扩展性的研究统计系统和组合优化问题的实际应用。
2021-05-10 cond-mat.dis-nn cs.ET physics.app-ph
SAIM: Scalable Analog Ising Machine for Solving Quadratic Binary Optimization Problems
本文提出了一种基于LHZ结构的CMOS兼容模拟瓦片单元,采用压控振荡器实现自旋,在12nm FinFET工艺下验证了其约31 ns收敛和13 GHz工作频率,为构建可扩展模拟伊辛机提供了基础。
2024-11-25 cs.AR cs.ET
Limitations in Parallel Ising Machine Networks: Theory and Practice
University of Rochester(罗切斯特大学)
本文研究并行伊辛机网络的理论与实践局限,提出模型和启发式方法以提高其性能和适用性。
2026-03-02 cs.ET
Probabilistic Algorithms for Ising Machines from Optimization to Generative AI
University of California, Santa Barbara(加州大学圣塔芭芭拉分校)
本文综述了面向Ising机器的概率算法,涵盖从模拟退火到PAOA等方法,并探讨了生成式AI与Ising机器的相互促进,提出了加速下一代硬件应用的协同设计框架。
2026-10-06 cond-mat.dis-nn cond-mat.stat-mech cs.ET
Augmented Electronic Ising Machine as an Effective SAT Solver
University of Rochester(罗切斯特大学)
针对传统伊辛机求解3-SAT问题加速不足的问题,研究添加立方相互作用架构支持并提出语义感知退火调度,构建的AIMS求解器性能远超现有软硬件SAT求解器数个数量级,且抗器件偏差与噪声。
2023-05-01 cs.AI cs.AR cs.ET
Non-binary dynamical Ising machines for combinatorial optimization
University of Michigan(密歇根大学)
本文提出了一种非二进制动态异或机,能够更准确地处理组合优化问题,如图着色和数独,通过连续动态系统实现离散状态的无歧义表示。
2024-12-11 cond-mat.stat-mech cs.ET physics.comp-ph
20736-node Weighted Max-Cut Problem Solving by Quadrature Photonic Spatial Ising Machine
提出单 SLM 的正交光子空间-Euler Ising 机及噪声增强方法,实现灵活大规模自旋配置与翻转,实验求解 20736 节点 Max-cut 并优于数字仿真和启发式算法。
2023-12-06 cs.ET physics.optics
Nanophotonic spin-glass for realization of a coherent Ising machine
解决优化问题的需求在广泛的物理应用中普遍存在,包括神经科学,网络设计,生物系统,社会经济学和化学反应。其中许多被归类为非确定性多项式时间(NP)困难,因此成为难以解决的系统规模的大量元素。光子学的最新研究进展已经引发了人们对使用耦合简并光学参量振荡器(DOPO)的网络来有效地找到伊辛哈密顿量的基态的兴趣,这可以用于通过多项式时间映射来解决其他组合优化问题。在这里,使用纳米光子氮化硅平台,我们提出了一个网络的片上空间复用DOPO的光子相干伊辛机的实现。我们演示了两个微谐振器为基础的DOPO的单芯片上的产生和耦合。通过一个可重构的相位链路,我们实现了同相和异相操作,这可以确定性地实现在一个快速的再生速度为400 kHz,具有较大的相位公差。我们的工作为实现芯片级光子伊辛机提供了关键的构建模块。
2020-03-25 cs.ET physics.app-ph physics.optics
Scalable Digital Compute-in-Memory Ising Machines for Robustness Verification of Binary Neural Networks
Georgia Institute of Technology(佐治亚理工学院);University of California, Santa Barbara(加州大学圣塔芭芭拉分校)
本文提出利用数字计算在内存Ising机器将二进制神经网络鲁棒性验证转化为二次无约束二元优化问题,通过高效退火算法实现鲁棒性验证。
2026-03-05 cs.AR cs.ET
Low-rank combinatorial optimization and statistical learning by spatial photonic Ising machine
本文提出一种适用于空间光子伊辛机的新计算模型,使其在不改变光学实现的情况下处理任意低秩伊辛问题,并具备玻尔兹曼机学习能力,在 MNIST 分类与采样上验证了有效性。
2023-08-08 cond-mat.dis-nn cs.ET physics.app-ph
Real-Time Black-Box Optimization for Dynamic Discrete Environments Using Embedded Ising Machines
Corporate Laboratory, Toshiba Corporation(东芝公司企业实验室)
针对传统多臂老虎机算法难以应对动态离散环境中巨量组合动作的问题,研究扩展基于Ising机的黑盒优化方法,提出启发式MAB算法,可高效探索动作并适配环境变化,在含移动用户的无线通信系统中验证了其动态适应能力。
2025-06-20 cs.AI cs.ET
Memristor-based hardware and algorithms for higher-order Hopfield optimization solver outperforming quadratic Ising machines
本文提出基于28nm CMOS与忆阻器的高阶Hopfield优化求解器,通过避免二次化带来的维度增加和搜索景观劣化,在150变量SAT问题上相比二次Ising机实现48倍求解时间和72倍能耗的降低。
2023-11-02 cs.AR cs.ET
Optical Implementation of Equilibrium Propagation Using Spatial Photonic Ising Machines
Laboratoire d’Information Quantique, Université Libre de Bruxelles (ULB)(量子信息实验室,布鲁塞尔自由大学);Dipartimento di Fisica, Sapienza Università di Roma(物理学系,萨皮恩扎罗马大学)
提出利用空间光子伊辛机光学实现平衡传播,通过规范变换方法编码神经元状态和可训练模式,在Wine和MNIST数据集上验证了能效物理实现的可行性。
2026-06-12 cond-mat.dis-nn cs.ET cs.LG
Predicting sampling advantage of stochastic Ising Machines for Quantum Simulations
Radboud University(拉德堡德大学);Politecnico di Bari(巴里理工大学);University of Messina(墨西拿大学)
本文提出利用随机异斯机在神经网络量子态模拟中实现量子磁体的高效采样,通过自相关时间分析预测采样优势,展示了大规模量子系统研究的潜力。
2026-03-05 cond-mat.dis-nn cs.ET quant-ph