Commutative version of the k-local Hamiltonian problem and common eigenspace problem

S. Bravyi, M. Vyalyi

We study the complexity of a problem "Common Eigenspace" -- verifying consistency of eigenvalue equations for composite quantum systems. The input of the problem is a family of pai…