{"id":"https://openalex.org/W7216006615","doi":"https://doi.org/10.48550/arxiv.2610.02130","title":"Quantum impurity models: easy at equilibrium, universal in motion","display_name":"Quantum impurity models: easy at equilibrium, universal in motion","publication_year":2026,"publication_date":"2026-10-01","ids":{"openalex":"https://openalex.org/W7216006615","doi":"https://doi.org/10.48550/arxiv.2610.02130"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.02130","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02130","pdf_url":"https://arxiv.org/pdf/2610.02130","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","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.02130","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5155167211","display_name":"Srinivasan Arunachalam","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arunachalam, Srinivasan","raw_affiliation_strings":["IBM Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021754799","display_name":"Sergey B. Bravyi","orcid":"https://orcid.org/0000-0002-4032-470X","observed_orcids":["https://orcid.org/0000-0002-4032-470X"]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bravyi, Sergey","raw_affiliation_strings":["IBM Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5156133001","display_name":"Anirban Chowdhury","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chowdhury, Anirban","raw_affiliation_strings":["IBM Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074373430","display_name":"Arkopal Dutt","orcid":"https://orcid.org/0000-0001-6942-2963","observed_orcids":["https://orcid.org/0000-0001-6942-2963"]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dutt, Arkopal","raw_affiliation_strings":["IBM Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034927946","display_name":"Alexandru Gheorghiu","orcid":"https://orcid.org/0000-0001-6225-7168","observed_orcids":["https://orcid.org/0000-0001-6225-7168"]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gheorghiu, Alexandru","raw_affiliation_strings":["IBM Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5154593555","display_name":"Zhi Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li, Zhi","raw_affiliation_strings":["IBM Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1341412227"],"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.5396000146865845,"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.5396000146865845,"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.4546000063419342,"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.0007999999797903001,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-impurity-models","display_name":"quantum impurity models","score":0.9990000128746033},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.8109999895095825},{"id":"https://openalex.org/keywords/bqp-completeness","display_name":"BQP-completeness","score":0.7630000114440918},{"id":"https://openalex.org/keywords/universal-quantum-computation","display_name":"universal quantum computation","score":0.7210000157356262},{"id":"https://openalex.org/keywords/time-evolution-simulation","display_name":"time evolution simulation","score":0.753000020980835},{"id":"https://openalex.org/keywords/thermofield-double-state","display_name":"thermofield double state","score":0.878000020980835},{"id":"https://openalex.org/keywords/helmholtz-free-energy","display_name":"Helmholtz free energy","score":0.968999981880188},{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.6899999976158142},{"id":"https://openalex.org/keywords/free-fermions","display_name":"free fermions","score":0.5479999780654907}],"concepts":[{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6920999884605408},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.6703000068664551},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.6513000130653381},{"id":"https://openalex.org/C183992945","wikidata":"https://www.wikidata.org/wiki/Q2495574","display_name":"Universality (dynamical systems)","level":2,"score":0.6419000029563904},{"id":"https://openalex.org/C27592594","wikidata":"https://www.wikidata.org/wiki/Q865821","display_name":"Helmholtz free energy","level":2,"score":0.6031000018119812},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5113999843597412},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.4787999987602234},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.47839999198913574},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.4645000100135803},{"id":"https://openalex.org/C135402231","wikidata":"https://www.wikidata.org/wiki/Q898440","display_name":"Dissipation","level":2,"score":0.43880000710487366},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4284999966621399},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4171999990940094},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4122999906539917},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4050999879837036},{"id":"https://openalex.org/C8492334","wikidata":"https://www.wikidata.org/wiki/Q7269100","display_name":"Quantum spacetime","level":4,"score":0.3716999888420105},{"id":"https://openalex.org/C69523127","wikidata":"https://www.wikidata.org/wiki/Q4480008","display_name":"Ground state","level":2,"score":0.3668999969959259},{"id":"https://openalex.org/C204530211","wikidata":"https://www.wikidata.org/wiki/Q752823","display_name":"Thermal","level":2,"score":0.35830000042915344},{"id":"https://openalex.org/C15184713","wikidata":"https://www.wikidata.org/wiki/Q7269042","display_name":"Quantum dynamics","level":3,"score":0.3490000069141388},{"id":"https://openalex.org/C88850056","wikidata":"https://www.wikidata.org/wiki/Q3274262","display_name":"Imaginary time","level":5,"score":0.3474999964237213},{"id":"https://openalex.org/C40934718","wikidata":"https://www.wikidata.org/wiki/Q190070","display_name":"Harmonic oscillator","level":2,"score":0.325300008058548},{"id":"https://openalex.org/C190474826","wikidata":"https://www.wikidata.org/wiki/Q2495111","display_name":"Open quantum system","level":3,"score":0.31279999017715454},{"id":"https://openalex.org/C180188523","wikidata":"https://www.wikidata.org/wiki/Q574576","display_name":"Exponential decay","level":2,"score":0.31119999289512634},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.3086000084877014},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.3082999885082245},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.3066999912261963},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.3018999993801117},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.296099990606308},{"id":"https://openalex.org/C194975256","wikidata":"https://www.wikidata.org/wiki/Q7269039","display_name":"Quantum dissipation","level":3,"score":0.29420000314712524},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.2799000144004822},{"id":"https://openalex.org/C29310469","wikidata":"https://www.wikidata.org/wiki/Q3175122","display_name":"Thermal equilibrium","level":2,"score":0.2784999907016754},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.27790001034736633},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C106553664","wikidata":"https://www.wikidata.org/wiki/Q1156744","display_name":"Time evolution","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.2630999982357025},{"id":"https://openalex.org/C2983197053","wikidata":"https://www.wikidata.org/wiki/Q654182","display_name":"Energy spectrum","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.2572000026702881},{"id":"https://openalex.org/C35304006","wikidata":"https://www.wikidata.org/wiki/Q5962","display_name":"Boltzmann constant","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C122527463","wikidata":"https://www.wikidata.org/wiki/Q578430","display_name":"Quantum decoherence","level":3,"score":0.25459998846054077}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.02130","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02130","pdf_url":"https://arxiv.org/pdf/2610.02130","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.2610.02130","doi":"https://doi.org/10.48550/arxiv.2610.02130","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.02130","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":"pmh:oai:arXiv.org:2610.02130","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.02130","pdf_url":"https://arxiv.org/pdf/2610.02130","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":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7216006615.pdf","grobid_xml":"https://content.openalex.org/works/W7216006615.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7216336122","https://openalex.org/W7153091798","https://openalex.org/W2517482430","https://openalex.org/W2063901188","https://openalex.org/W4302362640","https://openalex.org/W2027780909","https://openalex.org/W4377820387","https://openalex.org/W4406033469","https://openalex.org/W1971755522","https://openalex.org/W4378942463"],"abstract_inverted_index":{"A":[0],"quantum":[1,58,185],"impurity":[2,69,158],"model":[3,70],"describes":[4],"a":[5,11,39,56,76,96,123,155,170,183,191],"small":[6],"interacting":[7],"subsystem":[8],"embedded":[9],"into":[10],"large":[12],"bath":[13,167],"of":[14,23,33,67,86,107,126,165,193],"free":[15,120],"fermions.":[16,196],"Here":[17],"we":[18],"study":[19],"the":[20,25,65,83,104,108,118,127,142],"computational":[21],"complexity":[22],"calculating":[24],"ground":[26,84],"energy,":[27],"thermal":[28],"equilibrium,":[29],"and":[30,75,122,153,176],"dynamical":[31],"properties":[32,43],"these":[34],"models.":[35],"Our":[36,160,179],"work":[37],"reveals":[38],"sharp":[40],"contrast:":[41],"equilibrium":[42],"can":[44,54,88,131],"be":[45,64,89,132],"efficiently":[46],"approximated":[47,90],"by":[48,95,173],"classical":[49,97,124],"means,":[50],"whereas":[51],"time":[52,138,143],"evolution":[53,144],"implement":[55],"universal":[57],"computation.":[59],"More":[60],"precisely,":[61],"let":[62],"$H$":[63,87,149],"Hamiltonian":[66],"an":[68],"with":[71,99],"$n$":[72],"fermionic":[73],"modes":[74],"constant-size":[77],"impurity.":[78],"We":[79],"show":[80],"that:":[81],"(1)":[82],"energy":[85,121,174],"to":[91,134],"additive":[92],"error":[93],"$\\varepsilon$":[94,136],"algorithm":[98],"runtime":[100,106],"$\\textsf{poly}(n,1/\\varepsilon)$,":[101],"improving":[102],"on":[103],"quasi-polynomial":[105],"best":[109],"previously":[110],"known":[111],"algorithm;":[112],"(2)":[113],"at":[114],"inverse":[115],"temperature":[116],"$\u03b2$,":[117],"Helmholtz":[119],"description":[125],"thermofield":[128],"double":[129],"state":[130],"computed":[133],"precision":[135],"in":[137,169,190],"$\\textsf{poly}(n,\u03b2,1/\\varepsilon)$;":[139],"(3)":[140],"simulating":[141],"$e^{-iHt}$":[145],"is":[146,151],"$\\textsf{BQP}$-complete,":[147],"for":[148],"that":[150],"time-independent":[152],"has":[154],"fixed,":[156],"constant":[157],"size.":[159],"algorithms":[161],"exploit":[162],"exponential":[163],"suppression":[164],"multi-particle":[166],"excitations":[168],"basis":[171],"organized":[172],"scale":[175],"Krylov":[177],"depth.":[178],"universality":[180],"construction":[181],"realizes":[182],"stationary":[184],"processor":[186],"whose":[187],"program":[188],"arrives":[189],"stream":[192],"freely":[194],"propagating":[195]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-03T00:00:00"}