{"id":"https://openalex.org/W4296963247","doi":"https://doi.org/10.1088/2399-6528/aebff1","title":"Catastrophic failure of quantum annealing owing to non-stoquastic Hamiltonian and its avoidance by decoherence","display_name":"Catastrophic failure of quantum annealing owing to non-stoquastic Hamiltonian and its avoidance by decoherence","publication_year":2026,"publication_date":"2026-11-09","ids":{"openalex":"https://openalex.org/W4296963247","doi":"https://doi.org/10.1088/2399-6528/aebff1"},"language":"en","primary_location":{"id":"doi:10.1088/2399-6528/aebff1","doi":"https://doi.org/10.1088/2399-6528/aebff1","is_oa":true,"landing_page_url":"https://doi.org/10.1088/2399-6528/aebff1","pdf_url":"https://iopscience.iop.org/article/10.1088/2399-6528/aebff1/pdf","source":{"id":"https://openalex.org/S4210180840","display_name":"Journal of Physics Communications","issn_l":"2399-6528","issn":["2399-6528"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Physics Communications","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://iopscience.iop.org/article/10.1088/2399-6528/aebff1/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042096907","display_name":"Takashi Imoto","orcid":"https://orcid.org/0009-0009-6469-9686","observed_orcids":["https://orcid.org/0009-0009-6469-9686"]},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi Imoto","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology Tsukuba Central 2"],"raw_orcid":"https://orcid.org/0009-0009-6469-9686","affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology Tsukuba Central 2","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009403828","display_name":"Yuichiro Matsuzaki","orcid":"https://orcid.org/0000-0001-6814-3778","observed_orcids":["https://orcid.org/0000-0001-6814-3778"]},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuichiro Matsuzaki","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology Tsukuba Center Tsukuba Central"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology Tsukuba Center Tsukuba Central","institution_ids":["https://openalex.org/I73613424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I73613424"],"apc_list":{"value":1880,"currency":"USD","value_usd":1880},"apc_paid":{"value":1880,"currency":"USD","value_usd":1880},"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9990000128746033,"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.9990000128746033,"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.0003000000142492354,"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/T10622","display_name":"Quantum Mechanics and Applications","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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"quantum annealing","score":1.0},{"id":"https://openalex.org/keywords/decoherence","display_name":"decoherence","score":0.8500000238418579},{"id":"https://openalex.org/keywords/catastrophic-failure","display_name":"catastrophic failure","score":0.7059999704360962},{"id":"https://openalex.org/keywords/ising-hamiltonian","display_name":"Ising Hamiltonian","score":0.7269999980926514},{"id":"https://openalex.org/keywords/ground-state-preparation","display_name":"ground state preparation","score":0.7829999923706055},{"id":"https://openalex.org/keywords/symmetry-breaking","display_name":"symmetry breaking","score":0.6669999957084656},{"id":"https://openalex.org/keywords/block-diagonalization","display_name":"block diagonalization","score":0.6359999775886536},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.7289999723434448}],"concepts":[{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.7825907468795776},{"id":"https://openalex.org/C122527463","wikidata":"https://www.wikidata.org/wiki/Q578430","display_name":"Quantum decoherence","level":3,"score":0.7027223110198975},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.6860309839248657},{"id":"https://openalex.org/C69523127","wikidata":"https://www.wikidata.org/wiki/Q4480008","display_name":"Ground state","level":2,"score":0.622313380241394},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.48395827412605286},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.46391761302948},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.4175887405872345},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.38724058866500854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26616615056991577},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.25979065895080566},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10947605967521667}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1088/2399-6528/aebff1","doi":"https://doi.org/10.1088/2399-6528/aebff1","is_oa":true,"landing_page_url":"https://doi.org/10.1088/2399-6528/aebff1","pdf_url":"https://iopscience.iop.org/article/10.1088/2399-6528/aebff1/pdf","source":{"id":"https://openalex.org/S4210180840","display_name":"Journal of Physics Communications","issn_l":"2399-6528","issn":["2399-6528"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Physics Communications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2209.10983","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2209.10983","pdf_url":"https://arxiv.org/pdf/2209.10983","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2209.10983","doi":"https://doi.org/10.48550/arxiv.2209.10983","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2209.10983","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1088/2399-6528/aebff1","doi":"https://doi.org/10.1088/2399-6528/aebff1","is_oa":true,"landing_page_url":"https://doi.org/10.1088/2399-6528/aebff1","pdf_url":"https://iopscience.iop.org/article/10.1088/2399-6528/aebff1/pdf","source":{"id":"https://openalex.org/S4210180840","display_name":"Journal of Physics Communications","issn_l":"2399-6528","issn":["2399-6528"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Physics Communications","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G193290967","display_name":null,"funder_award_id":"JPMJPR1919","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338247","display_name":"Moonshot Research and Development Program","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4296963247.pdf","grobid_xml":"https://content.openalex.org/works/W4296963247.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1674280336","https://openalex.org/W2120802379","https://openalex.org/W2891600955","https://openalex.org/W2962703044","https://openalex.org/W3215460652","https://openalex.org/W3216706028","https://openalex.org/W4290102584","https://openalex.org/W4296596633","https://openalex.org/W4367607154","https://openalex.org/W4394578047"],"related_works":["https://openalex.org/W2564046270","https://openalex.org/W2911539195","https://openalex.org/W2972406903","https://openalex.org/W3158941647","https://openalex.org/W3089711852","https://openalex.org/W3202977646","https://openalex.org/W2551448504","https://openalex.org/W7035543630","https://openalex.org/W2521328830","https://openalex.org/W7164157194"],"abstract_inverted_index":{"Abstract":[0],"Quantum":[1],"annealing":[2,150],"(QA)":[3],"is":[4,74,85,167,188,208],"a":[5,18,33,37,41,113,163,170,179,192,212],"promising":[6],"method":[7,26],"for":[8,93,152,204],"solving":[9],"combinatorial":[10],"optimization":[11],"problems":[12],"whose":[13],"solutions":[14],"are":[15,133],"embedded":[16],"into":[17,234],"ground":[19,55,140,200],"state":[20,56,141,201],"of":[21,30,67,80,89,110,182,195,238],"the":[22,46,50,53,60,71,78,81,90,136,138,157,165,174,183,199,219,222,226,235],"Ising":[23],"Hamiltonian.":[24,39],"This":[25,95,207],"employs":[27],"two":[28],"types":[29],"Hamiltonians,":[31],"namely":[32],"driver":[34,47,72],"Hamiltonian":[35,48,73,166],"and":[36,169],"problem":[38,51],"After":[40],"sufficiently":[42],"slow":[43],"change":[44],"from":[45],"to":[49,59,76,99,107,120,162,178],"Hamiltonian,":[52,137],"target":[54,139],"that":[57,101,190],"corresponds":[58],"solution":[61],"can":[62,105,117,197],"be":[63,118,143],"obtained.":[64],"The":[65],"inclusion":[66],"non-stoquastic":[68,131],"terms":[69],"in":[70,135,215],"believed":[75],"enhance":[77],"efficiency":[79],"QA.":[82,94,239],"Meanwhile,":[83],"decoherence":[84,115,196],"regarded":[86],"as":[87],"one":[88],"main":[91],"obstacles":[92],"paper":[96],"presents":[97],"examples":[98],"show":[100],"non-":[102],"stoquastic":[103],"Hamiltonians":[104],"lead":[106],"catastrophic":[108],"failure":[109,181],"QA,":[111,175],"whereas":[112],"certain":[114,193],"process":[116],"adopted":[119],"avoid":[121],"such":[122],"failure.":[123],"More":[124],"specifically,":[125],"when":[126,211],"anti-ferromagnetic":[127],"interactions":[128],"(i.e.,":[129],"typical":[130],"terms)":[132],"included":[134],"cannot":[142],"prepared":[144],"even":[145,210],"with":[146],"an":[147,232],"infinitely":[148],"long":[149],"time":[151],"some":[153],"specific":[154],"cases.":[155,206],"In":[156,224],"example":[158],"presented":[159,229],"herein,":[160],"owing":[161],"symmetry,":[164],"block-diagonalized,":[168],"crossing":[171],"occurs":[172],"during":[173],"which":[176],"leads":[177],"complete":[180],"ground-state":[184],"search.":[185],"Moreover,":[186],"it":[187],"shown":[189],"adding":[191],"type":[194],"yield":[198],"after":[202],"QA":[203],"these":[205],"because,":[209],"symmetry":[213],"exists":[214],"isolated":[216],"quantum":[217],"systems,":[218],"environment":[220],"breaks":[221],"symmetry.":[223],"summary,":[225],"counter-intuitive":[227],"results":[228],"herein":[230],"provide":[231],"insight":[233],"fundamental":[236],"mechanism":[237]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2022-09-25T00:00:00"}
