Universality of entanglement and quantum-computation complexity

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 69, Issue 5 A, 2004, Pages

  Orús, Román ^a   Latorre, José I ^a  

^a UNIVERSITY OF BARCELONA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; CORRELATION METHODS; ENTROPY; HAMILTONIANS; MAGNETIC FIELD EFFECTS; NETWORK PROTOCOLS; PHASE TRANSITIONS; POLYNOMIALS;

QUANTUM COMPUTATIONS (QC); QUANTUM ENTANGLEMENT; QUANTUM PHASE TRANSITIONS (QPT); SCHMIDT NUMBERS;

QUANTUM THEORY;

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

References (42)

1. J. I. Latorre and M. A. Martín-Delgado, Phys. Rev. A 66, 022305 (2002).
2. R. Orús, J. I. Latorre, and M. A. Martín-Delgado, Quantum Inf. Process. 4, 283 (2003).
3. R.Orús, J. I. Latorre, and M. A. Martín-Delgado, e-print quant-ph/0212094.
4. J. Ahn, T. C. Weinacht, and P. H. Bucksbaum, Science 287, 463 (2000).
5. P. Knight, Science 287, 441 (2000).
6. R. Jozsa and N. Linden, e-print quant-ph/0201143.
7. S. Parker and M. B. Plenio, J. Mod. Opt. 49, 1325 (2002).
8. G. Vidal, Phys. Rev. Lett. 91, 147902 (2003).
9. G. Vidal, e-print quant-ph/0310089.
10. S. Sachdev, Quantum Phase Transitions (Cambridge University Press, Cambridge, England, 1999).
11. T. J. Osborne and M. A. Nielsen, e-print quant-ph/0202162.
12. A. Osterloh, L. Amico, G. Falci, and R. Fazio, Nature (London) 416, 608 (2002).
13. G. Vidal, J. I. Latorre, E. Rico, and A. Kitaev, Phys. Rev. Lett. 90, 227902 (2003).
14. J. I. Latorre, E. Rico, and G. Vidai, e-print quant-ph/0304098.
15. F. Verstraete, M. Popp, and J. I. Cirac, e-print quant-ph/0307009.
16. N. Lambert, C. Emary, and T. Brandes, e-print quant-ph/0309027.
17. J. I. Latorre and R. Orús, e-print quant-ph/0308042.
18. V. Murg and J. I. Cirac, e-print quant-ph/0309026.
19. C. G. Callan and F. Wilczek, Phys. Lett. B 333, 55 (1994).
20. T. M. Fiola, J. Preskill, A. Strominger, and S. P. Trivedi, Phys. Rev. D 50, 3987 (1994); M. Srednicki, Phys. Rev. Lett. 71, 666 (1993).
21. T. M. Fiola, J. Preskill, A. Strominger, and S. P. Trivedi, Phys. Rev. D 50, 3987 (1994); M. Srednicki, Phys. Rev. Lett. 71, 666 (1993).
22. D. Kabat and M. J. Strassler, Phys. Lett. B 329, 46 (1994); D. Kabat, Nucl. Phys. B 453, 281 (1995).
23. D. Kabat and M. J. Strassler, Phys. Lett. B 329, 46 (1994); D. Kabat, Nucl. Phys. B 453, 281 (1995).
24. V. E. Korepin, e-print cond-mat/0311056.
25. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, e-print quant-ph/0001106.
26. Peter W. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Santa Fe, NM, 1994, edited by S. Goldwasser (IEEE, Los Alamitos, CA, 1994), p. 352.
27. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, e-print quant-ph/0104129.
28. L. K. Grover, in Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (Association for Computer Machinery, New York, 1996), p. 212.
29. J. Roland and N. J. Cerf, Phys. Rev. A 65, 042308 (2002).
30. W. van Dam, M. Mosca, and U. Vazirani, in Proceedings of the 42nd Symposium on Foundations of Computer Science (IEEE, Los Alamitos, CA, 2001), p. 279.
31. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Proc. R. Soc. London, Ser. A 454, 339 (1998).
32. M. A. Nielsen and I. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England, 2000).
33. A. Galindo and M. A. Martín-Delgado, Rev. Mod. Phys. 74, 347 (2002).
34. D. N. Page, Phys. Rev. Lett. 71, 1291 (1993).
35. S. Sen, Phys. Rev. Lett. 77, 1 (1996).
36. V. M. Kendon, K. Nemoto, and W. J. Munro, J. Mod. Opt. 49, 1709 (2002).
37. A. M. Childs and J. Goldstone, e-print quant-ph/0306054.
38. S. Das, R. Kobes, G. Kunstatter, J. Phys. A 36, 1 (2003).
39. S. A. Cook, in Proceedings of the 3rd Annual ACM Symposium on Theory of Computing (Association for Computing Machinery, New York, 1971), pp. 151-158.
40. R. Raussendorf and H.-J. Briegel, Phys. Rev. Lett. 86, 5188 (2001).
41. H.-J. Briegel and R. Raussendorf, Phys. Rev. Lett. 86, 910 (2001).
42. H.-J. Briegel (private communication).