[양자이론, 컴퓨터] 양자정보이론과 양자컴퓨터

소개

부족하지만 마니마니보시길

목차

Ⅰ. 서 론
1. 1 문제제기
1. 2 연구동향
1. 3 역사적 배경
Ⅱ. 본 론
2. 1 양자알고리즘
1) 쇼 알고리즘
2) 그로버 알고리즘
2. 2 일반컴퓨터와 양자컴퓨터의 차이점
2. 3 양자 암호학
등등)

본문내용

전자계산기를 두드리면 6만년이 걸릴 복잡한 계산을 슈퍼컴퓨터는 단 1초만에
해치운다. 슈퍼컴퓨터로 수백년 걸릴 연산을 단 몇초만에 풀어낼 컴퓨터가 나온다면
믿을 수 있을까. 양자역학의 원리를 이용한 양자컴퓨터가 컴퓨터과학에서 혁명을
일으킬 「꿈의 컴퓨터」로 주목을 받고 있다.
양자컴퓨터의 가장 큰 특징은 연산속도가 엄청나게 빨라진다는 것이다. 이것은
양자의 스핀상태를 이용하기 때문에 가능하다. 기존 컴퓨터의 단위는 「비트」로
전기를 연결하는 것(1)과 전기를 끊는 것(0) 등 두 가지이다. 그러나 양자컴퓨터의
단위는「큐비트」로 두가지 이상의 형태를 지닐 수 있다. 만약 10개의 소자가
있다면 양자컴퓨터는 2의 10제곱인 1,024개의 서로 다른 계산을 동시에 할 수
있다.[1]
본 레포트에서는 현재 이론적으로는 가능한 양자컴퓨터가 실질적으로 구현되기 위한
조건을 알아보고 현재 진행상태에 따른 앞으로의 문제해결점을 같이 생각해보자는
점에 중점을 두었다.

참고자료

· 1. 인터넷 경향신문 (1999년 8월 19일자)
· 2. 카이스트 Quantum computation 홈페이지(http://mrm.kaist.ac.kr/qc/main.html)
· 3. 하이텔 인지과학 동호회(aintel) -이창열-
· 4. 과학동아 2001년 1월호
· 5. "http://www.kordic.re.kr/" 해외과학기술 동향, "세계표준의 RSA암호 해독성공으로
· ...", 1999년9월 27일 일본경제신문 기사를 인용한 것임.
· 6. P. W. Shor, Proceedings 35th Annual Symposium on Foundations of computer
· Science (IEEE Computer Society Press, Los Alamitos, CA, 1994), p.124.
· 7. 김상우 홈페이지(http://home.opentown.net/~alpha21/index.html)
· 8. C. H. Bennet, G. Brassard, Proc. IEEE Int. Conference on Computers, Systems
· and Signal Processing, IEEE, New York(1984).
· 9. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum
· Information (Cambridge, Cambridge University Press, 2000).
· 10. 물리학과 첨단기술(PHYSICS AND HIGHTECHNOLOGY) 2001년 5월 제 10권
· 5호 中에서 "양자컴퓨터의 전망" -안도열-