On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity

Sabee Grewal, Dorian Rudolph

We prove several new results concerning the pure quantum polynomial hierarchy (pureQPH). First, we show that QMA(2) is contained in pureQSigma2, that is, two unentangled existentia…