Complexity classification of two-qubit commuting hamiltonians

Adam Bouland, Laura Mančinska, Xue Zhang

We classify two-qubit commuting Hamiltonians in terms of their computational complexity. Suppose one has a two-qubit commuting Hamiltonian H which one can apply to any pair of qubi…