Abstract
A pseudo-telepathy game is a non-local game which can be won with probability one using quantum strategies but not using classical ones. Our central question is whether there exist two-party pseudo-telepathy games which cannot be won with probability one using a maximally entangled state. Towards answering this question, we develop conditions under which maximally entangled state suffices. Our main result shows that for any game \(G\), there exists a game \(\tilde{G}\) such that \(G\) admits a perfect strategy using a maximally entangled state if and only if \(\tilde{G}\) admits some perfect finite-dimensional quantum strategy.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Acín, A., Durt, T., Gisin, N., Latorre, J.I.: Quantum nonlocality in two three-level systems. Phys. Rev. A 65(5), 523–525 (2002). arXiv:quant-ph/0111143
Acín, A., Gill, R., Gisin, N.: Optimal Bell tests do not require maximally entangled states. Phys. Rev. Lett. 95(21), 210–402 (2005). arXiv:quant-ph/0506225
Brassard, G., Broadbent, A., Tapp, A.: Quantum pseudo-telepathy. Foundations of Physics 35(11), 1877–1907 (2005). arXiv:quant-ph/0407221
Cleve, R., Hoyer, P., Toner, B., Watrous, J.: Consequences and limits of nonlocal strategies. In: Proceedings of the 19th IEEE Annual Conference on Computational Complexity, pp. 236–249 (2004). arXiv:quant-ph/0404076
Cubitt, T.S., Leung, D., Matthews, W., Winter, A.: Improving zero-error classical communication with entanglement. Phys. Rev. Lett. 104, 230503–230506 (2010). arXiv:0911.5300
Cleve, R., Mittal, R.: Characterization of binary constraint system games (2012). arXiv:1209.2729
Cameron, P.J., Montanaro, A., Newman, M.W., Severini, S., Winter, A.: On the quantum chromatic number of a graph. Electr. J. Comb., 14(1) (2007). arXiv:quant-ph/0608016
Gruska, J.: Quantum Computing. Osborne/McGraw-Hill (1999)
Junge, M., Palazuelos, C.: Large violation of Bell inequalities with low entanglement. Commun. Math. Phys. 306(3), 695–746 (2011). arXiv:1007.3043
Liang, Y.-C., Vértesi, T., Brunner, N.: Semi-device-independent bounds on entanglement. Phys. Rev. A, 83(2), 022108, (2011). arXiv:1012.1513
Michael, A.: Nielsen and Isaac L. Cambridge University Press, Chuang. Quantum computation and quantum information (2010)
Plenio, M.B., Virmani, S.: An introduction to entanglement measures. Quant. Inf. Comput. 7, 1–51 (2007). arXiv:quant-ph/0504163
Oded Regev. Bell violations through independent bases games. Quantum Inf. Comput. 12(1–2), 9–20, (2012). arXiv:1101.0576
Roberson, D.E., Mančinska, L.: Graph homomorphisms for quantum players (2012). arXiv:1212.1724
Vidick, T., Wehner, S.: More nonlocality with less entanglement. Phys. Rev. A, 83:052310 (May 2011). arXiv:1011.5206
Zohren, S., Gill, R.D.: Maximal violation of the Collins-Gisin-Linden-Massar-Popescu inequality for infinite dimensional states. Phys. Rev. Lett. 100(12), 120–406 (2008). arXiv:quant-ph/0612020
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Mančinska, L. (2014). Maximally Entangled State in Pseudo-Telepathy Games. In: Calude, C., Freivalds, R., Kazuo, I. (eds) Computing with New Resources. Lecture Notes in Computer Science(), vol 8808. Springer, Cham. https://doi.org/10.1007/978-3-319-13350-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-13350-8_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13349-2
Online ISBN: 978-3-319-13350-8
eBook Packages: Computer ScienceComputer Science (R0)