A lower bound on the value of entangled binary games
暂无分享,去创建一个
[1] Julia Kempe,et al. The Unique Games Conjecture with Entangled Provers is False , 2007, Algebraic Methods in Computational Complexity.
[2] B. S. Cirel'son. Quantum generalizations of Bell's inequality , 1980 .
[3] A. Acín,et al. A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations , 2008, 0803.4290.
[4] Uri Zwick,et al. Improved Rounding Techniques for the MAX 2-SAT and MAX DI-CUT Problems , 2002, IPCO.
[5] Tsuyoshi Ito,et al. Generalized Tsirelson Inequalities, Commuting-Operator Provers, and Multi-prover Interactive Proof Systems , 2007, 2008 23rd Annual IEEE Conference on Computational Complexity.
[6] T. V'ertesi,et al. Bounding the dimension of bipartite quantum systems , 2008, 0812.1572.
[7] Stephanie Wehner,et al. Entanglement in Interactive Proof Systems with Binary Answers , 2005, STACS.
[8] Peter Høyer,et al. Consequences and limits of nonlocal strategies , 2004, Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004..
[9] Keiji Matsumoto,et al. Entangled Games are Hard to Approximate , 2007, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.
[10] Julia Kempe,et al. Unique Games with Entangled Provers are Easy , 2008, 2008 49th Annual IEEE Symposium on Foundations of Computer Science.
[11] László Lovász,et al. Two-prover one-round proof systems: their power and their problems (extended abstract) , 1992, STOC '92.
[12] Avi Wigderson,et al. Multi-prover interactive proofs: how to remove intractability assumptions , 2019, STOC '88.
[13] L. Masanes. Extremal quantum correlations for N parties with two dichotomic observables per site , 2005, quant-ph/0512100.
[14] Carsten Lund,et al. Nondeterministic exponential time has two-prover interactive protocols , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[15] Rahul Jain,et al. Two-Message Quantum Interactive Proofs Are in PSPACE , 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.
[16] Carsten Lund,et al. Non-deterministic exponential time has two-prover interactive protocols , 1992, computational complexity.
[17] Rahul Jain,et al. Entanglement-resistant two-prover interactive proof systems and non-adaptive pir's , 2009, Quantum Inf. Comput..
[18] Stephanie Wehner,et al. The Quantum Moment Problem and Bounds on Entangled Multi-prover Games , 2008, 2008 23rd Annual IEEE Conference on Computational Complexity.
[19] Johan Håstad,et al. Some optimal inapproximability results , 2001, JACM.
[20] R. Cleve,et al. Entanglement-Resistant Two-Prover Interactive Proof Systems and Non-Adaptive Private Information Retrieval Systems , 2007, 0707.1729.
[21] H. Buhrman,et al. A generalized Grothendieck inequality and entanglement in XOR games , 2009, 0901.2009.
[22] Moses Charikar,et al. Near-optimal algorithms for maximum constraint satisfaction problems , 2007, SODA '07.
[23] Tsuyoshi Ito,et al. Oracularization and Two-Prover One-Round Interactive Proofs against Nonlocal Strategies , 2008, 2009 24th Annual IEEE Conference on Computational Complexity.