Highly Versatile FPGA-Implemented Cyber Coherent Ising Machine

Toru Aonishi, Tatsuya Nagasawa, Toshiyuki Koizumi, Mastiyage Don Sudeera Hasaranga Gunathilaka, Kazushi Mimura, Masato Okada, Satoshi Kako, Yoshihisa Yamamoto
{"title":"Highly Versatile FPGA-Implemented Cyber Coherent Ising Machine","authors":"Toru Aonishi, Tatsuya Nagasawa, Toshiyuki Koizumi, Mastiyage Don Sudeera Hasaranga Gunathilaka, Kazushi Mimura, Masato Okada, Satoshi Kako, Yoshihisa Yamamoto","doi":"arxiv-2406.05377","DOIUrl":null,"url":null,"abstract":"In recent years, quantum Ising machines have drawn a lot of attention, but\ndue to physical implementation constraints, it has been difficult to achieve\ndense coupling, such as full coupling with sufficient spins to handle practical\nlarge-scale applications. Consequently, classically computable equations have\nbeen derived from quantum master equations for these quantum Ising machines.\nParallel implementations of these algorithms using FPGAs have been used to\nrapidly find solutions to these problems on a scale that is difficult to\nachieve in physical systems. We have developed an FPGA implemented cyber\ncoherent Ising machine (cyber CIM) that is much more versatile than previous\nimplementations using FPGAs. Our architecture is versatile since it can be\napplied to the open-loop CIM, which was proposed when CIM research began, to\nthe closed-loop CIM, which has been used recently, as well as to Jacobi\nsuccessive over-relaxation method. By modifying the sequence control code for\nthe calculation control module, other algorithms such as Simulated Bifurcation\n(SB) can also be implemented. Earlier research on large-scale FPGA\nimplementations of SB and CIM used binary or ternary discrete values for\nconnections, whereas the cyber CIM used FP32 values. Also, the cyber CIM\nutilized Zeeman terms that were represented as FP32, which were not present in\nother large-scale FPGA systems. Our implementation with continuous interaction\nrealizes N=4096 on a single FPGA, comparable to the single-FPGA implementation\nof SB with binary interactions, with N=4096. The cyber CIM enables applications\nsuch as CDMA multi-user detector and L0 compressed sensing which were not\npossible with earlier FPGA systems, while enabling superior calculation speeds,\nmore than ten times faster than a GPU implementation. The calculation speed can\nbe further improved by increasing parallelism, such as through clustering.","PeriodicalId":501066,"journal":{"name":"arXiv - PHYS - Disordered Systems and Neural Networks","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - PHYS - Disordered Systems and Neural Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2406.05377","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

In recent years, quantum Ising machines have drawn a lot of attention, but due to physical implementation constraints, it has been difficult to achieve dense coupling, such as full coupling with sufficient spins to handle practical large-scale applications. Consequently, classically computable equations have been derived from quantum master equations for these quantum Ising machines. Parallel implementations of these algorithms using FPGAs have been used to rapidly find solutions to these problems on a scale that is difficult to achieve in physical systems. We have developed an FPGA implemented cyber coherent Ising machine (cyber CIM) that is much more versatile than previous implementations using FPGAs. Our architecture is versatile since it can be applied to the open-loop CIM, which was proposed when CIM research began, to the closed-loop CIM, which has been used recently, as well as to Jacobi successive over-relaxation method. By modifying the sequence control code for the calculation control module, other algorithms such as Simulated Bifurcation (SB) can also be implemented. Earlier research on large-scale FPGA implementations of SB and CIM used binary or ternary discrete values for connections, whereas the cyber CIM used FP32 values. Also, the cyber CIM utilized Zeeman terms that were represented as FP32, which were not present in other large-scale FPGA systems. Our implementation with continuous interaction realizes N=4096 on a single FPGA, comparable to the single-FPGA implementation of SB with binary interactions, with N=4096. The cyber CIM enables applications such as CDMA multi-user detector and L0 compressed sensing which were not possible with earlier FPGA systems, while enabling superior calculation speeds, more than ten times faster than a GPU implementation. The calculation speed can be further improved by increasing parallelism, such as through clustering.
高通用性 FPGA 实现的网络相干等效机
近年来,量子伊辛机引起了广泛关注,但由于物理实现方面的限制,量子伊辛机很难实现紧密耦合,如具有足够自旋的完全耦合,以处理实际的大规模应用。因此,人们从量子主方程中推导出了这些量子伊辛机的经典可计算方程。使用 FPGA 并行执行这些算法,可以快速找到解决这些问题的方法,而物理系统很难实现这种规模。我们开发了一种 FPGA 实现的网络相干伊兴机(cyber CIM),它比以前使用 FPGA 实现的网络相干伊兴机更具通用性。我们的架构具有多功能性,因为它既可以应用于 CIM 研究开始时提出的开环 CIM,也可以应用于最近使用的闭环 CIM,还可以应用于雅各布连续超松弛法。通过修改计算控制模块的序列控制代码,还可以实现模拟分岔(SB)等其他算法。早期关于 SB 和 CIM 的大规模 FPGA 实现的研究使用二进制或三元离散值进行连接,而网络 CIM 使用的是 FP32 值。此外,网络 CIM 还利用了以 FP32 表示的泽曼项,这在其他大规模 FPGA 系统中是不存在的。我们在单个 FPGA 上实现了 N=4096 的连续交互,与单个 FPGA 实现二进制交互的 SB(N=4096)相当。网络 CIM 使 CDMA 多用户检测器和 L0 压缩传感等应用成为可能,而这些应用在早期的 FPGA 系统上是不可能实现的。通过增加并行性(如通过聚类),计算速度还能进一步提高。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术官方微信