unitaryQIP = unitaryPSPACEResearch Paper
Quantum complexity theory has long classified decision problems, and more recently it has classified state synthesis (preparing a target quantum state) and unitary synthesis (applying a target unitary to an unknown input state). For decision problems, interactive proofs capture polynomial space: (Jain, Ji, Upadhyay, Watrous 2011)…