{"id":"https://openalex.org/W4408930942","doi":"https://doi.org/10.1109/icrc64395.2024.10937015","title":"Thermodynamic Algorithms for Quadratic Programming","display_name":"Thermodynamic Algorithms for Quadratic Programming","publication_year":2024,"publication_date":"2024-12-16","ids":{"openalex":"https://openalex.org/W4408930942","doi":"https://doi.org/10.1109/icrc64395.2024.10937015"},"language":"en","primary_location":{"id":"doi:10.1109/icrc64395.2024.10937015","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icrc64395.2024.10937015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Rebooting Computing (ICRC)","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/A5027233301","display_name":"Patryk Lipka-Bartosik","orcid":"https://orcid.org/0000-0001-5254-1245"},"institutions":[{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"education","lineage":["https://openalex.org/I114457229"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Patryk Lipka-Bartosik","raw_affiliation_strings":["University of Geneva,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Geneva,Switzerland","institution_ids":["https://openalex.org/I114457229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036854627","display_name":"Kaelan Donatella","orcid":"https://orcid.org/0000-0001-8591-882X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kaelan Donatella","raw_affiliation_strings":["Normal Computing,New York,NY,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Normal Computing,New York,NY,USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092797585","display_name":"Maxwell Aifer","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maxwell Aifer","raw_affiliation_strings":["Normal Computing,New York,NY,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Normal Computing,New York,NY,USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023223508","display_name":"Denis Melanson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Denis Melanson","raw_affiliation_strings":["Normal Computing,New York,NY,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Normal Computing,New York,NY,USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017069053","display_name":"Mart\u00ed Perarnau-Llobet","orcid":"https://orcid.org/0000-0002-4658-0632"},"institutions":[{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"education","lineage":["https://openalex.org/I114457229"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Marti Perarnau-Llobet","raw_affiliation_strings":["University of Geneva,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Geneva,Switzerland","institution_ids":["https://openalex.org/I114457229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081891438","display_name":"Nicolas Brunner","orcid":"https://orcid.org/0000-0002-2104-9191"},"institutions":[{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"education","lineage":["https://openalex.org/I114457229"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Nicolas Brunner","raw_affiliation_strings":["University of Geneva,Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Geneva,Switzerland","institution_ids":["https://openalex.org/I114457229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088973719","display_name":"Patrick J. Coles","orcid":"https://orcid.org/0000-0001-9879-8425"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Patrick J. Coles","raw_affiliation_strings":["Normal Computing,New York,NY,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Normal Computing,New York,NY,USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25234768,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9921000003814697,"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.9921000003814697,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9894000291824341,"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/T11520","display_name":"Advanced Thermodynamics and Statistical Mechanics","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.5928176045417786},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.5166033506393433},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4584256410598755},{"id":"https://openalex.org/keywords/sequential-quadratic-programming","display_name":"Sequential quadratic programming","score":0.4298032820224762},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4259990453720093},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3759579360485077},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2541195750236511}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5928176045417786},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.5166033506393433},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4584256410598755},{"id":"https://openalex.org/C198927703","wikidata":"https://www.wikidata.org/wiki/Q4373881","display_name":"Sequential quadratic programming","level":3,"score":0.4298032820224762},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4259990453720093},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3759579360485077},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2541195750236511},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icrc64395.2024.10937015","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icrc64395.2024.10937015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Rebooting Computing (ICRC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1237127655","https://openalex.org/W2105497548","https://openalex.org/W2112924664","https://openalex.org/W2159737176","https://openalex.org/W2346816364","https://openalex.org/W2527798464","https://openalex.org/W2892017536","https://openalex.org/W2921525502","https://openalex.org/W2946526084","https://openalex.org/W2980708903","https://openalex.org/W2987399782","https://openalex.org/W3007739334","https://openalex.org/W3014405689","https://openalex.org/W3035347013","https://openalex.org/W3093400706","https://openalex.org/W3099383606","https://openalex.org/W3100709770","https://openalex.org/W3104354927","https://openalex.org/W4205965716","https://openalex.org/W4225417080","https://openalex.org/W4239510810","https://openalex.org/W4248841288","https://openalex.org/W4250394585","https://openalex.org/W4250589301","https://openalex.org/W4281397520","https://openalex.org/W4302422232","https://openalex.org/W4302519795","https://openalex.org/W4317793312","https://openalex.org/W4324290543","https://openalex.org/W4367060694","https://openalex.org/W4387116133","https://openalex.org/W4388962844","https://openalex.org/W4389599435","https://openalex.org/W4389820457","https://openalex.org/W4390305865","https://openalex.org/W4390874793","https://openalex.org/W4391376922","https://openalex.org/W4391986031","https://openalex.org/W4399029225","https://openalex.org/W4402216818","https://openalex.org/W4403702738","https://openalex.org/W4404082914","https://openalex.org/W4408930617","https://openalex.org/W6667611508","https://openalex.org/W6682304300","https://openalex.org/W6759651212","https://openalex.org/W6770420980","https://openalex.org/W6846097972","https://openalex.org/W6852155937","https://openalex.org/W6858590844","https://openalex.org/W6859118566","https://openalex.org/W6859749560","https://openalex.org/W6860427252","https://openalex.org/W6861281057","https://openalex.org/W6861658595","https://openalex.org/W6869129881","https://openalex.org/W6874145013"],"related_works":["https://openalex.org/W4206704743","https://openalex.org/W4313119266","https://openalex.org/W2164807043","https://openalex.org/W2019128690","https://openalex.org/W4231448069","https://openalex.org/W2128461291","https://openalex.org/W2610571865","https://openalex.org/W2355907103","https://openalex.org/W2092346180","https://openalex.org/W2270789747"],"abstract_inverted_index":{"Thermodynamic":[0],"computing":[1],"has":[2],"emerged":[3],"as":[4],"a":[5,22,35,48,64,79],"promising":[6],"paradigm":[7],"for":[8,38,78],"accelerating":[9],"computation":[10],"by":[11],"harnessing":[12],"the":[13,43,76,108],"thermalization":[14],"properties":[15],"of":[16,59,110],"physical":[17],"systems.":[18],"This":[19],"work":[20],"introduces":[21],"novel":[23],"approach":[24],"to":[25,69,104],"solving":[26,39],"quadratic":[27],"programming":[28],"problems":[29],"using":[30],"thermodynamic":[31,36],"hardware.":[32],"By":[33],"incorporating":[34],"subroutine":[37],"linear":[40],"systems":[41],"into":[42],"interior-point":[44],"method,":[45],"we":[46,62,74,96],"present":[47],"hybrid":[49],"digital-analog":[50],"algorithm":[51,77],"that":[52],"outperforms":[53],"traditional":[54],"digital":[55,71],"algorithms":[56],"in":[57,92],"terms":[58],"speed.":[60],"Notably,":[61],"achieve":[63],"polynomial":[65],"asymptotic":[66],"speedup":[67],"compared":[68],"conventional":[70],"approaches.":[72],"Additionally,":[73],"simulate":[75],"support":[80],"vector":[81],"machine":[82],"and":[83,107],"predict":[84],"substantial":[85],"practical":[86],"speedups":[87],"with":[88],"only":[89],"minimal":[90],"degradation":[91],"solution":[93],"quality.":[94],"Finally,":[95],"detail":[97],"how":[98],"our":[99],"method":[100],"can":[101],"be":[102],"applied":[103],"portfolio":[105],"optimization":[106],"simulation":[109],"nonlinear":[111],"resistive":[112],"networks.":[113]},"counts_by_year":[],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}