양자 컴퓨팅 의 기원 은 1981 년 으로 거슬러 올라간다 . 미국 물리학자 리처드 파인만 이 ‘ 양자 역학 법칙 을 따르 는 아주 작 은 컴퓨터 들 ’ 이 라는 강연 을 통해 양자 컴퓨팅 의 개념 을 정립 했 다 . 양자 역학 의 세계 에선 서로 다른 상태 가 중첩 된 값 이 존재 한다 . 무조건 0 이 아니 면 1 의 값 을 갖 는 기존 컴퓨터 와 의 차이점 이 다 . 양자 컴퓨팅 의 최소 단위 는 ‘ 큐비트 ’ 다 . 0 이나 1 일 수도 있 고 동시 에 0 이나 1 어느 쪽 도 확정 지 을 수 없 는 상태 일 수 있 다 . 개별 큐비트 가 표현 할 수 있 는 상태 가 늘어난 만큼 연산 능력 도 기하급수 적 으로 향상 된다 . 일반 컴퓨터 보다 연산 속도 가 빠른 이유 다 .