Hadamard 게이트: 양자컴퓨팅의 첫 번째 문

개념 소개

동전 던지기를 상상해 보자. 던지기 전 동전은 앞면도 뒷면도 아닌 "모든 가능성이 열린" 상태다. Hadamard 게이트는 큐비트에게 바로 이 역할을 한다. $|0⟩$ 또는 $|1⟩$로 고정된 큐비트를 두 상태가 정확히 50 대 50 확률로 섞인 균등 중첩(equal superposition) 상태로 만들어 준다.

고전 컴퓨터의 비트는 0 아니면 1만 저장할 수 있다. 반면 중첩 상태의 큐비트는 두 값을 동시에 처리하는 것처럼 작동한다. Hadamard 게이트는 이 능력을 켜는 스위치에 해당한다.

---

핵심 원리

행렬 표현

Hadamard 게이트 $H$는 다음과 같은 $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⟩$ 각각 $\frac{1}{2}$로 동일하다. 차이는 **위상(phase)**에 있다. $|+⟩$는 두 항의 부호가 같고, $|-⟩$는 $|1⟩$ 항에 음의 부호가 붙는다. 이 위상 차이는 측정 전까지 간섭(interference) 효과로 계산에 기여한다.

자기 역원 성질

$H$를 같은 큐비트에 두 번 연속 적용하면 원래 상태로 돌아온다.

$$H^2=I$$

이를 확인해 보자.

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

이 성질 덕분에 $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큐비트라면 단 3번의 게이트 연산으로 $|000⟩$부터 $|111⟩$까지 8가지 상태를 동시에 준비할 수 있다. 고전 컴퓨터로는 8번의 연산이 필요한 작업이다.

2. 양자 알고리즘에서의 역할

알고리즘	H 게이트의 역할
Deutsch-Jozsa	균등 중첩 입력 생성
Grover 탐색	초기 상태 준비 및 확산 연산자
양자 푸리에 변환(QFT)	위상 정보 추출의 구성 요소
양자 위상 추정	보조 큐비트 준비

3. Qiskit 코드 예시

from qiskit import QuantumCircuit

qc = QuantumCircuit(2)
qc.h(0)   # 첫 번째 큐비트에 H 게이트 적용
qc.h(1)   # 두 번째 큐비트에 H 게이트 적용
qc.measure_all()

print(qc.draw())

위 코드를 실행하면 $|00⟩,|01⟩,|10⟩,|11⟩$ 네 상태가 각각 약 25%씩 관측된다.

---

정리

Hadamard 게이트는 단순한 $2\times 2$ 행렬이지만, 양자컴퓨팅의 핵심 자원인 중첩을 생성하고 제거하는 유일한 표준 도구다. $H^2=I$라는 자기 역원 성질은 회로 가역성을 보장하며, 다중 큐비트에 동시 적용함으로써 지수적 규모의 병렬성을 단번에 준비할 수 있다. 양자 알고리즘을 배울 때 처음 만나는 게이트가 Hadamard인 이유가 여기에 있다.