Hadamard 게이트: 중첩을 만드는 가장 중요한 양자 문

개념 소개

동전 하나를 생각해 보자. 동전이 테이블 위에 놓여 있으면 앞면(0) 또는 뒷면(1) 중 하나로 확정된다. 그런데 동전을 공중에 던져 팽이처럼 돌고 있는 순간을 상상하면, 아직 앞·뒷면 어느 쪽도 아닌 모든 가능성이 공존하는 상태라고 볼 수 있다.

Hadamard 게이트(H 게이트)는 바로 이 "던지는 행위"에 해당한다. 확정된 큐비트를 받아서, 측정 전까지 0과 1이 동시에 존재하는 중첩(superposition) 상태를 만들어 낸다.

---

핵심 원리

큐비트 상태는 두 복소수 $\alpha ,\beta$로 표현한다.

$$|\psi ⟩=\alpha |0⟩+\beta |1⟩,|\alpha {|}^2+|\beta {|}^2=1$$

Hadamard 게이트의 행렬 표현은 다음과 같다.

$$H=\frac{1}{\sqrt{2}}\left(\begin{array}{cc}1& 1\\ 1& -1\end{array}\right)$$

이 게이트를 $|0⟩$과 $|1⟩$에 각각 적용하면:

$$H|0⟩=\frac{|0⟩+|1⟩}{\sqrt{2}}\equiv |+⟩$$

$$H|1⟩=\frac{|0⟩-|1⟩}{\sqrt{2}}\equiv |-⟩$$

두 경우 모두 측정 확률이 정확히 50 : 50이지만, $|-⟩$에는 **위상 차이(−1)**가 숨어 있다. 이 위상은 간섭(interference)을 통해 나중에 계산 결과에 영향을 준다.

H 게이트는 자기 자신의 역행렬이다. 즉 $H^2=I$ 이므로, 같은 큐비트에 두 번 적용하면 원래 상태로 돌아온다.

# Qiskit으로 H 게이트 체험
from qiskit import QuantumCircuit

qc = QuantumCircuit(1, 1)
qc.h(0)          # |0⟩ → |+⟩ (중첩 생성)
qc.measure(0, 0)

print(qc.draw())
# 시뮬레이터로 실행하면 결과가 0과 1에 각각 ~50% 분포

---

예시·응용

1. 양자 병렬성의 출발점

$n$개의 큐비트 전부에 H 게이트를 동시에 걸면 $2^n$가지 상태의 균등 중첩이 만들어진다.

$$H^{\otimes n}|0{⟩}^{\otimes n}=\frac{1}{\sqrt{2^n}}\sum _{x=0}^{2^n-1}|x⟩$$

큐비트 10개면 단 10번의 게이트 연산으로 1024가지 입력을 동시에 탐색하는 출발점을 만든다. Grover 검색, Shor 소인수분해, 양자 푸리에 변환 모두 이 과정을 포함한다.

2. 양자 난수 생성기

$|0⟩$에 H 게이트를 적용하고 측정하면 물리적으로 보장된 진짜 난수(0 또는 1)가 나온다. 소프트웨어 난수와 달리 예측이 이론적으로 불가능하다.

3. Bell 상태(얽힘) 생성의 첫 단계

두 큐비트의 얽힘을 만드는 표준 회로는 H 게이트 + CNOT 게이트의 조합이다. H 게이트 없이는 Bell 상태를 만들 수 없다.

q0: ─H─●─
        │
q1: ───X─
→  (|00⟩ + |11⟩)/√2  (Bell 상태)

---

정리

Hadamard 게이트는 행렬 하나로 정의되는 단순한 연산이지만, 중첩 생성 → 병렬 탐색 → 간섭을 통한 정답 추출이라는 양자컴퓨팅의 핵심 흐름을 시작시키는 열쇠다. $H^2=I$라는 성질 덕분에 양자 회로 설계에서 유연하게 사용되며, Grover·Shor·양자 통신 등 사실상 모든 실용 알고리즘의 기초를 이룬다.