MIP*=RE

Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John C. Wright, Henry Yuen

Type: Preprint

Publication Date: 2020-01-01

Citations: 38

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

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	MIP*=RE	2020	Zhengfeng Ji Anand Natarajan Thomas Vidick John C. Wright Henry Yuen
+	On the Complexity of Zero Gap MIP	2020	Hamoon Mousavi Seyed Sajjad Nezhadi Henry Yuen
+	On the complexity of zero gap MIP*	2020	Hamoon Mousavi Seyed Sajjad Nezhadi Henry Yuen
+	Quantum proof systems for iterated exponential time, and beyond.	2018	Joseph F. Fitzsimons Zhengfeng Ji Thomas Vidick 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
+	NEEXP in MIP*	2019	Anand Natarajan John C. Wright
+	NEEXP in MIP.	2019	Anand Natarajan John C. Wright
+	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
+	Quantum proof systems for iterated exponential time, and beyond	2018	Joseph F. Fitzsimons Zhengfeng Ji Thomas Vidick Henry Yuen
+ 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
+ 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
+	A multi-prover interactive proof for NEXP sound against entangled provers.	2012	Tsuyoshi Ito Thomas Vidick
+	Quantum soundness of the classical low individual degree test	2020	Zhengfeng Ji Anand Natarajan Thomas Vidick John C. Wright Henry Yuen
+	QMIP = MIP*	2010	Anne Broadbent Joseph F. Fitzsimons Elham Kashefi
+	QMIP = MIP*	2010	Anne Broadbent Joseph F. Fitzsimons Elham Kashefi
+ PDF Chat	The status of the quantum PCP conjecture (games version)	2024	Anand Natarajan Chinmay Nirkhe

Works That Cite This (35)

Action	Title	Year	Authors
+ PDF Chat	A Universal Representation for Quantum Commuting Correlations	2022	Roy Araiza Travis Russell Mark Tomforde
+	Algebra of Nonlocal Boxes and the Collapse of Communication Complexity	2023	Pierre Botteron Anne Broadbent Reda Chhaibi Ion Nechita Clément Pellegrini
+	Commutative d-Torsion K-Theory and Its Applications	2020	Cihan Okay
+ PDF Chat	Non-embeddable II$_1$ factors resembling the hyperfinite II$_1$ factor	2023	Isaac Goldbring
+	Globally trace-positive noncommutative polynomials and the unbounded tracial moment problem	2022	Igor Klep Claus Scheiderer Jurij Volčič
+ PDF Chat	Positive univariate trace polynomials	2021	Igor Klep J. E. Pascoe Jurij Volčič
+	A Topological Approach to Infinity in Physics	2020	Arturo Tozzi James F. Peters
+	The quantum-to-classical graph homomorphism game	2020	Michael Brannan Priyanga Ganesan S.J. Harris
+ PDF Chat	Book Review: Alice and Bob meet Banach: The interface of asymptotic geometric analysis and quantum information theory	2020	Michael Brannan
+ PDF Chat	Additivity violation of the regularized minimum output entropy	2022	C. Benoît Sang-Gyun Youn

Works Cited by This (0)

Action	Title	Year	Authors