[CS] Roozbeh Bassirianjahromi Dissertation Defense/Apr 29, 2025

[via cs]

This is an announcement of Roozbeh Bassirianjahromi's Dissertation Defense.
===============================================
Candidate: Roozbeh Bassirianjahromi

Date: Tuesday, April 29, 2025

Time:  2 pm CST

Remote Location: https://uchicago.zoom.us/j/92696586116?pwd=KMlM7mZ4HtDbF75OayJuzyzxwwVg10.1


Title: Quantum Merlin-Arthur with an internally separable proof

Abstract: We find a modification to QMA where having one quantum proof is strictly less powerful than having two unentangled proofs, assuming EXP /= NEXP. This gives a new route to prove QMA(2) = NEXP that overcomes the primary drawback of a recent approach [arXiv:2402.18790 , arXiv:2306.13247] (QIP 2024). Our modification endows each proof with a form of *multipartite* unentanglement: after tracing out one register, a small number of qubits are separable from the rest of the state.

Advisor: Bill Fefferman

Committee Members: Bill Fefferman and Aaron Potechin