CNOT 게이트

CNOT 게이트 (Controlled-NOT Gate)

(1) 직관적 비유

일상의 '조건부 스위치'를 상상해 보세요. 스위치 A(제어 큐비트)가 켜져 있을 때만 전등 B(목표 큐비트)의 상태가 바뀌고, A가 꺼져 있으면 B는 그대로입니다. CNOT 게이트는 이 조건부 동작을 양자 세계로 확장한 것입니다.

(2) 엄밀한 정의

계산 기저(computational basis)에서 CNOT의 작동은 다음과 같습니다.

$$|c\rangle|t\rangle \xrightarrow{\text{CNOT}} |c\rangle|t \oplus c\rangle$$

여기서 $c$는 제어(control), $t$는 목표(target) 큐비트이며, $\oplus$는 모듈로-2 덧셈(XOR)입니다. 행렬 표현은 다음과 같습니다.

$$U_{\text{CNOT}} = \begin{pmatrix} 1&0&0&0 \ 0&1&0&0 \ 0&0&0&1 \ 0&0&1&0 \end{pmatrix}$$

제어 큐비트가 중첩 상태에 있으면, 두 큐비트는 얽힘(entanglement) 상태로 전환됩니다. 예를 들어 $\frac{1}{\sqrt{2}}(|0\rangle+|1\rangle)|0\rangle$에 CNOT을 적용하면 벨 상태 $\frac{1}{\sqrt{2}}(|00\rangle+|11\rangle)$가 생성됩니다.

(3) 중요성 및 응용

• 범용 양자 게이트 집합: 단일 큐비트 게이트(하다마드, 위상 게이트 등)와 CNOT의 조합만으로 임의의 유니터리 연산을 근사할 수 있습니다(범용성 정리).
• 얽힘 생성: 벨 상태·GHZ 상태 생성의 핵심 요소입니다.
• 양자 오류 정정: 스테인 코드, 표면 코드 등 대부분의 오류 정정 회로에서 핵심 게이트로 사용됩니다.
• 물리적 구현: 초전도 큐비트(크로스 공명), 이온 트랩(Mølmer–Sørensen), 광자 회로 등 다양한 플랫폼에서 구현됩니다.