Efficient classical simulation of slightly entangled quantum computations

Physical Review Letters

Volumn 91, Issue 14, 2003, Pages

  Vidal, Guifré ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; COMPUTERS; EIGENVALUES AND EIGENFUNCTIONS; INFORMATION THEORY; RESPONSE TIME (COMPUTER SYSTEMS);

COMPUTATIONAL RESOURCES; COMPUTATIONAL SPEEDUP; CONTINUOUS TIME DYNAMICS; ENTANGLED QUANTUM COMPUTATIONS; QUANTUM SPIN; SCHMIDT DECOMPOSITION;

QUANTUM THEORY;

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

References (17)

1. M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000).
2. D. Gottesman, in Proceedings of the 23rd International Colloquium on Group Theoretical Methods in Physics (International Press, Cambridge, 1999), p.�23.
3. S.D. Barlett et al, Phys. Rev. Lett. 89, 207903 (2002); 10.1103/PhysRevLett.89.207903
4. S.D. Barlett and B.C. Sanders, Phys. Rev. Lett. 89, 097904 (2002).10.1103/PhysRevLett.89.097904
5. L. Valiant, in Proceedings of the 33rd ACM Symposium on the Theory of Computation (ACM Press, New York, 2001), pp.�114–123;
6. B.M. Terhal and D.P. DiVincenzo, Phys. Rev. A 65, 032325 (2002); 10.1103/PhysRevA.65.032325
7. E. Knill, quant-ph/0108033.
8. R. Jozsa and N. Linden, quant-ph/0201143.
9. E. Knill and R. Laflamme, Phys. Rev. Lett. 81, 5672 (1998).10.1103/PhysRevLett.81.5672
10. N. Linden and S. Popescu, Phys. Rev. Lett. 87, 047901 (2001).10.1103/PhysRevLett.87.047901
11. G. Vidal, “Efficient Classical Simulation of Barely Correlated Mixed-State Quantum Dynamics” (to be published).
12. E. Schmidt, Math. Ann.MAANA3 63, 433 (1906);
13. A. Ekert and P.L. Knight, Am. J. Phys. 63, 415 (1995);
14. A. Peres, Quantum Theory: Concepts and Methods (Kluwer Academic Publishers, Dordrecht, 1995).
15. G. Vidal, J. Mod. Opt. 47, 355 (2000).10.1080/095003400148268
16. C.H. Bennett, H.J. Bernstein, S. Popescu, and B. Schumacher, Phys. Rev. A 53, 2046 (1996).10.1103/PhysRevA.53.2046
17. G. Vidal, J.I. Latorre, E. Rico, and A. Kitaev, Phys. Rev. Lett. 90, 227902 (2003).10.1103/PhysRevLett.90.227902