Topologically Defective Lattice Potential-Based Gain-Dissipative Ising Annealer with Large Noise Margin

Zhiqiang Liao, Siyi Tang, Md Shamim Sarker, Hiroyasu Yamahara, Munetoshi Seki, Hitoshi Tabata
{"title":"Topologically Defective Lattice Potential-Based Gain-Dissipative Ising Annealer with Large Noise Margin","authors":"Zhiqiang Liao,&nbsp;Siyi Tang,&nbsp;Md Shamim Sarker,&nbsp;Hiroyasu Yamahara,&nbsp;Munetoshi Seki,&nbsp;Hitoshi Tabata","doi":"10.1002/apxr.202400035","DOIUrl":null,"url":null,"abstract":"<p>Gain-dissipative Ising machines (GIMs) are annealers inspired by physical systems such as Ising spin glasses to solve combinatorial optimization problems. Compared to traditional quantum annealers, GIM is relatively easier to scale and can save on additional power consumption caused by low-temperature cooling. However, traditional GIMs have a limited noise margin. Specifically, their normal operation requires ensuring that the noise intensity is lower than their saturation fixed point amplitude, which may result in increased power consumption to suppress noise-induced spin state switching. To enhance the noise robustness of GIM, in this study a GIM based on a topologically defective lattice potential (TDLP) is proposed. Numerical simulations demonstrate that the TDLP-based GIM can accurately simulate the bifurcation spin evolution in the Ising model. Furthermore, through the MAXCUT benchmark based on G-set graphs, the optimal performance of TDLP-based GIM is shown to surpass that of traditional GIMs. Additionally, the proposed TDLP-based GIM successfully solves the MAXCUT benchmark and domain clustering dynamics benchmark based on G-set graphs when the noise intensity exceeds its saturation fixed-point amplitude. This indicates that the proposed system provides a promising architecture for breaking the small noise constraints required by traditional GIMs.</p>","PeriodicalId":100035,"journal":{"name":"Advanced Physics Research","volume":"3 7","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/apxr.202400035","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advanced Physics Research","FirstCategoryId":"1085","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/apxr.202400035","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Gain-dissipative Ising machines (GIMs) are annealers inspired by physical systems such as Ising spin glasses to solve combinatorial optimization problems. Compared to traditional quantum annealers, GIM is relatively easier to scale and can save on additional power consumption caused by low-temperature cooling. However, traditional GIMs have a limited noise margin. Specifically, their normal operation requires ensuring that the noise intensity is lower than their saturation fixed point amplitude, which may result in increased power consumption to suppress noise-induced spin state switching. To enhance the noise robustness of GIM, in this study a GIM based on a topologically defective lattice potential (TDLP) is proposed. Numerical simulations demonstrate that the TDLP-based GIM can accurately simulate the bifurcation spin evolution in the Ising model. Furthermore, through the MAXCUT benchmark based on G-set graphs, the optimal performance of TDLP-based GIM is shown to surpass that of traditional GIMs. Additionally, the proposed TDLP-based GIM successfully solves the MAXCUT benchmark and domain clustering dynamics benchmark based on G-set graphs when the noise intensity exceeds its saturation fixed-point amplitude. This indicates that the proposed system provides a promising architecture for breaking the small noise constraints required by traditional GIMs.

Abstract Image

基于拓扑缺陷晶格电位的增益耗散型大噪声边际等效退火器
增益耗散伊辛机(GIM)是受伊辛自旋玻璃等物理系统启发的退火器,用于解决组合优化问题。与传统的量子退火器相比,GIM 相对更容易扩展,而且可以节省低温冷却带来的额外功耗。然而,传统 GIM 的噪声系数有限。具体来说,其正常运行需要确保噪声强度低于其饱和定点振幅,这可能会导致功耗增加,以抑制噪声引起的自旋态切换。为了增强 GIM 的噪声鲁棒性,本研究提出了一种基于拓扑缺陷晶格势(TDLP)的 GIM。数值模拟证明,基于 TDLP 的 GIM 可以精确模拟伊辛模型中的分叉自旋演化。此外,通过基于 G 集图的 MAXCUT 基准,基于 TDLP 的 GIM 的最佳性能超过了传统 GIM。此外,当噪声强度超过其饱和定点振幅时,所提出的基于 TDLP 的 GIM 成功地解决了基于 G 集图的 MAXCUT 基准和域聚类动力学基准。这表明,所提出的系统为打破传统 GIM 所要求的小噪声约束提供了一种前景广阔的架构。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信