QMA and the Power of Positivity

Explore a variant of Quantum Merlin-Arthur (QMA) where quantum proofs have non-negative amplitudes in both completeness and soundness in this 52-minute lecture by Kunal Marwaha from the University of Chicago. Delve into the power of this QMA+ variant, introduced by Jeronimo and Wu, and its implications for understanding QMA(2). Discover how QMA+ with a constant gap can be equal to NEXP (nondeterministic exponential time), while with a different constant gap, it equates to QMA. Gain insights into the complexities of quantum computational complexity theory and its relationship to classical complexity classes through this Quantum Summer Cluster Workshop talk presented at the Simons Institute.

QMA and the Power of “Positivity”