No-go theorem for one-way quantum computing on naturally occurring two-level systems

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 83, Issue 5, 2011, Pages

  Chen, Jianxin ^a   Chen, Xie ^b   Duan, Runyao ^a,c   Ji, Zhengfeng ^d,e   Zeng, Bei ^f  

^a TSINGHUA UNIVERSITY   (China)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^d PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

^e INSTITUTE OF SOFTWARE   (China)

^f UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

MANY-BODY QUANTUM SYSTEMS; NATURALLY OCCURRING; NO-GO THEOREM; QUANTUM COMPUTING; QUANTUM COMPUTING MODELS; QUBIT STATE; QUBIT SYSTEM; TWO-LEVEL SYSTEM; TWO-QUBIT STATE;

COMPUTATIONAL LINGUISTICS; GROUND STATE; HAMILTONIANS; QUANTUM COMPUTERS; QUANTUM ELECTRONICS; QUANTUM OPTICS; THEOREM PROVING;

QUANTUM ENTANGLEMENT;

EID: 79961058499     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.83.050301     Document Type: Article

References (42)

1. P. W. Shor, SIAM Rev. SIREAD 0036-1445 10.1137/S0036144598347011 41, 303 (1999).
2. R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5188 86, 5188 (2001). (Pubitemid 32527770)
3. R. Raussendorf and H. J. Briegel, Quantum Inf. Comput. 2, 443 (2002).
4. P. Walther, K. J. Resch, T. Rudolph, E. Schenck, H. Weinfurter, V. Vedral, M. Aspelmeyer, and A. Zeilinger, Nature (London) NATUAS 0028-0836 10.1038/nature03347 434, 169 (2005). (Pubitemid 40388041)
5. D. Deutsch, Proc. R. Soc. London A NATUAS 1364-5021 10.1098/rspa.1989. 0099 425, 73 (1989).
6. A. C.-C. Yao, in FOCS (1993), pp. 352-361.
7. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.52.3457 52, 3457 (1995).
8. R. Jozsa, in Quantum Information Processing, edited by, D. G. Angelakis, (IOS Press, 2006), pp. 137-158.
9. A. Broadbent and E. Kashefi, Theor. Comput. Sci. TCSCDI 0304-3975 10.1016/j.tcs.2008.12.046 410, 2489 (2009).
10. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).
11. D. E. Browne, E. Kashefi, and S. Perdrix, in TQC 2010 (Springer-Verlag, 2011), pp. 35-46.
12. R. Raussendorf, D. E. Browne, and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.022312 68, 022312 (2003).
13. D. Gross and J. Eisert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.220503 98, 220503 (2007). (Pubitemid 47139735)
14. D. Gross, J. Eisert, N. Schuch, and D. Perez-Garcia, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.76.052315 76, 052315 (2007). (Pubitemid 350137035)
15. D. Gross and J. Eisert, Phys. Rev. A 1050-2947 10.1103/PhysRevA.82.040303 82, 040303 (R) (2010).
16. V. Danos, E. Kashefi, and P. Panangaden, J. ACM JACOAH 0004-5411 10.1145/1219092.1219096 54, 8 (2007). (Pubitemid 46616340)
17. S. Popescu, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.99. 250501 99, 250501 (2007). (Pubitemid 350277721)
18. H. J. Briegel, D. E. Browne, W. Dür, R. Raussendorf, and M. V. den Nest, Nat. Phys. PRLTAO 1745-2473 10.1038/nphys1157 5, 19 (2009).
19. X. Chen, R. Duan, Z. Ji, and B. Zeng, Phys. Rev. Lett. 0031-9007 10.1103/PhysRevLett.105.020502 105 (2), 020502 (2010).
20. R. Jozsa and N. Linden, Proc. R. Soc. London A PRLTAO 1364-5021 10.1098/rspa.2002.1097 459, 2011 (2003). (Pubitemid 38337427)
21. Y.-Y. Shi, L.-M. Duan, and G. Vidal, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.022320 74, 022320 (2006). (Pubitemid 44274283)
22. G. Vidal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.147902 91, 147902 (2003).
23. M. Van den Nest, A. Miyake, W. Dür, and H. J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.150504 97, 150504 (2006). (Pubitemid 44570410)
24. M. Van den Nest, W. Dür, G. Vidal, and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.75.012337 75, 012337 (2007). (Pubitemid 46198282)
25. D. Gross, S. T. Flammia, and J. Eisert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.102.190501 102, 190501 (2009).
26. M. J. Bremner, C. Mora, and A. Winter, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.102.190502 102, 190502 (2009).
27. M. A. Nielsen, Rep. Math. Phys. RMHPBE 0034-4877 10.1016/S0034-4877(06) 80014-5 57, 147 (2006). (Pubitemid 43812137)
28. G. K. Brennen and A. Miyake, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.101.010502 101, 010502 (2008).
29. X. Chen, B. Zeng, Z.-C. Gu, B. Yoshida, and I. L. Chuang, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.102.220501 102, 220501 (2009).
30. J. Cai, A. Miyake, W. Dür, and H. J. Briegel, Phys. Rev. A 1050-2947 10.1103/PhysRevA.82.052309 82, 052309 (2010).
31. M. Van den Nest, K. Luttmer, W. Dür, and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.77.012301 77, 012301 (2008). (Pubitemid 351374373)
32. S. D. Bartlett and T. Rudolph, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.040302 74, 040302 (2006). (Pubitemid 44631125)
33. I. Affleck, T. Kennedy, E. H. Lieb, and H. Tasaki, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.59.799 59, 799 (1987).
34. S. Bravyi, e-print arXiv: quant-ph/0602108.
35. The class NP is the collection of problems that can be verified in polynomial time on a classical computer. A problem is NP-Complete if any problems in NP can be reduced to it in polynomial time.
36. C. H. Bennett, S. Popescu, D. Rohrlich, J. A. Smolin, and A. V. Thapliyal, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.63.012307 63, 012307 (2000).
37. W. Dür, G. Vidal, and J. I. Cirac, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.062314 62, 062314 (2000). (Pubitemid 32076639)
38. S. Bravyi, C. Moore, and A. Russell, in Proceedings of Innovations in Computer Science (2010), pp. 482-489.
39. K. R. Parthasarathy, Proc. Math. Sci. 0253-4142 10.1007/BF02829441 114, 365 (2004).
40. S. Sachdev, Nat. Phys. PLRAAN 1745-2473 10.1038/nphys894 4, 173 (2008).
41. R. Kaltenbaek, J. Lavoie, B. Zeng, S. D. Bartlett, and K. J. Resch, Nat. Phys. 1745-2473 10.1038/nphys1777 6, 850 (2010).
42. L. Eldar and O. Regev, in ICALP (2008), pp. 881-892.