{"id":"https://openalex.org/W3016572468","doi":"https://doi.org/10.22331/q-2020-09-24-334","title":"De-Signing Hamiltonians for Quantum Adiabatic Optimization","display_name":"De-Signing Hamiltonians for Quantum Adiabatic Optimization","publication_year":2020,"publication_date":"2020-09-24","ids":{"openalex":"https://openalex.org/W3016572468","doi":"https://doi.org/10.22331/q-2020-09-24-334","mag":"3016572468"},"language":"en","primary_location":{"id":"doi:10.22331/q-2020-09-24-334","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-09-24-334","pdf_url":"https://quantum-journal.org/papers/q-2020-09-24-334/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2020-09-24-334/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076267072","display_name":"Elizabeth Crosson","orcid":"https://orcid.org/0000-0002-7847-6354"},"institutions":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Elizabeth Crosson","raw_affiliation_strings":["Center for Quantum Information and Control (CQuIC), Department of Physics and Astronomy , University of New Mexico, Albuquerque, NM 87131, USA"],"affiliations":[{"raw_affiliation_string":"Center for Quantum Information and Control (CQuIC), Department of Physics and Astronomy , University of New Mexico, Albuquerque, NM 87131, USA","institution_ids":["https://openalex.org/I169521973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058701148","display_name":"Tameem Albash","orcid":"https://orcid.org/0000-0003-3916-3985"},"institutions":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tameem Albash","raw_affiliation_strings":["Center for Quantum Information and Control (CQuIC), Department of Physics and Astronomy , University of New Mexico, Albuquerque, NM 87131, USA","Electrical and Computer Engineering, University of New Mexico, Albuquerque, NM 87131, USA"],"affiliations":[{"raw_affiliation_string":"Center for Quantum Information and Control (CQuIC), Department of Physics and Astronomy , University of New Mexico, Albuquerque, NM 87131, USA","institution_ids":["https://openalex.org/I169521973"]},{"raw_affiliation_string":"Electrical and Computer Engineering, University of New Mexico, Albuquerque, NM 87131, USA","institution_ids":["https://openalex.org/I169521973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079570582","display_name":"Itay Hen","orcid":"https://orcid.org/0000-0002-7009-7739"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Itay Hen","raw_affiliation_strings":["Department of Physics and Astronomy and Center for Quantum Information Science & Technology, University of Southern California, Los Angeles, California 90089, USA","Information Sciences Institute, University of Southern California, Marina del Rey, California 90292, USA"],"affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy and Center for Quantum Information Science & Technology, University of Southern California, Los Angeles, California 90089, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Information Sciences Institute, University of Southern California, Marina del Rey, California 90292, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108214921","display_name":"A. P. Young","orcid":null},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. P. Young","raw_affiliation_strings":["Department of Physics, University of California, Santa Cruz, California 95064, USA"],"affiliations":[{"raw_affiliation_string":"Department of Physics, University of California, Santa Cruz, California 95064, USA","institution_ids":["https://openalex.org/I185103710"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5076267072"],"corresponding_institution_ids":["https://openalex.org/I169521973"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":2.9907,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.92802545,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"4","issue":null,"first_page":"334","last_page":"334"},"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.9998999834060669,"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.9998999834060669,"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":0.9998000264167786,"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/T10382","display_name":"Quantum and electron transport phenomena","score":0.9994999766349792,"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/adiabatic-quantum-computation","display_name":"Adiabatic quantum computation","score":0.9039202928543091},{"id":"https://openalex.org/keywords/adiabatic-process","display_name":"Adiabatic process","score":0.9006233811378479},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.7738979458808899},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.6351187825202942},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5637028217315674},{"id":"https://openalex.org/keywords/adiabatic-theorem","display_name":"Adiabatic theorem","score":0.507850706577301},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.49898481369018555},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.4824400544166565},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4309421181678772},{"id":"https://openalex.org/keywords/excited-state","display_name":"Excited state","score":0.41111665964126587},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4039337635040283},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31404274702072144},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.17334124445915222},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1134602427482605},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05936574935913086}],"concepts":[{"id":"https://openalex.org/C192353077","wikidata":"https://www.wikidata.org/wiki/Q4682635","display_name":"Adiabatic quantum computation","level":4,"score":0.9039202928543091},{"id":"https://openalex.org/C109663097","wikidata":"https://www.wikidata.org/wiki/Q182453","display_name":"Adiabatic process","level":2,"score":0.9006233811378479},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.7738979458808899},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.6351187825202942},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5637028217315674},{"id":"https://openalex.org/C40560622","wikidata":"https://www.wikidata.org/wiki/Q356895","display_name":"Adiabatic theorem","level":3,"score":0.507850706577301},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.49898481369018555},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.4824400544166565},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4309421181678772},{"id":"https://openalex.org/C181500209","wikidata":"https://www.wikidata.org/wiki/Q215328","display_name":"Excited state","level":2,"score":0.41111665964126587},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4039337635040283},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31404274702072144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.17334124445915222},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1134602427482605},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05936574935913086},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2020-09-24-334","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-09-24-334","pdf_url":"https://quantum-journal.org/papers/q-2020-09-24-334/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2004.07681","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.07681","pdf_url":"https://arxiv.org/pdf/2004.07681","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:d6b941bae55f426bb7cf1f7d951b01c8","is_oa":true,"landing_page_url":"https://doaj.org/article/d6b941bae55f426bb7cf1f7d951b01c8","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 4, p 334 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2020-09-24-334","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2020-09-24-334","pdf_url":"https://quantum-journal.org/papers/q-2020-09-24-334/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1930025678","display_name":null,"funder_award_id":"FA8750-18-1-0044","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G461942894","display_name":null,"funder_award_id":"FA8750-18-1-004","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G5861792357","display_name":null,"funder_award_id":"W911NF-17-C-0050","funder_id":"https://openalex.org/F4320312530","funder_display_name":"Office of the Director of National Intelligence"},{"id":"https://openalex.org/G6018103694","display_name":null,"funder_award_id":"W911NF-17-C-0050","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G6291997449","display_name":null,"funder_award_id":"W911NF-17-C-0050","funder_id":"https://openalex.org/F4320333051","funder_display_name":"Intelligence Advanced Research Projects Activity"},{"id":"https://openalex.org/G7256448651","display_name":null,"funder_award_id":"W911NF1810227","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8998121839","display_name":null,"funder_award_id":"911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320308668","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60"},{"id":"https://openalex.org/F4320312530","display_name":"Office of the Director of National Intelligence","ror":"https://ror.org/01v3fsc55"},{"id":"https://openalex.org/F4320333051","display_name":"Intelligence Advanced Research Projects Activity","ror":"https://ror.org/01v3fsc55"},{"id":"https://openalex.org/F4320337349","display_name":"NIH Office of the Director","ror":"https://ror.org/00fj8a872"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3016572468.pdf","grobid_xml":"https://content.openalex.org/works/W3016572468.grobid-xml"},"referenced_works_count":82,"referenced_works":["https://openalex.org/W70822111","https://openalex.org/W146400702","https://openalex.org/W602904462","https://openalex.org/W1494952201","https://openalex.org/W1496789852","https://openalex.org/W1507600087","https://openalex.org/W1508413598","https://openalex.org/W1514165820","https://openalex.org/W1543352474","https://openalex.org/W1553351496","https://openalex.org/W1576679447","https://openalex.org/W1578099820","https://openalex.org/W1630611670","https://openalex.org/W1833245741","https://openalex.org/W1930089090","https://openalex.org/W1968390152","https://openalex.org/W1972995449","https://openalex.org/W1975145801","https://openalex.org/W1976610831","https://openalex.org/W1981736919","https://openalex.org/W1983383403","https://openalex.org/W1983624953","https://openalex.org/W1983839760","https://openalex.org/W2007473024","https://openalex.org/W2017474131","https://openalex.org/W2028918948","https://openalex.org/W2041432245","https://openalex.org/W2049736198","https://openalex.org/W2058599268","https://openalex.org/W2061579329","https://openalex.org/W2069523531","https://openalex.org/W2076112183","https://openalex.org/W2089148105","https://openalex.org/W2089974384","https://openalex.org/W2099506078","https://openalex.org/W2118180752","https://openalex.org/W2149922692","https://openalex.org/W2155521441","https://openalex.org/W2239771382","https://openalex.org/W2253909748","https://openalex.org/W2281950450","https://openalex.org/W2286638030","https://openalex.org/W2328187444","https://openalex.org/W2512312062","https://openalex.org/W2521328830","https://openalex.org/W2549285228","https://openalex.org/W2566655039","https://openalex.org/W2567105551","https://openalex.org/W2572590765","https://openalex.org/W2599945268","https://openalex.org/W2603427898","https://openalex.org/W2753618180","https://openalex.org/W2795606476","https://openalex.org/W2796733961","https://openalex.org/W2809261313","https://openalex.org/W2897552312","https://openalex.org/W2900561531","https://openalex.org/W2949480312","https://openalex.org/W2951171021","https://openalex.org/W2952627047","https://openalex.org/W2963792261","https://openalex.org/W2964006108","https://openalex.org/W2980515189","https://openalex.org/W2990189636","https://openalex.org/W3098531912","https://openalex.org/W3098571064","https://openalex.org/W3100338466","https://openalex.org/W3100607903","https://openalex.org/W3100989088","https://openalex.org/W3102148282","https://openalex.org/W3102200413","https://openalex.org/W3102766171","https://openalex.org/W3103496873","https://openalex.org/W3103801044","https://openalex.org/W3113345238","https://openalex.org/W3128732516","https://openalex.org/W3215460652","https://openalex.org/W4230962939","https://openalex.org/W4289417935","https://openalex.org/W4293719089","https://openalex.org/W4297813777","https://openalex.org/W4300445023"],"related_works":["https://openalex.org/W1990682604","https://openalex.org/W2075611320","https://openalex.org/W1551788017","https://openalex.org/W2097279164","https://openalex.org/W4353111627","https://openalex.org/W1983403727","https://openalex.org/W2313737647","https://openalex.org/W2090689123","https://openalex.org/W2102645744","https://openalex.org/W1981336884"],"abstract_inverted_index":{"Quantum":[0],"fluctuations":[1],"driven":[2],"by":[3,47],"non-stoquastic":[4,33,80],"Hamiltonians":[5,81,101],"have":[6,82],"been":[7],"conjectured":[8],"to":[9,41,109,115],"be":[10],"an":[11],"important":[12],"and":[13,69,73,90],"perhaps":[14],"essential":[15],"missing":[16],"ingredient":[17],"for":[18,102],"achieving":[19],"a":[20,28,38,42,116],"quantum":[21,103],"advantage":[22],"with":[23],"adiabatic":[24,34,45,67,104,111],"optimization.":[25,105],"We":[26,60],"introduce":[27],"transformation":[29],"that":[30,75,119],"maps":[31],"every":[32],"path":[35,46],"ending":[36],"in":[37,56,122],"classical":[39],"Hamiltonian":[40,118],"corresponding":[43],"stoquastic":[44,100],"appropriately":[48],"adjusting":[49],"the":[50,57,62,76,88,123],"phase":[51],"of":[52,65],"each":[53],"matrix":[54],"entry":[55],"computational":[58,124],"basis.":[59,125],"compare":[61],"spectral":[63,85],"gaps":[64,86],"these":[66],"paths":[68,77],"find":[70],"both":[71],"theoretically":[72],"numerically":[74],"based":[78],"on":[79],"generically":[83],"smaller":[84],"between":[87],"ground":[89],"first":[91],"excited":[92],"states,":[93],"suggesting":[94],"they":[95],"are":[96],"less":[97],"useful":[98],"than":[99],"These":[106],"results":[107],"apply":[108],"any":[110],"algorithm":[112],"which":[113],"interpolates":[114],"final":[117],"is":[120],"diagonal":[121]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":11}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}