큐비트와 중첩

슈뢰딩거의 고양이는 죽어 있기도 하고 살아 있기도 하다. 이러한 상태를 양자물리학에서는 중첩이라고 한다.

양자컴퓨터에서는 0과 1이 중첩된 큐비트 (Qubit=Quantum Bit)를 이용한다. 기존 컴퓨터는 하나의 비트가 0 또는 1을 가지는 것과는 다르다.

큐비트는 광자 또는 전자를 이용한다. 관측하기 전 큐비트는 0과 1의 속성을 중첩하여 가지고 있다.

따라서 2개의 큐비트는 4가지, 3개의 큐비트는 8가지, 4개의 큐비트는 16가지 ···, 즉 n개의 큐비트는 2n가지의 정보를 동시에 중첩해서 가지고 있다. 양자컴퓨터는 이러한 중첩된 큐비트에 의해 빠른 속도의 계산이 가능하다.

컴퓨터는 "논리게이트"를 이용하는데, 중첩된 큐비트는 논리게이트를 동시에 통과하며 새로운 값을 계산한다. 기존 컴퓨터에서는 0 또는 1의 값을 가지는 n개의 비트가 순차적으로 계산된다면, 양자컴퓨터는 n개의 큐비트가 동시에 관찰된 값으로 보인다.

기존 컴퓨터의 논리게이트는 and와 or을 이용한다. a...