{"id":"https://openalex.org/W7214917627","doi":"https://doi.org/10.48550/arxiv.2609.37199","title":"Encoding universal quantum computation into quantized Berry phases: Hardness results and classical algorithms","display_name":"Encoding universal quantum computation into quantized Berry phases: Hardness results and classical algorithms","publication_year":2026,"publication_date":"2026-09-29","ids":{"openalex":"https://openalex.org/W7214917627","doi":"https://doi.org/10.48550/arxiv.2609.37199"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.37199","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.37199","pdf_url":"https://arxiv.org/pdf/2609.37199","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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.37199","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074705824","display_name":"Kazuki Sakamoto","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Sakamoto, Kazuki","raw_affiliation_strings":["Graduate School of Engineering Science , The University of Osaka 1-3 Machikaneyama , Toyonaka , Osaka 560-8531 , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering Science , The University of Osaka 1-3 Machikaneyama , Toyonaka , Osaka 560-8531 , Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5153554586","display_name":"Keisuke Fujii","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fujii, Keisuke","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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.9419000148773193,"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.9419000148773193,"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.054099999368190765,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.0012000000569969416,"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/berry-phase","display_name":"Berry phase","score":0.7210000157356262},{"id":"https://openalex.org/keywords/bqp-completeness","display_name":"BQP-completeness","score":0.8429999947547913},{"id":"https://openalex.org/keywords/computational-hardness","display_name":"computational hardness","score":0.5870000123977661},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.7369999885559082},{"id":"https://openalex.org/keywords/spectral-gap","display_name":"spectral gap","score":0.6809999942779541},{"id":"https://openalex.org/keywords/topological-invariants","display_name":"topological invariants","score":0.7440000176429749},{"id":"https://openalex.org/keywords/heisenberg-model","display_name":"Heisenberg model","score":0.6570000052452087},{"id":"https://openalex.org/keywords/xy-model","display_name":"XY model","score":0.9879999756813049},{"id":"https://openalex.org/keywords/square-lattice","display_name":"square lattice","score":0.6660000085830688},{"id":"https://openalex.org/keywords/classical-algorithms","display_name":"classical algorithms","score":0.593999981880188},{"id":"https://openalex.org/keywords/symmetry-protected-topological-phases","display_name":"symmetry-protected topological phases","score":0.5529999732971191}],"concepts":[{"id":"https://openalex.org/C17269025","wikidata":"https://www.wikidata.org/wiki/Q3283","display_name":"Geometric phase","level":2,"score":0.710099995136261},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6137999892234802},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.579800009727478},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5386999845504761},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.515999972820282},{"id":"https://openalex.org/C22448393","wikidata":"https://www.wikidata.org/wiki/Q4894840","display_name":"Berry connection and curvature","level":3,"score":0.4731999933719635},{"id":"https://openalex.org/C130979935","wikidata":"https://www.wikidata.org/wiki/Q568954","display_name":"Ansatz","level":2,"score":0.4666999876499176},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4180000126361847},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.3864000141620636},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.3359000086784363},{"id":"https://openalex.org/C69523127","wikidata":"https://www.wikidata.org/wiki/Q4480008","display_name":"Ground state","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.31139999628067017},{"id":"https://openalex.org/C2778114796","wikidata":"https://www.wikidata.org/wiki/Q7575194","display_name":"Spectral gap","level":2,"score":0.31040000915527344},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.3059000074863434},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.30309998989105225},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.2969000041484833},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.29440000653266907},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.27970001101493835},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.27469998598098755},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.2671000063419342},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26499998569488525},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.25999999046325684},{"id":"https://openalex.org/C80891386","wikidata":"https://www.wikidata.org/wiki/Q7269084","display_name":"Quantum phases","level":4,"score":0.2563999891281128},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.2506999969482422}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.37199","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.37199","pdf_url":"https://arxiv.org/pdf/2609.37199","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.2609.37199","doi":"https://doi.org/10.48550/arxiv.2609.37199","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.37199","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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.37199","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.37199","pdf_url":"https://arxiv.org/pdf/2609.37199","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/G3084888950","display_name":null,"funder_award_id":"JPMJSP #2138","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G4627739467","display_name":null,"funder_award_id":"JP-MXS0120319794","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G5567475573","display_name":null,"funder_award_id":"JPMJPF2014","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G6938554167","display_name":null,"funder_award_id":"JPMJCR24I3","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G6951505830","display_name":null,"funder_award_id":"JPMJPF2014","funder_id":"https://openalex.org/F4320338239","funder_display_name":"Co-creation place formation support program"}],"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/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338239","display_name":"Co-creation place formation support program","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214917627.pdf","grobid_xml":"https://content.openalex.org/works/W7214917627.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1485396560","https://openalex.org/W1553677037","https://openalex.org/W1632729363","https://openalex.org/W2005170092","https://openalex.org/W2089974384","https://openalex.org/W4403586336","https://openalex.org/W4404987149","https://openalex.org/W4416385755","https://openalex.org/W4416716554","https://openalex.org/W7110132136","https://openalex.org/W7155081862","https://openalex.org/W7155520426","https://openalex.org/W7214089814"],"related_works":["https://openalex.org/W4416716554","https://openalex.org/W7214089814","https://openalex.org/W7204055057","https://openalex.org/W7214973920","https://openalex.org/W7165463062","https://openalex.org/W2793519079","https://openalex.org/W4416385755","https://openalex.org/W2974290817","https://openalex.org/W2950373394","https://openalex.org/W7084447592"],"abstract_inverted_index":{"The":[0],"Berry":[1,26,47,71,81,104,133],"phase":[2,27,72,82,105,134],"is":[3,83,88,94,136,185,210],"a":[4,21,108,132,151,163,186,199,205],"fundamental":[5],"geometric":[6],"quantity":[7],"for":[8,46,167,189,203],"characterizing":[9],"the":[10,37,66,80,91,102,125,182,190],"geometry":[11],"and":[12,157,214,217],"topology":[13],"of":[14,69,127],"quantum":[15,23,110,129,201,223,226],"many-body":[16],"systems.":[17],"Previous":[18],"work":[19],"established":[20],"super-polynomial":[22,109,200],"advantage":[24,202,224],"in":[25,225],"estimation":[28],"at":[29,56],"inverse-polynomial":[30],"precision,":[31,58],"given":[32],"an":[33,121],"ansatz":[34],"state":[35],"approximating":[36],"initial":[38],"ground":[39],"state.":[40],"However,":[41],"whether":[42,79],"this":[43,62,117,144],"hardness":[44,145],"persists":[45],"phases":[48],"quantized":[49,70,103,206],"by":[50],"symmetry,":[51],"which":[52],"can":[53],"be":[54],"distinguished":[55],"constant":[57,175],"remained":[59],"open.":[60],"In":[61],"work,":[63],"we":[64,75,119,142,161,179],"characterize":[65],"computational":[67],"complexity":[68],"estimation.":[73],"First,":[74],"prove":[76,116],"that":[77,100,123,135,181,209],"deciding":[78],"exactly":[84,137],"$0$":[85,138],"or":[86,139],"$\u03c0$":[87],"$\\mathsf{BQP}$-complete":[89],"when":[90],"spectral":[92,176,183],"gap":[93,184],"inverse-polynomially":[95],"small.":[96],"This":[97],"result":[98],"implies":[99],"distinguishing":[101],"still":[106],"has":[107],"advantage,":[111],"assuming":[112],"$\\mathsf{BPP}\\neq":[113],"\\mathsf{BQP}$.":[114],"To":[115],"result,":[118],"introduce":[120],"encoding":[122],"maps":[124],"output":[126],"any":[128],"computation":[130],"to":[131,146],"$\u03c0$.":[140],"Second,":[141],"extend":[143],"physically":[147],"motivated":[148],"Hamiltonians":[149,170],"on":[150,171],"2D":[152],"square":[153],"lattice,":[154],"including":[155],"Heisenberg":[156],"XY":[158],"interactions.":[159],"Third,":[160],"provide":[162,218],"classical":[164,191],"polynomial-time":[165],"algorithm":[166],"geometrically":[168],"local":[169],"fixed-dimensional":[172],"lattices":[173],"with":[174],"gaps.":[177],"Therefore":[178],"identify":[180],"key":[187],"resource":[188],"tractability,":[192],"rather":[193],"than":[194],"precision.":[195],"These":[196],"results":[197],"establish":[198],"computing":[204],"topological":[207],"invariant":[208],"unchanged":[211],"under":[212],"symmetry-":[213],"gap-preserving":[215],"deformations,":[216],"new":[219],"steps":[220],"towards":[221],"practical":[222],"physics.":[227]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-01T00:00:00"}