English

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 StoqMA\textbf{StoqMA}-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 coNP\textbf{coNP}-hardness of deciding global stoquasticity in a fixed basis and Σ2p\Sigma_2^p-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 XYZXYZ 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}
}