Metraipolis › archive › dc_a3bf012843fd
Quantum impurity models: easy at equilibrium, universal in motion — arXiv:2610.02130
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.02130
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T11:38:32.195Z
- SHA-256 of the archived text
d9e91017f786f61a07b9c1325fba8e6bd772ac0e4c4d2224fdbe39fa1744701a- Stable URL of this page
https://metraipolis.com/documento/dc_a3bf012843fd
How to cite
Quantum impurity models: easy at equilibrium, universal in motion — arXiv:2610.02130 — arXiv (en), https://arxiv.org/abs/2610.02130 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_a3bf012843fd (Metraipolis archive dc_a3bf012843fd, sha256 d9e91017f786f61a07b9c1325fba8e6bd772ac0e4c4d2224fdbe39fa1744701a)
BibTeX
@misc{dca3bf012843fd,
title = {Quantum impurity models: easy at equilibrium, universal in motion — arXiv:2610.02130},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.02130},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_a3bf012843fd; sha256 d9e91017f786f61a07b9c1325fba8e6bd772ac0e4c4d2224fdbe39fa1744701a},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.02130. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
A quantum impurity model describes a small interacting subsystem embedded into a large bath of free fermions. Here we study the computational complexity of calculating the ground energy, thermal equilibrium, and dynamical properties of these models. Our work reveals a sharp contrast: equilibrium properties can be efficiently approximated by classical means, whereas time evolution can implement a universal quantum computation. More precisely, let $H$ be the Hamiltonian of an impurity model with $n$ fermionic modes and a constant-size impurity. We show that: (1) the ground energy of $H$ can be approximated to additive error $\varepsilon$ by a classical algorithm with runtime $\textsf{poly}(n,1/\varepsilon)$, improving on the quasi-polynomial runtime of the best previously known algorithm; (2) at inverse temperature $\beta$, the Helmholtz free energy and a classical description of the thermofield double state can be computed to precision $\varepsilon$ in time $\textsf{poly}(n,\beta,1/\varepsilon)$; (3) simulating the time evolution $e^{-iHt}$ is $\textsf{BQP}$-complete, for $H$ that is time-independent and has a fixed, constant impurity size. Our algorithms exploit exponential suppression of multi-particle bath excitations in a basis organized by energy scale and Krylov depth. Our universality construction realizes a stationary quantum processor whose program arrives in a stream of freely propagating fermions.
Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-10-02 in quant-ph).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2610.02130 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-07T11:19:01.755Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-10-02?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).