Communications of the Korean Mathematical Society (대한수학회논문집)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

양자 계산 알고리즘

  • 지동표 (서울대학교 자연과학대학 수리과학부)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 해설 논문에서 선형대수에 기반을 두고 있는 양자 계산 알고리즘 몇 가지를 설명하고자 한다. 선형대수의 기초적 지식만 있으면 누구든지 할 수 있는 분야이다.

Keywords

References

  1. Proceedings of the Royal Socety. London. Series A v.400 Quantum theory, the Church-Turning principle and the universal quatum computer D.Deutsch
  2. Proceedings of the Royal Society. London. Series A v.439 Rapid solution of problems by quantum computation D.Deutsch;R.Jozsa https://doi.org/10.1098/rspa.1992.0167
  3. Proceedings of the Royal Society London Series A v.454 Quantum algorithems revisited R.Cleve;A.Ekert;C.Macciavello;M.Mosca https://doi.org/10.1098/rspa.1998.0164
  4. Journal of Physics A: Math. Gen. v.34 Initialization-free generalized Deutsch-Jozsa algorithm D.P.Chi;J.Kim;S.Lee
  5. Proceedings of the 35th Annual IEEE Symposium on the Foundations of Computer Science Algorithms for quantum computation: Discrete logarithms and factoring P.W.Shor
  6. Proceedings of the 28th Annual ACM Symposium on Theory of Computing A fast qunatum mechanical algorithm for database search L.K.Grover https://doi.org/10.1137/S0097539795293172
  7. Chaos, Solitons and Fractals v.10 D.P.Chi;J.Kim https://doi.org/10.1016/S0960-0779(98)00224-0
  8. quant-ph/9903061 On quantum algorithms R.Cleve;A.Ekert;L.Henderson;C.Macciavello;M.Mosca https://doi.org/10.1103/PhysRevLett.79.325
  9. Journal of Physics A:Math. Gen. v.35 Quantum Functional Oracles J.Kim;S.Lee;D.P.Chi https://doi.org/10.1088/0305-4470/35/32/310
  10. SIAM Journal of computing v.26 P.W.Shor https://doi.org/10.1016/S0960-0779(98)00224-0
  11. Physical Review Letters v.79 L.K.Grover https://doi.org/10.1002/(SICI)1099-0526(199809/10)4:1<33::AID-CPLX10>3.0.CO;2-U
  12. Proceedings of First NASA International Conference on Quantum Computing and Quantum Communication,Lecture Notes in Computer Science v.1509 Quantum database search by a single query D.P.Chi;J.Kim https://doi.org/10.1088/0305-4470/35/32/310