Termwise versus globally stoquastic local Hamiltonians: questions of complexity and sign-curing
Quantum Physics
2022-04-28 v2 Computational Complexity
Abstract
We elucidate the distinction between global and termwise stoquasticity for local Hamiltonians and prove several complexity results. We show that the stoquastic local Hamiltonian problem is -complete even for globally stoquastic Hamiltonians. We study the complexity of deciding whether a local Hamiltonian is globally stoquastic or not. In particular, we prove -hardness of deciding global stoquasticity in a fixed basis and -hardness of deciding global stoquasticity under single-qubit transformations. As a last result, we expand the class of sign-curing transformations by showing how Clifford transformations can sign-cure a class of disordered 1D Hamiltonians.
Keywords
Cite
@article{arxiv.2007.11964,
title = {Termwise versus globally stoquastic local Hamiltonians: questions of complexity and sign-curing},
author = {Marios Ioannou and Stephen Piddock and Milad Marvian and Joel Klassen and Barbara M. Terhal},
journal= {arXiv preprint arXiv:2007.11964},
year = {2022}
}