A quantum many-body system’s equilibrium behaviour is described by its partition function, which is hard to compute. Now it has been shown that the easier task of finding an approximation could define a distinct class of computational problems.
- Sergey Bravyi
- Anirban Chowdhury
- Pawel Wocjan
