{"id":"https://openalex.org/W3198950666","doi":"https://doi.org/10.1109/mwscas47672.2021.9531734","title":"An Ising Machine Solving Max-Cut Problems based on the Circuit Synthesis of the Phase Dynamics of a Modified Kuramoto Model","display_name":"An Ising Machine Solving Max-Cut Problems based on the Circuit Synthesis of the Phase Dynamics of a Modified Kuramoto Model","publication_year":2021,"publication_date":"2021-08-09","ids":{"openalex":"https://openalex.org/W3198950666","doi":"https://doi.org/10.1109/mwscas47672.2021.9531734","mag":"3198950666"},"language":"en","primary_location":{"id":"doi:10.1109/mwscas47672.2021.9531734","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mwscas47672.2021.9531734","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Midwest Symposium on Circuits and Systems (MWSCAS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5058238606","display_name":"Karlheinz Ochs","orcid":"https://orcid.org/0000-0002-1484-6125"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Karlheinz Ochs","raw_affiliation_strings":["Ruhr-University Bochum,Chair of Digital Communication Systems,Bochum,Germany","Chair of Digital Communication Systems, Ruhr-University Bochum, Bochum, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ruhr-University Bochum,Chair of Digital Communication Systems,Bochum,Germany","institution_ids":["https://openalex.org/I904495901"]},{"raw_affiliation_string":"Chair of Digital Communication Systems, Ruhr-University Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009656579","display_name":"Bakr Al Beattie","orcid":"https://orcid.org/0000-0002-4675-9771"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bakr Al Beattie","raw_affiliation_strings":["Ruhr-University Bochum,Chair of Digital Communication Systems,Bochum,Germany","Chair of Digital Communication Systems, Ruhr-University Bochum, Bochum, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ruhr-University Bochum,Chair of Digital Communication Systems,Bochum,Germany","institution_ids":["https://openalex.org/I904495901"]},{"raw_affiliation_string":"Chair of Digital Communication Systems, Ruhr-University Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081285970","display_name":"Sebastian Jenderny","orcid":"https://orcid.org/0000-0001-9700-9295"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Jenderny","raw_affiliation_strings":["Ruhr-University Bochum,Chair of Digital Communication Systems,Bochum,Germany","Chair of Digital Communication Systems, Ruhr-University Bochum, Bochum, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ruhr-University Bochum,Chair of Digital Communication Systems,Bochum,Germany","institution_ids":["https://openalex.org/I904495901"]},{"raw_affiliation_string":"Chair of Digital Communication Systems, Ruhr-University Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I904495901"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"982","last_page":"985"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9965999722480774,"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.9965999722480774,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9945999979972839,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9941999912261963,"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/ising-model","display_name":"Ising model","score":0.8578437566757202},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5256292223930359},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.46655744314193726},{"id":"https://openalex.org/keywords/harmonic-oscillator","display_name":"Harmonic oscillator","score":0.42984700202941895},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.41829055547714233},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28893887996673584},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.26830849051475525},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18371784687042236}],"concepts":[{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.8578437566757202},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5256292223930359},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.46655744314193726},{"id":"https://openalex.org/C40934718","wikidata":"https://www.wikidata.org/wiki/Q190070","display_name":"Harmonic oscillator","level":2,"score":0.42984700202941895},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.41829055547714233},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28893887996673584},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.26830849051475525},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18371784687042236},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mwscas47672.2021.9531734","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mwscas47672.2021.9531734","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Midwest Symposium on Circuits and Systems (MWSCAS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.6600000262260437,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W2039122980","https://openalex.org/W2079751966","https://openalex.org/W2147632348","https://openalex.org/W2159739530","https://openalex.org/W2401610261","https://openalex.org/W2533968486","https://openalex.org/W2538025098","https://openalex.org/W2759030125","https://openalex.org/W2901588781","https://openalex.org/W2913504865","https://openalex.org/W2921525502","https://openalex.org/W2980708903","https://openalex.org/W2990304600","https://openalex.org/W3020882730","https://openalex.org/W3149604617","https://openalex.org/W3199599926","https://openalex.org/W6744237823"],"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":{"A":[0],"promising":[1],"approach":[2],"for":[3,88,111,144],"efficiently":[4],"solving":[5,136],"NP-hard":[6],"optimization":[7],"problems":[8,14,138],"is":[9,109],"based":[10],"on":[11,47],"mapping":[12],"the":[13,35,63,113,122,127],"onto":[15],"Ising":[16,19,44,68,90,132],"machines.":[17,45],"Oscillator-based":[18],"machines":[20,91],"can":[21,73],"be":[22,74],"implemented":[23],"by":[24],"utilizing":[25],"sub-harmonic":[26,53],"injection":[27,54],"locking,":[28,55],"which":[29,108],"enables":[30],"binary":[31],"phase":[32,64,128],"shifts":[33],"between":[34,150],"oscillators":[36],"and":[37,148,152],"leads":[38],"to":[39,76],"an":[40,58,67,131,140],"improved":[41],"reliability":[42],"of":[43,66,130,135,142],"Based":[46],"a":[48,85,103,145],"modified":[49],"Kuramoto":[50],"model":[51],"with":[52,92,139],"we":[56],"synthesize":[57],"ideal":[59,71],"electrical":[60,98,115],"circuit":[61,72,124],"displaying":[62],"dynamics":[65,129],"machine.":[69],"The":[70,117],"utilized":[75,110],"specifically":[77],"take":[78],"non-ideal":[79],"effects":[80],"into":[81],"account,":[82],"serving":[83],"as":[84],"starting":[86],"point":[87],"designing":[89],"increased":[93],"performance":[94],"when":[95],"considering":[96],"existing":[97],"components.":[99],"We":[100],"furthermore":[101],"derive":[102],"corresponding":[104],"wave":[105],"digital":[106],"model,":[107],"emulating":[112],"synthesized":[114,123],"circuit.":[116],"emulation":[118],"results":[119],"show":[120],"that":[121],"indeed":[125],"models":[126],"machine":[133],"capable":[134],"Max-Cut":[137],"accuracy":[141],"88%":[143],"5-node":[146],"problem":[147],"weights":[149],"0":[151],"31.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":9}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}