Hadamard 게이트: 양자컴퓨팅의 출발점

개념 소개

동전을 테이블 위에 세워 놓으면 앞면도 뒷면도 아닌 '어느 쪽이든 될 수 있는' 상태가 된다. Hadamard 게이트는 이와 비슷한 역할을 큐비트에 수행한다. $|0⟩$ 상태의 큐비트에 적용하면 측정 전까지 0과 1이 동등하게 공존하는 상태, 즉 균등 중첩(equal superposition) 이 만들어진다.

고전 논리 게이트(NOT, AND 등)는 비트를 확정적으로 바꾼다. 반면 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이 각각 50%의 확률로 나오며, $|-⟩$도 확률은 같지만 진폭의 부호(위상) 가 다르다. 이 위상 차이는 이후 간섭(interference) 계산에서 결정적인 역할을 한다.

자기 역원(Self-Inverse) 성질

$$H^2=I$$

$H$를 두 번 연속 적용하면 원래 상태로 되돌아온다. 이는 Hadamard 게이트가 에르미트(Hermitian)이자 유니터리임을 뜻하며, 양자 회로 설계 시 매우 유용한 성질이다.

블로흐 구 위의 해석

블로흐 구(Bloch sphere)에서 $H$는 $\hat{x}+\hat{z}$ 축을 기준으로 180° 회전하는 동작에 해당한다. $|0⟩$(북극)을 $|+⟩$(적도의 $+x$ 방향)으로 옮기는 직관적인 그림이다.

---

예시·응용

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. Grover 탐색 알고리즘

데이터베이스 탐색 알고리즘인 Grover 알고리즘은 초기화 단계와 각 반복 단계에서 $H^{\otimes n}$를 사용해 균등 중첩을 만들고, 오라클(oracle)과 확산(diffusion) 연산자를 번갈아 적용해 정답 상태의 진폭을 증폭시킨다.

3. 양자 푸리에 변환(QFT)과의 관계

양자 푸리에 변환은 $H$와 제어 위상 게이트(controlled phase gate)의 조합으로 구성된다. $H$가 단일 큐비트에서 이산 푸리에 변환의 1차원 역할을 담당하기 때문이다.

Qiskit 간단 예시

from qiskit import QuantumCircuit

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

위 코드를 실행하면 $|0⟩\to |+⟩$ 변환 회로가 생성되며, 시뮬레이터로 측정하면 0과 1이 약 50:50 비율로 출력된다.

---

정리

Hadamard 게이트는 단순히 중첩을 만드는 도구에 그치지 않는다. 균등 중첩 생성, 자기 역원 성질, 위상 부호 조작이라는 세 가지 특성이 맞물려 양자 간섭을 제어하는 핵심 부품이 된다. 대부분의 양자 알고리즘이 이 게이트로 시작하고 이 게이트로 마무리하는 이유는, 정보를 '펼치고 접는' 능력이 양자 계산의 본질과 맞닿아 있기 때문이다.