11

You can tell if a Hamiltonian is sign-free by looking at it in the form that it is handed to you. If the Hamiltonian is real and the off-diagonals are non-positive then it is Stoquastic (which is sign-free). Moreover, every Hamiltonian is sign-free if you don't care about the computational complexity of transforming it: In the basis that it is diagonal, the ...


11

The general problem of determining whether a Hamiltonian can be transformed into "stoquastic" (i.e. sign-problem-free) form by local transformations is NP-hard: https://arxiv.org/abs/1906.08800 https://arxiv.org/abs/1802.03408 On the other hand, there are lots of individual Hamiltonians for which people have figured out clever tricks to bring them into ...


Only top voted, non community-wiki answers of a minimum length are eligible