亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整的填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Ising machines as hardware solvers of combinatorial optimization problems

伊辛模型 计算机科学 可扩展性 架空(工程) 理论计算机科学 算法 统计物理学 物理 数据库 操作系统
作者
Naeimeh Mohseni,Peter L. McMahon,Tim Byrnes
出处
期刊:Nature Reviews Physics [Springer Nature]
卷期号:4 (6): 363-379 被引量:157
标识
DOI:10.1038/s42254-022-00440-8
摘要

Ising machines are hardware solvers that aim to find the absolute or approximate ground states of the Ising model. The Ising model is of fundamental computational interest because any problem in the complexity class NP can be formulated as an Ising problem with only polynomial overhead, and thus a scalable Ising machine that outperforms existing standard digital computers could have a huge impact for practical applications. We survey the status of various approaches to constructing Ising machines and explain their underlying operational principles. The types of Ising machines considered here include classical thermal annealers based on technologies such as spintronics, optics, memristors and digital hardware accelerators; dynamical systems solvers implemented with optics and electronics; and superconducting-circuit quantum annealers. We compare and contrast their performance using standard metrics such as the ground-state success probability and time-to-solution, give their scaling relations with problem size, and discuss their strengths and weaknesses. Minimizing the energy of the Ising model is a prototypical combinatorial optimization problem, ubiquitous in our increasingly automated world. This Review surveys Ising machines — special-purpose hardware solvers for this problem — and examines the various operating principles and compares their performance.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
晓雨发布了新的文献求助10
11秒前
11秒前
14秒前
苗条的代梅完成签到,获得积分10
28秒前
乐乐应助晓雨采纳,获得10
33秒前
49秒前
1分钟前
1分钟前
哈哈哈发布了新的文献求助10
1分钟前
哈哈哈完成签到,获得积分10
1分钟前
香蕉觅云应助哈哈哈采纳,获得10
1分钟前
FashionBoy应助一路向北采纳,获得10
1分钟前
情怀应助科研通管家采纳,获得10
1分钟前
1分钟前
一路向北发布了新的文献求助10
1分钟前
乐乐完成签到,获得积分10
1分钟前
2分钟前
2分钟前
2分钟前
哈哈哈发布了新的文献求助10
3分钟前
研友_VZG7GZ应助哈哈哈采纳,获得10
3分钟前
一路向北发布了新的文献求助10
3分钟前
3分钟前
Ricky发布了新的文献求助10
3分钟前
lcs完成签到,获得积分10
3分钟前
贝儿完成签到,获得积分10
3分钟前
4分钟前
4分钟前
贝儿发布了新的文献求助10
4分钟前
4分钟前
4分钟前
5分钟前
zly完成签到 ,获得积分10
5分钟前
Ricky发布了新的文献求助10
5分钟前
5分钟前
哈哈哈发布了新的文献求助10
5分钟前
5分钟前
5分钟前
fff发布了新的文献求助10
5分钟前
脑洞疼应助科研通管家采纳,获得10
5分钟前
高分求助中
Sustainability in Tides Chemistry 1500
Handbook of the Mammals of the World – Volume 3: Primates 805
拟南芥模式识别受体参与调控抗病蛋白介导的ETI免疫反应的机制研究 550
Gerard de Lairesse : an artist between stage and studio 500
Digging and Dealing in Eighteenth-Century Rome 500
Queer Politics in Times of New Authoritarianisms: Popular Culture in South Asia 500
Manual of Sewer Condition Classification 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3068106
求助须知:如何正确求助?哪些是违规求助? 2722082
关于积分的说明 7476020
捐赠科研通 2369109
什么是DOI,文献DOI怎么找? 1256170
科研通“疑难数据库(出版商)”最低求助积分说明 609490
版权声明 596815