{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,12]],"date-time":"2024-09-12T19:11:53Z","timestamp":1726168313843},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,5,19]],"date-time":"2015-05-19T00:00:00Z","timestamp":1431993600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["comput. complex."],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s00037-015-0098-3","type":"journal-article","created":{"date-parts":[[2015,5,18]],"date-time":"2015-05-18T07:25:42Z","timestamp":1431933942000},"page":"201-254","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A parallel repetition theorem for entangled projection games"],"prefix":"10.1007","volume":"24","author":[{"given":"Irit","family":"Dinur","sequence":"first","affiliation":[]},{"given":"David","family":"Steurer","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Vidick","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,5,19]]},"reference":[{"key":"98_CR1","unstructured":"Grigori G. Amosov, Alexander S. Holevo & Reinhardt F. Werner (2000). On some additivity problems in quantum information theory. Technical report, arXiv:math-ph\/0003002 ."},{"key":"98_CR2","unstructured":"Anurag Anshu, Rahul Jain, Priyanka Mukhopadhyay, Ala Shayeghi & Penghui Yao (2014). A new operational interpretation of relative entropy and trace distance between quantum states. Technical report, arXiv:1404.1366 ."},{"key":"98_CR3","unstructured":"P. K. Aravind (2002). The magic squares and Bell\u2019s theorem. Technical report, arXiv:quant-ph\/0206070 ."},{"key":"98_CR4","doi-asserted-by":"crossref","unstructured":"Alain Aspect, Philippe Grangier & G\u00e9rard Roger (1981). Experimental Tests of Realistic Local Theories via Bell\u2019s Theorem. Phys. Rev. Lett. 47(7), 460\u2013463.","DOI":"10.1103\/PhysRevLett.47.460"},{"key":"98_CR5","doi-asserted-by":"crossref","unstructured":"Boaz Barak, Anup Rao, Ran Raz, Ricky Rosen & Ronen Shaltiel (2009). Strong Parallel Repetition Theorem for Free Projection Games. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, volume 5687, 352\u2013365. Springer Berlin Heidelberg.","DOI":"10.1007\/978-3-642-03685-9_27"},{"key":"98_CR6","doi-asserted-by":"crossref","unstructured":"Howard Barnum & Emanuel Knill (2002). Reversing quantum dynamics with near-optimal quantum and classical fidelity. J. Math. Physics 43(5), 2097\u20132106.","DOI":"10.1063\/1.1459754"},{"key":"98_CR7","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1103\/PhysicsPhysiqueFizika.1.195","volume":"1","author":"John S. Bell","year":"1964","unstructured":"Bell John S. (1964) On the Einstein-Podolsky-Rosen Paradox. Physics 1: 195\u2013200","journal-title":"Physics"},{"key":"98_CR8","unstructured":"Jop Bri\u00ebt, Harry Buhrman, Troy Lee & Thomas Vidick (2012). Multipartite entanglement in XOR games. Quantum Information and Computation 13(3-4), 334-360."},{"key":"98_CR9","doi-asserted-by":"crossref","unstructured":"Nicolas Brunner, Daniel Cavalcanti, Stefano Pironio, Valerio Scarani & Stephanie Wehner (2014). Bell nonlocality. Rev. Mod. Phys. 86, 419\u2013478.","DOI":"10.1103\/RevModPhys.86.419"},{"key":"98_CR10","unstructured":"Andre Chailloux & Giannicola Scarpa (2014). Parallel Repetition of Entangled Games with Exponential Decay via the Superposed Information Cost. In Automata, Languages, and Programming, volume 8572 of Lecture Notes in Computer Science, 296\u2013307. Springer Berlin Heidelberg."},{"key":"98_CR11","doi-asserted-by":"crossref","unstructured":"John F. Clauser, Michael A. Horne, Abner Shimony & Richard A. Holt (1969). Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett. 23, 880\u2013884.","DOI":"10.1103\/PhysRevLett.23.880"},{"key":"98_CR12","doi-asserted-by":"crossref","unstructured":"Richard Cleve, William Slofstra, Falk Unger & Sarvagya Upadhyay (2008). Perfect Parallel Repetition Theorem for Quantum XOR Proof Systems. Comput. Complexity 17(2), 282\u2013299.","DOI":"10.1007\/s00037-008-0250-4"},{"key":"98_CR13","unstructured":"Tom Cooney, Marius Junge, Carlos Palazuelos & David P\u00e9rez-Garc\u00eda (2011). Rank-one quantum games. Technical report, arXiv:1112.3563 ."},{"key":"98_CR14","doi-asserted-by":"crossref","unstructured":"Irit Dinur (2007). The PCP theorem by gap amplification. J. ACM 54(3).","DOI":"10.1145\/1236457.1236459"},{"key":"98_CR15","unstructured":"Irit Dinur & David Steurer (2013). Analytical Approach to Parallel Repetition. Technical report, arXiv:1305.1979 . To appear in Proceedings STOC\u201914."},{"key":"98_CR16","doi-asserted-by":"crossref","unstructured":"Albert Einstein, Boris Podolsky & Nathan Rosen (1935). Can quantum-mechanical description of physical reality be considered complete? Physical Review 47, 777\u2013780.","DOI":"10.1103\/PhysRev.47.777"},{"key":"98_CR17","doi-asserted-by":"crossref","unstructured":"Uriel Feige (1991). On the success probability of two provers in one-round proof systems. In Proc. 6th IEEE Structure in Complexity Theory, 116\u2013123.","DOI":"10.1109\/SCT.1991.160251"},{"key":"98_CR18","doi-asserted-by":"crossref","unstructured":"Uriel Feige & Joe Kilian (2000). Two-Prover Protocols\u2014Low Error at Affordable Rates. SIAM J. Comput. 30(1), 324.","DOI":"10.1137\/S0097539797325375"},{"key":"98_CR19","doi-asserted-by":"crossref","unstructured":"Uriel Feige & L\u00e1szl\u00f3 Lov\u00e1sz (1992). Two-Prover One-Round Proof Systems: Their Power and Their Problems. In Proc. 24th STOC, 733\u2013744.","DOI":"10.1145\/129712.129783"},{"key":"98_CR20","doi-asserted-by":"crossref","unstructured":"Uriel Feige & Oleg Verbitsky (2002). Error Reduction by Parallel Repetition \u2013 A Negative Result. Combinatorica 22(4), 461\u2013478.","DOI":"10.1007\/s00493-002-0001-0"},{"key":"98_CR21","doi-asserted-by":"crossref","unstructured":"Lance Fortnow, John Rompel & Michael Sipser (1988). On the Power of Multi-Prover Interactive Protocols. In Theoretical Computer Science 134(2), 545\u2013557.","DOI":"10.1016\/0304-3975(94)90251-8"},{"key":"98_CR22","unstructured":"Esther H\u00e4nggi & Renato Renner (2009). Device-Independent Quantum Key Distribution with Commuting Measurements. Technical report, arXiv:1009.1833 ."},{"key":"98_CR23","doi-asserted-by":"crossref","unstructured":"Matthew B Hastings (2009). Superadditivity of communication capacity using entangled inputs. Nature Physics 5(4), 255\u2013257.","DOI":"10.1038\/nphys1224"},{"key":"98_CR24","doi-asserted-by":"crossref","unstructured":"Paul Hausladen, Richard Jozsa, Benjamin Schumacher, Michael Westmoreland & William K. Wootters (1996). Classical information capacity of a quantum channel. Phys. Rev. A 54, 1869.","DOI":"10.1103\/PhysRevA.54.1869"},{"key":"98_CR25","doi-asserted-by":"crossref","unstructured":"Paul Hausladen & William K. Wootters (1994). A \u2018Pretty Good\u2019 Measurement for Distinguishing Quantum States. J. Modern Optics 41(12), 2385\u20132390.","DOI":"10.1080\/09500349414552221"},{"key":"98_CR26","doi-asserted-by":"crossref","unstructured":"Patrick Hayden & Andreas Winter (2008). Counterexamples to the Maximal p-Norm Multiplicativity Conjecture for all p >\u00a01. Comm. Math. Phys. 284(1), 263\u2013280.","DOI":"10.1007\/s00220-008-0624-0"},{"key":"98_CR27","doi-asserted-by":"crossref","unstructured":"Thomas Holenstein (2009). Parallel Repetition: Simplification and the No-Signaling Case. Theory of Computing 5(1), 141\u2013172.","DOI":"10.4086\/toc.2009.v005a008"},{"key":"98_CR28","doi-asserted-by":"crossref","unstructured":"Tsuyoshi Ito & Thomas Vidick (2012). A multi-prover interactive proof for NEXP sound against entangled provers. In Proc. 53rd FOCS, 243\u2013252. IEEE Computer Society.","DOI":"10.1109\/FOCS.2012.11"},{"key":"98_CR29","unstructured":"Rahul Jain, Attila Pereszl\u00e9nyi & Penghui Yao (2013). A parallel repetition theorem for entangled two-player one-round games under product distributions. Technical report, arXiv:1311.6309 . To appear in CCC\u201914."},{"key":"98_CR30","doi-asserted-by":"crossref","unstructured":"Marius Junge, Carlos Palazuelos, David P\u00e9rez-Garc\u00eda, Ignacio Villanueva & Michael M. Wolf (2010). Operator Space Theory: A Natural Framework for Bell Inequalities. Physical Review Letters 104, 170 405.","DOI":"10.1103\/PhysRevLett.104.170405"},{"key":"98_CR31","doi-asserted-by":"crossref","unstructured":"Julia Kempe & Oded Regev (2010). No Strong Parallel Repetition with Entangled and Non-signaling Provers. In Proc. 25th IEEE Conf. on Computational Complexity (CCC\u201910), 7\u201315. IEEE Computer Society, Washington, DC, USA.","DOI":"10.1109\/CCC.2010.10"},{"key":"98_CR32","doi-asserted-by":"crossref","unstructured":"Julia Kempe & Thomas Vidick (2011). Parallel Repetition of Entangled Games. In Proc. 43rd STOC, 353\u2013362.","DOI":"10.1145\/1993636.1993684"},{"key":"98_CR33","doi-asserted-by":"crossref","unstructured":"Fuad Kittaneh (1986). Inequalities for the Schatten p-norm. IV. Comm. Math. Phys. 106(4), 581\u2013585.","DOI":"10.1007\/BF01463397"},{"key":"98_CR34","unstructured":"Debbie Leung & Bingjie Wang (2013). Characteristics of Universal Embezzling Families. Technical report, arXiv:1311.6842 ."},{"key":"98_CR35","doi-asserted-by":"crossref","unstructured":"Llu\u00eds Masanes, Stefano Pironio & Antonio Ac\u00edn (2011). Secure device-independent quantum key distribution with causally independent measurement devices. Nature Communications 2(238), 7.","DOI":"10.1038\/ncomms1244"},{"key":"98_CR36","doi-asserted-by":"crossref","unstructured":"Gilles Pisier (2003). Introduction to Operator Space Theory. Cambridge University Press.","DOI":"10.1017\/CBO9781107360235"},{"key":"98_CR37","doi-asserted-by":"crossref","unstructured":"Anup Rao (2008). Parallel repetition in projection games and a concentration bound. In Proc. 40th STOC, 1\u201310. ACM.","DOI":"10.1145\/1374376.1374378"},{"key":"98_CR38","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1137\/S0097539795280895","volume":"27","author":"Ran Raz","year":"1998","unstructured":"Raz Ran (1998) A parallel repetition theorem. SIAM J. Comput. 27: 763\u2013803","journal-title":"SIAM J. Comput."},{"key":"98_CR39","doi-asserted-by":"crossref","unstructured":"Ran Raz (2008). A Counterexample to Strong Parallel Repetition. In Proc. 49th FOCS, 369\u2013373. IEEE Computer Society.","DOI":"10.1109\/FOCS.2008.49"},{"key":"98_CR40","doi-asserted-by":"crossref","unstructured":"Ran Raz & Ricky Rosen (2012). A Strong Parallel Repetition Theorem for Projection Games on Expanders. In Proc. 27th IEEE Conf. on Computational Complexity (CCC\u201912), 247\u2013257.","DOI":"10.1109\/CCC.2012.11"},{"key":"98_CR41","doi-asserted-by":"crossref","unstructured":"Marco Tomamichel, Serge Fehr, Jedrzej Kaniewski & Stephanie Wehner (2013). A monogamy-of-entanglement game with applications to device-independent quantum cryptography. New Journal of Physics 15(10), 103 002.","DOI":"10.1088\/1367-2630\/15\/10\/103002"},{"key":"98_CR42","unstructured":"Wim van Dam & Patrick Hayden (2003). Universal entanglement transformations without communication. Phys. Rev. A 67, 060 302(R)."},{"key":"98_CR43","doi-asserted-by":"crossref","unstructured":"Oleg Verbitsky (1994). Towards the parallel repetition conjecture. Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory 304\u2013307.","DOI":"10.1109\/SCT.1994.315794"},{"key":"98_CR44","doi-asserted-by":"crossref","unstructured":"Thomas Vidick (2013). Three-player entangled XOR games are NP-hard to approximate. In Proc. 54th FOCS. IEEE Computer Society.","DOI":"10.1109\/FOCS.2013.87"}],"container-title":["computational complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00037-015-0098-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00037-015-0098-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00037-015-0098-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,25]],"date-time":"2019-08-25T06:43:13Z","timestamp":1566715393000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00037-015-0098-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,19]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["98"],"URL":"https:\/\/doi.org\/10.1007\/s00037-015-0098-3","relation":{},"ISSN":["1016-3328","1420-8954"],"issn-type":[{"value":"1016-3328","type":"print"},{"value":"1420-8954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,19]]}}}