Quantum generalizations of the polynomial hierarchy with applications to QMA(2)

Sevag Gharibian, Miklos Santha, Jamie Sikora +2

The polynomial-time hierarchy ($\mathrm{PH}$) has proven to be a powerful tool for providing separations in computational complexity theory (modulo standard conjectures such as $\m…