NEEXP is contained in MIP

DOI10.1109/FOCS.2019.00039MaRDI QIDQ6944198zbMATH OpenFDO

Authors Anand Natarajan, John Wright

Publication date 12 August 2025

Full work available at URL https://resolver.caltech.edu/CaltechAUTHORS:20200109-143243997

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

Cited in

(8)

• On the complexity of zero gap MIP^*
• Quantum advantage and CSP complexity
• The computational advantage of MIP* vanishes in the presence of noise
• The computational advantage of MIP* vanishes in the presence of noise
• Decidability of fully quantum nonlocal games with noisy maximally entangled states
• Quantum advantage and CSP complexity
• On the power of quantum distributed proofs
• The membership problem for constant-sized quantum correlations is undecidable

This page was built for publication: NEEXP is contained in MIP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6944198)