Computational power of correlations

Physical Review Letters

Volumn 102, Issue 5, 2009, Pages

  Anders, Janet ^a   Browne, Dan E ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; QUANTUM COMPUTERS;

CLAUSER HORNE SHIMONY HOLTS; COMPUTATIONAL POWER; GREENBERGER-HORNE- ZEILINGER; LOCAL REALISTIC MODELS; MEASUREMENT-BASED; MEASUREMENT-BASED QUANTUM COMPUTATIONS;

TELECOMMUNICATION NETWORKS;

EID: 60749133107     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.102.050502     Document Type: Article

References (27)

1. R. Raussendorf and H.J. Briegel, Phys. Rev. Lett. 86, 5188 (2001); PRLTAO 0031-9007 10.1103/PhysRevLett.86.5188
2. R. Raussendorf, D.E. Browne, and H.J. Briegel, Phys. Rev. A 68, 022312 (2003). PLRAAN 1050-2947 10.1103/PhysRevA.68.022312
3. M.A. Nielsen, Rep. Math. Phys. 57, 147 (2006); RMHPBE 0034-4877 10.1016/S0034-4877(06)80014-5
4. D.E. Browne and H.J. Briegel, arXiv:quant-ph/0603226v2.
5. R. Jozsa, arXiv:quant-ph/0508124.
6. D. Gross and J. Eisert, Phys. Rev. Lett. 98, 220503 (2007); PRLTAO 0031-9007 10.1103/PhysRevLett.98.220503
7. D. Gross, J. Eisert, N. Schuch, and D. Perez-Garcia, Phys. Rev. A 76, 052315 (2007). PLRAAN 1050-2947 10.1103/PhysRevA.76.052315
8. M. Van den Nest, A. Miyake, W. Dür, and H.J. Briegel, Phys. Rev. Lett. 97, 150504 (2006); PRLTAO 0031-9007 10.1103/PhysRevLett.97.150504
9. M. Van den Nest, W. Dür, A. Miyake, and H.J. Briegel, New J. Phys. NJOPFM 1367-2630 9, 204 (2007). 10.1088/1367-2630/9/6/204
10. D.M. Greenberger, M.A. Horne, and A. Zeilinger, in Bell's Theorem, Quantum Theory, and Conceptions, edited by, M. Kafatos, (Kluwer Academic, Dordrecht, 1989), pp. 69;
11. N.D. Mermin, Am. J. Phys. 58, 731 (1990). AJPIAS 0002-9505 10.1119/1.16503
12. J.S. Bell, Physics 1, 195 (1964);
13. J.F. Clauser, M.A. Horne, A. Shimony, and R.A. Holt, Phys. Rev. Lett. 23, 880 (1969). PRLTAO 0031-9007 10.1103/PhysRevLett.23.880
14. S. Popescu and D. Rohrlich, Found. Phys. 24, 379 (1994); FNDPA4 0015-9018 10.1007/BF02058098
15. V. Scarani, AIP Conf. Proc. 844, 309 (2006); APCPCS 0094-243X 10.1063/1.2219371
16. V. Scarani arXiv:quant-ph/0603017.
17. S. Aaronson and D. Gottesman, Phys. Rev. A 70, 052328 (2004). PLRAAN 1050-2947 10.1103/PhysRevA.70.052328
18. The Complexity Zoo, edited by, S. Aaronson, and, G. Kuperberg, http://www.complexityzoo.com/.
19. C. Damm, Inf. Proc. Lett. IFPLAT 0020-0190 36, 247 (1990). 10.1016/0020-0190(90)90150-V
20. D.E. Browne, E. Kashefi, M. Mhalla, and S. Perdrix, New J. Phys. NJOPFM 1367-2630 9, 250 (2007). 10.1088/1367-2630/9/8/250
21. R. Blume-Kohout, A. Miyake, and D. Leung, private communication.
22. W. van Dam, arXiv: quant-ph/0501159.
23. B.S. Tsirelson, Lett. Math. Phys. 4, 93 (1980). LMPHDY 0377-9017 10.1007/BF00417500
24. G. Svetlichny, Phys. Rev. D PRVDAQ 0556-2821 35, 3066 (1987). 10.1103/PhysRevD.35.3066
25. A. Broadbent and A.A. Méthot, Theor. Comput. Sci. TCSCDI 0304-3975 358, 3 (2006). 10.1016/j.tcs.2005.08.035
26. A. Cabello, Phys. Rev. Lett. 88, 060403 (2002). PRLTAO 0031-9007 10.1103/PhysRevLett.88.060403
27. A. Broadbent and E. Kashefi, arXiv:0704.1736 [Theor. Comput. Sci. (to be published)].