The Complexity of the Consistency and N-representability Problems for Quantum States

Yi-Kai Liu

QMA (Quantum Merlin-Arthur) is the quantum analogue of the class NP. There are a few QMA-complete problems, most notably the ``Local Hamiltonian'' problem introduced by Kitaev. In…