우리가 흔히 사용하는 컴퓨터(노트북, 스마트폰 등)는 정보를 0과 1이라는 두 가지 상태로 처리합니다.이를 "비트(bit)"라고 부르는데, 현대의 컴퓨터는 이렇게 다수의 비트를 조합해 계산을 수행하는 것이며, 스위치를 켜거나 끄듯이 0과 1로 모든 작업을 표현합니다.또한 컴퓨터는 0과 1로 순차적인 논리연산을 수행하기에, 0과 1을 동시에 가지는 연산이 불가능할 뿐더러, 중복된 연산이 불가능합니다. 따라서 아무리 빠른 슈퍼컴퓨터라도 하드래도 위 논리연산의 법칙을 가지기에 그 한계가 명확하다고 할 것입니다. 양자컴퓨터는 여기서 한 단계 더 나아가 양자(bit), 줄여서 "큐비트(qubit)"라는 것을 사용합니다.이 큐비트는 0이나 1만이 아니라, 동시에 0과 1의 중간 상태(중첩)에 있을 수 있습니다. 예..