{"id":"https://openalex.org/W3191628343","doi":"https://doi.org/10.1038/s41598-020-78944-5","title":"Combinatorial optimization by weight annealing in memristive hopfield networks","display_name":"Combinatorial optimization by weight annealing in memristive hopfield networks","publication_year":2021,"publication_date":"2021-08-12","ids":{"openalex":"https://openalex.org/W3191628343","doi":"https://doi.org/10.1038/s41598-020-78944-5","mag":"3191628343","pmid":"https://pubmed.ncbi.nlm.nih.gov/34385475","pmcid":"https://www.ncbi.nlm.nih.gov/pmc/articles/8361025"},"language":"en","primary_location":{"id":"doi:10.1038/s41598-020-78944-5","doi":"https://doi.org/10.1038/s41598-020-78944-5","is_oa":true,"landing_page_url":"https://doi.org/10.1038/s41598-020-78944-5","pdf_url":"https://www.nature.com/articles/s41598-020-78944-5.pdf","source":{"id":"https://openalex.org/S196734849","display_name":"Scientific Reports","issn_l":"2045-2322","issn":["2045-2322"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","dongbi-c","doyens","jufo-1","ki-jl-1","medline","norway-1","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319908","host_organization_name":"Nature Portfolio","host_organization_lineage":["https://openalex.org/P4310319908","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Nature Portfolio","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Reports","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.nature.com/articles/s41598-020-78944-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001823225","display_name":"Zahra Fahimi","orcid":"https://orcid.org/0000-0002-0783-6244","observed_orcids":["https://orcid.org/0000-0002-0783-6244"]},"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":"Z. Fahimi","raw_affiliation_strings":["UC Santa Barbara, Santa Barbara, CA, 93106-9560, USA. z.fahimi@ucsb.edu","UC Santa Barbara, Santa Barbara, CA, 93106-9560, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Santa Barbara, Santa Barbara, CA, 93106-9560, USA. z.fahimi@ucsb.edu","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"UC Santa Barbara, Santa Barbara, CA, 93106-9560, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048454065","display_name":"Mohammad Reza Mahmoodi","orcid":"https://orcid.org/0000-0002-5318-2413","observed_orcids":["https://orcid.org/0000-0002-5318-2413"]},"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":"M. R. Mahmoodi","raw_affiliation_strings":["UC Santa Barbara, Santa Barbara, CA, 93106-9560, USA. mrmahmoodi@ucsb.edu","UC Santa Barbara, Santa Barbara, CA, 93106-9560, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Santa Barbara, Santa Barbara, CA, 93106-9560, USA. mrmahmoodi@ucsb.edu","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"UC Santa Barbara, Santa Barbara, CA, 93106-9560, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025291713","display_name":"Hussein Nili","orcid":"https://orcid.org/0000-0001-6629-7749","observed_orcids":["https://orcid.org/0000-0001-6629-7749"]},"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":false,"raw_author_name":"H. Nili","raw_affiliation_strings":["UC Santa Barbara, Santa Barbara, CA, 93106-9560, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Santa Barbara, Santa Barbara, CA, 93106-9560, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104000427","display_name":"Valentin Polishchuk","orcid":"https://orcid.org/0000-0002-8292-2281","observed_orcids":["https://orcid.org/0000-0002-8292-2281"]},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Valentin Polishchuk","raw_affiliation_strings":["Linkoping University, 60174, Norrk\u00f6ping, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Linkoping University, 60174, Norrk\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035468831","display_name":"Dmitri B. Strukov","orcid":"https://orcid.org/0000-0002-4526-4347","observed_orcids":["https://orcid.org/0000-0002-4526-4347"]},"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":false,"raw_author_name":"D. B. Strukov","raw_affiliation_strings":["UC Santa Barbara, Santa Barbara, CA, 93106-9560, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Santa Barbara, Santa Barbara, CA, 93106-9560, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5001823225","https://openalex.org/A5048454065"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":{"value":1990,"currency":"USD","value_usd":1990},"apc_paid":{"value":1990,"currency":"USD","value_usd":1990},"fwci":1.4688,"has_fulltext":true,"cited_by_count":36,"citation_normalized_percentile":{"value":0.81087432,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"11","issue":"1","first_page":"16383","last_page":"16383"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9951000213623047,"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"}},"topics":[{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9951000213623047,"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"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.000699999975040555,"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/T10323","display_name":"Analog and Mixed-Signal Circuit Design","score":0.0006000000284984708,"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/combinatorial-optimization","display_name":"combinatorial optimization","score":0.9649999737739563},{"id":"https://openalex.org/keywords/hopfield-neural-network","display_name":"Hopfield neural network","score":0.9259999990463257},{"id":"https://openalex.org/keywords/memristor-crossbar","display_name":"memristor crossbar","score":0.7929999828338623},{"id":"https://openalex.org/keywords/non-volatile-memory","display_name":"non-volatile memory","score":0.8989999890327454},{"id":"https://openalex.org/keywords/graph-partitioning","display_name":"graph partitioning","score":0.7540000081062317},{"id":"https://openalex.org/keywords/maximum-weighted-independent-set","display_name":"maximum weight independent set","score":0.9700000286102295},{"id":"https://openalex.org/keywords/tio2-memristor","display_name":"TiO2 memristor","score":0.9359999895095825},{"id":"https://openalex.org/keywords/global-minimum","display_name":"global minimum","score":0.5690000057220459}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7441698908805847},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.584411084651947},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.4112662672996521},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3634747564792633},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1449597179889679},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13949716091156006}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1038/s41598-020-78944-5","doi":"https://doi.org/10.1038/s41598-020-78944-5","is_oa":true,"landing_page_url":"https://doi.org/10.1038/s41598-020-78944-5","pdf_url":"https://www.nature.com/articles/s41598-020-78944-5.pdf","source":{"id":"https://openalex.org/S196734849","display_name":"Scientific Reports","issn_l":"2045-2322","issn":["2045-2322"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","dongbi-c","doyens","jufo-1","ki-jl-1","medline","norway-1","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319908","host_organization_name":"Nature Portfolio","host_organization_lineage":["https://openalex.org/P4310319908","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Nature Portfolio","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Reports","raw_type":"journal-article"},{"id":"pmid:34385475","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34385475","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific reports","raw_type":"Journal Article"},{"id":"pmh:oai:pubmedcentral.nih.gov:8361025","doi":null,"is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC8361025/","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sci Rep","raw_type":"Text"},{"id":"pmh:oai:DiVA.org:liu-178950","doi":null,"is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-178950","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I86987016","host_organization_name":"KTH Royal Institute of Technology","host_organization_lineage":["https://openalex.org/I86987016"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:a9912a0b21814b2e85547987c06591ba","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/a9912a0b21814b2e85547987c06591ba","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scientific Reports, Vol 11, Iss 1, Pp 1-10 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1038/s41598-020-78944-5","doi":"https://doi.org/10.1038/s41598-020-78944-5","is_oa":true,"landing_page_url":"https://doi.org/10.1038/s41598-020-78944-5","pdf_url":"https://www.nature.com/articles/s41598-020-78944-5.pdf","source":{"id":"https://openalex.org/S196734849","display_name":"Scientific Reports","issn_l":"2045-2322","issn":["2045-2322"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","doaj","dongbi-c","doyens","jufo-1","ki-jl-1","medline","norway-1","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319908","host_organization_name":"Nature Portfolio","host_organization_lineage":["https://openalex.org/P4310319908","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Nature Portfolio","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Reports","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1698918489","display_name":null,"funder_award_id":"1740352","funder_id":"https://openalex.org/F4320306087","funder_display_name":"Semiconductor Research Corporation"},{"id":"https://openalex.org/G4251207984","display_name":"E2CDA: Type I: Collaborative Research: Energy-efficient analog computing with emerging memory devices","funder_award_id":"1740352","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G571712811","display_name":null,"funder_award_id":"E2CDA","funder_id":"https://openalex.org/F4320306087","funder_display_name":"Semiconductor Research Corporation"},{"id":"https://openalex.org/G6053735285","display_name":null,"funder_award_id":"E2CDA","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7942303214","display_name":null,"funder_award_id":"NSF/SRC E2CDA","funder_id":"https://openalex.org/F4320306087","funder_display_name":"Semiconductor Research Corporation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306087","display_name":"Semiconductor Research Corporation","ror":"https://ror.org/047z4n946"},{"id":"https://openalex.org/F4320317941","display_name":"DENSO","ror":"https://ror.org/04hkpfa76"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3191628343.pdf","grobid_xml":"https://content.openalex.org/works/W3191628343.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W1532637815","https://openalex.org/W1806144281","https://openalex.org/W1973284970","https://openalex.org/W2004401280","https://openalex.org/W2006271225","https://openalex.org/W2011332780","https://openalex.org/W2011784502","https://openalex.org/W2022306346","https://openalex.org/W2024060531","https://openalex.org/W2024860775","https://openalex.org/W2057827791","https://openalex.org/W2073279712","https://openalex.org/W2076998221","https://openalex.org/W2088490660","https://openalex.org/W2091777687","https://openalex.org/W2102227134","https://openalex.org/W2112246162","https://openalex.org/W2117422822","https://openalex.org/W2117450642","https://openalex.org/W2117762142","https://openalex.org/W2128084896","https://openalex.org/W2152333361","https://openalex.org/W2165616866","https://openalex.org/W2177721432","https://openalex.org/W2197817604","https://openalex.org/W2235148767","https://openalex.org/W2260028708","https://openalex.org/W2331437931","https://openalex.org/W2338018404","https://openalex.org/W2516890066","https://openalex.org/W2534684513","https://openalex.org/W2560615381","https://openalex.org/W2561926108","https://openalex.org/W2613042525","https://openalex.org/W2743455512","https://openalex.org/W2785784536","https://openalex.org/W2793600158","https://openalex.org/W2805243826","https://openalex.org/W2809129827","https://openalex.org/W2897957858","https://openalex.org/W2898649228","https://openalex.org/W2904302621","https://openalex.org/W2913255358","https://openalex.org/W2922195292","https://openalex.org/W2964263004","https://openalex.org/W2973749712","https://openalex.org/W2978816506","https://openalex.org/W2988559779","https://openalex.org/W2992817139","https://openalex.org/W2998757566","https://openalex.org/W3005737909","https://openalex.org/W3123317843","https://openalex.org/W3197387328","https://openalex.org/W4244491077","https://openalex.org/W4285719527","https://openalex.org/W4292027170","https://openalex.org/W6600062588"],"related_works":["https://openalex.org/W3114975714","https://openalex.org/W7165148868","https://openalex.org/W3040303671","https://openalex.org/W2922791331","https://openalex.org/W4238219178","https://openalex.org/W3049461533","https://openalex.org/W4407692739","https://openalex.org/W2025901811","https://openalex.org/W7084127181","https://openalex.org/W4313041899"],"abstract_inverted_index":{"Abstract":[0],"The":[1,132],"increasing":[2],"utility":[3],"of":[4,10,16,41,59,113,167],"specialized":[5],"circuits":[6,186],"and":[7,123,174,199],"growing":[8],"applications":[9],"optimization":[11,22,34],"call":[12],"for":[13,20,31,66,147],"the":[14,38,85,90,114,129],"development":[15],"efficient":[17,42,57],"hardware":[18],"accelerator":[19],"solving":[21,32],"problems.":[23],"Hopfield":[24,115,155],"neural":[25,156],"network":[26,91,116,157],"is":[27,80,98],"a":[28,73,110,142,165,169,175,190,200],"promising":[29],"approach":[30,139],"combinatorial":[33,150],"problems":[35,151],"due":[36],"to":[37,81,84,93,106,117,141,153],"recent":[39],"demonstrations":[40],"mixed-signal":[43,52,185],"implementation":[44,58],"based":[45,187],"on":[46,144],"emerging":[47],"non-volatile":[48],"memory":[49,205],"devices.":[50],"Such":[51],"accelerators":[53],"also":[54],"enable":[55],"very":[56],"various":[60],"annealing":[61,130],"techniques,":[62],"which":[63],"are":[64,181],"essential":[65],"finding":[67],"optimal":[68],"solutions.":[69],"Here":[70],"we":[71],"propose":[72],"\u201cweight":[74],"annealing\u201d":[75],"approach,":[76],"whose":[77],"main":[78],"idea":[79],"ease":[82],"convergence":[83],"global":[86,120],"minima":[87,121],"by":[88,100],"keeping":[89],"close":[92],"its":[94,118],"ground":[95],"state.":[96],"This":[97],"achieved":[99],"initially":[101],"setting":[102],"all":[103],"synaptic":[104],"weights":[105,127],"zero,":[107],"thus":[108],"ensuring":[109],"quick":[111],"transition":[112],"trivial":[119],"state":[122],"then":[124],"gradually":[125],"introducing":[126],"during":[128],"process.":[131],"extensive":[133],"numerical":[134],"simulations":[135],"show":[136],"that":[137],"our":[138],"leads":[140],"better,":[143],"average,":[145],"solutions":[146],"several":[148],"representative":[149],"compared":[152],"prior":[154],"solvers":[158],"with":[159],"chaotic":[160],"or":[161],"stochastic":[162],"annealing.":[163],"As":[164],"proof":[166],"concept,":[168],"13-node":[170],"graph":[171],"partitioning":[172],"problem":[173,180],"7-node":[176],"maximum-weight":[177],"independent":[178],"set":[179],"solved":[182],"experimentally":[183],"using":[184],"on,":[188],"correspondingly,":[189],"20":[191,193],"\u00d7":[192,202],"analog-grade":[194],"TiO":[195],"2":[196],"memristive":[197],"crossbar":[198],"12":[201],"10":[203],"eFlash":[204],"array.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":6}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2021-08-16T00:00:00"}