Trends of Quantum Computing System Development and Applications

양자컴퓨팅시스템 개발 및 활용 동향

  • Published : 2016.04.01

Abstract

지난 60여 년간은 고전정보에 기반한 통신, 저장, 처리 능력이 비약적으로 발전하였다. 이 과정에서 가장 많이 사용된 방법은 정보소자의 크기를 감소시키는 방법이었는데, 이러한 접근법은 최근에 그 한계에 도달하고 있다. 이러한 한계를 극복하기 위해서 다양한 접근법이 연구되고 있으며, 궁극적으로는 양자역학적 현상에 기반하는 양자정보가 사용될 것으로 예상된다. 양자정보는 크게 계산성과 보안성을 향상시키는데, 이에 따라서 향후 ICT 전반에서 많은 변화가 생길 것으로 예상된다. 본고에서는 특히 양자정보에 기반한 양자컴퓨팅을 중심으로, 양자정보의 발현과 관련한 역사적 흐름, 양자정보에 기반한 정보처리의 핵심요소, 양자컴퓨팅 구현 방법론, 양자컴퓨팅 활용 방법론, 현재의 기술수준을 소개한다. 마지막으로 ICT의 경제의존도 및 사회몰입도가 높은 우리나라가 이러한 ICT패러다임의 전환기에서 과연 무엇을 어떻게 준비해야 하는지도 살펴본다.

Keywords

References

  1. R. Feynman, "The Character of Physical Law, Chapter 6, 'I think I can safely say that nobody understands quantum mecahnics'," 1965.
  2. https://www.jefferies.com/CMSFiles/Jefferies.com/files/Semiconductors.pdf
  3. https://en.wikipedia.org/wiki/Quantum_key_distribution
  4. https://en.wikipedia.org/wiki/Moore%27s_law
  5. https://en.wikipedia.org/wiki/Qubit
  6. M.A. Nielsen and I.L. Chuang, "Quantum Computation and Quantun Information," Cambridge University Press, 2011.
  7. https://en.wikipedia.org/wiki/EPR_paradox
  8. R.P. Feynman, "Simulating Physics with Computers," International J. Theoretical Physics, vol. 21, no. 6-7, 1982, pp. 467-488. https://doi.org/10.1007/BF02650179
  9. S. Lloyd, "Universal Quantum Simulators," Science, vol. 273, no. 5278, 1996, pp. 1073-1078. https://doi.org/10.1126/science.273.5278.1073
  10. D. Deutsch, "Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer," Proc. Royal Society of London A, vol. 400, no. 1818, 1985, pp. 97-117. https://doi.org/10.1098/rspa.1985.0070
  11. A. Barenco et al, "Elementary Gates for Quantum Computation," Physical Review A, vol. 52, no. 5, p. 3457, Mar. 22nd, 1995. https://doi.org/10.1103/PhysRevA.52.3457
  12. R. Raussendorf, D.E. Browne, and H.J. Briegel, "Measurement-based Quantum Computation on Cluster States," Physical Review A, vol. 68, no. 022312, Jan. 2003. https://doi.org/10.1103/PhysRevA.68.022312
  13. M.H. Freedman et al, "Topological Quantum Computation," Bulletin of the American Mathmatical Society, vol. 40, no. 1, 2003, pp. 31-38.
  14. E. Farhi et al., "A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem," Science, vol. 20, no. 472, 2001.
  15. G. Brassard, "Quantum Communication Complexity(A Survey)," 2001, http://arxiv.org/abs/quant-ph/0101005
  16. P.W. Shor, "Why Haven't More Quantum Algorithms Been Found?," Journal of the ACM, vol. 50, no. 1, 2003, pp. 87-90. https://doi.org/10.1145/602382.602408
  17. W.K. Wotters and W.H. Zurek, "A Single Quantum Cannot be Cloned," Nature, vol. 299, 1982, pp. 802-803. https://doi.org/10.1038/299802a0
  18. P.W. Shor, "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer," SIAM Journal on Computing, vol. 26, no. 5, 1997, pp. 1484-1509. https://doi.org/10.1137/S0097539795293172
  19. https://en.wikipedia.org/wiki/Quantum_machine_learning
  20. D.P. DiVincenzo, "The Physical Implementation of Quantum Computation," Fortschritte der Physik, vol. 48, no. 9-11, 2000, pp. 771-783. https://doi.org/10.1002/1521-3978(200009)48:9/11<771::AID-PROP771>3.0.CO;2-E
  21. https://www.newscientist.com/article/dn26419-quantum-computer-buyers-guide-buy-one-today/
  22. https://en.wikipedia.org/wiki/Quantum_error_correction
  23. J. Preskill, "Fault-Tolerant Quantum Computation," http://arxiv.org/abs/quant-ph/9712048
  24. D. Gottesman, "Theory of Fault-Tolerant Quantum Computation," Physical Review A, vol. 57, no. 127, 1998.
  25. A.G. Folwer et al, "Surface Codes: Towards Practical Large-Scale Quantum Computation," Physical Review A, vol. 86, no. 032324, 2012.