Sample complexity of matrix product states at finite temperature

Atsushi Iwaki, Chisa Hotta

For quantum many-body systems in one dimension, computational complexity theory reveals that the evaluation of ground-state energy remains elusive on quantum computers, contrasting…