Abstract
Using the Weyl commutation relations over a finite field \({\mathbb{F}_q}\) we introduce a family of error-correcting quantum stabilizer codes based on a class of symmetric matrices over \({\mathbb{F}_q}\) satisfying certain natural conditions. When q = 2 the existence of a rich class of such symmetric matrices is demonstrated by a simple probabilistic argument depending on the Chernoff bound for i.i.d. symmetric Bernoulli trials. If, in addition, these symmetric matrices are assumed to be circulant it is possible to obtain concrete examples by a computer program. The quantum codes thus obtained admit elegant encoding circuits.
Dedicated to C.S. Seshadri on his 70th birthday
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
V. Arvind, Piyush P Kurur, and K.R. Parthasarathy, Nonstabilizer quantum codes from abelian subgroups of the error group, quant-ph/0210097.
Alexei Ashikhmin, Emanuel Knill, Nonbinary quantum stabilizer codes, IEEE Transactions on Information Theory, vol. 47, No. 7, 3065–3072, 2001.
A. R. Calderbank, Eric M. Rains, Peter W. Shor and N. J. A. Sloane, Quantum error correction via codes over GF(4), IEEE Trans. Inform. Theory, Vol. 44 (1998), pp. 1369–1387.
D. G. Cory, W. Mass, M. Price, E. Knill, R. Laflamme, W. H. Zurek, T. F. Havel, S. S. Somaroo, Experimental quantum error correction, Phys.Rev.Lett. 81 (1998) 2152–2155.
D. Gottesman, A class of quantum error-correcting codes saturating the quantum Hamming bound, Phys. Rev. A 54, 1862–1868 (1996). Also quantph/9604038.
Emanuel Knill, Raymond Laflamme, A theory of quantum error-correcting codes, Phys.Rev.Lett. 84 (2000) 2525–2528.
Raymond Laflamme, Cesar Miquel, Juan Pablo Paz, Wojciech Hubert Zurek, Perfect quantum error correction code, Physical Review Letters, 98, 77, 1996.
J. H. van Lint, Introduction to Coding Theory, Springer Verlag, 3rd edition, 1998.
F. J. Macwilliams and N. J. A. Sloane, Theory of Error-Correcting Codes, North Holland, Amsterdam, 1978.
R. Motwani and P. Raghavan, Randomized Algorithms, Cambridge University Press, 1995.
Michael A. Nielsen and Isaac L. Chuang, Quantum Computation and quantum Information, Cambridge, 1999.
K. R. Parthasarathy, Lectures on Quantum Computation and Quantum Error-Correcting Codes, Institute of Mathematical Sciences, Chennai.
E. M. Rains, Nonbinary quantum codes, IEEE Transactions on Information Theory, vol. 45, no. 6, pp. 1827–1832, 1999.
E. M. Rains, R. H. Hardin, P. W. Shor, and N. J. A. Sloane, A nonadditive quantum code, Phys.Rev.Lett. 79 (1997) 953–954.
Vwani P. Roychowdhury, Farrokh Vatan, On the existance of nonadditive quantum codes, QCQC (1998) 325–336.
Vwani P. Roychowdhury, Farrokh Vatan, On the Structure of Additive Quantum Codes and the Existence of Nonadditive Codes, quantph/9710031.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2003 Hindustan Book Agency
About this chapter
Cite this chapter
Arvind, V., Parthasarathy, K.R. (2003). A Family of Quantum Stabilizer Codes Based on the Weyl Commutation Relations over a Finite Field. In: Lakshmibai, V., et al. A Tribute to C. S. Seshadri. Hindustan Book Agency, Gurgaon. https://doi.org/10.1007/978-93-86279-11-8_12
Download citation
DOI: https://doi.org/10.1007/978-93-86279-11-8_12
Publisher Name: Hindustan Book Agency, Gurgaon
Print ISBN: 978-81-85931-39-5
Online ISBN: 978-93-86279-11-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)