{"id":"https://openalex.org/W795242280","doi":"https://doi.org/10.1103/physrevlett.115.230501","title":"Heavy Tails in the Distribution of Time to Solution for Classical and Quantum Annealing","display_name":"Heavy Tails in the Distribution of Time to Solution for Classical and Quantum Annealing","alternate_titles":[],"publication_year":2015,"publication_date":"2015-12-04","ids":{"openalex":"https://openalex.org/W795242280","doi":"https://doi.org/10.1103/physrevlett.115.230501","mag":"795242280","pmid":"https://pubmed.ncbi.nlm.nih.gov/26684103"},"language":"en","primary_location":{"id":"doi:10.1103/physrevlett.115.230501","doi":"https://doi.org/10.1103/physrevlett.115.230501","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physrevlett.115.230501","pdf_url":null,"source":{"id":"https://openalex.org/S24807848","display_name":"Physical Review Letters","issn_l":"0031-9007","issn":["0031-9007","1079-7114","1092-0145"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-2","medline","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review Letters","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W795242280"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1504.07991","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002340446","display_name":"Damian S. Steiger","orcid":"https://orcid.org/0000-0003-1588-8930","observed_orcids":["https://orcid.org/0000-0003-1588-8930"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Damian S. Steiger","raw_affiliation_strings":["Theoretische Physik, ETH Zurich, 8093 Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Theoretische Physik, ETH Zurich, 8093 Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069914435","display_name":"Troels F. R\u00f8nnow","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I4210098141","display_name":"Nokia (United Kingdom)","ror":"https://ror.org/00zpf0626","country_code":"GB","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210098141"]}],"countries":["CH","GB"],"is_corresponding":false,"raw_author_name":"Troels F. R\u00f8nnow","raw_affiliation_strings":["Nokia Technologies, Broers Building, 21 JJ Thomson Avenue, CB3 0FA Cambridge, United Kingdom","Theoretische Physik, ETH Zurich, 8093 Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nokia Technologies, Broers Building, 21 JJ Thomson Avenue, CB3 0FA Cambridge, United Kingdom","institution_ids":["https://openalex.org/I4210098141"]},{"raw_affiliation_string":"Theoretische Physik, ETH Zurich, 8093 Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028440699","display_name":"Matthias Troyer","orcid":"https://orcid.org/0000-0002-1469-9444","observed_orcids":["https://orcid.org/0000-0002-1469-9444"]},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Matthias Troyer","raw_affiliation_strings":["Theoretische Physik, ETH Zurich, 8093 Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Theoretische Physik, ETH Zurich, 8093 Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3750,"currency":"USD","value_usd":3750},"apc_paid":null,"fwci":4.9354,"has_fulltext":true,"cited_by_count":53,"citation_normalized_percentile":{"value":0.95733484,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":99},"biblio":{"volume":"115","issue":"23","first_page":"230501","last_page":"230501"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9667999744415283,"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.9667999744415283,"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.01860000006854534,"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"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.003599999938160181,"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/time-to-solution","display_name":"solution time","score":0.843999981880188},{"id":"https://openalex.org/keywords/heavy-tailed-distributions","display_name":"heavy-tailed distributions","score":0.7919999957084656},{"id":"https://openalex.org/keywords/power-law-distribution","display_name":"power-law distribution","score":0.9449999928474426},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"simulated annealing","score":0.9120000004768372},{"id":"https://openalex.org/keywords/simulated-quantum-annealing","display_name":"simulated quantum annealing","score":0.8980000019073486},{"id":"https://openalex.org/keywords/path-integral-monte-carlo","display_name":"path integral Monte Carlo","score":0.8569999933242798},{"id":"https://openalex.org/keywords/ising-spin-glass","display_name":"Ising spin glass","score":0.8740000128746033},{"id":"https://openalex.org/keywords/random-instances","display_name":"random instances","score":0.6100000143051147},{"id":"https://openalex.org/keywords/optimization-algorithms","display_name":"optimization algorithms","score":0.4729999899864197}],"concepts":[{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.9107545614242554},{"id":"https://openalex.org/C2777855556","wikidata":"https://www.wikidata.org/wiki/Q4339544","display_name":"Annealing (glass)","level":2,"score":0.8044739961624146},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7367560863494873},{"id":"https://openalex.org/C150775274","wikidata":"https://www.wikidata.org/wiki/Q1490646","display_name":"Spin glass","level":2,"score":0.5822117328643799},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5753249526023865},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.5588010549545288},{"id":"https://openalex.org/C2992371110","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising spin","level":3,"score":0.5030583739280701},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4702543020248413},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4442000389099121},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.42012810707092285},{"id":"https://openalex.org/C26873012","wikidata":"https://www.wikidata.org/wiki/Q214781","display_name":"Condensed matter physics","level":1,"score":0.3846956491470337},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.3552281856536865},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.3280262053012848},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.2617392838001251},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25029057264328003},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.17397016286849976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16908875107765198},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.06375572085380554}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1103/physrevlett.115.230501","doi":"https://doi.org/10.1103/physrevlett.115.230501","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physrevlett.115.230501","pdf_url":null,"source":{"id":"https://openalex.org/S24807848","display_name":"Physical Review Letters","issn_l":"0031-9007","issn":["0031-9007","1079-7114","1092-0145"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-2","medline","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review Letters","raw_type":"journal-article"},{"id":"pmid:26684103","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26684103","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":"Physical review letters","raw_type":"Journal Article"},{"id":"pmh:oai:arXiv.org:1504.07991","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1504.07991","pdf_url":"https://arxiv.org/pdf/1504.07991","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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.1504.07991","doi":"https://doi.org/10.48550/arxiv.1504.07991","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1504.07991","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1504.07991","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1504.07991","pdf_url":"https://arxiv.org/pdf/1504.07991","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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2833086361","display_name":null,"funder_award_id":"FA8721-05-C-0002","funder_id":"https://openalex.org/F4320333051","funder_display_name":"Intelligence Advanced Research Projects Activity"},{"id":"https://openalex.org/G5000848317","display_name":"Programs on Critical Problems in Physics, Astrophysics and Biophysics at the Aspen Center for Physics","funder_award_id":"1066293","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309369","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320333051","display_name":"Intelligence Advanced Research Projects Activity","ror":"https://ror.org/01v3fsc55"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W795242280.pdf","grobid_xml":"https://content.openalex.org/works/W795242280.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W54487369","https://openalex.org/W174492123","https://openalex.org/W180252950","https://openalex.org/W1500657154","https://openalex.org/W1507600087","https://openalex.org/W1542184596","https://openalex.org/W1943894338","https://openalex.org/W1963550747","https://openalex.org/W1969248194","https://openalex.org/W1972628516","https://openalex.org/W1983624953","https://openalex.org/W1991381776","https://openalex.org/W1996068192","https://openalex.org/W2007473024","https://openalex.org/W2010624818","https://openalex.org/W2013520638","https://openalex.org/W2015399059","https://openalex.org/W2019199024","https://openalex.org/W2024060531","https://openalex.org/W2024860775","https://openalex.org/W2026087412","https://openalex.org/W2028918948","https://openalex.org/W2029163489","https://openalex.org/W2030187301","https://openalex.org/W2032940312","https://openalex.org/W2033466009","https://openalex.org/W2036983007","https://openalex.org/W2040797887","https://openalex.org/W2056760934","https://openalex.org/W2058599268","https://openalex.org/W2060787585","https://openalex.org/W2083773133","https://openalex.org/W2092911307","https://openalex.org/W2105614108","https://openalex.org/W2114725328","https://openalex.org/W2114791178","https://openalex.org/W2117762142","https://openalex.org/W2136717718","https://openalex.org/W2140057299","https://openalex.org/W2146481974","https://openalex.org/W2170644461","https://openalex.org/W2206296596","https://openalex.org/W3021262354","https://openalex.org/W4231486800","https://openalex.org/W4298193418","https://openalex.org/W4301028492","https://openalex.org/W4302571806","https://openalex.org/W4399549716"],"related_works":["https://openalex.org/W2212310758","https://openalex.org/W1990115083","https://openalex.org/W2267837957","https://openalex.org/W2086504481","https://openalex.org/W2071410718","https://openalex.org/W2238514032","https://openalex.org/W2992146840","https://openalex.org/W2248107808","https://openalex.org/W2106473907","https://openalex.org/W7123793424"],"abstract_inverted_index":{"For":[0],"many":[1,26,118],"optimization":[2],"algorithms":[3],"the":[4,12,18,36,46,107],"time":[5],"to":[6,34,80],"solution":[7],"depends":[8],"not":[9],"only":[10],"on":[11,17],"problem":[13,20],"size":[14],"but":[15,84],"also":[16],"specific":[19],"instance":[21],"and":[22,39,54],"may":[23],"vary":[24],"by":[25,117],"orders":[27,119],"of":[28,48,109,120],"magnitude.":[29,121],"It":[30],"is":[31],"then":[32],"necessary":[33],"investigate":[35],"full":[37],"distribution":[38],"especially":[40],"its":[41],"tail.":[42],"Here,":[43],"we":[44],"analyze":[45],"distributions":[47,74],"annealing":[49,53,57,96,103,112],"times":[50],"for":[51,65,91,98,113],"simulated":[52,55,94,99,110],"quantum":[56,61,95,111],"(by":[58],"path":[59],"integral":[60],"Monte":[62],"Carlo":[63],"simulation)":[64],"random":[66],"Ising":[67],"spin":[68],"glass":[69],"instances.":[70],"We":[71],"find":[72],"power-law":[73],"with":[75],"very":[76,114],"heavy":[77],"tails,":[78],"corresponding":[79],"extremely":[81],"hard":[82,92,115],"instances,":[83],"far":[85],"broader":[86],"distributions-and":[87],"thus":[88],"worse":[89],"performance":[90,108],"instances-for":[93],"than":[97],"annealing.":[100],"Fast,":[101],"nonadiabatic,":[102],"schedules":[104],"can":[105],"improve":[106],"instances":[116]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W795242280","counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":5}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
