Complexity of Quantum Impurity Problems

@article{Bravyi2016ComplexityOQ,
  title={Complexity of Quantum Impurity Problems},
  author={S. Bravyi and D. Gosset},
  journal={Communications in Mathematical Physics},
  year={2016},
  volume={356},
  pages={451-500}
}
  • S. Bravyi, D. Gosset
  • Published 2016
  • Physics, Mathematics
  • Communications in Mathematical Physics
We give a quasi-polynomial time classical algorithm for estimating the ground state energy and for computing low energy states of quantum impurity models. Such models describe a bath of free fermions coupled to a small interacting subsystem called an impurity. The full system consists of n fermionic modes and has a Hamiltonian $${H=H_0+H_{imp}}$$H=H0+Himp, where H0 is quadratic in creation–annihilation operators and Himp is an arbitrary Hamiltonian acting on a subset of O(1) modes. We show that… Expand

Figures from this paper

The complexity of simulating local measurements on quantum systems
The Complexity of Simulating Local Measurements on Quantum Systems
Free fermions behind the disguise
...
1
2
...

References

SHOWING 1-10 OF 52 REFERENCES
Adiabatic quantum state generation and statistical zero knowledge
Note on the Zolotarev optimal rational approximation for the overlap Dirac operator
Hybrid quantum-classical approach to correlated materials
Connecting global and local energy distributions in quantum spin models on a lattice
Quantum Hamiltonian Complexity
...
1
2
3
4
5
...