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
A Note on Analyzing the Stability of Oscillator Ising Machines
本文提出用能量函数二阶导数检验分析振荡器伊辛机稳定性,并证明其与线性化方法等价,扩充了OIMs设计工具包。
2023-10-13 cs.ET math.DS math.OC
An ASIC Emulated Oscillator Ising/Potts Machine Solving Combinatorial Optimization Problems
Drexel University(德雷塞尔大学)
本文提出一种定制ASIC架构,通过简化固定点Kuramoto模型方程模拟OIM/OPM动态,实现高效的组合优化问题求解,展示算法协同设计ASIC的可行性。
2026-04-15 cs.AR cs.ET
Multi Digit Ising Mapping for Low Precision Ising Solvers
针对实际 Ising 求解器精度有限导致性能下降的问题,提出多数字 Ising 映射方法以提高有效精度,并在 MIMO 信号检测任务中进行评估。
2024-04-08 cs.ET
Lagrange Oscillatory Neural Networks for Constraint Satisfaction and Optimization
Microelectronics Dept., LIRMM, University of Montpellier, CNRS, France(法国蒙彼利埃大学国家科学研究中心微电子部门);Electrical Engineering Dept., Eindhoven Technical University, The Netherlands(荷兰埃因霍温理工大学电气工程系)
本文提出拉格朗日振荡神经网络(LagONN),利用拉格朗日乘子引导系统逃离不可行状态,在增强能量景观中满足约束,为Max-3-SAT问题提供确定性求解方案,并在多达200变量860子句的实例上验证有效性。
2025-10-07 cs.ET cs.NE
Distributed Injection-Locking in Analog Ising Machines to Solve Combinatorial Optimizations
基于振荡器的伊辛机(OIM)是一种解决组合优化问题的耦合CMOS振荡器网络。在本文中,整个电路的注入锁定振荡的分布提出了加速锁相的OIM。所提出的技术的影响,从理论上研究和验证了广泛的模拟在EDA工具与$130~nm$ PTM模型。通过分配超谐波振荡器的注入信号,速度增加了$219.8\%$,而由于分布式技术,器件的功耗和锁相误差的增加可以忽略不计。
2020-12-16 cs.AR cs.DC cs.ET
An Electronic Ising Machine
Purdue University(普渡大学)
本文提出了一种基于非线性电子振荡器网络的低功耗高速计算架构,用于解决NP难图问题,并展示了其理论框架和实验结果。
2026-01-09 cs.ET
Multi-Phase Coupled CMOS Ring Oscillator based Potts Machine
本文提出基于耦合环形振荡器的Potts机,利用N-SHIL机制实现多值自旋以解决NP困难组合优化问题,在多达2000个节点规模下保持89%至92%准确率,且功耗仅线性增长。
2025-04-05 cs.AR cs.ET
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
All-optical scalable spatial coherent Ising machine
模拟耦合伊辛自旋的光学振荡器网络最近被提出作为解决困难优化问题的启发式平台。这些网络被称为相干伊辛机(CIM),利用耦合振子的集体非线性动力学可以驱动系统接近经典伊辛哈密顿量的全局最小值,编码在网络的耦合矩阵中。到目前为止,已经使用混合光电装置证明了大规模CIM的实现,其中模拟不同自旋的光学振荡器受到模拟其相互作用的电子反馈机制的影响。虽然光学演化确保了超快计算,但电子耦合是一个瓶颈,导致计算时间严重依赖于系统大小。在这里,我们提出了一个全光可扩展的CIM与完全可编程的耦合。我们的装置包括一个光学参量放大器与空间光调制器(SLM)内的参量腔。自旋变量被编码在由SLM的像素限定的不同空间点处的信号光束的光学波前的二进制相位中。我们首先讨论如何通过SLM的不同配置来实现不同的耦合拓扑结构,然后用模拟拟议机器动态的数值模拟对我们的设置进行基准测试。在我们的建议中,自旋动力学和耦合完全并行进行,为实现大规模计算目的的尺寸无关的超快光学硬件铺平了道路。
2021-11-11 cs.ET physics.comp-ph physics.optics
Physics-inspired Ising Computing with Ring Oscillator Activated p-bits
摩尔定律的接近尾声一直在推动特定领域硬件的开发,以解决一系列特殊的问题。沿着这些路线,具有固有随机构建块(p位)的概率计算已经显示出显著的前景,特别是在硬优化和统计采样问题的背景下。已经提出了p位,并在从异步架构中的小规模随机磁性隧道结(sMTJ)到同步架构中的大规模CMOS的不同硬件基板中进行了演示。在这里,我们设计并实现了一个真正的异步和中等规模的p-计算机(与$\approx$ 800 p位),密切模拟现场可编程门阵列(FPGA)中的sMTJ的异步动态。使用硬的种植伊辛玻璃问题的奇美拉格的实例,我们评估的异步架构的性能对一个理想的,同步的设计,执行并行化(色)精确吉布斯采样。我们发现,尽管缺乏任何仔细的同步,异步设计实现了并行性,在理想的,仔细调整和并行化的同步设计的算法缩放。我们的研究结果突出了大规模p计算机的前景,其中数百万个自由运行的p位由纳米级构建块(如随机磁性隧道结)制成。
2022-05-15 cs.AR cs.DC cs.ET
Coherent Ising machines with error correction feedback
一个非平衡的开放耗散神经网络,如一个相干伊辛机的基础上相互耦合的光学参量振荡器,已被提出和证明作为一种新的计算机器硬组合优化问题。然而,在先前提出的方法中存在两个挑战:(1)机器可能被局部最小值所捕获,局部最小值随着问题大小呈指数级增加,以及(2)由于振荡器幅度异质性,机器无法将目标哈密顿量正确映射到神经网络的损失景观上。这两种方法都导致错误的解决方案,而不是正确的答案。在本文中,我们表明,它是可能的,部分地克服这两个问题,但同时通过引入错误检测和纠正反馈机制。所提出的机器实现了有效的采样退化基态和低能量激发态通过其固有的迁移性能在解决方案的搜索过程中。
2020-09-22 cs.ET nlin.CD physics.optics
Efficient Optimization with Higher-Order Ising Machines
在并行硬件上解决组合优化问题的一种突出方法是伊辛机,即,相互作用的二进制自旋变量网络的硬件实现。大多数伊辛机利用二阶相互作用,尽管重要的优化问题,如可满足性问题,更无缝地映射到具有高阶相互作用的伊辛网络。在这里,我们证明了高阶伊辛机可以更有效地解决可满足性问题的自旋变量的数量和它们的连接相比,传统的二阶伊辛机。此外,我们的研究结果表明,在一个基准数据集的布尔\textit{k} -可满足性问题,高阶伊辛机实现耦合振荡器迅速找到解决方案,是优于二阶伊辛机,从而提高了目前的最先进的伊辛机。
2022-12-07 cs.DC cs.ET cs.NE
HETRI: Heterogeneous Ising Multiprocessing
University of Minnesota, Twin Cities(明尼苏达大学双城分校)
针对伊辛机的可扩展性瓶颈,本文提出异构伊辛多处理架构HETRI,通过构建含不同特性伊辛核的芯片,对比同构方案验证了其在求解时间、能耗及精度上的性能优势。
2026-08-10 cs.ET physics.comp-ph
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
$i$Trust: Trust-Region Optimisation with Ising Machines
本文提出 $i$Trust,将带截断传递函数的相干 Ising 机改造为支持盒约束信赖域优化的方法,并证明其在凸或不变凸条件下的收敛性及经典与量子混合应用价值。
2024-06-06 cs.ET math.OC quant-ph
Adaptive controllable architecture of analog Ising machine
Zhejiang University(浙江大学);Beihang University(北京航空航天大学);The Hong Kong Polytechnic University(香港理工大学)
本文提出可控模拟异或机(CAIM),通过引入控制李雅普诺夫函数和动量优化算法,实现自适应采样反馈控制,从而超越传统AIM的性能极限。
2026-02-05 cs.ET quant-ph
Extractive summarization on a CMOS Ising machine
University of Minnesota(明尼苏达大学)
本研究提出在低功耗CMOS伊辛机上实现高效抽取式摘要,通过硬件优化和分解策略提升实时低能耗文本摘要性能。
2026-01-23 cs.ET cs.LG
Noise-augmented Chaotic Ising Machines for Combinatorial Optimization and Sampling
本文提出噪声增强的混沌伊辛机,通过向混沌比特注入随机性提升组合优化与采样性能,实现与概率比特相当的扩展性,并优于确定性模拟退火算法。
2024-10-29 cond-mat.dis-nn cs.DC cs.ET
L0-regularized compressed sensing with Mean-field Coherent Ising Machines
针对 CIM 随机微分方程计算成本高、难以数字硬件实现的问题,本文提出用无量子噪声的 MF-CIM 模型求解 L0RBCS,并在人工和 MRI 数据上验证其性能接近物理精确 SDE。
2024-06-17 cs.ET quant-ph stat.AP