{"id":"https://openalex.org/W4410583252","doi":"https://doi.org/10.23919/date64628.2025.10992982","title":"Self-Adaptive Ising Machines for Constrained Optimization","display_name":"Self-Adaptive Ising Machines for Constrained Optimization","publication_year":2025,"publication_date":"2025-03-31","ids":{"openalex":"https://openalex.org/W4410583252","doi":"https://doi.org/10.23919/date64628.2025.10992982"},"language":"en","primary_location":{"id":"doi:10.23919/date64628.2025.10992982","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date64628.2025.10992982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 Design, Automation & Test in Europe Conference (DATE)","raw_type":"proceedings-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/A5033607569","display_name":"Corentin Delacour","orcid":"https://orcid.org/0000-0001-6386-9588"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Corentin Delacour","raw_affiliation_strings":["University of California Santa Barbara,Department of Electrical and Computer Engineering"],"affiliations":[{"raw_affiliation_string":"University of California Santa Barbara,Department of Electrical and Computer Engineering","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5033607569"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":2.8414,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.90869307,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.968500018119812,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.968500018119812,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9398000240325928,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.930899977684021,"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/computer-science","display_name":"Computer science","score":0.639801561832428},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.6387633085250854},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3525756895542145},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.18600034713745117},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17564725875854492},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17479661107063293}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.639801561832428},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.6387633085250854},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3525756895542145},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.18600034713745117},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17564725875854492},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17479661107063293}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/date64628.2025.10992982","is_oa":false,"landing_page_url":"https://doi.org/10.23919/date64628.2025.10992982","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 Design, Automation & Test in Europe Conference (DATE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1586409345","https://openalex.org/W2024060531","https://openalex.org/W2024911991","https://openalex.org/W2025469203","https://openalex.org/W2039122980","https://openalex.org/W2057624533","https://openalex.org/W2067509362","https://openalex.org/W2164802608","https://openalex.org/W2169337137","https://openalex.org/W2538025098","https://openalex.org/W2593865516","https://openalex.org/W2887230019","https://openalex.org/W2972088227","https://openalex.org/W3111349382","https://openalex.org/W3163224880","https://openalex.org/W3178498145","https://openalex.org/W3184554868","https://openalex.org/W3191628343","https://openalex.org/W3203392333","https://openalex.org/W3204628099","https://openalex.org/W3210854123","https://openalex.org/W4212926612","https://openalex.org/W4224269954","https://openalex.org/W4225417080","https://openalex.org/W4241768805","https://openalex.org/W4311039152","https://openalex.org/W4366365204","https://openalex.org/W4382408059","https://openalex.org/W4386955611","https://openalex.org/W4387116133","https://openalex.org/W4393224445","https://openalex.org/W4393335710"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4386952843","https://openalex.org/W2744148269","https://openalex.org/W2361727315","https://openalex.org/W4386765220","https://openalex.org/W4386320387","https://openalex.org/W2229326115","https://openalex.org/W4294429798"],"abstract_inverted_index":{"Ising":[0,21,124],"machines":[1],"(IM)":[2],"are":[3],"physics-inspired":[4],"alternatives":[5],"to":[6,19,49,59],"von":[7],"Neumann":[8],"architectures":[9],"for":[10,51,168],"solving":[11],"hard":[12],"optimization":[13,29],"tasks.":[14],"By":[15],"mapping":[16],"binary":[17],"variables":[18],"coupled":[20],"spins,":[22],"IMs":[23,52,142,167],"can":[24,164],"naturally":[25],"solve":[26,50],"unconstrained":[27],"combinatorial":[28],"problems":[30,46,113,118],"such":[31,143],"as":[32,144],"finding":[33],"maximum":[34],"cuts":[35],"in":[36,42,104],"graphs.":[37],"However,":[38],"despite":[39],"their":[40],"importance":[41],"practical":[43],"applications,":[44],"constrained":[45,68,169],"remain":[47],"challenging":[48],"that":[53,80,156],"require":[54],"large":[55],"quadratic":[56,116],"energy":[57,64,84,159],"penalties":[58],"ensure":[60],"the":[61,120,134,158,162],"correspondence":[62],"between":[63],"ground":[65],"states":[66],"and":[67,92,115,148],"optimal":[69],"solutions.":[70],"To":[71],"relax":[72],"this":[73],"requirement,":[74],"we":[75,106],"propose":[76],"a":[77,87,99],"self-adaptive":[78],"IM":[79,102],"iteratively":[81],"shapes":[82],"its":[83],"landscape":[85,160],"using":[86],"Lagrange":[88],"relaxation":[89],"of":[90,96],"constraints":[91],"avoids":[93],"prior":[94],"tuning":[95],"penalties.":[97],"Using":[98],"probabilistic-bit":[100],"(p-bit)":[101],"emulated":[103],"software,":[105],"benchmark":[107],"our":[108],"algorithm":[109,136],"with":[110,126,131],"multidimensional":[111],"knapsack":[112,117],"(MKP)":[114],"(QKP),":[119],"latter":[121],"being":[122],"an":[123],"problem":[125],"linear":[127],"constraints.":[128],"For":[129],"QKP":[130],"300":[132],"variables,":[133],"proposed":[135],"finds":[137],"better":[138],"solutions":[139],"than":[140],"state-of-the-art":[141],"Fujitsu's":[145],"Digital":[146],"Annealer":[147],"requires":[149],"7,500x":[150],"fewer":[151],"samples.":[152],"Our":[153],"results":[154],"show":[155],"adapting":[157],"during":[161],"search":[163],"speed":[165],"up":[166],"optimization.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}