Polynomial-time classical and quantum simulation of quantum impurity models
The research investigates whether simulating quantum impurity models can be done efficiently classically or requires a universal quantum computer. The findings show that static properties like ground-state energy are classically tractable in polynomial time, but simulating dynamical properties, such as time-dependent correlation functions, is computationally hard for classical machines and requires universal quantum computation.