Subsystem stabilizer codes cannot have a universal set of transversal gates for even one encoded qudit

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 78, Issue 1, 2008, Pages

  Chen, Xie ^a   Chung, Hyeyoun ^b   Cross, Andrew W ^b,c   Zeng, Bei ^a   Chuang, Isaac L ^a,b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Department of Electrical Engineering and Computer Science   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANACH SPACES; CODES (STANDARDS); COMPUTATIONAL LINGUISTICS; FAULT TOLERANCE; HILBERT SPACES; QUALITY ASSURANCE; QUANTUM COMPUTERS; QUANTUM OPTICS; QUANTUM THEORY; RELIABILITY;

E PRINTS; FAULT-TOLERANT QUANTUM COMPUTATION; HILBERT; NOISE THRESHOLDS; OPEN PROBLEMS; QUANTUM TELEPORTATION; STABILIZER CODES;

CODES (SYMBOLS);

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

References (33)

1. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, U.K., 2000).
2. J. Preskill, in Introduction to Quantum Computation and Information, edited by, H.-K. Lo, S. Popescu, and, T. Spiller, (World Scientific, Singapore, 2001), pp. 312-269.
3. 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.
4. M. Grassl, T. Beth, and M. Roetteler, Int. J. Quantum Inf. ZZZZZZ 0219-7499 2, 55 (2004).
5. P. Shor, Proceedings of the 37th Symposium on Foundations of Computing (IEEE Computer Society Press, Los Alamitos, CA, 1996), pp. 56-65.
6. D. Gottesman and I. L. Chuang, Nature (London) NATUAS 0028-0836 10.1038/46503 402, 390 (1999).
7. E. Knill, R. Laflamme, and W. Zurek, e-print arXiv:quant-ph/9610011.
8. S. Bravyi and A. Kitaev, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.022316 71, 022316 (2005).
9. B. Zeng, A. W. Cross, and I. L. Chuang, e-print arXiv:0706.1382.
10. D. Gross and M. van den Nest, Quantum Inf. Comput. QICUAW 1533-7146 8, 263 (2008).
11. E. M. Rains, IEEE Trans. Inf. Theory IETTAW 0018-9448 45, 266 (1999).
12. C. P. Sun, in Quantum Group and Quantum Integrable Systems, edited by, M. L. Ge, (World Scientific, Singapore, 1992), p. 133;
13. M. L. Ge, X. F. Liu, and C. P. Sun, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/25/10/018 25, 2907 (1992).
14. S. D. Bartlett, H. de Guise, and B. C. Sanders, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.052316 65, 052316 (2002).
15. B. C. Sanders, S. D. Barlett, and H. de Guise, in Proceedings of ICSSUR'01, edited by, D. Han, Y. S. Kim, B. E. A. Saleh, A. V. Sergienko, and, M. C. Teich, (Boston, MA, 2002).
16. J. Jamil, X. G. Wang, and B. C. Sanders, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/36/10/312 36, 2525 (2003).
17. D. Gottesman, A. Kitaev, and J. Preskill, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.64.012310 64, 012310 (2001).
18. J. Patera and H. Zassenhaus, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.528006 29, 665 (1988).
19. E. Knill, LANL Report No. LAUR-96-2717 (unpublished), e-print arXiv:quant-ph/9608048 (1996).
20. H. Weyl, Theory of Groups and Quantum Mechanics (E. P. Dutton, New York, 1932).
21. J. Schwinger, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.46.4.570 46, 570 (1960).
22. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/18.681315 44, 1369 (1998).
23. D. Poulin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95. 230504 95, 230504 (2005).
24. S. N. Walck and D. W. Lyons, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.76.022303 76, 022303 (2007).
25. B. Zeng, X. Chen, and I. L. Chuang, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.77.042313 77, 042313 (2008).
26. M. Van den Nest, J. Dehaene, and B. De Moor, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.062323 71, 062323 (2005).
27. B. Zeng, H. Chung, A. W. Cross, and I. L. Chuang, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.75.032325 75, 032325 (2007).
28. A. Ashikhmin and A. Barg, in Proceedings of the Fifth IMA Conference on Cryptography and Coding, Lecture Notes In Computer Science Vol. 1025 (Springer, Berlin, 1995).
29. A. Steane, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.1996.0136 452, 2551 (1996).
30. B. Reichardt, Ph.D. thesis, Caltech, 2006
31. e-print arXiv:quant-ph/0612004.
32. P. W. Shor, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.52.R2493 52, R2493 (1995).
33. D. W. Lyons, S. N. Walck, and S. A. Blanda, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.77.022309 77, 022309 (2008).