Projective Plane and Planar Quantum Codes

Foundations of Computational Mathematics

Volumn 1, Issue 3, 2001, Pages 325-332

  Freedman, Michael H ^a   Meyer, David A ^b,c  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Institute for Physical Sciences   (United States)

Author keywords

Planar code; Quantum error correction; Topological code

Indexed keywords

ERROR CORRECTION; QUANTUM COMPUTERS; QUANTUM NOISE; TOPOLOGY;

PLANAR CODE; PLANAR DOMAIN; PROJECTIVE PLANES; QUANTUM ERROR CORRECTING CODES; QUANTUM ERROR CORRECTIONS; REPETITION CODE; SINGLE QUBITS; TOPOLOGICAL CODE;

CODES (SYMBOLS);

EID: 0005214593     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s102080010013     Document Type: Article

References (20)

1. A. Yu. Kitaev, Quantum computations: Algorithms and error correction, Uspekhi Mat. Nauk 52 (1997), 53-112.
2. A. Ekert and C. Macchiavello, Error correction in quantum communication, Phys. Rev. Lett. 77 (1996), 2585-2588.
3. A. Yu. Kitaev, Fault-tolerant quantum computation by anyons, quant-ph/9707021.
4. J. Preskill, Fault-tolerant quantum computation, quant-ph/9712048.
5. M. H. Freedman, Percolation on the projective plane, Math. Res. Lett. 4 (1997), 889-894.
6. A. M. Steane, Simple quantum error correcting codes, Phys. Rev. A 54 (1996), 4741-4751.
7. P. Shor and R. Laflamme, Quantum analog of the MacWilliams identities for classical coding theory, Phys. Rev. Lett. 78 (1997), 1600-1602; E. M. Rains, Quantum weight enumerators, IEEE Trans. Inform. Theory 44 (1998), 1388-1394.
8. P. Shor and R. Laflamme, Quantum analog of the MacWilliams identities for classical coding theory, Phys. Rev. Lett. 78 (1997), 1600-1602; E. M. Rains, Quantum weight enumerators, IEEE Trans. Inform. Theory 44 (1998), 1388-1394.
9. E. M. Rains, Polynomial invariants of quantum codes, quant-ph/9704042.
10. P. W. Shor, Scheme for reducing decoherence in quantum computer memory, Phys. Rev. A 52 (1995), R2493-R2496.
11. D. Gottesman, Stabilizer Codes and Quantum Error Correction, Caltech Ph.D. thesis, physics, 1997, quant-ph/9705052.
12. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Mixed-state entanglement and quantum error correction, Phys. Rev. A 54 (1996), 3824-3851; R. Laflamme, C. Miquel, J. P. Paz, and W. H. Zurek, Perfect quantum error correction code, Phys. Rev. Lett. 77 (1996), 198-201.
13. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Mixed-state entanglement and quantum error correction, Phys. Rev. A 54 (1996), 3824-3851; R. Laflamme, C. Miquel, J. P. Paz, and W. H. Zurek, Perfect quantum error correction code, Phys. Rev. Lett. 77 (1996), 198-201.
14. A. R. Calderbank and P. W. Shor, Good quantum error-correcting codes exist, Phys. Rev. A 54 (1996), 1098-1105; A. M. Steane, Multiple particle interference and quantum error correction, Proc. Roy. Soc. London Ser. A 452 (1996), 2551-2576.
15. A. R. Calderbank and P. W. Shor, Good quantum error-correcting codes exist, Phys. Rev. A 54 (1996), 1098-1105; A. M. Steane, Multiple particle interference and quantum error correction, Proc. Roy. Soc. London Ser. A 452 (1996), 2551-2576.
16. A. Yu. Kitaev, discussions on 21 September 1998.
17. M. Berger, Du côté de chez Pu, Ann. Sci. École Norm. Sup. (4) 5 (1972), 1-44.
18. 2-Systolic-Freedom.", Proceedings of the Kirbyfest (Berkeley, CA, 1998), pp. 113-123 (electronic), Geom. Topol. Monogr., Vol. 2, pp. 161-171, Coventry, Geom. Topol., 1999.
19. 2-Systolic-Freedom.", Proceedings of the Kirbyfest (Berkeley, CA, 1998), pp. 113-123 (electronic), Geom. Topol. Monogr., Vol. 2, pp. 161-171, Coventry, Geom. Topol., 1999.
20. M. H. Freedman and D. A. Meyer, Systolically free quantum codes, in The Mathematics of Quantum Computation (R. Brylinski and G. Chen, eds.), CRC Press, Boca Raton, FL, 2001, to appear.