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

소개글

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

목차

Ⅰ. 서 론
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호 中에서 "양자컴퓨터의 전망" -안도열-