IQC-QuICS Math and Computer Science Seminar
Interactive Proofs for Synthesizing Quantum States and Unitaries
Gregory Rosenthal, University of Toronto
Whereas quantum complexity theory has traditionally been concerned with problems arising from classical complexity theory (such as computing boolean functions), it also makes sense to study the complexity of inherently quantum operations such as constructing quantum states or performing unitary transformations.