Complexity Classification of Product State Problems for Local Hamiltonians

John Kallaugher, Ojas Parekh, Kevin Thompson +2

Product states, unentangled tensor products of single qubits, are a ubiquitous ansatz in quantum computation, including for state-of-the-art Hamiltonian approximation algorithms. A…