2진법 vs qubit(큐비트) 연산 차이점

2진법과 큐비트의 차이점에 대해

현재 우리가 사용하는 컴퓨터는 회로가 켜져 있으면 1, 꺼져있으면 0으로 표시합니다. 이를 비트(bit)라고 하여 컴퓨터가 데이터를 처리하는 최소 단위가 됩니다.

source: TTA 정보통신용어사전

양자역학은 0과 1을 나타내는 경우 0과 1 둘 중에 하나만이 아니라 0과 1이 동시에 존재할 수 있습니다. 양자컴퓨터는 이러한 양자역학 현상을 이용하고 제어하는 것으로 데이터를 처리하는 최소 단위로 quantum bit 줄여서 qbit(큐비트)를 사용합니다. 0과 1이라는 2개의 큐비트를 사용하면 00, 01, 10, 11의 4개의 상태를 나타낼 수 있습니다. 3개의 큐비트를 사용하면 000, 001, 0 10, 011, 111, 100, 101, 110, 111의 8개의 상태를 표시할 수 있습니다. n개의 큐비트가 있다면 2의 n제곱의 개수만큼 표시할 수 있게 됩니다. 최근 구글에서 발표한 양자 컴퓨터는 54 큐비트이지만 1개의 큐비트가 작동하지 않아 53 큐비트로 작동하여 2의 53 제곱의 비트로 작동하는 셈입니다.

이상으로 2진법과 큐비트의 차이점에 대해 살펴보았습니다.

즐거운 하루 보내세요. 감사합니다.