{"id":"https://openalex.org/W2073096239","doi":"https://doi.org/10.1103/physrevlett.109.030502","title":"Quantum Adiabatic Algorithm and Scaling of Gaps at First-Order Quantum Phase Transitions","display_name":"Quantum Adiabatic Algorithm and Scaling of Gaps at First-Order Quantum Phase Transitions","alternate_titles":[],"publication_year":2012,"publication_date":"2012-07-19","ids":{"openalex":"https://openalex.org/W2073096239","doi":"https://doi.org/10.1103/physrevlett.109.030502","mag":"2073096239","pmid":"https://pubmed.ncbi.nlm.nih.gov/22861831"},"language":"en","primary_location":{"id":"doi:10.1103/physrevlett.109.030502","doi":"https://doi.org/10.1103/physrevlett.109.030502","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physrevlett.109.030502","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/W2073096239"],"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/1202.3646","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003818762","display_name":"Chris R. Laumann","orcid":"https://orcid.org/0000-0001-8979-756X","observed_orcids":["https://orcid.org/0000-0001-8979-756X"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"C. R. Laumann","raw_affiliation_strings":["Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043804822","display_name":"Roderich Moessner","orcid":"https://orcid.org/0000-0002-6415-4784","observed_orcids":["https://orcid.org/0000-0002-6415-4784"]},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I4210111875","display_name":"Max Planck Institute for the Physics of Complex Systems","ror":"https://ror.org/01bf9rw71","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210111875"]}],"countries":["DE"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"R. Moessner","raw_affiliation_strings":["Max-Planck-Institut f\u00fcr Physik komplexer Systeme, 01187 Dresden, Germany","Max Planck Institute for the Physics of Complex Systems, Max Planck Society"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max-Planck-Institut f\u00fcr Physik komplexer Systeme, 01187 Dresden, Germany","institution_ids":["https://openalex.org/I4210111875"]},{"raw_affiliation_string":"Max Planck Institute for the Physics of Complex Systems, Max Planck Society","institution_ids":["https://openalex.org/I149899117","https://openalex.org/I4210111875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071364408","display_name":"Antonello Scardicchio","orcid":"https://orcid.org/0000-0003-0042-229X","observed_orcids":["https://orcid.org/0000-0003-0042-229X"]},"institutions":[{"id":"https://openalex.org/I12323705","display_name":"The Abdus Salam International Centre for Theoretical Physics (ICTP)","ror":"https://ror.org/009gyvm78","country_code":"IT","type":"facility","lineage":["https://openalex.org/I12323705","https://openalex.org/I1286959531","https://openalex.org/I1293226324","https://openalex.org/I2801247003"]},{"id":"https://openalex.org/I4210151851","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Trieste","ror":"https://ror.org/05j3snm48","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210151851"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"A. Scardicchio","raw_affiliation_strings":["Abdus Salam ICTP, and INFN sezione di Trieste, Strada Costiera 11, I-34151, Trieste, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Abdus Salam ICTP, and INFN sezione di Trieste, Strada Costiera 11, I-34151, Trieste, Italy","institution_ids":["https://openalex.org/I12323705","https://openalex.org/I4210151851"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107828219","display_name":"Shivaji L. Sondhi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I149899117","display_name":"Max Planck Society","ror":"https://ror.org/01hhn8329","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I149899117"]},{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]},{"id":"https://openalex.org/I4210111875","display_name":"Max Planck Institute for the Physics of Complex Systems","ror":"https://ror.org/01bf9rw71","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210111875"]}],"countries":["DE","US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"S. L. Sondhi","raw_affiliation_strings":["Department of Physics, Princeton University, Princeton, New Jersey 08544, USA","Max Planck Institute for the Physics of Complex Systems, Max Planck Society"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics, Princeton University, Princeton, New Jersey 08544, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Max Planck Institute for the Physics of Complex Systems, Max Planck Society","institution_ids":["https://openalex.org/I149899117","https://openalex.org/I4210111875"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3750,"currency":"USD","value_usd":3750},"apc_paid":null,"fwci":3.8352,"has_fulltext":true,"cited_by_count":91,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.93480334,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"109","issue":"3","first_page":"030502","last_page":"030502"},"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.7139000296592712,"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.7139000296592712,"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/T11804","display_name":"Quantum many-body systems","score":0.27000001072883606,"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/T10591","display_name":"Theoretical and Computational Physics","score":0.006000000052154064,"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/adiabatic-quantum-computing","display_name":"adiabatic quantum computation","score":0.9990000128746033},{"id":"https://openalex.org/keywords/first-order-quantum-phase-transition","display_name":"first-order quantum phase transition","score":0.9150000214576721},{"id":"https://openalex.org/keywords/staggered-field","display_name":"staggered field","score":0.9129999876022339},{"id":"https://openalex.org/keywords/topological-phase-transition","display_name":"topological phase transition","score":0.7289999723434448},{"id":"https://openalex.org/keywords/one-dimensional-hamiltonians","display_name":"one-dimensional Hamiltonians","score":0.6480000019073486},{"id":"https://openalex.org/keywords/nearest-neighbor-interactions","display_name":"nearest-neighbor interactions","score":0.75},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"quantum annealing","score":0.6859999895095825}],"concepts":[{"id":"https://openalex.org/C109663097","wikidata":"https://www.wikidata.org/wiki/Q182453","display_name":"Adiabatic process","level":2,"score":0.681599497795105},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.6361105442047119},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6101338863372803},{"id":"https://openalex.org/C192353077","wikidata":"https://www.wikidata.org/wiki/Q4682635","display_name":"Adiabatic quantum computation","level":4,"score":0.6090514659881592},{"id":"https://openalex.org/C72190298","wikidata":"https://www.wikidata.org/wiki/Q2118253","display_name":"Quantum phase transition","level":3,"score":0.5917467474937439},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5804886221885681},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.5704767107963562},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.5256094932556152},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5071065425872803},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.485493928194046},{"id":"https://openalex.org/C146366752","wikidata":"https://www.wikidata.org/wiki/Q7269030","display_name":"Quantum critical point","level":4,"score":0.4566882848739624},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4450942277908325},{"id":"https://openalex.org/C80891386","wikidata":"https://www.wikidata.org/wiki/Q7269084","display_name":"Quantum phases","level":4,"score":0.43756788969039917},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.4215034544467926},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.41747161746025085},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.2441522777080536},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13327810168266296},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1103/physrevlett.109.030502","doi":"https://doi.org/10.1103/physrevlett.109.030502","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physrevlett.109.030502","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:22861831","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22861831","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.3646","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1202.3646","pdf_url":"https://arxiv.org/pdf/1202.3646","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:edoc.mpg.de:655874","doi":null,"is_oa":false,"landing_page_url":"http://edoc.mpg.de/655874","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Physical Review Letters, v.109 (2012)","raw_type":"Article"},{"id":"pmh:oai:pure.mpg.de:item_2219551","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/11858/00-001M-0000-0029-898B-8","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Physical Review Letters","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1202.3646","doi":"https://doi.org/10.48550/arxiv.1202.3646","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1202.3646","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.3646","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1202.3646","pdf_url":"https://arxiv.org/pdf/1202.3646","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/G8000521468","display_name":"The Statistical Mechanics of Quantum Satisfiability","funder_award_id":"1005429","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/F4320309622","display_name":"Harvard University","ror":"https://ror.org/03vek6s52"},{"id":"https://openalex.org/F4320332321","display_name":"Institute for Theoretical Atomic, Molecular and Optical Physics, Harvard University","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2073096239.pdf","grobid_xml":"https://content.openalex.org/works/W2073096239.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1583776137","https://openalex.org/W1877222448","https://openalex.org/W1930089090","https://openalex.org/W1978578075","https://openalex.org/W1983666316","https://openalex.org/W1986362993","https://openalex.org/W1999680474","https://openalex.org/W2003272677","https://openalex.org/W2007375552","https://openalex.org/W2009387299","https://openalex.org/W2011679439","https://openalex.org/W2021022325","https://openalex.org/W2025397511","https://openalex.org/W2039812099","https://openalex.org/W2040469943","https://openalex.org/W2043306598","https://openalex.org/W2076227063","https://openalex.org/W2083024011","https://openalex.org/W2089148105","https://openalex.org/W2099506078","https://openalex.org/W2105614108","https://openalex.org/W2953111444","https://openalex.org/W3215460652","https://openalex.org/W4240139409","https://openalex.org/W4253579101"],"related_works":["https://openalex.org/W1983666316","https://openalex.org/W2089148105","https://openalex.org/W1930089090","https://openalex.org/W4389672309","https://openalex.org/W2787317282","https://openalex.org/W6966763444","https://openalex.org/W2739391935","https://openalex.org/W2003495580","https://openalex.org/W2224421327","https://openalex.org/W1977085333"],"abstract_inverted_index":{"Motivated":[0],"by":[1,111,114],"the":[2,9,12,26,29,89],"quantum":[3,16,36,78],"adiabatic":[4],"algorithm":[5],"(QAA),":[6],"we":[7,32,57],"consider":[8],"scaling":[10],"of":[11,28,81],"Hamiltonian":[13,65],"gap":[14,74],"at":[15,75],"first-order":[17,47,79,96],"transitions,":[18],"generally":[19],"expected":[20],"to":[21],"be":[22,92],"exponentially":[23],"small":[24,53],"in":[25,40],"size":[27],"system.":[30],"However,":[31],"show":[33],"that":[34,87,100],"a":[35,41,46,59,76],"antiferromagnetic":[37],"Ising":[38],"chain":[39],"staggered":[42],"field":[43],"can":[44,91,103],"exhibit":[45],"transition":[48,80],"with":[49],"only":[50],"an":[51,72],"algebraically":[52],"gap.":[54],"In":[55],"addition,":[56],"construct":[58],"simple":[60,107],"classical":[61,115],"translationally":[62],"invariant":[63],"one-dimensional":[64],"containing":[66],"nearest-neighbor":[67],"interactions":[68],"only,":[69],"which":[70],"exhibits":[71],"exponential":[73],"thermodynamic":[77],"essentially":[82],"topological":[83],"origin.":[84],"This":[85],"establishes":[86],"(i)":[88],"QAA":[90],"successful":[93],"even":[94],"across":[95],"transitions":[97],"but":[98],"also":[99],"(ii)":[101],"it":[102],"fail":[104],"on":[105],"exceedingly":[106],"problems":[108],"readily":[109],"solved":[110],"inspection,":[112],"or":[113],"annealing.":[116]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2073096239","counts_by_year":[{"year":2026,"cited_by_count":11},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-22T12:46:00.618207","created_date":"2016-06-24T00:00:00"}
