{"id":"https://openalex.org/W4416294400","doi":"https://doi.org/10.1109/jssc.2025.3630270","title":"A Potts Machine With Coefficient Reuse Strategy and Successive Boundary Approximation Annealing for Multi-State Combinatorial Optimization","display_name":"A Potts Machine With Coefficient Reuse Strategy and Successive Boundary Approximation Annealing for Multi-State Combinatorial Optimization","publication_year":2025,"publication_date":"2025-11-13","ids":{"openalex":"https://openalex.org/W4416294400","doi":"https://doi.org/10.1109/jssc.2025.3630270"},"language":null,"primary_location":{"id":"doi:10.1109/jssc.2025.3630270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jssc.2025.3630270","pdf_url":null,"source":{"id":"https://openalex.org/S83637746","display_name":"IEEE Journal of Solid-State Circuits","issn_l":"0018-9200","issn":["0018-9200","1558-173X"],"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 Journal of Solid-State Circuits","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/A5014547724","display_name":"Yifeng Zhou","orcid":"https://orcid.org/0009-0008-5838-8278"},"institutions":[{"id":"https://openalex.org/I100625452","display_name":"ON Semiconductor (United States)","ror":"https://ror.org/03nw6pt28","country_code":"US","type":"company","lineage":["https://openalex.org/I100625452"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yifeng Zhou","raw_affiliation_strings":["National Key Laboratory of Power Semiconductor and Integration Technology, Engineering Research Center of Advanced Semiconductor Technology and Application of Ministry of Education, College of Semiconductors (College of Integrated Circuits), Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0008-5838-8278","affiliations":[{"raw_affiliation_string":"National Key Laboratory of Power Semiconductor and Integration Technology, Engineering Research Center of Advanced Semiconductor Technology and Application of Ministry of Education, College of Semiconductors (College of Integrated Circuits), Hunan University, Changsha, China","institution_ids":["https://openalex.org/I100625452"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078333380","display_name":"Hao Xin","orcid":"https://orcid.org/0000-0001-5829-0395"},"institutions":[{"id":"https://openalex.org/I100625452","display_name":"ON Semiconductor (United States)","ror":"https://ror.org/03nw6pt28","country_code":"US","type":"company","lineage":["https://openalex.org/I100625452"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Hao","raw_affiliation_strings":["National Key Laboratory of Power Semiconductor and Integration Technology, Engineering Research Center of Advanced Semiconductor Technology and Application of Ministry of Education, College of Semiconductors (College of Integrated Circuits), Hunan University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory of Power Semiconductor and Integration Technology, Engineering Research Center of Advanced Semiconductor Technology and Application of Ministry of Education, College of Semiconductors (College of Integrated Circuits), Hunan University, Changsha, China","institution_ids":["https://openalex.org/I100625452"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Qinchao Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I100625452","display_name":"ON Semiconductor (United States)","ror":"https://ror.org/03nw6pt28","country_code":"US","type":"company","lineage":["https://openalex.org/I100625452"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qinchao Cai","raw_affiliation_strings":["National Key Laboratory of Power Semiconductor and Integration Technology, Engineering Research Center of Advanced Semiconductor Technology and Application of Ministry of Education, College of Semiconductors (College of Integrated Circuits), Hunan University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory of Power Semiconductor and Integration Technology, Engineering Research Center of Advanced Semiconductor Technology and Application of Ministry of Education, College of Semiconductors (College of Integrated Circuits), Hunan University, Changsha, China","institution_ids":["https://openalex.org/I100625452"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036022527","display_name":"Lei Liao","orcid":"https://orcid.org/0000-0003-1325-2410"},"institutions":[{"id":"https://openalex.org/I100625452","display_name":"ON Semiconductor (United States)","ror":"https://ror.org/03nw6pt28","country_code":"US","type":"company","lineage":["https://openalex.org/I100625452"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Liao","raw_affiliation_strings":["National Key Laboratory of Power Semiconductor and Integration Technology, Engineering Research Center of Advanced Semiconductor Technology and Application of Ministry of Education, College of Semiconductors (College of Integrated Circuits), Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-1325-2410","affiliations":[{"raw_affiliation_string":"National Key Laboratory of Power Semiconductor and Integration Technology, Engineering Research Center of Advanced Semiconductor Technology and Application of Ministry of Education, College of Semiconductors (College of Integrated Circuits), Hunan University, Changsha, China","institution_ids":["https://openalex.org/I100625452"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027732281","display_name":"Zhuojun Chen","orcid":"https://orcid.org/0000-0003-0431-8852"},"institutions":[{"id":"https://openalex.org/I100625452","display_name":"ON Semiconductor (United States)","ror":"https://ror.org/03nw6pt28","country_code":"US","type":"company","lineage":["https://openalex.org/I100625452"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhuojun Chen","raw_affiliation_strings":["National Key Laboratory of Power Semiconductor and Integration Technology, Engineering Research Center of Advanced Semiconductor Technology and Application of Ministry of Education, College of Semiconductors (College of Integrated Circuits), Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-0431-8852","affiliations":[{"raw_affiliation_string":"National Key Laboratory of Power Semiconductor and Integration Technology, Engineering Research Center of Advanced Semiconductor Technology and Application of Ministry of Education, College of Semiconductors (College of Integrated Circuits), Hunan University, Changsha, China","institution_ids":["https://openalex.org/I100625452"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I100625452"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17710266,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"61","issue":"3","first_page":"990","last_page":"1000"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.24230000376701355,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.24230000376701355,"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.19869999587535858,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.07599999755620956,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/potts-model","display_name":"Potts model","score":0.8720999956130981},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6891000270843506},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.6862000226974487},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.6546000242233276},{"id":"https://openalex.org/keywords/annealing","display_name":"Annealing (glass)","score":0.48919999599456787},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.4569999873638153},{"id":"https://openalex.org/keywords/chiral-potts-curve","display_name":"Chiral Potts curve","score":0.45249998569488525},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.41749998927116394}],"concepts":[{"id":"https://openalex.org/C98925819","wikidata":"https://www.wikidata.org/wiki/Q7235385","display_name":"Potts model","level":3,"score":0.8720999956130981},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6891000270843506},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.6862000226974487},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.6546000242233276},{"id":"https://openalex.org/C2777855556","wikidata":"https://www.wikidata.org/wiki/Q4339544","display_name":"Annealing (glass)","level":2,"score":0.48919999599456787},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.461899995803833},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.4569999873638153},{"id":"https://openalex.org/C107277493","wikidata":"https://www.wikidata.org/wiki/Q5101824","display_name":"Chiral Potts curve","level":4,"score":0.45249998569488525},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.41749998927116394},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41110000014305115},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41019999980926514},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.4092999994754791},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4036000072956085},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.3831999897956848},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3783000111579895},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.36649999022483826},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.36629998683929443},{"id":"https://openalex.org/C150775274","wikidata":"https://www.wikidata.org/wiki/Q1490646","display_name":"Spin glass","level":2,"score":0.34869998693466187},{"id":"https://openalex.org/C2992371110","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising spin","level":3,"score":0.29330000281333923},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.28130000829696655},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.28110000491142273},{"id":"https://openalex.org/C46362747","wikidata":"https://www.wikidata.org/wiki/Q173431","display_name":"CMOS","level":2,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jssc.2025.3630270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jssc.2025.3630270","pdf_url":null,"source":{"id":"https://openalex.org/S83637746","display_name":"IEEE Journal of Solid-State Circuits","issn_l":"0018-9200","issn":["0018-9200","1558-173X"],"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 Journal of Solid-State Circuits","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6639995938","display_name":null,"funder_award_id":"2024JJ5093","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G8542059699","display_name":null,"funder_award_id":"62474062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,89,149,177],"annealing":[1,32,138,157,175],"processor":[2],"based":[3,76],"on":[4,77],"the":[5,31,34,44,104,108,123,142,154,172],"Ising":[6,45,105],"model":[7,46,106],"has":[8,181],"attracted":[9],"significant":[10],"attention":[11],"in":[12,20,57,70,169],"recent":[13],"years":[14],"due":[15],"to":[16,30,49,95,140,171],"its":[17,55],"remarkable":[18],"ability":[19],"solving":[21,58],"combinatorial":[22],"optimization":[23],"problems":[24],"(COPs).":[25],"By":[26],"mapping":[27],"a":[28,66,78,133,160,182,206],"COP":[29],"processor,":[33],"optimal":[35],"or":[36],"near-optimal":[37],"solution":[38],"can":[39],"be":[40],"achieved":[41],"efficiently.":[42],"However,":[43],"is":[47,75,100],"limited":[48],"two":[50,94],"spin":[51,97,183],"states,":[52],"which":[53,74,120],"restricts":[54],"application":[56],"multi-state":[59],"COPs.":[60],"Toaddress":[61],"this":[62],"limitation,":[63],"we":[64,112,131],"propose":[65,132],"Potts":[67,91,109,179],"machine":[68,92,180],"implemented":[69],"65-nm":[71],"CMOS":[72],"technology,":[73],"<inline-formula":[79,161,186],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[80,162,187,193],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[81,163,188],"<tex-math":[82,164,189],"notation=\"LaTeX\">$16\\times":[83],"16$</tex-math>":[84],"</inline-formula>":[85,167],"King\u2019s":[86],"graph":[87],"topology.":[88],"proposed":[90,155,178],"supports":[93],"four":[96],"states":[98],"and":[99,107,116,195],"compatible":[101],"with":[102,145],"both":[103],"model.":[110],"Additionally,":[111],"introduce":[113],"an":[114,197],"intra-":[115],"inter-coefficient":[117],"reuse":[118],"strategy,":[119],"effectively":[121],"decreases":[122],"coefficient":[124],"memory":[125],"area":[126,184],"overhead":[127],"by":[128,205],"68.75%.":[129],"Furthermore,":[130],"successive":[134],"boundary":[135],"approximation":[136],"(SBA)":[137],"method":[139,158],"address":[141],"challenges":[143],"associated":[144],"long":[146],"convergence":[147],"time.":[148],"measurement":[150],"results":[151],"demonstrate":[152],"that":[153],"SBA":[156],"achieves":[159],"notation=\"LaTeX\">$10\\times":[165],"$</tex-math>":[166,191],"acceleration":[168],"comparison":[170],"conventional":[173],"simulated":[174],"approach.":[176],"of":[185,200],"notation=\"LaTeX\">$4400~\\mu":[190],"</inline-formula>m<sup":[192],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[194],"exhibits":[196],"energy":[198],"consumption":[199],"1.06":[201],"nJ":[202],"when":[203],"powered":[204],"1-V":[207],"supply.":[208]},"counts_by_year":[],"updated_date":"2026-02-26T06:29:33.603293","created_date":"2025-11-13T00:00:00"}