解决优化问题的集成耦合振荡器网络

Markus Graber, Klaus Hofmann
{"title":"解决优化问题的集成耦合振荡器网络","authors":"Markus Graber, Klaus Hofmann","doi":"10.1038/s44172-024-00261-w","DOIUrl":null,"url":null,"abstract":"Solving combinatorial optimization problems is essential in scientific, technological, and engineering applications, but can be very time and energy-consuming using classical algorithms executed on digital processors. Oscillator-based Ising machines offer a promising alternative by exploiting the analog coupling between electrical oscillators to solve such optimization problems more efficiently. Here we present the design and the capabilities of our scalable approach to solve Ising and quadratic unconstrained binary optimization problems. This approach includes routable oscillator connections to simplify the time-consuming embedding of the problem into the oscillator network. Our manufactured silicon chip, featuring 1440 oscillators implemented in a 28 nm technology, demonstrates the ability to solve optimization problems in 950 ns while consuming typically 319 μW per node. A frequency, phase, and delay calibration ensures robustness against manufacturing variations. The system is evaluated with multiple sets of benchmark problems to analyze the sensitivity for parameters such as the coupling strength or frequency. Markus Graber and Klaus Hofmann present a coupled oscillator network, fabricated on a 4.6 mm2 silicon chip with 1440 oscillators and routable connections, designed to solve Ising and other optimization problems efficiently. Their circuit offers a scalable and practical approach for complex optimization problems.","PeriodicalId":72644,"journal":{"name":"Communications engineering","volume":" ","pages":"1-11"},"PeriodicalIF":0.0000,"publicationDate":"2024-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.nature.com/articles/s44172-024-00261-w.pdf","citationCount":"0","resultStr":"{\"title\":\"An integrated coupled oscillator network to solve optimization problems\",\"authors\":\"Markus Graber, Klaus Hofmann\",\"doi\":\"10.1038/s44172-024-00261-w\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Solving combinatorial optimization problems is essential in scientific, technological, and engineering applications, but can be very time and energy-consuming using classical algorithms executed on digital processors. Oscillator-based Ising machines offer a promising alternative by exploiting the analog coupling between electrical oscillators to solve such optimization problems more efficiently. Here we present the design and the capabilities of our scalable approach to solve Ising and quadratic unconstrained binary optimization problems. This approach includes routable oscillator connections to simplify the time-consuming embedding of the problem into the oscillator network. Our manufactured silicon chip, featuring 1440 oscillators implemented in a 28 nm technology, demonstrates the ability to solve optimization problems in 950 ns while consuming typically 319 μW per node. A frequency, phase, and delay calibration ensures robustness against manufacturing variations. The system is evaluated with multiple sets of benchmark problems to analyze the sensitivity for parameters such as the coupling strength or frequency. Markus Graber and Klaus Hofmann present a coupled oscillator network, fabricated on a 4.6 mm2 silicon chip with 1440 oscillators and routable connections, designed to solve Ising and other optimization problems efficiently. Their circuit offers a scalable and practical approach for complex optimization problems.\",\"PeriodicalId\":72644,\"journal\":{\"name\":\"Communications engineering\",\"volume\":\" \",\"pages\":\"1-11\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.nature.com/articles/s44172-024-00261-w.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Communications engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.nature.com/articles/s44172-024-00261-w\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Communications engineering","FirstCategoryId":"1085","ListUrlMain":"https://www.nature.com/articles/s44172-024-00261-w","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

解决组合优化问题在科学、技术和工程应用中至关重要,但使用在数字处理器上执行的经典算法非常耗时耗力。基于振荡器的伊辛机利用电子振荡器之间的模拟耦合来更高效地解决此类优化问题,提供了一种很有前途的替代方案。在此,我们介绍了我们解决伊辛和二次无约束二元优化问题的可扩展方法的设计和功能。这种方法包括可路由振荡器连接,以简化将问题嵌入振荡器网络的耗时过程。我们制造的硅芯片采用 28 纳米技术实现了 1440 个振荡器,能够在 950 ns 内解决优化问题,而每个节点的功耗通常为 319 μW。频率、相位和延迟校准确保了对制造变化的稳健性。该系统通过多组基准问题进行评估,以分析耦合强度或频率等参数的敏感性。Markus Graber 和 Klaus Hofmann 介绍了一种耦合振荡器网络,该网络在 4.6 平方毫米的硅芯片上制造,具有 1440 个振荡器和可路由连接,旨在高效解决伊辛问题和其他优化问题。他们的电路为复杂的优化问题提供了一种可扩展的实用方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

摘要图片

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
An integrated coupled oscillator network to solve optimization problems
Solving combinatorial optimization problems is essential in scientific, technological, and engineering applications, but can be very time and energy-consuming using classical algorithms executed on digital processors. Oscillator-based Ising machines offer a promising alternative by exploiting the analog coupling between electrical oscillators to solve such optimization problems more efficiently. Here we present the design and the capabilities of our scalable approach to solve Ising and quadratic unconstrained binary optimization problems. This approach includes routable oscillator connections to simplify the time-consuming embedding of the problem into the oscillator network. Our manufactured silicon chip, featuring 1440 oscillators implemented in a 28 nm technology, demonstrates the ability to solve optimization problems in 950 ns while consuming typically 319 μW per node. A frequency, phase, and delay calibration ensures robustness against manufacturing variations. The system is evaluated with multiple sets of benchmark problems to analyze the sensitivity for parameters such as the coupling strength or frequency. Markus Graber and Klaus Hofmann present a coupled oscillator network, fabricated on a 4.6 mm2 silicon chip with 1440 oscillators and routable connections, designed to solve Ising and other optimization problems efficiently. Their circuit offers a scalable and practical approach for complex optimization problems.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Bio-inspired multi-dimensional deep fusion learning for predicting dynamical aerospace propulsion systems Perspectives on innovative non-fertilizer applications of sewage sludge for mitigating environmental and health hazards Insights from a multiscale framework on metabolic rate variation driving glioblastoma multiforme growth and invasion Ultra-lightweight rechargeable battery with enhanced gravimetric energy densities >750 Wh kg−1 in lithium–sulfur pouch cell An energy-resolving photon-counting X-ray detector for computed tomography combining silicon-photomultiplier arrays and scintillation crystals
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1