{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,25]],"date-time":"2026-09-25T06:38:28Z","timestamp":1790318308581,"version":"4.1.0"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2005,11,1]],"date-time":"2005-11-01T00:00:00Z","timestamp":1130803200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Phys"],"published-print":{"date-parts":[[2005,11]]},"DOI":"10.1007\/s10701-005-7353-4","type":"journal-article","created":{"date-parts":[[2005,12,12]],"date-time":"2005-12-12T11:57:27Z","timestamp":1134388647000},"page":"1877-1907","source":"Crossref","is-referenced-by-count":158,"title":["Quantum Pseudo-Telepathy"],"prefix":"10.1007","volume":"35","author":[{"given":"Gilles","family":"Brassard","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anne","family":"Broadbent","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alain","family":"Tapp","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"7353_CR1","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1103\/PhysRev.47.777","volume":"47","author":"A. Einstein","year":"1935","journal-title":"Phys. Rev"},{"issue":"3","key":"7353_CR2","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1103\/PhysicsPhysiqueFizika.1.195","volume":"1","author":"J.S. Bell","year":"1964","journal-title":"Physics"},{"key":"7353_CR3","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1103\/PhysRevLett.47.460","volume":"47","author":"A. Aspect","year":"1981","journal-title":"Phys. Rev. Lett"},{"key":"7353_CR4","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1103\/PhysRevLett.49.91","volume":"49","author":"A. Aspect","year":"1982","journal-title":"Phys. Rev. Lett."},{"key":"7353_CR5","doi-asserted-by":"crossref","first-page":"1804","DOI":"10.1103\/PhysRevLett.49.1804","volume":"49","author":"A. Aspect","year":"1982","journal-title":"Phys. Rev. Lett"},{"issue":"17","key":"7353_CR6","doi-asserted-by":"crossref","first-page":"3563","DOI":"10.1103\/PhysRevLett.81.3563","volume":"81","author":"W. Tittel","year":"1998","journal-title":"Phys. Rev. Lett."},{"key":"7353_CR7","doi-asserted-by":"crossref","first-page":"022111","DOI":"10.1103\/PhysRevA.63.022111","volume":"63","author":"H. Zbinden","year":"2001","journal-title":"Phys. Rev. A"},{"key":"7353_CR8","doi-asserted-by":"crossref","first-page":"940","DOI":"10.1119\/1.12594","volume":"49","author":"N.D. Mermin","year":"1981","journal-title":"Am. J. Phys."},{"key":"7353_CR9","doi-asserted-by":"crossref","unstructured":"D.M. Greenberger, M. A. Horne, and A. Zeilinger, \u201cGoing beyond Bell\u2019s theorem\u201d. in Bell\u2019s Theorem, Quantum Theory and Conceptions of the Universe: M. Kafatos, ed.(Kluwer Academic, Dordrecht, 1989), pp. 69\u201372.","DOI":"10.1007\/978-94-017-0849-4_10"},{"issue":"20","key":"7353_CR10","doi-asserted-by":"crossref","first-page":"2981","DOI":"10.1103\/PhysRevLett.68.2981","volume":"68","author":"L. Hardy","year":"1992","journal-title":"Phys. Rev. Lett."},{"issue":"(4\u20135","key":"7353_CR11","first-page":"275","volume":"5","author":"G. Brassard","year":"2005","journal-title":"Quantum Inf. Comp."},{"key":"7353_CR12","doi-asserted-by":"crossref","first-page":"160408","DOI":"10.1103\/PhysRevLett.90.160408","volume":"90","author":"Z.-B. Chen","year":"2003","journal-title":"Phys. Rev. Lett."},{"issue":"(5\u20137","key":"7353_CR13","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1002\/(SICI)1521-3978(200005)48:5\/7<531::AID-PROP531>3.0.CO;2-#","volume":"48","author":"A. Peres","year":"2000","journal-title":"Fortschr. Phys."},{"key":"7353_CR14","unstructured":"Yao A.C.-C. \u201cQuantum circuit complexity\u201d. Proceedings of the 34th Annual IEEE Symposium on Foundations of Computer Science: pp. 222\u2013227 (1993)."},{"issue":"5","key":"7353_CR15","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1007\/BF00729511","volume":"13","author":"P. Heywood","year":"1983","journal-title":"Found. Phys."},{"issue":"11","key":"7353_CR16","doi-asserted-by":"crossref","first-page":"1593","DOI":"10.1023\/A:1026009100467","volume":"33","author":"G. Brassard","year":"2003","journal-title":"Found. Phys."},{"issue":"2\u20133","key":"7353_CR17","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0375-9601(99)00807-5","volume":"264","author":"N. Gisin","year":"1999","journal-title":"Phys. Lett. A"},{"key":"7353_CR18","doi-asserted-by":"crossref","first-page":"032121","DOI":"10.1103\/PhysRevA.65.032121","volume":"65","author":"S. Massar","year":"2002","journal-title":"Phys. Rev. A"},{"key":"7353_CR19","doi-asserted-by":"crossref","first-page":"042111","DOI":"10.1103\/PhysRevA.66.042111","volume":"66","author":"J. Barrett","year":"2002","journal-title":"Phys. Rev. A"},{"key":"7353_CR20","doi-asserted-by":"crossref","first-page":"062109","DOI":"10.1103\/PhysRevA.68.062109","volume":"68","author":"S. Massar","year":"2003","journal-title":"Phys. Rev. A"},{"key":"7353_CR21","volume-title":"Quantum Computation and Quantum Information","author":"M.A. Nielsen","year":"2000"},{"key":"7353_CR22","first-page":"59","volume":"17","author":"S. Kochen","year":"1967","journal-title":"J. Math. Mech."},{"issue":"3","key":"7353_CR23","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1103\/RevModPhys.38.447","volume":"38","author":"J.S. Bell","year":"1966","journal-title":"Rev. Mod. Phys."},{"key":"7353_CR24","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1111\/j.1746-8361.1960.tb00422.x","volume":"14","author":"E. Specker","year":"1960","journal-title":"Dialectica"},{"key":"7353_CR25","first-page":"885","volume":"6","author":"A. Gleason","year":"1957","journal-title":"J. Math. Mech."},{"issue":"8","key":"7353_CR26","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1119\/1.16503","volume":"58","author":"N.D. Mermin","year":"1990","journal-title":"Am. J. Phys."},{"key":"7353_CR27","volume-title":"Quantum Theory: Concepts and Methods","author":"A. Peres","year":"1993"},{"key":"7353_CR28","doi-asserted-by":"crossref","unstructured":"R. Cleve, P. Hoyer, B. Toner, and J. Watrous, \u201cConsequences and limits of nonlocal strategies\u201d. Proceedings of the 19th IEEE Conference on Computational Complexity: pp. 236\u2013249 (2004).","DOI":"10.1109\/CCC.2004.1313847"},{"key":"7353_CR29","doi-asserted-by":"crossref","unstructured":"R. Renner and S. Wolf, \u201cQuantum pseudo-telepathy and the Kochen\u2013Specker theorem\u201d. Proceedings of IEEE International Symposium on Information Theory: p. 322 (2004).","DOI":"10.1109\/ISIT.2004.1365359"},{"issue":"5","key":"7353_CR30","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1016\/0039-3681(93)90061-N","volume":"24","author":"J. Zimba","year":"1993","journal-title":"Stud. Hist. Phil. Sci."},{"issue":"4\u20135","key":"7353_CR31","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/S0375-9601(99)00703-3","volume":"262","author":"P.K. Aravind","year":"1999","journal-title":"Phys. Lett. A"},{"issue":"7","key":"7353_CR32","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1119\/1.19336","volume":"67","author":"J.E. Massad","year":"1999","journal-title":"Am. J. Phys."},{"issue":"12","key":"7353_CR33","doi-asserted-by":"crossref","first-page":"1131","DOI":"10.1119\/1.16243","volume":"58","author":"D.M. Greenberger","year":"1990","journal-title":"Am J. Phys."},{"key":"7353_CR34","first-page":"9","volume":"43","author":"N.D. Mermin","year":"1990","journal-title":"Phys. Today"},{"issue":"15","key":"7353_CR35","doi-asserted-by":"crossref","first-page":"1838","DOI":"10.1103\/PhysRevLett.65.1838","volume":"65","author":"N.D. Mermin","year":"1990","journal-title":"Phys. Rev. Lett."},{"key":"7353_CR36","doi-asserted-by":"crossref","unstructured":"G.Brassard, A. Broadbent, and A. Tapp, \u201cMulti-party pseudo-telepathy\u201d. Proceedings of the 8th International Workshop on Algorithms and Data Structures: Volume 2748 of Lecture Notes in Computer Science: pp. 1\u201311 (2003).","DOI":"10.1007\/978-3-540-45078-8_1"},{"key":"7353_CR37","doi-asserted-by":"crossref","unstructured":"G. Brassard, A. Broadbent, and A. Tapp, \u201cRecasting Mermin\u2019s multi-player game into the framework of pseudo-telepathy\u201d. Quantum Inf. Comp. 5 (7), (2005).","DOI":"10.26421\/QIC5.7-2"},{"issue":"4","key":"7353_CR38","doi-asserted-by":"crossref","first-page":"047903","DOI":"10.1103\/PhysRevLett.91.047903","volume":"91","author":"H. Buhrman","year":"2003","journal-title":"Phys. Rev. Lett."},{"key":"7353_CR39","unstructured":"A. Broadbent, Quantum Pseudo-Telepathy Games, M.Sc. thesis, Universit\u00e9 de Montr\u00e9al, 2004."},{"key":"7353_CR40","doi-asserted-by":"crossref","unstructured":"D. Deutsch and R. Jozsa, \u201cRapid solution of problems by quantum computation\u201d. Proc. R. Soc. London, Ser. A 439: 553\u2013558 (1992).","DOI":"10.1098\/rspa.1992.0167"},{"issue":"9","key":"7353_CR41","doi-asserted-by":"crossref","first-page":"1874","DOI":"10.1103\/PhysRevLett.83.1874","volume":"83","author":"G. Brassard","year":"1999","journal-title":"Phys. Rev. Lett."},{"key":"7353_CR42","doi-asserted-by":"crossref","unstructured":"H. Buhrman, R. Cleve, and A. Wigderson, \u201cQuantum vs. classical communication and computation\u201d. Proceedings of the 30th Annual ACM Symposium on Theory of Computing: pp. 63\u201368 (1998).","DOI":"10.1145\/276698.276713"},{"key":"7353_CR43","unstructured":"M. W. Newman, Independent Sets and Eigenspaces, Ph.D. thesis, University of Waterloo, 2004."},{"key":"7353_CR44","doi-asserted-by":"crossref","unstructured":"V. Galliard and S. Wolf, \u201cPseudo-telepathy, entanglement and graph colorings\u201d. Proceedings of IEEE International Symposium on Information Theory: p. 101 (2002).","DOI":"10.1109\/ISIT.2002.1023373"},{"key":"7353_CR45","doi-asserted-by":"crossref","unstructured":"V. Galliard, A. Tapp, and S. Wolf, \u201cThe impossibility of pseudo-telepathy without quantum entanglement\u201d. Proceedings of IEEE International Symposium on Information Theory: p. 457 (2003). Full paper available as arXiv:quant-ph\/0211011 (November 2002).","DOI":"10.1109\/ISIT.2003.1228474"},{"issue":"4","key":"7353_CR46","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1023\/A:1021272729475","volume":"15","author":"P.K. Aravind","year":"2002","journal-title":"Found. Phys. Lett."},{"key":"7353_CR47","doi-asserted-by":"crossref","first-page":"1303","DOI":"10.1119\/1.1773173","volume":"72","author":"P.K. Aravind","year":"2004","journal-title":"Am. J. Phys"},{"issue":"27","key":"7353_CR48","doi-asserted-by":"crossref","first-page":"3373","DOI":"10.1103\/PhysRevLett.65.3373","volume":"65","author":"N.D. Mermin","year":"1990","journal-title":"Phys. Rev. Lett."},{"issue":"10","key":"7353_CR49","doi-asserted-by":"crossref","first-page":"1911","DOI":"10.1103\/PhysRevLett.86.1911","volume":"86","author":"A. Cabello","year":"2001","journal-title":"Phys. Rev. Lett."},{"issue":"1","key":"7353_CR50","doi-asserted-by":"crossref","first-page":"010403","DOI":"10.1103\/PhysRevLett.87.010403","volume":"87","author":"A. Cabello","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"7353_CR51","unstructured":"H. Buhrman and I. Kerenidis, January 2004 (private communication)."},{"key":"7353_CR52","doi-asserted-by":"crossref","unstructured":"Z. Bar-Yossef, T. S. Jayram, and I. Kerenidis, \u201cExponential separation of quantum and classical one-way communication complexity\u201d. Proceedings of the 36th Annual ACM Symposium on Theory of Computing: pp. 128\u2013137 (2004).","DOI":"10.1145\/1007352.1007379"},{"issue":"6","key":"7353_CR53","doi-asserted-by":"crossref","first-page":"4089","DOI":"10.1103\/PhysRevA.55.4089","volume":"55","author":"D.P. DiVincenzo","year":"1997","journal-title":"Phys. Rev. A"},{"key":"7353_CR54","unstructured":"M. Boyer, \u201cExtended GHZ n-player games with classical probability of winning tending to 0\u201d. available as arXiv:quant-ph\/0408090 (August 2004)."}],"container-title":["Foundations of Physics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10701-005-7353-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10701-005-7353-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10701-005-7353-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,6]],"date-time":"2025-01-06T07:48:16Z","timestamp":1736149696000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10701-005-7353-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,11]]},"references-count":54,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2005,11]]}},"alternative-id":["7353"],"URL":"https:\/\/doi.org\/10.1007\/s10701-005-7353-4","relation":{},"ISSN":["0015-9018","1572-9516"],"issn-type":[{"value":"0015-9018","type":"print"},{"value":"1572-9516","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,11]]}}}