Hadamard 게이트: 중첩을 만드는 가장 핵심적인 연산

개념 소개

동전을 테이블 위에 앞면이 보이도록 놓는 상황을 생각해 보자. 이 동전은 100% 앞면, 즉 확정된 상태다. 이제 동전을 손가락으로 튕겨 팽이처럼 돌리면, 그 순간 앞면도 뒷면도 아닌 '둘 다의 가능성'을 지닌 상태가 된다. Hadamard 게이트는 큐비트에 이와 같은 역할을 한다.

고전 컴퓨터의 비트는 항상 0 또는 1이다. 반면 큐비트는 $|0⟩$ 이나 $|1⟩$ 같은 확정 상태뿐 아니라, 두 상태가 동시에 공존하는 중첩(superposition) 상태에 있을 수 있다. Hadamard 게이트(기호: $H$)는 확정 상태를 균등 중첩 상태로 바꾸는 가장 기본적인 연산이다.

---

핵심 원리

행렬 표현

Hadamard 게이트는 다음 $2\times 2$ 유니터리 행렬로 표현된다.

$$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 |-⟩$$

$|+⟩$은 $|0⟩$과 $|1⟩$을 같은 확률(각 50%) 로 측정할 수 있는 균등 중첩 상태다. $|-⟩$은 확률은 동일하지만 두 항 사이에 위상 차이($-$부호) 가 존재한다.

자기 역원(Self-inverse) 성질

Hadamard 게이트를 두 번 연속 적용하면 원래 상태로 돌아온다.

$$H\cdot H=I\Rightarrow H^2|0⟩=|0⟩$$

이는 $H=H^{†}$ (에르미트 행렬이면서 동시에 유니터리)임을 의미하며, 복호화 게이트를 별도로 정의하지 않아도 된다는 편리함을 준다.

---

예시·응용

1. 양자 병렬성의 시작점

$n$개의 큐비트 모두에 $H$를 적용하면 $2^n$개의 상태를 동시에 표현하는 중첩이 만들어진다.

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

예를 들어 3큐비트에 적용하면 $|000⟩$부터 $|111⟩$까지 8가지 상태가 균등하게 중첩된다. 이 상태를 출발점으로 삼아 양자 알고리즘은 모든 입력에 대한 연산을 '동시에' 수행할 수 있다.

2. 간단한 코드 예시 (Qiskit)

from qiskit import QuantumCircuit

qc = QuantumCircuit(1, 1)
qc.h(0)          # Hadamard 게이트 적용
qc.measure(0, 0) # 측정

print(qc.draw())

위 회로를 시뮬레이터로 반복 실행하면 측정 결과 0과 1이 약 50:50 비율로 나타난다.

3. 실제 알고리즘에서의 역할

알고리즘	Hadamard의 역할
Deutsch-Jozsa	균등 중첩 초기화 + 위상 판별
Grover 탐색	진폭 증폭의 반전(diffusion) 연산
양자 푸리에 변환(QFT)	핵심 구성 블록 중 하나
BB84 양자 암호	기저(basis) 전환

---

정리

Hadamard 게이트는 '아무 일도 일어나지 않은' 큐비트에 가능성의 문을 열어주는 연산이다. 확정 상태 $|0⟩$을 균등 중첩 $|+⟩$으로 변환하고, 자기 자신이 역원이 되며, $n$큐비트로 확장하면 지수적으로 큰 상태 공간을 한 번에 준비할 수 있다. 대부분의 양자 알고리즘이 첫 단계로 $H$를 사용하는 이유는 바로 이 특성 덕분이다.