log in  |  register  |  feedback?  |  help  |  web accessibility
MIPco=coRE
Junqiao Lin - CWI
Monday, November 17, 2025, 3:00-4:00 pm
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Abstract

The complexity class MIPco stands for interactive proof systems under the commuting-operator model of entanglement. In a recent paper, I showed that this complexity class is equivalent to coRE, the complexity class corresponding to the non-halting problem (the co modifier for both complexity classes actually stands for different things!).

In this talk, I will discuss some of the techniques used to prove this result, and some of the similarities and differences between MIPco and MIP*, interactive proof systems under the tensor-product model of entanglement. I will also talk about some of the consequences of this result for the quantum information and the operator algebra community.

*We strongly encourage attendees to use their full name (and if possible, their UMD credentials) to join the zoom session.*

This talk is organized by Andrea F. Svejda