On the hardness of decoding quantum stabilizer codes under the depolarizing channel

2012 International Symposium on Information Theory and Its Applications, ISITA 2012

Volumn , Issue , 2012, Pages 208-211

  Kuo, Kao Yueh ^a   Lu, Chung Chin ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BERLEKAMP; BINARY LINEAR CODES; BOUNDED DISTANCE DECODING; CHANNEL MODEL; CODE-BASED CRYPTOGRAPHY; COMPLEXITY CLASS; DECODING ALGORITHM; DECODING ERRORS; MCELIECE; MOST LIKELY; NP-HARD; POLYNOMIAL-TIME; QUANTUM STABILIZER CODES; STABILIZER CODES;

COMPUTATIONAL COMPLEXITY; DEPOLARIZATION; INFORMATION THEORY; QUANTUM COMPUTERS;

DECODING;

EID: 84873557654     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. E. Berlekamp, R. McEliece, and H. van Tilborg, "On the inherent intractability of certain coding problems," IEEE Trans. Inform. Theory, vol. 24, pp. 384-386, 1978.
2. M. Sipser, Introduction to the theory of computation. Thomson Course Technology, 2006.
3. R. J. McEliece, "A public-key cryptosystem based on algebraic coding theory," NASA DSN Progress Report 42-44, 1978.
4. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, "Quantum error correction via codes over GF(4)," IEEE Trans. Inform. Theory, vol. 44, pp. 1369-1387, 1998.
5. D. Gottesman, "Stabilizer codes and quantum error correction," Ph.D. dissertation, California Institute of Technology, 1997.
6. D. Poulin and Y. Chung, "On the iterative decoding of sparse quantum codes," Quantum Information and Computation, vol. 8, pp. 987-1000, 2008.
7. M.-H. Hsieh and F. L. Gall, "NP-hardness of decoding quantum error-correction codes," Phys. Rev. A, vol. 83, p. 052331, 2011.
8. P. W. Shor and J. Preskill, "Simple proof of security of the BB84 quantum key distribution protocol," Phys. Rev. Lett., vol. 85, pp. 441-444, 2000.
9. H. Fujita, "Quantum McEliece public-key cryptosystem," Quantum Information and Computation, vol. 12, pp. 0181-0202, 2012.
10. C. H. Bennett and P. W. Shor, "Quantum information theory," IEEE Trans. Inform. Theory, vol. 44, pp. 2724-2742, 1998.
11. M. Nielsen and I. Chuang, Quantum Computation and Quantum Information. Cambridge Univ. Press, 2000.
12. K.-Y. Kuo and C.-C. Lu, "A further study on the encoding complexity of quantum stabilizer codes," in Proc. 2010 International Symposium on Information Theory and its Applications, 2010, pp. 1041-1044.
13. G. Smith, "Private classical capacity with a symmetric side channel and its application to quantum cryptography," Phys. Rev. A, vol. 78, p. 022306, 2008.