{"id":"https://openalex.org/W7155076595","doi":"https://doi.org/10.48550/arxiv.2604.17109","title":"A fully parallel densely connected probabilistic Ising machine with inertia for real-time applications","display_name":"A fully parallel densely connected probabilistic Ising machine with inertia for real-time applications","publication_year":2026,"publication_date":"2026-04-18","ids":{"openalex":"https://openalex.org/W7155076595","doi":"https://doi.org/10.48550/arxiv.2604.17109"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.17109","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.17109","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.17109","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068378610","display_name":"Ruomin Zhu","orcid":"https://orcid.org/0000-0002-2310-7762"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhu, Ruomin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134210715","display_name":"Abhishek Kumar Singh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Singh, Abhishek Kumar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088079490","display_name":"J\u00e9r\u00e9mie Laydevant","orcid":"https://orcid.org/0009-0002-3544-6355"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Laydevant, J\u00e9r\u00e9mie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009078507","display_name":"Fan O. Wu","orcid":"https://orcid.org/0000-0002-9470-7677"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wu, Fan O.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023620574","display_name":"Ari Kapelyan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kapelyan, Ari","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134190083","display_name":"Davide Venturelli","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Venturelli, Davide","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050964830","display_name":"Kyle Jamieson","orcid":"https://orcid.org/0000-0002-7940-2867"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jamieson, Kyle","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133709515","display_name":"Peter L. McMahon","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"McMahon, Peter L.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.4862000048160553,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.4862000048160553,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.09160000085830688,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.04349999874830246,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.7932999730110168},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7900000214576721},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7098000049591064},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5407000184059143},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5115000009536743},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.45590001344680786},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.3540000021457672}],"concepts":[{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.7932999730110168},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7900000214576721},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7098000049591064},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6629999876022339},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5407000184059143},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5115000009536743},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.45590001344680786},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3921000063419342},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3564000129699707},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.3540000021457672},{"id":"https://openalex.org/C49005734","wikidata":"https://www.wikidata.org/wiki/Q7581981","display_name":"Square-lattice Ising model","level":3,"score":0.3165000081062317},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3046000003814697},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.2842000126838684},{"id":"https://openalex.org/C110407247","wikidata":"https://www.wikidata.org/wiki/Q122508","display_name":"Inertia","level":2,"score":0.28200000524520874},{"id":"https://openalex.org/C207987634","wikidata":"https://www.wikidata.org/wiki/Q176862","display_name":"MIMO","level":3,"score":0.2669000029563904},{"id":"https://openalex.org/C42704618","wikidata":"https://www.wikidata.org/wiki/Q910917","display_name":"Spin (aerodynamics)","level":2,"score":0.25189998745918274}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.17109","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.17109","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.17109","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.17109","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Ising":[0,8,42,49,71,88,137,239],"machines":[1,50,72,240],"--":[2,11,35,38,227,236],"special-purpose":[3],"hardware":[4,102,225],"for":[5,68,76,165,229,253],"heuristically":[6],"solving":[7,60],"optimization":[9,26],"problems":[10],"based":[12,241],"on":[13,29,123,242],"probabilistic":[14,48,70,238],"bits":[15],"(p-bits)":[16],"have":[17],"been":[18,39,64],"established":[19],"as":[20,73],"a":[21,65,86,146,177,265],"promising":[22],"alternative":[23],"to":[24,161],"heuristic":[25],"algorithms":[27],"run":[28],"conventional":[30],"computers.":[31],"However,":[32],"it":[33,108],"has":[34,63],"until":[36],"now":[37],"thought":[40],"that":[41,44,107,149,237],"spins":[43],"are":[45],"connected":[46,78],"in":[47,54,98,145,208,257],"cannot":[51],"be":[52],"updated":[53],"parallel":[55,142],"without":[56],"ruining":[57],"the":[58,155,173,192,202,220,224,246],"machine's":[59],"ability.":[61],"This":[62],"major":[66],"challenge":[67],"using":[69,264],"fast":[74],"solvers":[75],"densely":[77],"problems.":[79],"Here,":[80],"we":[81,215],"circumvent":[82],"this":[83],"by":[84,218],"introducing":[85],"modified":[87],"spin":[89],"dynamics":[90,222],"with":[91,154,191,223],"an":[92,185,199,209],"added":[93],"inertia":[94],"term,":[95],"and":[96,104,129,131,172,232,250],"verify":[97],"algorithm":[99,221],"simulations,":[100],"FPGA":[101,105],"emulation,":[103],"experiments":[106],"enables":[109],"fully":[110,141],"parallel,":[111],"synchronous":[112],"updates":[113,143],"while":[114,263],"improving":[115],"rather":[116],"than":[117,152],"degrading":[118],"success":[119],"probability.":[120],"We":[121],"evaluated":[122],"various":[124],"types":[125],"of":[126,157,180,188,201,205],"abstract":[127],"(Max-Cut":[128],"Sherrington-Kirkpatrick-model)":[130],"application-derived":[132],"(MIMO,":[133],"wireless":[134,261],"detection)":[135],"dense":[136],"benchmark":[138],"instances.":[139],"Performing":[140],"results":[144],"speed":[147,212],"advantage":[148],"grows":[150],"faster":[151],"linearly":[153],"number":[156],"spins,":[158],"giving":[159],"rise":[160],"large":[162],"time-to-solution":[163],"increases":[164],"practical":[166,203],"problem":[167,178],"sizes.":[168],"For":[169],"both":[170],"Max-Cut":[171],"SK-1":[174],"model":[175],"at":[176],"size":[179],"200,":[181],"our":[182,206,243],"approach":[183,207,244],"achieved":[184],"average":[186],"speedup":[187,195],"$\\approx":[189],"35\\times$,":[190],"best":[193],"single-instance":[194],"reaching":[196],"$150\\times$.":[197],"As":[198],"example":[200],"utility":[204],"application":[210],"where":[211],"is":[213],"critical,":[214],"further":[216],"show":[217],"co-designing":[219],"implementation":[226],"co-optimizing":[228],"solver":[230],"ability":[231],"silicon":[233,268],"resource":[234],"usage":[235],"satisfy":[245],"stringent":[247],"solution":[248],"quality":[249],"latency/throughput":[251],"requirements":[252],"real-time":[254],"MIMO":[255],"detection":[256],"modern":[258],"5G":[259],"cellular":[260],"networks":[262],"practically":[266],"reasonable":[267],"area.":[269]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-22T00:00:00"}