QMA and the Power of ‘Positivity’

CS/Math Seminar - Kunal Marwaha, University of Chicago

We study a variant of QMA where quantum proofs have non-negative amplitudes in both completeness and soundness. This class was introduced by Jeronimo and Wu [STOC '23] to understand QMA(2). We show that this variant is very powerful even without considering multiple unentangled quantum provers. In fact, QMA+ with some constant gap is equal to NEXP, even though QMA+ with some other constant gap is equal to QMA.

Join Zoom Meeting

https://uwaterloo.zoom.us/j/94406768416?pwd=bjF0NG5aU29udkZ0TEJIQkpCREwyQT09

Meeting ID: 944 0676 8416

Passcode: 296104