Fast simulation of stabilizer circuits using a graph-state representation

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 73, Issue 2, 2006, Pages

  Anders, Simon ^a   Briegel, Hans J ^a,b  

^a UNIVERSITY OF INNSBRUCK   (Austria)

^b ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

GOTTESMAN KNILL THEOREM; IMPLEMENTATION; QUBITS; STABILIZER CIRCUITS;

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SYSTEMS; GRAPH THEORY; NETWORKS (CIRCUITS); THEOREM PROVING;

QUANTUM THEORY;

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

References (28)

1. D. Gottesman, e-print quant-ph/9807006.
2. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England, 2000).
3. C. H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J. A. Smolin, and W. K. Wootters, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.76.722 76, 722 (1996).
4. D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, S. Popescu, and A. Sanpera, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.77.2818 77, 2818 (1996).
5. M. Murao, M. B. Plenio, S. Popescu, V. Vedral, and P. L. Knight, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.57.R4075 57, R4075 (1998).
6. E. N. Maneva and J. A. Smolin, in Quantum Computation and Quantum Information, edited by, J. S. J. Lomonaco, (AMS, Providence, RI, 2002);
7. also e-print quant-ph/0003099.
8. W. Dür, H. Aschauer, and H. J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.107903 91, 107903 (2003).
9. P. W. Shor, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.52.R2493 52, R2493 (1995).
10. A. M. Steane, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.77. 793 77, 793 (1996).
11. A. R. Calderbank and P. W. Shor, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.54.1098 54, 1098 (1996).
12. A. M. Steane, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 452, 2551 (1996).
13. S. Aaronson and D. Gottesman, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.052328 70, 052328 (2004).
14. C. Kruszynska, S. Anders, W. Dür, and H. J. Briegel, e-print quant-ph/0512218
15. H. J. Briegel and R. Raußendorf, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.910 86, 910 (2001).
16. R. Raußendorf, D. E. Browne, and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.022312 68, 022312 (2003).
17. D. Schlingemann and R. F. Werner, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.012308 65, 012308 (2002).
18. M. Van den Nest, J. Dehaene, and B. De Moor, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.022316 69, 022316 (2004).
19. M. Grassl, A. Klappenecker, and M. Rötteler, in Proceedings of the 2002 IEEE International Symposium on Information Theory, (IEEE, New York, 2002), p. 45.
20. D. Schlingemann, e-print quant-ph/0111080.
21. M. Hein, J. Eisert, and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.062311 69, 062311 (2004).
22. D. Gottesman, Ph.D. thesis, California Institute of Technology, 1997
23. e-print quant-ph/9705052.
24. S. Anders (unpublished).
25. The described software can be found at http://homepage.uibk.ac.at/ homepage/c705/c705213/work/graphsim.html
26. The GCC Team, The GNU Compiler Collection, software at http://gcc.gnu.org
27. PYTHON, programming language developped by Guido van Rossum, http://www.python.org
28. SWIG (simplified wrapper and interface generator), software developed by David M. Beazley, http://www.swig.org