On the Computational Complexity of Curing the Sign Problem

Milad Marvian, Daniel A. Lidar, Itay Hen

Quantum many-body systems whose Hamiltonians are non-stoquastic, i.e., have positive off-diagonal matrix elements in a given basis, are known to pose severe limitations on the effi…