{"id":"https://openalex.org/W2012631176","doi":"https://doi.org/10.1103/physrevlett.109.050501","title":"Quantum Speedup by Quantum Annealing","display_name":"Quantum Speedup by Quantum Annealing","publication_year":2012,"publication_date":"2012-07-31","ids":{"openalex":"https://openalex.org/W2012631176","doi":"https://doi.org/10.1103/physrevlett.109.050501","mag":"2012631176","pmid":"https://pubmed.ncbi.nlm.nih.gov/23006152"},"language":"en","primary_location":{"id":"doi:10.1103/physrevlett.109.050501","doi":"https://doi.org/10.1103/physrevlett.109.050501","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physrevlett.109.050501","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"},"volume":null,"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/1202.6257","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084717491","display_name":"Rolando D. Somma","orcid":"https://orcid.org/0000-0003-4335-2607","observed_orcids":["https://orcid.org/0000-0003-4335-2607"]},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rolando D. Somma","raw_affiliation_strings":["Los Alamos National Laboratory, New Mexico 87545, USA","Los Alamos National Laboratory, Los#N#          Alamos, New Mexico 87545, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Los Alamos National Laboratory, New Mexico 87545, USA","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"Los Alamos National Laboratory, Los#N#          Alamos, New Mexico 87545, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054193358","display_name":"Daniel Nagaj","orcid":"https://orcid.org/0000-0001-8370-9952","observed_orcids":["https://orcid.org/0000-0001-8370-9952"]},"institutions":[{"id":"https://openalex.org/I207624831","display_name":"Slovak Academy of Sciences","ror":"https://ror.org/03h7qq074","country_code":"SK","type":"government","lineage":["https://openalex.org/I207624831"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Daniel Nagaj","raw_affiliation_strings":["Research Center for Quantum Information, Slovak Academy of Sciences, Bratislava, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center for Quantum Information, Slovak Academy of Sciences, Bratislava, Slovakia","institution_ids":["https://openalex.org/I207624831"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050776397","display_name":"M\u00e1ria Kieferov\u00e1","orcid":"https://orcid.org/0000-0002-0749-8126","observed_orcids":["https://orcid.org/0000-0002-0749-8126"]},"institutions":[{"id":"https://openalex.org/I207624831","display_name":"Slovak Academy of Sciences","ror":"https://ror.org/03h7qq074","country_code":"SK","type":"government","lineage":["https://openalex.org/I207624831"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"M\u00e1ria Kieferov\u00e1","raw_affiliation_strings":["Research Center for Quantum Information, Slovak Academy of Sciences, Bratislava, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center for Quantum Information, Slovak Academy of Sciences, Bratislava, Slovakia","institution_ids":["https://openalex.org/I207624831"]}]}],"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":6.9647,"has_fulltext":true,"cited_by_count":176,"citation_normalized_percentile":{"value":0.97107343,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":100},"biblio":{"volume":"109","issue":"5","first_page":"050501","last_page":"050501"},"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.9994999766349792,"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.9994999766349792,"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/T10020","display_name":"Quantum Information and Cryptography","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"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/T11804","display_name":"Quantum many-body systems","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"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/quantum-annealing","display_name":"quantum annealing","score":0.9359999895095825},{"id":"https://openalex.org/keywords/adiabatic-quantum-computing","display_name":"adiabatic quantum computation","score":0.9789999723434448},{"id":"https://openalex.org/keywords/exponential-speedup","display_name":"exponential speedup","score":0.6439999938011169},{"id":"https://openalex.org/keywords/sign-problem","display_name":"sign problem","score":0.8230000138282776},{"id":"https://openalex.org/keywords/hamiltonian-design","display_name":"Hamiltonian design","score":0.6430000066757202}],"concepts":[{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.855622410774231},{"id":"https://openalex.org/C109663097","wikidata":"https://www.wikidata.org/wiki/Q182453","display_name":"Adiabatic process","level":2,"score":0.6976873278617859},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6755181550979614},{"id":"https://openalex.org/C192353077","wikidata":"https://www.wikidata.org/wiki/Q4682635","display_name":"Adiabatic quantum computation","level":4,"score":0.6333400011062622},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6124920845031738},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5908412337303162},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5319511890411377},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5241789221763611},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.46175575256347656},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4264678359031677},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.3703685998916626},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3005713224411011},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28276121616363525},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1985868513584137},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1103/physrevlett.109.050501","doi":"https://doi.org/10.1103/physrevlett.109.050501","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physrevlett.109.050501","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:23006152","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23006152","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:1202.6257","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1202.6257","pdf_url":"https://arxiv.org/pdf/1202.6257","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":"pmh:oai:osti.gov:1103021","doi":null,"is_oa":false,"landing_page_url":"https://www.osti.gov/biblio/1103021","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null},{"id":"doi:10.48550/arxiv.1202.6257","doi":"https://doi.org/10.48550/arxiv.1202.6257","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1202.6257","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:1202.6257","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1202.6257","pdf_url":"https://arxiv.org/pdf/1202.6257","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/G194215011","display_name":null,"funder_award_id":"DE\u2013AC04\u201394AL85000","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2075401295","display_name":null,"funder_award_id":"DE-AC04- 94AL85000","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G3469581542","display_name":null,"funder_award_id":"94AL85000","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G351415096","display_name":null,"funder_award_id":"DEAC04-94AL85000","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G4480767160","display_name":"Kvantov\u00e9 kr\u00e1\u010dania a zlo\u017eitos\u0165","funder_award_id":"LPP-0430-09","funder_id":"https://openalex.org/F4320323251","funder_display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja"},{"id":"https://openalex.org/G6485281451","display_name":null,"funder_award_id":"DE-AC04-94AL85000","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7318852158","display_name":null,"funder_award_id":"AC04-94AL85000","funder_id":"https://openalex.org/F4320338291","funder_display_name":"Sandia National Laboratories"},{"id":"https://openalex.org/G8456466421","display_name":null,"funder_award_id":"AC04-94AL85000","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320323251","display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja","ror":"https://ror.org/037nx0e70"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"},{"id":"https://openalex.org/F4320338304","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2012631176.pdf","grobid_xml":"https://content.openalex.org/works/W2012631176.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1515971551","https://openalex.org/W1530021780","https://openalex.org/W1531368347","https://openalex.org/W1597393267","https://openalex.org/W1982292999","https://openalex.org/W1983624953","https://openalex.org/W1988389230","https://openalex.org/W2001830753","https://openalex.org/W2007473024","https://openalex.org/W2041432245","https://openalex.org/W2049371556","https://openalex.org/W2058599268","https://openalex.org/W2061579329","https://openalex.org/W2073511410","https://openalex.org/W2089974384","https://openalex.org/W2105614108","https://openalex.org/W2112940941","https://openalex.org/W2118180752","https://openalex.org/W2144456193","https://openalex.org/W2169147494","https://openalex.org/W2798456356","https://openalex.org/W2911242871","https://openalex.org/W2952627047","https://openalex.org/W3100989088","https://openalex.org/W3103910456","https://openalex.org/W3215606374"],"related_works":["https://openalex.org/W4414903102","https://openalex.org/W4362635622","https://openalex.org/W3098715942","https://openalex.org/W2053849951","https://openalex.org/W3014294216","https://openalex.org/W7101062939","https://openalex.org/W4387698200","https://openalex.org/W4401887963","https://openalex.org/W6908095858","https://openalex.org/W362306397"],"abstract_inverted_index":{"We":[0,100],"study":[1],"the":[2,23,40,65,72,77,86,91,97],"glued-trees":[3],"problem":[4,55,98],"from":[5,71],"A.":[6],"M.":[7],"Childs,":[8],"R.":[9],"Cleve,":[10],"E.":[11,13],"Deotto,":[12],"Farhi,":[14],"S.":[15],"Gutmann,":[16],"and":[17,46],"D.":[18],"Spielman,":[19],"in":[20,39,64,96,111],"Proceedings":[21],"of":[22,30,43,90],"35th":[24],"Annual":[25],"ACM":[26],"Symposium":[27],"on":[28,104],"Theory":[29],"Computing":[31],"(ACM,":[32],"San":[33],"Diego,":[34],"CA,":[35],"2003),":[36],"p.":[37],"59.":[38],"adiabatic":[41,112],"model":[42],"quantum":[44,66,113],"computing":[45,114],"provide":[47],"an":[48,53],"annealing":[49,67],"schedule":[50,81],"to":[51,107,116],"solve":[52],"oracular":[54],"exponentially":[56,94],"faster":[57],"than":[58],"classically":[59],"possible.":[60],"The":[61],"Hamiltonians":[62,92],"involved":[63],"do":[68],"not":[69],"suffer":[70],"so-called":[73],"sign":[74],"problem.":[75],"Unlike":[76],"typical":[78],"scenario,":[79],"our":[80],"is":[82,93],"efficient":[83],"even":[84],"though":[85],"minimum":[87],"energy":[88],"gap":[89],"small":[95,117],"size.":[99],"discuss":[101],"generalizations":[102],"based":[103],"initial-state":[105],"randomization":[106],"avoid":[108],"some":[109],"slowdowns":[110],"due":[115],"gaps.":[118]},"counts_by_year":[{"year":2026,"cited_by_count":16},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":21},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":28},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}