Abstract
It is known that nonadditive quantum codes can have higher code dimensions than stabilizer codes for the same length and minimum distance. The class of codeword stabilized codes (CWS) provides tools to obtain new nonadditive quantum codes by reducing the problem to finding nonlinear classical codes. In this work, we establish some results on the kind of non-Pauli operators that can be used as observables in the decoding scheme of CWS codes and propose a procedure to obtain those observables.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Shor, P.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of the 35th Annual Symposium on Foundations of Computer Science, pp. 124–134 (1994)
Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing (STOC ‘96). ACM, New York, NY, USA, pp. 212–219 (1996)
Mosca, M.: Quantum algorithms. In: Meyers, R.A. (ed.) Encyclopedia of Complexity and Systems Science, pp. 7088–7118 (2009)
Childs A.M., van Dam W.: Quantum algorithms for algebraic problems. Rev. Mod. Phys. 82, 1–52 (2010)
Calderbank A.R., Shor P.W.: Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098–1105 (1996)
Bennett C.H., DiVincenzo D.P., Smolin J.A., Wootters W.K.: Mixed-state entanglement and quantum error correction. Phys. Rev. A 54, 3824–3851 (1996)
Steane A.M.: Simple quantum error-correcting codes. Phys. Rev. A 54, 4741–4751 (1996)
Knill E., Laflamme R.: Theory of quantum error-correcting codes. Phys. Rev. A 55, 900–911 (1997)
Gottesman D.: Class of quantum error-correcting codes saturating the quantum hamming bound. Phys. Rev. A 54, 1862–1868 (1996)
Gottesman, D.: Stabilizer Codes and Quantum Error Correction. PhD thesis, California Institute of Technology (1997)
Calderbank A.R., Rains E.M., Shor P.W., Sloane N.J.A.: Quantum error correction and orthogonal geometry. Phys. Rev. Lett. 78, 405–408 (1997)
Nielsen M.A., Chuang I.L.: Quantum computation and quantum information. Cambridge University Press, Cambridge (2000)
Smolin J.A., Smith G., Wehner S.: Simple family of nonadditive quantum codes. Phys. Rev. Lett. 99, 130505 (2007)
Yu S., Chen Q., Lai C.H., Oh C.H.: Nonadditive quantum error-correcting code. Phys. Rev. Lett. 101, 090501 (2008)
Li Y., Dumer I., Pryadko L.P.: Clustered error correction of codeword-stabilized quantum codes. Phys. Rev. Lett. 104, 190501 (2010)
Cross A., Smith G., Smolin J.A., Zeng B.: Codeword stabilized quantum codes. IEEE Trans. Inf. Theory 55, 433–438 (2009)
Chen X., Zeng B., Chuang I.L.: Nonbinary codeword-stabilized quantum codes. Phys. Rev. A 78, 062315 (2008)
Chuang I., Cross A., Smith G., Smolin J., Zeng B.: Codeword stabilized quantum codes: algorithm and structure. J. Math. Phys. 50(4), 042109 (2009)
Yu, S., Chen, Q., Oh, C.H.: Two Infinite Families of Nonadditive Quantum Error-Correcting Codes. ArXiv e-prints (2009)
Li Y., Dumer I., Grassl M., Pryadko L.P.: Structured error recovery for code-word-stabilized quantum codes. Phys. Rev. A 81, 052337 (2010)
Melo, N., Santiago, D.F.G., Portugal, R.: Decoder for Nonbinary CWS Quantum Codes. ArXiv e-prints (2012)
Grassl, M., Rotteler, M.: Non-additive quantum codes from goethals and preparata codes. In: Information Theory Workshop 2008 (ITW ‘08). IEEE, pp. 396–400 (2008)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Santiago, D.F.G., Portugal, R. & Melo, N. Non-Pauli observables for CWS codes. Quantum Inf Process 12, 1871–1884 (2013). https://doi.org/10.1007/s11128-012-0501-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-012-0501-9