[Colloquium] REMINDER Kunal Marwaha MS Presentation 11/16/2023

[Devin Davis]

This is an announcement of Kunal Marwaha's MS Presentation
===============================================
Candidate: Kunal Marwaha

Date: November 16,2023

Time: 12:30pm

Remote Location: https://urldefense.com/v3/__https://uchicago.zoom.us/j/9164024661?pwd=WTk0bUNHaTZTSlJJZ3ZUaHBvT0hXUT09__;!!BpyFHLRN4TMTrA!4w3FlUXUfODUgeJSK8ZHDhOWAsFtyIz3o4y_S_Nz0ZCVJJW_5lIUCFhthRdT7em0TW5WQJomWVHKh7iEPLtEscLvNQ$<https://urldefense.com/v3/__https:/uchicago.zoom.us/j/9164024661?pwd=WTk0bUNHaTZTSlJJZ3ZUaHBvT0hXUT09__;!!BpyFHLRN4TMTrA!4w3FlUXUfODUgeJSK8ZHDhOWAsFtyIz3o4y_S_Nz0ZCVJJW_5lIUCFhthRdT7em0TW5WQJomWVHKh7iEPLtEscLvNQ$>

Location: JCL 390

M.S. Paper Title: QMA and the Power of "Positivity"

Abstract: 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.

Advisors: Bill Fefferman

Committee Members:Bill Fefferman, William Hoza, Janos Simon




-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20231116/38fec64f/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Kunal Marwaha[92].pdf
Type: application/pdf
Size: 1244780 bytes
Desc: Kunal Marwaha[92].pdf
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20231116/38fec64f/attachment-0001.pdf>