수학, 확률과 통계 발표자료 양자 컴퓨터와 경우의 수

소개글

양자컴퓨터가 기존의 슈퍼컴퓨터보다 빠를 수 있는 이유를 경우의 수와 확률과 함께 설명하는 것이 주된 내용으로 필자가 고1 수학 자유주제 발표에서 사용한 자료로 좋은 평가를 받았습니다.

목차

1. 현재 컴퓨터의 한계
2. 양자 컴퓨터
3. 양자 컴퓨터의 한계
4. 양자 컴퓨터의 이용

본문내용

- 현재 컴퓨터의 한계

* 2진법(비트-Bit를 이용한 정보 처리)
ex) 3비트 - 000,001,010,011,100,101,110,111 - 2^3번의 정보 처리
2^n개의 상자에서 공이 들어있는 상자들을 구별하려면 2^n개의 상자를 열어보아야 함

* ‘직렬 연산’

- 양자 컴퓨터

* 양자 역학 현상을 이용한 0과 1의 중첩 - 큐빗(Quibits)을 이용한 정보 처리
ex) 2^n개의 상자들을 양자 중첩 상태로 만듦 - 한 번의 연산으로 공을 찾을 수 있음

* ‘병렬 연산’

참고 자료

없음