{"id":"https://openalex.org/W2551448504","doi":"https://doi.org/10.3389/fict.2017.00002","title":"Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stoquastic Hamiltonians","display_name":"Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stoquastic Hamiltonians","alternate_titles":[],"publication_year":2017,"publication_date":"2017-02-17","ids":{"openalex":"https://openalex.org/W2551448504","doi":"https://doi.org/10.3389/fict.2017.00002","mag":"2551448504"},"language":"en","primary_location":{"id":"doi:10.3389/fict.2017.00002","doi":"https://doi.org/10.3389/fict.2017.00002","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fict.2017.00002","pdf_url":"https://www.frontiersin.org/articles/10.3389/fict.2017.00002/pdf","source":{"id":"https://openalex.org/S2596175017","display_name":"Frontiers in ICT","issn_l":"2297-198X","issn":["2297-198X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in ICT","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2551448504"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.frontiersin.org/articles/10.3389/fict.2017.00002/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057513894","display_name":"Hidetoshi Nishimori","orcid":"https://orcid.org/0000-0002-0924-1463","observed_orcids":["https://orcid.org/0000-0002-0924-1463"]},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698","https://openalex.org/I4400009020"]}],"countries":["JP"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Hidetoshi Nishimori","raw_affiliation_strings":["Department of Physics, Tokyo Institute of Technology, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics, Tokyo Institute of Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":null,"display_name":"Kabuki Takada","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698","https://openalex.org/I4400009020"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kabuki Takada","raw_affiliation_strings":["Department of Physics, Tokyo Institute of Technology, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics, Tokyo Institute of Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5057513894"],"corresponding_institution_ids":["https://openalex.org/I114531698"],"apc_list":{"value":0,"currency":"USD","value_usd":0},"apc_paid":null,"fwci":8.8861,"has_fulltext":true,"cited_by_count":126,"citation_normalized_percentile":{"value":0.98373816,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"4","issue":null,"first_page":"2","last_page":null},"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.9961000084877014,"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.9961000084877014,"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.00279999990016222,"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.0003000000142492354,"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/quantum-annealing","display_name":"quantum annealing","score":0.9869999885559082},{"id":"https://openalex.org/keywords/adiabatic-quantum-computing","display_name":"adiabatic quantum computation","score":0.9419999718666077},{"id":"https://openalex.org/keywords/sign-problem","display_name":"sign problem","score":0.9490000009536743},{"id":"https://openalex.org/keywords/transverse-field-ising-model","display_name":"transverse-field Ising model","score":0.9010000228881836},{"id":"https://openalex.org/keywords/first-order-quantum-phase-transition","display_name":"first-order quantum phase transition","score":0.7850000262260437},{"id":"https://openalex.org/keywords/second-order-quantum-phase-transition","display_name":"second-order quantum phase transition","score":0.9120000004768372},{"id":"https://openalex.org/keywords/band-gap","display_name":"band gap","score":0.8629999756813049},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8790000081062317},{"id":"https://openalex.org/keywords/infinite-range-interactions","display_name":"infinite-range interactions","score":0.718999981880188},{"id":"https://openalex.org/keywords/random-interactions","display_name":"random interactions","score":0.6179999709129333}],"concepts":[{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.9416999816894531},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.6438000202178955},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5631999969482422},{"id":"https://openalex.org/C192353077","wikidata":"https://www.wikidata.org/wiki/Q4682635","display_name":"Adiabatic quantum computation","level":4,"score":0.5187000036239624},{"id":"https://openalex.org/C16016025","wikidata":"https://www.wikidata.org/wiki/Q3861408","display_name":"Quantum Monte Carlo","level":3,"score":0.5088000297546387},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.5037999749183655},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.48890000581741333},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.487199991941452},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4733999967575073},{"id":"https://openalex.org/C109663097","wikidata":"https://www.wikidata.org/wiki/Q182453","display_name":"Adiabatic process","level":2,"score":0.4564000070095062},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4318000078201294},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.38769999146461487},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3781999945640564},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34860000014305115},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.34220001101493835},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.33399999141693115},{"id":"https://openalex.org/C72190298","wikidata":"https://www.wikidata.org/wiki/Q2118253","display_name":"Quantum phase transition","level":3,"score":0.3246999979019165},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.32359999418258667},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.31439998745918274},{"id":"https://openalex.org/C2778114796","wikidata":"https://www.wikidata.org/wiki/Q7575194","display_name":"Spectral gap","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.2831999957561493},{"id":"https://openalex.org/C161166931","wikidata":"https://www.wikidata.org/wiki/Q7269096","display_name":"Quantum simulator","level":4,"score":0.27459999918937683},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.26489999890327454},{"id":"https://openalex.org/C15184713","wikidata":"https://www.wikidata.org/wiki/Q7269042","display_name":"Quantum dynamics","level":3,"score":0.26429998874664307},{"id":"https://openalex.org/C47833936","wikidata":"https://www.wikidata.org/wiki/Q3660888","display_name":"Diffusion Monte Carlo","level":5,"score":0.26170000433921814},{"id":"https://openalex.org/C194975256","wikidata":"https://www.wikidata.org/wiki/Q7269039","display_name":"Quantum dissipation","level":3,"score":0.25440001487731934},{"id":"https://openalex.org/C124657808","wikidata":"https://www.wikidata.org/wiki/Q1133068","display_name":"Quantum dot","level":2,"score":0.2540999948978424}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3389/fict.2017.00002","doi":"https://doi.org/10.3389/fict.2017.00002","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fict.2017.00002","pdf_url":"https://www.frontiersin.org/articles/10.3389/fict.2017.00002/pdf","source":{"id":"https://openalex.org/S2596175017","display_name":"Frontiers in ICT","issn_l":"2297-198X","issn":["2297-198X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in ICT","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1609.03785","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1609.03785","pdf_url":"https://arxiv.org/pdf/1609.03785","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.1609.03785","doi":"https://doi.org/10.48550/arxiv.1609.03785","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1609.03785","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"},{"id":"pmh:oai:irdb.nii.ac.jp:00897:0004106411","doi":null,"is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100748222","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Frontiers in ICT","raw_type":"journal article"},{"id":"pmh:oai:t2r2.star.titech.ac.jp:50380199","doi":null,"is_oa":false,"landing_page_url":"http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100748222","pdf_url":null,"source":{"id":"https://openalex.org/S4377196385","display_name":"Tokyo Tech Research Repository (Tokyo Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114531698","host_organization_name":"Tokyo Institute of Technology","host_organization_lineage":["https://openalex.org/I114531698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.3389/fict.2017.00002","doi":"https://doi.org/10.3389/fict.2017.00002","is_oa":true,"landing_page_url":"https://doi.org/10.3389/fict.2017.00002","pdf_url":"https://www.frontiersin.org/articles/10.3389/fict.2017.00002/pdf","source":{"id":"https://openalex.org/S2596175017","display_name":"Frontiers in ICT","issn_l":"2297-198X","issn":["2297-198X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320527","host_organization_name":"Frontiers Media","host_organization_lineage":["https://openalex.org/P4310320527"],"host_organization_lineage_names":["Frontiers Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in ICT","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G5723383004","display_name":"Diabatic effects and error correction in quantum annealing","funder_award_id":"26287086","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320321474","display_name":"Cabinet Office, Government of Japan","ror":"https://ror.org/007f5s288"},{"id":"https://openalex.org/F4320325854","display_name":"Council for Science, Technology and Innovation","ror":"https://ror.org/007tjaq50"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2551448504.pdf","grobid_xml":"https://content.openalex.org/works/W2551448504.grobid-xml"},"referenced_works_count":70,"referenced_works":["https://openalex.org/W174492123","https://openalex.org/W795242280","https://openalex.org/W1507600087","https://openalex.org/W1527520754","https://openalex.org/W1553502100","https://openalex.org/W1562960605","https://openalex.org/W1573398157","https://openalex.org/W1578322733","https://openalex.org/W1593049880","https://openalex.org/W1636291537","https://openalex.org/W1833245741","https://openalex.org/W1848847180","https://openalex.org/W1930089090","https://openalex.org/W1943894338","https://openalex.org/W1968390152","https://openalex.org/W1971840871","https://openalex.org/W1981736919","https://openalex.org/W1983624953","https://openalex.org/W1983839760","https://openalex.org/W1986362993","https://openalex.org/W1988389230","https://openalex.org/W2001929612","https://openalex.org/W2006353394","https://openalex.org/W2006802055","https://openalex.org/W2007473024","https://openalex.org/W2014687971","https://openalex.org/W2019013791","https://openalex.org/W2020999234","https://openalex.org/W2023905462","https://openalex.org/W2024060531","https://openalex.org/W2026087412","https://openalex.org/W2028918948","https://openalex.org/W2039122980","https://openalex.org/W2040797887","https://openalex.org/W2043014754","https://openalex.org/W2049371556","https://openalex.org/W2069129925","https://openalex.org/W2069523531","https://openalex.org/W2076112183","https://openalex.org/W2079656262","https://openalex.org/W2080792322","https://openalex.org/W2083773133","https://openalex.org/W2084035017","https://openalex.org/W2084864304","https://openalex.org/W2089974384","https://openalex.org/W2105614108","https://openalex.org/W2112725568","https://openalex.org/W2117762142","https://openalex.org/W2126916397","https://openalex.org/W2131054118","https://openalex.org/W2139562712","https://openalex.org/W2146481974","https://openalex.org/W2164222849","https://openalex.org/W2191308561","https://openalex.org/W2238514032","https://openalex.org/W2239771382","https://openalex.org/W2246554861","https://openalex.org/W2295163528","https://openalex.org/W2339932761","https://openalex.org/W2352629499","https://openalex.org/W2473393319","https://openalex.org/W2486787314","https://openalex.org/W2512312062","https://openalex.org/W2521328830","https://openalex.org/W2567105551","https://openalex.org/W2949480312","https://openalex.org/W2952627047","https://openalex.org/W3098604692","https://openalex.org/W3100989088","https://openalex.org/W3215460652"],"related_works":["https://openalex.org/W7035543630","https://openalex.org/W3089711852","https://openalex.org/W2564046270","https://openalex.org/W6966763444","https://openalex.org/W7164157194","https://openalex.org/W3158941647","https://openalex.org/W2521328830","https://openalex.org/W2911539195","https://openalex.org/W3084162025","https://openalex.org/W2739391935"],"abstract_inverted_index":{"Non-stoquastic":[0],"Hamiltonians":[1,47],"have":[2,178],"both":[3],"positive":[4,84],"and":[5,20,81,97],"negative":[6],"signs":[7],"in":[8,11,15,104,163,172],"off-diagonal":[9],"elements":[10],"their":[12],"matrix":[13],"representation":[14],"the":[16,27,35,57,63,94,105,116,164,173,185],"standard":[17,28,174],"computational":[18],"basis":[19],"thus":[21],"cannot":[22,168],"be":[23,169],"simulated":[24,171],"efficiently":[25,170],"by":[26],"quantum":[29,66,70,101,119,161,175,188],"Monte":[30,176],"Carlo":[31],"method":[32],"due":[33],"to":[34,87,109,182],"sign":[36],"problem.":[37],"We":[38],"describe":[39],"our":[40],"analytical":[41],"studies":[42],"of":[43,46,59,62,65,118,187],"this":[44],"type":[45],"with":[48,83],"infinite-range":[49],"non-random":[50],"as":[51,53],"well":[52],"random":[54],"interactions":[55,78],"from":[56],"perspective":[58],"possible":[60],"enhancement":[61],"efficiency":[64,117,186],"annealing":[67,120,189],"or":[68],"adiabatic":[69],"computing.":[71],"It":[72],"is":[73,121],"shown":[74,181],"that":[75,115,166],"multi-body":[76],"transverse":[77],"like":[79],"XX":[80],"XXXXX":[82],"coefficients":[85],"appended":[86],"a":[88,99,110,125,141,145],"stoquastic":[89],"transverse-field":[90,107],"Ising":[91],"model":[92],"render":[93],"Hamiltonian":[95],"non-stoquastic":[96],"reduce":[98],"first-order":[100,126],"phase":[102],"transition":[103,127,143],"simple":[106],"case":[108],"second-order":[111,142],"transition.":[112],"This":[113],"implies":[114],"exponentially":[122,130,136,183],"enhanced,":[123],"because":[124],"has":[128,144],"an":[129],"small":[131],"energy":[132],"gap":[133,148],"(and":[134],"therefore":[135],"long":[137],"computation":[138,150],"time)":[139],"whereas":[140],"polynomially":[146],"decaying":[147],"(polynomial":[149],"time).":[151],"The":[152],"examples":[153],"presented":[154],"here":[155],"represent":[156],"rare":[157],"instances":[158],"where":[159],"strong":[160],"effects,":[162],"sense":[165],"they":[167],"Carlo,":[177],"analytically":[179],"been":[180],"enhance":[184],"for":[190],"combinatorial":[191],"optimization":[192],"problems.":[193]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2551448504","counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":23},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":20},{"year":2017,"cited_by_count":11}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-11-30T00:00:00"}
