{"id":"https://openalex.org/W7154478547","doi":"https://doi.org/10.48550/arxiv.2604.13026","title":"A complexity phase transition at the EPR Hamiltonian","display_name":"A complexity phase transition at the EPR Hamiltonian","publication_year":2026,"publication_date":"2026-04-14","ids":{"openalex":"https://openalex.org/W7154478547","doi":"https://doi.org/10.48550/arxiv.2604.13026"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.13026","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.13026","pdf_url":null,"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":"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.13026","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031645515","display_name":"Kunal Marwaha","orcid":"https://orcid.org/0000-0001-9084-6971"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marwaha, Kunal","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5023515127","display_name":"James Sud","orcid":"https://orcid.org/0000-0003-1669-2913"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sud, James","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.4706000089645386,"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.4706000089645386,"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.08269999921321869,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.05790000036358833,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5877000093460083},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.534500002861023},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4781999886035919},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4715000092983246},{"id":"https://openalex.org/keywords/phase-transition","display_name":"Phase transition","score":0.39820000529289246},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.388700008392334},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.37209999561309814},{"id":"https://openalex.org/keywords/gadget","display_name":"Gadget","score":0.36559998989105225}],"concepts":[{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5877000093460083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5760999917984009},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.534500002861023},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4781999886035919},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4715000092983246},{"id":"https://openalex.org/C149288129","wikidata":"https://www.wikidata.org/wiki/Q185357","display_name":"Phase transition","level":2,"score":0.39820000529289246},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.388700008392334},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.37209999561309814},{"id":"https://openalex.org/C119770614","wikidata":"https://www.wikidata.org/wiki/Q5516347","display_name":"Gadget","level":2,"score":0.36559998989105225},{"id":"https://openalex.org/C39637292","wikidata":"https://www.wikidata.org/wiki/Q908207","display_name":"Complexity class","level":3,"score":0.3549000024795532},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.35429999232292175},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.3481999933719635},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.31439998745918274},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.2957000136375427},{"id":"https://openalex.org/C99874945","wikidata":"https://www.wikidata.org/wiki/Q188715","display_name":"Statistical mechanics","level":2,"score":0.29100000858306885},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2892000079154968},{"id":"https://openalex.org/C19754495","wikidata":"https://www.wikidata.org/wiki/Q3435924","display_name":"Computational problem","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.25839999318122864},{"id":"https://openalex.org/C73586568","wikidata":"https://www.wikidata.org/wiki/Q2600211","display_name":"Parameter space","level":2,"score":0.2578999996185303},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2540999948978424},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.2540999948978424}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.13026","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.13026","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.13026","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.13026","pdf_url":null,"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":"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"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.6506920456886292,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,25],"study":[1],"the":[2,54,59,70,94,104,129,137,165],"computational":[3],"complexity":[4,34,95,139],"of":[5,32,58,69,73,97,131],"2-local":[6],"Hamiltonian":[7],"problems":[8,19,28],"generated":[9],"by":[10,76],"a":[11,41,66,125,153,157],"positive-weight":[12],"symmetric":[13],"interaction":[14,133],"term,":[15],"encompassing":[16],"many":[17],"canonical":[18],"in":[20,87,145],"statistical":[21],"mechanics":[22],"and":[23,38,100,109],"optimization.":[24],"show":[26],"these":[27,98],"belong":[29],"to":[30,40,53],"one":[31],"three":[33],"phases:":[35],"QMA-complete,":[36],"StoqMA-complete,":[37],"reducible":[39],"new":[42],"problem":[43,64,72],"we":[44,82,151,162],"call":[45],"EPR*.":[46],"The":[47,62],"phases":[48],"are":[49],"physically":[50],"interpretable,":[51],"corresponding":[52],"energy":[55],"level":[56],"ordering":[57],"local":[60,111,132],"term.":[61],"EPR*":[63,85,102],"is":[65,86,103],"simple":[67,120],"generalization":[68],"EPR":[71],"King.":[74],"Inspired":[75],"empirically":[77],"efficient":[78],"algorithms":[79],"for":[80],"EPR,":[81],"conjecture":[83],"that":[84],"BPP.":[88],"If":[89],"true,":[90],"this":[91],"would":[92],"complete":[93],"classification":[96],"problems,":[99],"imply":[101],"transition":[105],"point":[106],"between":[107],"easy":[108],"hard":[110],"Hamiltonians.":[112],"Our":[113],"proofs":[114],"rely":[115],"on":[116,128,156],"perturbative":[117],"gadgets.":[118],"One":[119],"gadget,":[121],"when":[122],"recursed,":[123],"induces":[124],"renormalization-group-like":[126],"flow":[127],"space":[130],"terms.":[134],"This":[135],"gives":[136],"correct":[138],"picture,":[140],"but":[141],"does":[142],"not":[143],"run":[144],"polynomial":[146],"time.":[147],"To":[148],"overcome":[149],"this,":[150],"design":[152],"gadget":[154],"based":[155],"large":[158],"spin":[159],"chain,":[160],"which":[161],"analyze":[163],"via":[164],"Jordan-Wigner":[166],"transformation.":[167]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-16T00:00:00"}