큐비트

큐비트(qubit)는 양자(量子)를 뜻하는 퀀텀(quantum)과 컴퓨터의 정보 저장 최소 단위인 비트(bit)를 합성한 말로서, 양자컴퓨터에서 정보를 저장하는 최소 단위를 말한다.

기존 컴퓨터가 0과 1의 조합인 비트(bit) 단위로 모든 연산을 수행하는 것과 달리, 양자컴퓨터는 0과 1이 중첩된 상태인 큐비트 단위로 연산을 수행한다. 예를 들어, 2개 큐비트인 경우 00, 01, 10, 11의 네 가지 상태의 조합으로 연산을 처리하고, 3개 큐비트인 경우 000, 001, 010, 011, 100, 101, 110, 111의 8개 상태의 조합으로 연산을 처리한다. 큐비트 개수가 늘어날수록 2의 큐비트 제곱수만큼 상태의 종류가 늘어난다. 예를 들어, 512 큐비트인 경우, 2,512 가지의 상태 값을 가질 수 있다.