{"id":"https://openalex.org/W2809700451","doi":null,"title":"Physics-inspired optimization for constraint-satisfaction problems using a digital annealer.","display_name":"Physics-inspired optimization for constraint-satisfaction problems using a digital annealer.","publication_year":2018,"publication_date":"2018-06-22","ids":{"openalex":"https://openalex.org/W2809700451","mag":"2809700451"},"language":"en","primary_location":{"id":"mag:2809700451","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1806.08815v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/1806.08815v1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012733167","display_name":"Maliheh Aramon","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maliheh Aramon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007744156","display_name":"Gili Rosenberg","orcid":"https://orcid.org/0009-0007-6866-9949","observed_orcids":["https://orcid.org/0009-0007-6866-9949"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gili Rosenberg","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110481834","display_name":"Toshiyuki Miyazawa","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Toshiyuki Miyazawa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076932154","display_name":"Hirotaka Tamura","orcid":"https://orcid.org/0000-0002-4152-1406","observed_orcids":["https://orcid.org/0000-0002-4152-1406"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hirotaka Tamura","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-4152-1406","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5053684051","display_name":"Helmut G. Katzgraber","orcid":"https://orcid.org/0000-0003-3341-9943","observed_orcids":["https://orcid.org/0000-0003-3341-9943"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Helmut G. Katzgraber","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3341-9943","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.7080000042915344,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.7080000042915344,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.0786999985575676,"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/T10591","display_name":"Theoretical and Computational Physics","score":0.060100000351667404,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter 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/constraint-satisfaction","display_name":"constraint satisfaction","score":0.6110000014305115},{"id":"https://openalex.org/keywords/qubo","display_name":"QUBO","score":0.6179999709129333},{"id":"https://openalex.org/keywords/spin-glass","display_name":"spin glass","score":0.7160000205039978},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"simulated annealing","score":0.9229999780654907},{"id":"https://openalex.org/keywords/parallel-tempering","display_name":"parallel tempering","score":0.9980000257492065},{"id":"https://openalex.org/keywords/monte-carlo-methods","display_name":"Monte Carlo methods","score":0.527999997138977},{"id":"https://openalex.org/keywords/parallelization","display_name":"parallelization","score":0.3580000102519989},{"id":"https://openalex.org/keywords/gaussian-couplings","display_name":"Gaussian couplings","score":0.9890000224113464},{"id":"https://openalex.org/keywords/degeneracy","display_name":"degeneracy","score":0.7350000143051147},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.6700000166893005}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8771701455116272},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6483193635940552},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6244910359382629},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6165316104888916},{"id":"https://openalex.org/C187653413","wikidata":"https://www.wikidata.org/wiki/Q7135015","display_name":"Parallel tempering","level":5,"score":0.6135536432266235},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.5163094401359558},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.4908488392829895},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.48506036400794983},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4555181562900543},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40276047587394714},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.21948206424713135},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20172706246376038},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11626380681991577},{"id":"https://openalex.org/C13153151","wikidata":"https://www.wikidata.org/wiki/Q1639846","display_name":"Hybrid Monte Carlo","level":4,"score":0.09179407358169556},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.09042459726333618},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.0},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2809700451","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1806.08815v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2809700451","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1806.08815v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2887230019","https://openalex.org/W3117482915","https://openalex.org/W3013341397","https://openalex.org/W4388585864","https://openalex.org/W7125060002","https://openalex.org/W4388976821","https://openalex.org/W4401215542","https://openalex.org/W4281896217","https://openalex.org/W3135923901","https://openalex.org/W3169220090"],"abstract_inverted_index":{"The":[0,33,163,214],"Fujitsu":[1],"Digital":[2],"Annealer":[3],"(DA)":[4],"is":[5,18,36,220],"designed":[6],"to":[7,30,81,168,222,225,231],"solve":[8,226],"fully":[9,94,138,205,227],"connected":[10,95,139,206,228],"quadratic":[11],"unconstrained":[12],"binary":[13],"optimization":[14],"(QUBO)":[15],"problems.":[16,119],"It":[17],"implemented":[19],"on":[20,39,91,180],"application-specific":[21,70],"CMOS":[22,71],"hardware":[23,72,255],"and":[24,55,84,93,100,154,245],"currently":[25,37,126],"solves":[26],"problems":[27,97,141,207,229,244],"of":[28,50,78,108,131,135,151,189,208,217,241],"up":[29,230],"1024":[31],"variables.":[32],"DA's":[34],"algorithm":[35],"based":[38],"simulated":[40,82,152],"annealing;":[41],"however,":[42],"it":[43,46],"differs":[44],"from":[45],"in":[47,160,234],"its":[48],"utilization":[49],"an":[51,186,197],"efficient":[52],"parallel-trial":[53],"scheme":[54],"a":[56,128,170],"dynamic":[57],"escape":[58],"mechanism.":[59],"In":[60],"addition,":[61],"the":[62,65,76,79,105,124,148,190,201,218,239],"DA":[63,80,125,164,219],"exploits":[64],"massive":[66],"parallelization":[67],"that":[68,123,248],"custom":[69],"allows.":[73],"We":[74,183],"compare":[75],"performance":[77],"annealing":[83,153,259],"parallel":[85,155],"tempering":[86,156],"with":[87,98,142,211],"isoenergetic":[88],"cluster":[89],"moves":[90],"two-dimensional":[92,174],"spin-glass":[96,140,175],"bimodal":[99,143,212],"Gaussian":[101,145],"couplings.":[102],"These":[103],"represent":[104],"respective":[106],"limits":[107],"sparse":[109,173],"versus":[110,117],"dense":[111],"problems,":[112,176],"as":[113,115],"well":[114],"high-degeneracy":[116],"low-degeneracy":[118],"Our":[120,194],"results":[121,195],"show":[122],"exhibits":[127],"time-to-solution":[129],"speedup":[130,171],"roughly":[132],"two":[133],"orders":[134],"magnitude":[136],"for":[137,172,204],"or":[144,256],"couplings,":[146],"over":[147,200],"single-core":[149],"implementations":[150],"Monte":[157],"Carlo":[158],"used":[159],"this":[161],"study.":[162],"does":[165],"not":[166],"appear":[167],"exhibit":[169],"which":[177],"we":[178],"explain":[179],"theoretical":[181],"grounds.":[182],"also":[184],"benchmarked":[185],"early":[187],"implementation":[188],"Parallel":[191],"Tempering":[192],"DA.":[193],"suggest":[196],"improved":[198],"scaling":[199],"other":[202],"algorithms":[203],"average":[209],"difficulty":[210],"disorder.":[213],"next":[215],"generation":[216],"expected":[221],"be":[223],"able":[224],"8192":[232],"variables":[233],"size.":[235],"This":[236],"would":[237],"enable":[238],"study":[240],"fundamental":[242],"physics":[243],"industrial":[246],"applications":[247],"were":[249],"previously":[250],"inaccessible":[251],"using":[252],"standard":[253],"computing":[254],"special-purpose":[257],"quantum":[258],"machines.":[260]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2018-07-10T00:00:00"}