미니의 꿈꾸는 독서, 그리고 프로그래밍 이야기

기존 컴퓨터보다 훨씬 뛰어난 성능을 가진 미래 컴퓨터라 불리는 양자컴퓨터.. 신문, 뉴스에 나올 때마다 궁금증을 불러일으켜 관련 책을 처음 읽어봤다. 도쿄대 교수인 후루사와 아키라의 "빛의 양자컴퓨터"란 책을 읽었는데 역시 어렵기만 하다. ㅠㅠ 이왕 읽은 김에 이해되는 부분만이라도 정리해보려고 한다. 양자컴퓨터를 이해하기 위해서는 두 가지 개념(양자중첩과 양자얽힘)을 먼저 알아야 한다. 기존 컴퓨터에서 비트라는 개념이 있다. 0과 1 둘 중 하나의 값만을 가질 수 있는 컴퓨터의 최소 단위다. 반면, 양자컴퓨터의 양자비트는 0이면서 동시에 1인 상태를 가질 수 있다. 이를 양자중첩이라 부른다. 양자중첩을 이용하면 0인 상태와 1인 상태를 동시에 병렬 연산할 수 있어 기존 컴퓨터보다 뛰어난 성능을 가질 수 ..