Quantum to classical phase transition in noisy quantum computers

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 62, Issue 6, 2000, Pages 062311-062311

  Aharonov, Dorit ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUUM MECHANICS; CORRELATION METHODS; MATHEMATICAL MODELS; PHASE TRANSITIONS; SPURIOUS SIGNAL NOISE;

ENTANGLEMENT PARTICLES; QUANTUM COMPUTERS;

QUANTUM THEORY;

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

References (27)

1. P. W. Shor, SIAM J. Comput. 26, 1484 (1997).
2. D. Aharonov and M. Ben-Or. in Proceedings of the 29th Annual ACM Symposium on Theory of Computing (STOC) (ACM Press, 1997).
3. A. Yu. Kitaev, Russ. Math. Surveys 52, 1191 (1997).
4. E. Knill, R. Laflamme, and W. Zurek, Science 279, 342 (1998).
5. D. Aharonov and M. Ben-Or, in 37th Annual Symposium on Foundations of Computer Science (FOCS), IEEE Computer Society Press, 1996), pp. 46-55.
6. C. Bennett, D. P. DiVincenzo, J. Smolin, and W. Wootters, Phys. Rev. A 54, 3824 (1996).
7. M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Rev. Lett. 84, 2014 (2000).
8. E. Rains, Phys. Rev. A 60, 173 (1999).
9. W. H. Zurek, Phys. Today 44 (10), 36 (1991).
10. D. Giulini, E. Joos, C. Keifer, J. Kupsch, I.-O. Stamatescu, and H. D. Zeh, Decoherence and the Appearance of a Classical World in Quantum Theory (Springer-Verlag, Berlin, 1996).
11. L. A. Khalfin and B. S. Tsirelson, Found. Phys. 22, 879 (1992).
12. G. Grimmett, Percolation (Springer-Verlag, New York, 1989).
13. A. Einstein, N. Rosen, and B. Podolsky, Phys. Rev. 47, 777 (1935).
14. J. S. Bell, Physics (Long Island City, N.Y.) 1, 195 (1964).
15. J. S. Bell, Rev. Mod. Phys. 38, 447 (1966); Speakable and Unspeakable in Quantum Mechanics (Cambridge University Press, Cambridge, 1987).
16. J. S. Bell, Rev. Mod. Phys. 38, 447 (1966); Speakable and Unspeakable in Quantum Mechanics (Cambridge University Press, Cambridge, 1987).
17. C. Bennett, H. Bernstein, S. Popescu, and B. Schumacher, Phys. Rev. A 53, 2046 (1996).
18. M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Rev. Lett. 80, 5239 (1998).
19. M. A. Nielsen, Phys. Rev. A 61, 064301 (2000).
20. D. Gottesman, J. Mod. Opt. 47, 333 (2000).
21. M. V. Menshikov, S. A. Molchanov, and A. F. Sidorenko, Itogi Nauk. Tekh. 24, 53 (1986).
22. M. Aizenman and D. J. Barsky, Commun. Math. Phys. 108, 489 (1987).
23. J. T. Chayes, A. Puha, and T. Sweet, in Probability Theory and Applications, edited by E. Hsu and S. Varadhan, IAS/Park City Mathematics Series Vol. 6 (American Mathematical Society, Providence, R1, 1999).
24. Feller, An Introduction to Probability Theory and its Applications (Wiley, New York, 1961), Vol. 1, pp. 275-276.
25. G. M. Palma, K.-A. Suominen, and A. K. Ekert, Proc. R. Soc. London, Ser. A 452, 567 (1996).
26. J. Marro and R. Dickman, Nonequilibrium Phase Transitions in Lattice Models (Cambridge University Press, Cambridge, 1999).
27. D. Aharonov and M. Ben-Or, SIAM J. Comput. (to be published); e-print quant-ph/9906129.