{"id":"https://openalex.org/W4415968813","doi":"https://doi.org/10.1109/tc.2025.3630119","title":"SLAM: Extending the Reach of Ising Machine Advantage","display_name":"SLAM: Extending the Reach of Ising Machine Advantage","publication_year":2025,"publication_date":"2025-11-06","ids":{"openalex":"https://openalex.org/W4415968813","doi":"https://doi.org/10.1109/tc.2025.3630119"},"language":null,"primary_location":{"id":"doi:10.1109/tc.2025.3630119","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3630119","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107628644","display_name":"Matthew X. Burns","orcid":"https://orcid.org/0000-0003-4599-0602"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Matthew X. Burns","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, United States"],"raw_orcid":"https://orcid.org/0000-0003-4599-0602","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, United States","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102769200","display_name":"Zahra Azad","orcid":"https://orcid.org/0000-0001-6882-2850"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zahra Azad","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, United States"],"raw_orcid":"https://orcid.org/0000-0001-6882-2850","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, United States","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037222629","display_name":"Yongchao Liu","orcid":"https://orcid.org/0009-0005-6756-7911"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yongchao Liu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, United States"],"raw_orcid":"https://orcid.org/0009-0005-6756-7911","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, United States","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078443672","display_name":"Tong Geng","orcid":"https://orcid.org/0000-0002-3644-2922"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tony Geng","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, United States"],"raw_orcid":"https://orcid.org/0000-0002-3644-2922","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, United States","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091049439","display_name":"Hui Wu","orcid":"https://orcid.org/0009-0008-9150-5608"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui Wu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, United States"],"raw_orcid":"https://orcid.org/0009-0008-9150-5608","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, United States","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078079786","display_name":"Michael Huang","orcid":"https://orcid.org/0000-0001-9799-2920"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael C. Huang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, United States"],"raw_orcid":"https://orcid.org/0000-0001-9799-2920","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY, United States","institution_ids":["https://openalex.org/I5388228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5107628644"],"corresponding_institution_ids":["https://openalex.org/I5388228"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31428571,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"75","issue":"2","first_page":"628","last_page":"641"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.39719998836517334,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.39719998836517334,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.13210000097751617,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.10300000011920929,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5806000232696533},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5059999823570251},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5034000277519226},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.3808000087738037},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.3025999963283539},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.28060001134872437},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.2766000032424927}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8001000285148621},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5806000232696533},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5059999823570251},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5034000277519226},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4657999873161316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4049000144004822},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.3808000087738037},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3540000021457672},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.3025999963283539},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2872999906539917},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.28060001134872437},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26930001378059387},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.26840001344680786},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C49289754","wikidata":"https://www.wikidata.org/wiki/Q2267081","display_name":"Side channel attack","level":3,"score":0.26080000400543213},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.2531000077724457},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2025.3630119","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2025.3630119","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5268958991","display_name":null,"funder_award_id":"W912CG25CA007","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5932846090","display_name":null,"funder_award_id":"FA8650-23-C-7312","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1554427160","https://openalex.org/W1985123706","https://openalex.org/W2012206667","https://openalex.org/W2013520638","https://openalex.org/W2022306346","https://openalex.org/W2068674173","https://openalex.org/W2124637492","https://openalex.org/W2137849348","https://openalex.org/W2159739530","https://openalex.org/W2170644461","https://openalex.org/W2401610261","https://openalex.org/W2806845467","https://openalex.org/W2887230019","https://openalex.org/W2897469996","https://openalex.org/W2907782024","https://openalex.org/W2921525502","https://openalex.org/W3128253723","https://openalex.org/W3134247852","https://openalex.org/W3158894181","https://openalex.org/W3199166475","https://openalex.org/W3204628099","https://openalex.org/W4206502013","https://openalex.org/W4220886077","https://openalex.org/W4225417080","https://openalex.org/W4282023448","https://openalex.org/W4312121079","https://openalex.org/W4319736340","https://openalex.org/W4384947711","https://openalex.org/W4386331887","https://openalex.org/W4390345396","https://openalex.org/W4393407317"],"related_works":[],"abstract_inverted_index":{"Dynamics-based":[0],"Ising":[1],"machines":[2],"(IMs)":[3],"are":[4],"a":[5,31,83,153],"promising":[6],"substrate":[7],"for":[8,172],"high-speed":[9],"combinatorial":[10,107],"optimization":[11],"and":[12,139,146],"sampling.":[13],"For":[14],"problems":[15],"that":[16],"fit":[17],"within":[18],"their":[19],"fixed":[20],"capacity,":[21,35],"they":[22,38],"provide":[23],"orders-of-magnitude":[24],"speedups":[25],"over":[26,149],"conventional":[27],"software":[28],"algorithms.":[29,151],"Once":[30],"problem":[32],"exceeds":[33],"hardware":[34,69,91],"somewhat":[36],"surprisingly,":[37],"become":[39],"practically":[40],"useless:":[41],"Previous":[42],"works":[43],"generally":[44],"relegate":[45],"them":[46],"to":[47,86,121,134],"isolated":[48],"sub-solvers.":[49],"As":[50,152],"our":[51,156],"analysis":[52],"will":[53],"show,":[54],"this":[55],"approach":[56,157],"produces":[57],"no":[58],"clear":[59],"time":[60],"or":[61],"energy":[62],"benefits,":[63],"losing":[64],"any":[65],"inherent":[66],"advantage":[67,89],"of":[68,77,143,163],"IMs.":[70],"<p":[71,113],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[72,114],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">After":[73],"analyzing":[74],"the":[75,96,161],"shortcomings":[76],"previous":[78],"hybrid":[79],"proposals,":[80],"we":[81],"introduce":[82],"better":[84],"method":[85],"extend":[87],"IM":[88,132],"beyond":[90],"capacity.":[92],"We":[93],"call":[94],"it":[95],"Stepped":[97],"Large-neighborhood":[98],"Annealing":[99],"Method":[100],"(SLAM),":[101],"which":[102],"drastically":[103],"improves":[104],"performance":[105],"on":[106,166],"benchmarks":[108],"with":[109,124],"minimal":[110],"host-side":[111],"computation.":[112],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">We":[115],"also":[116,158],"propose":[117],"novel":[118],"architectural":[119],"support":[120],"implement":[122],"SLAM":[123],"low":[125],"data":[126],"movement":[127],"overheads.":[128],"The":[129],"resulting":[130],"augmented":[131],"continues":[133],"exploit":[135],"dynamical":[136],"systems-enabled":[137],"parallelism":[138],"thus":[140],"maintains":[141],"order":[142],"magnitude":[144],"time-to-solution":[145],"energy-to-solution":[147],"advantages":[148],"CPU-based":[150],"side":[154],"benefit,":[155],"significantly":[159],"reduces":[160],"impact":[162],"device":[164],"variation":[165],"solution":[167],"quality,":[168],"another":[169],"perennial":[170],"issue":[171],"analog":[173],"optimizers.":[174]},"counts_by_year":[],"updated_date":"2026-01-16T23:16:36.188383","created_date":"2025-11-06T00:00:00"}