Improved simulation of stabilizer circuits

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 70, Issue 5 A, 2004, Pages

  Aaronson, Scott ^a,c   Gottesman, Daniel ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

^c INSTITUTE FOR ADVANCED STUDY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; ERROR CORRECTION; LOGIC GATES; POLYNOMIALS; QUANTUM THEORY; THEOREM PROVING;

CONTROLLED-NOT (CNOT); QUANTUM CIRCUITS; QUANTUM COMPUTER; QUANTUM MONTE CARLO (QMC);

LOGIC CIRCUITS;

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

References (39)

1. Quantum Monte Carlo Methods in Equilibrium and Nonequilibrium Systems, edited by M. Suzuki (Springer, Berlin, 1986).
2. B. Oemer, http://tph.tuwien.ac.at/~oemer/qcl.html
3. G. F. Viamontes, I. L. Markov, and J. P. Hayes, Quantum Inf. Process. 2, 347 (2004).
4. G. F. Viamontes, M. Rajagopalan, I. L. Markov, and J. P. Hayes, in Proceedings of the Asia and South-Pacific Design Automation Conference (IEEE Computer Society, Los Alamitos, CA, 2003), p. 295.
5. K. M. Obenland and A. M. Despain, High Performance Computing (IEEE Computer Society, Los Alamitos, CA, 1998).
6. G. Vidai, Phys. Rev. Lett. 91, 147902 (2003).
7. G. Vidai, e-print quant-ph/0310089.
8. L. G. Valiant, in Proceedings of the ACM Symposium on Theory of Computing (ACM, New York, 2001), p. 114.
9. B. M. Terhal and D. P. DiVincenzo, Phys. Rev. A 65, 032325 (2002).
10. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Phys. Rev. A 54, 3824 (1996).
11. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, Phys. Rev. Lett. 78, 405 (1997).
12. D. Gottesman, Phys. Rev. A 54, 1862 (1996).
13. D. Gottesman, e-print quant-ph/9807006.
14. D. M. Greenberger, M. A. Home, and A. Zeilinger, Bell's Theorem, Quantum Theory, and Conceptions of the Universe (Kluwer, Dordrecht, 1989), p. 73.
15. C. H. Bennett and S. J. Wiesner, Phys. Rev. Lett. 69, 2881 (1992).
16. C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres, and W. Wootters, Phys. Rev. Lett. 70, 1895 (1993).
17. K. N. Patel, I. L. Markov, and J. P. Hayes, e-print quant-ph/0302002.
18. J. Dehaene and B. De Moor, Phys. Rev. A 68, 042318 (2003).
19. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cam-bridge, 2000).
20. D. Coppersmith and S. Winograd, J. Symb. Comput. 9, 251 (1990).
21. D. R. Simon, SIAM J. Comput. 26, 1474 (1997).
22. P. W. Shor, Phys. Rev. A 52, R2493 (1995).
23. C. Damm, Inf. Process. Lett. 36, 247 (1990).
24. U. Hertrampf, S. Reith, and H. Vollmer, Inf. Process. Lett. 75, 91 (2000).
25. D. Aharonov and M. Ben-Or, in Proceedings of the ACM Symposium on Theory of Computing (ACM, New York, 1997), p. 176.
26. K. Iwama, Y. Kambayashi, and S. Yamashita, in Proceedings of Design Automation Conference (2002), p. 419.
27. C. Moore and M. Nilsson, SIAM J. Comput. 31, 799 (2002).
28. V. V. Shende, A. K. Prasad, I. L. Markov, and J. P. Hayes, IEEE Trans. Comput.-Aided Des. 22, 710 (2003).
29. J.-S. Lee, Y. Chung, J. Kim, and S. Lee, e-print quant-ph/9911053.
30. R. Cleve and D. Gottesman, Phys. Rev. A 56, 76 (1997).
31. D. Gottesman, Phys. Rev. A 57, 127 (1998).
32. S. Aaronson, in Proceedings of the IEEE Conference on Computational Complexity (IEEE Computer Society, Los Alamitos, CA, 2004), p. 320.
33. P. W. Shor, in Proceedings of the IEEE Symposium on Foundations of Computer Science (IEEE Computer Society, Los Alamitos, CA, 1996), p. 56.
34. D. Gottesman and I. Chuang, Nature (London) 402, 390 (1999).
35. G. Nebe, E. M. Rains, and N. J. A. Sloane, Designs, Codes, Cryptogr. 24, 99 (2001).
36. R. Solovay (unpublished).
37. Y. Shi, Quantum Inf. Comput. 3, 84 (2003).
38. B. M. Terhal and D. P. DiVincenzo, Quantum Inf. Comput. 4, 134 (2004).
39. Isaac Chung (private communication).