양자 컴퓨터는 양자역학의 특성을 활용해 계산을 수행하는 컴퓨터다. 양자 컴퓨터는 복잡한 문제를 해결할 수 있고, 나오면 엄청난게 달라질 거라고 얘기하지만 도대체 어떻게, 왜 달라지는 걸까? 20세기 트랜지스터 기술에 의존하는 0과 1의 비트(bit)로 이루어진 기존 컴퓨터와는 달리, 양자 컴퓨터의 데이터의 기본 단위는 큐비트(Qubit)다. 비트처럼, 큐비트도 0과 1의 상태를 갖지만 양자의 특성중의 하나인 "중첩" 상태가 추가된다. 중첩 상태는 큐비트의 값을 누군가 관찰하기 전까지 0일 수도있고, 1일 수도 있는 불확실한 상태로 남도록 한다. 큐비트가 모든 가능성을 포함하기 때문에 이러한 중첩은 고유한 병렬성을 부여하여 다차원적 계산을 가능토록 해준다. A와 B 두 친구가 숫자 맞추기 게임을 하고 ..