Multiparty entanglement in graph states

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 69, Issue 6, 2004, Pages

  Hein, M ^a,b   Eisert, J ^c,d   Briegel, H J ^a,b,e  

^a UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF INNSBRUCK   (Austria)

^c UNIVERSITY OF POTSDAM   (Germany)

^d IMPERIAL COLLEGE LONDON   (United Kingdom)

^e ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); DEGREES OF FREEDOM (MECHANICS); ERROR CORRECTION; FOURIER TRANSFORMS; GRAPH THEORY; HAMILTONIANS; INFORMATION THEORY; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; OPTICAL COMMUNICATION; PURIFICATION; SCATTERING;

GRAPH STATES; PHYSICAL SYSTEMS; QUANTUM COMMUNICATION; QUANTUM COMPUTATION;

QUANTUM THEORY;

EID: 3142782717     PISSN: 10502947     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevA.69.062311     Document Type: Article

References (48)

1. D. B. West, Introduction to Graph Theory (Prentice Hall, Upper Saddle River, NJ, 2001).
2. R. Diestel, Graph Theory (Springer, Heidelberg, 2000).
3. R. Raussendorf, D. E. Browne, and H. J. Briegel, Phys. Rev. A 68, 022312 (2003).
4. D. Schlingemann, e-print quant-ph/0305170.
5. W. Dür, H. Aschauer, and H. J. Briegel, Phys. Rev. Lett. 91, 107903 (2003).
6. M. Grassl, A. Klappenecker, and M. Rötteler, in Proceedings of the 2002 IEEE International Symposium on Information Theory, Lausanne, Switzerland, 2002, p. 45.
7. D. Schlingemann and R. F. Werner, Phys. Rev. A 65, 012308 (2002).
8. D. Gottesman, Ph.D. thesis, CalTech, Pasadena, CA, 1997.
9. H. J. Briegel and R. Raussendorf, Phys. Rev. Lett. 86, 910 (2001).
10. R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. 86, 5188 (2001).
11. J. Eisert and H. J. Briegel, Phys. Rev. A 64, 022306 (2001).
12. D. Schlingemann, Quantum Inf. Comput. 2, 307 (2002).
13. T. J. Osborne and M. A. Nielsen, Phys. Rev. A 66, 032110 (2002).
14. A. Osterloh, L. Amico, G. Falci, and R. Fazio, Nature (London) 416, 608 (2002).
15. J. I. Latorre, E. Rico, and G. Vidal, Quantum Inf. Comput. 4, 048 (2004).
16. K. Audenaert, J. Eisert, M. B. Plenio, and R. F. Werner, Phys. Rev. A 66, 042327 (2002).
17. M. M. Wolf, F. Verstraete, and J. I. Cirac, Phys. Rev. Lett. 92, 087903 (2004).
18. J. K. Stockton, J. M. Geremia, A. C. Doherty, and H. Mabuchi, Phys. Rev. A 67, 022112 (2003).
19. K. M. O'Connor and W. K. Wootters, Phys. Rev. A 63, 052302 (2001).
20. F. Verstraete, M. Popp, and J. I. Cirac, Phys. Rev. Lett. 92, 027901 (2004).
21. M. Plesch and V. Buzek, Phys. Rev. A 67, 012322 (2003) 68, 012313 (2003).
22. M. Plesch and V. Buzek, Phys. Rev. A 67, 012322 (2003) 68, 012313 (2003).
23. P. Giorda and P. Zanardi, Phys. Rev. A 68, 062108 (2003).
24. M. G. Parker and V. Rijmen, e-print quant-ph/0107106.
25. V. Coffman, J. Kundu, and W. K. Wootters, Phys. Rev. A 61, 052306 (2000).
26. M. B. Plenio and V. Vedral, J. Phys. A 34, 6997 (2001).
27. D. Meyer and N. Wallach, J. Math. Phys. 43, 4273 (2002).
28. T.-C. Wei and P. M. Goldbart, Phys. Rev. A 68, 042307 (2003).
29. H. Barnum and N. Linden, J. Phys. A 34, 6787 (2001).
30. W. Dür, G. Vidal, and J. I. Cirac, Phys. Rev. A 62, 062314 (2000).
31. For a more detailed discussion of numerical issues we refer to L. De Lathauwer, Ph.D. thesis, Dept. of Electrical Engineering, ESAT, K.U. Leuven, 1997, No. ESAT-SISTA/TR 1997-74, where the problem of finding the minimal linear decomposition of a pure state (rank-N tensors) into product states (product of rank-1 tensors) is discussed in the context of the "Canonical Decomposition" or "Parallel Factors" problem.
32. This is the content of the so-called Gottesman-Knill theorem as it is stated in Ref. [32] (Theorem 10.7).
33. G. Vidal, Phys. Rev. Lett. 91, 147902 (2003).
34. A. Bouchet, Discrete Math. 114, 75 (1993).
35. M. Van den Nest, J. Dehaene, and B. De Moor, Phys. Rev. A 69, 022316 (2004); e-print quant-ph/0405023.
36. H. Aschauer, J. Calsamiglia, M. Hein, and H. J. Briegel, quant-ph/0306048.
37. M. Van den Nest, e-print quant-ph/0404106.
38. M. A. Nielsen and I. L. Chuang, Quantum Computation and Information (Cambridge University Press, Cambridge, 2000).
39. D. Gottesman, "The Heisenberg Representation of Quantum Computers," in Proceedings of the XXII International Colloquium on Group Theoretical Methods in Physics, edited by S. P. Corney et al. (International Press, Cambridge, MA, 1999).
40. J. Eisert, K. Jacobs, P. Papadopoulos, and M. B. Plenio, Phys. Rev. A 62, 052317 (2000).
41. D. Collins, N. Linden, and S. Popescu, Phys. Rev. A 64, 032302 (2001).
42. D. Jaksch, H.-J. Briegel, J. I. Cirac, C. W. Gardiner, and P. Zoller, Phys. Rev. Lett. 82, 1975 (1999).
43. L.-M. Duan, E. Dernier, and M. D. Lukin, Phys. Rev. Lett. 91, 090402 (2003).
44. C. H. Bennett, S. Popescu, D. Rohrlich, J. A. Smolin, and A. V. Thapliyal, Phys. Rev. A 63, 012307 (2001).
45. N. Linden, S. Popescu, B. Schumacher, and M. Westmoreland, quant-ph/9912039; E. F. Galvao, M. B. Plenio, and S. Virmani, J. Phys. A 33, 8809 (2000); S. Wu and Y. Zhang, Phys. Rev. A 63, 012308 (2001); A. Acin, G. Vidal, and J. I. Cirac, Quantum Inf. Comput. 3, 55 (2003).
46. N. Linden, S. Popescu, B. Schumacher, and M. Westmoreland, quant-ph/9912039; E. F. Galvao, M. B. Plenio, and S. Virmani, J. Phys. A 33, 8809 (2000); S. Wu and Y. Zhang, Phys. Rev. A 63, 012308 (2001); A. Acin, G. Vidal, and J. I. Cirac, Quantum Inf. Comput. 3, 55 (2003).
47. N. Linden, S. Popescu, B. Schumacher, and M. Westmoreland, quant-ph/9912039; E. F. Galvao, M. B. Plenio, and S. Virmani, J. Phys. A 33, 8809 (2000); S. Wu and Y. Zhang, Phys. Rev. A 63, 012308 (2001); A. Acin, G. Vidal, and J. I. Cirac, Quantum Inf. Comput. 3, 55 (2003).
48. N. Linden, S. Popescu, B. Schumacher, and M. Westmoreland, quant-ph/9912039; E. F. Galvao, M. B. Plenio, and S. Virmani, J. Phys. A 33, 8809 (2000); S. Wu and Y. Zhang, Phys. Rev. A 63, 012308 (2001); A. Acin, G. Vidal, and J. I. Cirac, Quantum Inf. Comput. 3, 55 (2003).