Information and Communications Magazine (정보와 통신)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

양자 오류 정정 부호의 개요

  • Published : 2013.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

본고에서는 양자 정보 처리 시스템에서 사용되는 양자 오류 정정 부호에 대해서 알아본다. 양자 오류 정정 부호는 디지털 정보가 아닌 연속적인 값을 갖는 양자 정보의 오류를 수정하는 기법으로 기존의 고전 오류 정정 부호를 적용할 수 없는 양자정보 시스템에서 사용되는 오류 정정 부호이다. 본 논문에서는 최근 가장 활발하게 사용되고 있는 안정 부호를 중심으로 양자 오류 정정 부호의 구성 및 기존 오류 정정 부호와의 관계를 살펴본다.

Keywords

References

  1. D. Gottesman, "Stabilizer codes and quantum error correction," Caltech Ph.D.dissertation, Psadena,CA, 1997.
  2. E. Hagley et al., "Generation of Einstein-Podolsky- Rosen Pairs of Atoms," Phys. Rev. Lett. 79, 1997.pp. 1 - 5. https://doi.org/10.1103/PhysRevLett.79.1
  3. Michael A. Nielsen and Isaac L. Chuang, "Quantum Computation and Quantum Information," Cambridge University Press, 2000
  4. P. W. Shor, "Scheme for reducing decoherence in quantum computer memory," Phys. Rev. A, vol. 52, no. 4, pp. R2493-R2496, Oct. 1995. https://doi.org/10.1103/PhysRevA.52.R2493
  5. A. R. Calderbank and P. W. Shor, "Good quantum error-correcting codes exist," Phys. Rev. A, vol. 54, no. 2, pp. 1098-1105, Aug. 1996. https://doi.org/10.1103/PhysRevA.54.1098
  6. A. M. Steane, "Error Correcting Codes in Quantum Theory," Phys. Rev. Lett., vol. 77, pp. 793-797, Jul. 1996. https://doi.org/10.1103/PhysRevLett.77.793
  7. A. Steane, "Multiple-Particle Interference and Quantum Error Correction," Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, vol. 452, no. 1954, pp. 2551-2577, 1996.
  8. R. G. Gallager, "Low-density parity-check codes," IEEE Tram. on Inforinariorz Theory, vol.8, no.1, pp. 21-28, January 1962. https://doi.org/10.1109/TIT.1962.1057683
  9. P.W. Shor, Proceedings 35th Annual Symposium on Foundations of computer Science, IEEE Computer Society Press, Los Alamitos, CA, 1994, p. 124.
  10. Grover L.K., "A fast quantum mechanical algorithm for database search," Proceedings, 28th Annual ACM Symposium on the Theory of Computing, p. 212 (May 1996)
  11. S. Wieder, The Foundations of Quantum Theory, Academic Press, 1973.
  12. D. J. C. MacKay, G. Mitchison, and P. L. McFadden, "Sparse-Graph Codes for Quantum Error-Correction," IEEE Trans. on Information Theory, vol. 50, no. 10, pp. 2315-2330, October 2004. https://doi.org/10.1109/TIT.2004.834737
  13. H. Lou and J. Garcia-Frias, "Quantum Error-Correction Using Codes with Low-Density Generator Matrix," Proc. SPAWC'05, June 2005.
  14. E. Knill and R. Laflamme, "Theory of quantum error- correcting codes," Phys. Rev. A, vol. 55, no. 2, pp. 900-911, Feb. 1997. https://doi.org/10.1103/PhysRevA.55.900
  15. E. Knill, R. Laflamme, and L. Viola, "Theory of Quantum Error Correction for General Noise," arXiv. org, vol. quant-ph. 20-Aug-1999.