NEEXP in MIP*

Anand Natarajan, John C. Wright

Type: Preprint

Publication Date: 2019-01-01

Citations: 2

DOI: https://doi.org/10.48550/arxiv.1904.05870

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	NEEXP in MIP.	2019	Anand Natarajan John C. Wright
+	The Computational Advantage of MIP* Vanishes in the Presence of Noise	2023	Yangjing Dong Honghao Fu Anand Natarajan Minglong Qin Haochen Xu Penghui Yao
+	Quantum proof systems for iterated exponential time, and beyond.	2018	Joseph F. Fitzsimons Zhengfeng Ji Thomas Vidick Henry Yuen
+ PDF Chat	A Multi-prover Interactive Proof for NEXP Sound against Entangled Provers	2012	Tsuyoshi Ito Thomas Vidick
+	A multi-prover interactive proof for NEXP sound against entangled provers	2012	Tsuyoshi Ito Thomas Vidick
+	Quantum Multi Prover Interactive Proofs with Communicating Provers	2008	Michael Ben-Or Avinatan Hassidim Haran Pilpel
+ PDF Chat	Perfect Zero Knowledge for Quantum Multiprover Interactive Proofs	2019	Alex B. Grilo William Slofstra Henry Yuen
+	Perfect zero knowledge for quantum multiprover interactive proofs.	2019	Alex B. Grilo William Slofstra Henry Yuen
+	A multi-prover interactive proof for NEXP sound against entangled provers.	2012	Tsuyoshi Ito Thomas Vidick
+	Quantum proof systems for iterated exponential time, and beyond	2018	Joseph F. Fitzsimons Zhengfeng Ji Thomas Vidick Henry Yuen
+	Perfect zero knowledge for quantum multiprover interactive proofs	2019	Alex B. Grilo William Slofstra Henry Yuen
+	Perfect zero knowledge for quantum multiprover interactive proofs	2019	Alex B. Grilo William Slofstra Henry Yuen
+	On the Complexity of Zero Gap MIP	2020	Hamoon Mousavi Seyed Sajjad Nezhadi Henry Yuen
+ PDF Chat	Quantum Multiprover Interactive Proofs with Communicating Provers	2014	Michael Ben-Or Avinatan Hassidim Haran Pilpel
+	Quantum Multi-Prover Interactive Proof Systems and Quantum Characterizations of NEXP	2001	Hirotada Kobayashi Keiji Matsumoto
+	On the complexity of zero gap MIP*	2020	Hamoon Mousavi Seyed Sajjad Nezhadi Henry Yuen
+	Two Prover Perfect Zero Knowledge for MIP*	2024	Kieran Mastel William Slofstra
+ PDF Chat	Two prover perfect zero knowledge for MIP*	2024	Kieran Mastel William Slofstra
+	Quantum Multi-Prover Interactive Proof Systems with Limited Prior Entanglement	2001	Hirotada Kobayashi Keiji Matsumoto
+	MIP*=RE	2020	Zhengfeng Ji Anand Natarajan Thomas Vidick John C. Wright Henry Yuen

Works That Cite This (2)

Action	Title	Year	Authors
+	From Operator Algebras to Complexity Theory and Back	2019	Thomas Vidick
+	Quantum interactive proofs using quantum energy teleportation	2023	Kazuki Ikeda Adam Lowe

Works Cited by This (0)

Action	Title	Year	Authors