Ask a Question

Prefer a chat interface with context about you and your work?

Two prover perfect zero knowledge for MIP*

Two prover perfect zero knowledge for MIP*

The recent MIP*=RE theorem of Ji, Natarajan, Vidick, Wright, and Yuen shows that the complexity class MIP* of multiprover proof systems with entangled provers contains all recursively enumerable languages. Prior work of Grilo, Slofstra, and Yuen [FOCS '19] further shows (via a technique called simulatable codes) that every language in …