{"title":"高通用性 FPGA 实现的网络相干等效机","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":"354 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"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\":\"354 1\",\"pages\":\"\"},\"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}","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}
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.