Semi-Clifford operations, structure of Ck hierarchy, and gate complexity for fault-tolerant quantum computation

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 77, Issue 4, 2008, Pages

  Zeng, Bei ^a   Chen, Xie ^a   Chuang, Isaac L ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA COMMUNICATION SYSTEMS; FAULT TOLERANCE; HIERARCHICAL SYSTEMS;

FAULT-TOLERANT ARCHITECTURES; STABILIZER CODES; TELEPORTATION;

QUANTUM COMPUTERS;

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

References (17)

1. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, UK, 2000).
2. J. Preskill, in Introduction to Quantum Computation and Information, edited by, H. K. Lo, S. Popescu, and, T. Spiller, (World Scientific Publishing Company, Singapore 2001), pp. 213-269.
3. P. Shor, 37th Symposium on Foundations of Computing (IEEE Computer Society Press, Los Alamitos, CA, 1996), pp. 56-65.
4. D. Gottesman, in Encyclopedia of Mathematical Physics, edited by, J.-P. Francoise, G. L. Naber, and, S. T. Tsou, (Elsevier, Oxford, 2006), Vol. 4, pp. 196-201.
5. B. Zeng, A. W. Cross, and I. L. Chuang, e-print arXiv: 0706.1382.
6. D. Gottesman and I. L. Chuang, Nature (London) NATUAS 0028-0836 10.1038/46503 402, 390 (1999).
7. Sergei Bravyi and Alexei Kitaev, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.022316 71, 022316 (2005).
8. X. Zhou, D. W. Leung, and I. L. Chuang, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.052316 62, 052316 (2000).
9. D. Gross and M. Van den Nest, Quantum Inf. Comput. QICUAW 1533-7146 8, 263 (2008).
10. D. Gottesman, e-print arXiv:quant-ph/9705052.
11. GAP-Groups, Algorithms, Programming-A System for Computational Discrete Algebra, http://www.gap-system.org/
12. A. Yao, Proceedings of Thirty-fourth IEEE Symposium on Foundations of Computer Science (IEEE, Palo Alto, CA, 1993), pg. 352
13. M. Mottonen, J. J. Vartiainen, V. Bergholm, and M. M. Salomaa, Quantum Inf. Comput. QICUAW 1533-7146 5, 467 (2005).
14. V. V. Shende, S. S. Bullock, and I. L. Markov, IEEE Trans. Comput.-Aided Des. ITCSDI 0278-0070 10.1109/TCAD.2005.855930 25, 1000 (2006).
15. R. L. Griess, Jr., e-print arXiv:math.GR/0511084.
16. X. Chen, H. Chung, A. W. Cross, B. Zeng, and I. L. Chuang, e-print arXiv:0801.2360.
17. M. J. J. Barry, J. Aust. Math. Soc. Ser. B, Appl. Math. JAMMDU 0334-2700 27, 59 (1979).