Universal resources for approximate and stochastic measurement-based quantum computation

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 81, Issue 4, 2010, Pages

  Mora, Caterina E ^a,c   Piani, Marco ^b,c   Miyake, Akimasa ^a,b,d   Van Den Nest, Maarten ^a,e   Dür, Wolfgang ^a,b   Briegel, Hans J ^a,b  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^b UNIVERSITY OF INNSBRUCK   (Austria)

^c UNIVERSITY OF WATERLOO   (Canada)

^d PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

^e MAX PLANCK INSTITUT FÜR QUANTENOPTIK   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSICAL COMMUNICATION; ENTANGLED STATE; ENTANGLEMENT MEASURE; EXPLICIT EXPRESSIONS; LOCAL OPERATIONS; MAXIMUM VALUES; MEASUREMENT-BASED QUANTUM COMPUTATION; QUANTUM STATE; STATE PREPARATION; STOCHASTIC GENERATION; STOCHASTIC MEASUREMENT;

AUTOMOBILE EXHIBITIONS; COMPUTATIONAL LINGUISTICS; MEASUREMENT ERRORS; QUANTUM COMPUTERS; QUANTUM OPTICS; STOCHASTIC SYSTEMS;

QUANTUM ENTANGLEMENT;

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

References (46)

1. D. Deutsch, Proc. Roy. Soc. London A 1364-5021 10.1098/rspa.1985.0070 400, 97 (1985).
2. E. Bernstein and U. Vazirani, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539796300921 26 (5), 1411 (1997).
3. D. Deutsch, Proc. Roy. Soc. London A SMJCAT 1364-5021 10.1098/rspa.1989.0099 425, 73 (1989).
4. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. W. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.52.3457 52, 3457 (1995).
5. A. C.-C. Yao, in Proceedings of the 34th FOCS, 1993 (IEEE, Palo Alto, 1993), p. 352.
6. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science SCIEAS 0036-8075 10.1126/science.1057726 292, 472 (2001).
7. J. I. Latorre and R. Orus, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.062302 69, 062302 (2004).
8. G. K. Brennen and A. Miyake, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.101.010502 101, 010502 (2008).
9. D. Gross and J. Eisert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.220503 98, 220503 (2007). (Pubitemid 47139735)
10. D. Gottesman and I. Chuang, Nature (London) NATUAS 0028-0836 10.1038/46503 402, 390 (1999).
11. M. A. Nielsen, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(02) 01803-0 308, 96 (2003).
12. S. Perdrix and P. Jorrand, e-print arXiv: quant-ph/0404146.
13. R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5188 86, 5188 (2001). (Pubitemid 32527770)
14. R. Raussendorf and H.-J. Briegel, Quant. Inf. Comp. 2, 443 (2002).
15. R. Raussendorf, D. E. Browne, and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.022312 68, 022312 (2003).
16. D. Leung, Int. J. Quantum Inform. 0219-7499 10.1142/S0219749904000055 2, 33 (2004).
17. 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)
18. M. Van den Nest, W. Dür, A. Miyake, and H. J. Briegel, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/6/204 9, 204 (2007). (Pubitemid 47146359)
19. H. J. Briegel and R. Raussendorf, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.910 86, 910 (2001). (Pubitemid 32159821)
20. D. M. Greenberger, M. A. Horne, and A. Zeilinger, in Bell's Theorem, Quantum Theory, and Conceptions of the Universe, edited by, M. Kafatos, (Kluwer Academic, Dordrecht, 1989), p. 69.
21. 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)
22. C. H. Papadimitriou, Computational Complexity (Addison-Wesley, Reading, MA, 1994).
23. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, UK, 2000).
24. C. E. Mora, M. Piani, and H. J. Briegel, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/10/8/083027 10, 083027 (2008).
25. R. Raussendorf, Ph.D. thesis, Ludwig-Maximilians-Universität, Munich, 2003.
26. M. A. Nielsen and C. M. Dawson, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.042323 71, 042323 (2005). (Pubitemid 41481478)
27. P. Aliferis and D. W. Leung, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.032308 73, 032308 (2006). (Pubitemid 43374337)
28. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.54.3824 54, 3824 (1996).
29. V. Vedral, M. B. Plenio, M. A. Rippin, and P. L. Knight, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.78.2275 78, 2275 (1997).
30. M. B. Plenio and S. Virmani, Quant. Inf. Comp. 7, 1 (2007).
31. C.-E. Mora, Ph.D. thesis, University of Innsbruck, 2007.
32. 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)
33. J. Eisert and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.64.022306 64, 022306 (2001).
34. A. Shimony, Ann. N.Y. Acad. Sci. ANYAA9 0077-8923 10.1111/j.1749-6632. 1995.tb39008.x 755, 675 (1995).
35. H. Barnum and N. Linden, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/ 34/35/305 34, 6787 (2001).
36. T. C. Wei and P. M. Goldbart, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.042307 68, 042307 (2003).
37. D. Markham, A. Miyake, and S. Virmani, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/6/194 9, 194 (2007). (Pubitemid 47146366)
38. A. Gilchrist, N. K. Langford, and M. A. Nielsen, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.062310 71, 062310 (2005). (Pubitemid 41481154)
39. A. Y. Kitaev, Russ. Math. Surv. PLRAAN 0036-0279 10.1070/ RM1997v052n06ABEH002155 52 (6), 1191 (1997).
40. D. E. Browne, M. B. Elliott, S. T. Flammia, S. T. Merkel, A. Miyake, and A. J. Short, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/10/2/023010 10, 023010 (2008).
41. K. Kieling, T. Rudolph, and J. Eisert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.99.130501 99, 130501 (2007). (Pubitemid 47481400)
42. M. Hein, W. Dür, J. Eisert, R. Raussendorf, M. Van den Nest, and H.-J. Briegel, in Quantum Computers, Algorithms and Chaos, edited by, G. Casati, D. L. Shepelyansky, P. Zoller, and, G. Benenti, (IOS Press, Amsterdam, 2006), p. 115.
43. S. D. Barrett, S. D. Bartlett, A. C. Doherty, D. Jennings, and T. Rudolph, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.80.062328 80, 062328 (2009).
44. M. J. Bremner, C. Mora, A. Winter, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.102.190502 102, 190502 (2009).
45. D. Gross, S. T. Flammia, and J. Eisert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.102.190501 102, 190501 (2009).
46. R. A. Low, e-print arXiv: 0903.5236.