Classical simulability, entanglement breaking, and quantum computation thresholds

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 71, Issue 4, 2005, Pages

  Virmani, S ^a   Huelga, Susana F ^a   Plenio, Martin B ^b  

^a UNIVERSITY OF HERTFORDSHIRE   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BIPARTITE ENTANGLEMENT; CLASSICAL SIMULABILITY; FAULT-TOLERANT THRESHOLDS; QUANTUM COMPUTATION THRESHOLDS;

COMPUTATIONAL METHODS; COMPUTER SIMULATION; CONTINUUM MECHANICS; LOGIC GATES; MATHEMATICAL MODELS; SIGNAL TO NOISE RATIO; SPURIOUS SIGNAL NOISE;

QUANTUM THEORY;

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

References (34)

1. L. Valiant, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539700377025 31, 1229 (2002);
2. B. M. Terhal and D. P. Divincenzo, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.032325 65, 032325 (2002);
3. E. Knill, e-print quant-ph/0108033;
4. S. Bravyi, e-print quant-ph/0404180.
5. R. Jozsa and N. Linden, e-print quant-ph/0201143;
6. G. Vidal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.147902 91, 147902 (2003).
7. D. Aharonov and M. Ben-Or, e-print quant-ph/9611029;
8. D. Aharonov, M. Ben-Or, R. Impagliazzo, and N. Nisan, e-print quant-ph/9611028.
9. See also D. Aharonov, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62. 062311 62, 062311 (2000) for related work.
10. A. Harrow and M. Nielsen, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.012308 68, 012308 (2003).
11. A. Razborov, e-print quant-ph/0310136.
12. S. Bravyi and A. Kitaev, e-print quant-ph/0403025.
13. B. W. Reichardt, e-print quant-ph/0411036.
14. E. M. Rains, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.60.173 60, 173 (1999);
15. E. M. Rains, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.60.179 60, 179 (1999).
16. D. Gottesman, Ph.D. thesis, California Institute of Technology, 1997.
17. For recent improvements see also S. Aaronson and D. Gottesman, e-print quant-ph/0406196.
18. For example, it can be shown that the W class of entangled pure states cannot be created by Clifford operations from computational basis inputs. The W class represents an important form of three-party entanglement, as defined by W. Dür, G. Vidal, and J. I. Cirac, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.062314 62, 062314 (2000).
19. Definitions of all gates in this paper, as well as a good review of the stabilizer formalism, may be found in the textbook by M. Nielsen and I. Chuang, Quantum Information and Quantum Computation (Cambridge University Press, Cambridge, U.K., 2001).
20. A. Jamiolkowski, Rep. Math. Phys. RMHPBE 0034-4877 10.1016/0034-4877(72) 90011-0 3, 275 (1972).
21. A. S. Holevo, Russ. Math. Surveys RMSUAF 0036-0279 10.1070/ rm1998v053n06ABEH000091 53, 1295 (1999).
22. D. W. Leung, Int. J. Quantum Inf. 0219-7499 2, 33 (2004).
23. D. Gottesman and I. Chuang, Nature (London) NATUAS 0028-0836 10.1038/46503 402, 390 (1999).
24. J. I. Cirac, W. Dür, B. Kraus, and M. Lewenstein, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.544 86, 544 (2001).
25. A. Gilchrist, N. K. Langford, and M. A. Nielsen, e-print quant-ph/0408063.
26. D. Aharanov and M. Ben-Or, e-print quant-ph/9906129;
27. B. M. Terhal and G. Burkard, e-print quant-ph/0402104;
28. R. Alicki, M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.062101 65, 062101 (2002);
29. M. Nielsen and C. M. Dawson, e-print quant-ph/0405134.
30. G. Vidal and R. Tarrach, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.59.141 59, 141 (1999)
31. M. Steiner, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.054305 67, 054305 (2003).
32. M. Nielsen, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(02)01803-0 308, 96 (2003);
33. S. A. Fenner and Y. Zhang, e-print quant-ph/0111077;
34. S. Perdrix and P. Jorrand, e-print quant-ph/0404146.