Class Description

QEPH: Entangled Quantum PH

Like QPH, but the provers may entangle their earlier proofs with their later proofs.

Defined in [GY24], and was shown to collapse to QRG(1).
The hierarchy collapses even with a polynomial number of rounds, whereas PH with polynomial rounds equals PSPACE.

Linked From

No class.