Quantum impurity models: easy at equilibrium, universal in motion
π arXiv:2610.02130 Β· π₯ PDF Β· 2026-10-01 Β· quant-ph
Authors: Srinivasan Arunachalam [arXiv Β· scholar] , Sergey Bravyi [arXiv Β· scholar] , Anirban Chowdhury [arXiv Β· scholar] , Arkopal Dutt [arXiv Β· scholar] , Alexandru Gheorghiu [arXiv Β· scholar] , Zhi Li [arXiv Β· scholar]
π Abstract
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 $Ξ²$, the Helmholtz free energy and a classical description of the thermofield double state can be computed to precision $\varepsilon$ in time $\textsf{poly}(n,Ξ²,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.