양자 논리 게이트 목록은 양자 컴퓨팅에서 사용되는 기본적인 양자 연산을 수행하는 논리 게이트들의 집합을 정리한 표 또는 문서이다. 양자 게이트는 고전적인 비트 대신 양자 비트(큐비트)의 상태를 변환하며, 선형 연산으로 표현되는 유니터리 행렬에 의해 정의된다. 이러한 게이트들은 양자 알고리즘을 구성하고, 양자 회로 설계 및 양자 오류 정정에 필수적인 요소로서, 연구 논문, 교과서, 표준화 문서 등에서 일반적으로 목록 형태로 정리된다.
주요 양자 논리 게이트
| 구분 | 게이트명(한국어) | 기호 | 유니터리 행렬(표준 표현) | 비고 |
|---|---|---|---|---|
| 1‑큐비트 | 파울리 X (NOT) | X | $\begin{pmatrix}0&1\1&0\end{pmatrix}$ | 고전적인 NOT 연산에 해당 |
| 파울리 Y | Y | $\begin{pmatrix}0&-i\i&0\end{pmatrix}$ | 위상 회전 포함 | |
| 파울리 Z | Z | $\begin{pmatrix}1&0\0&-1\end{pmatrix}$ | 위상 플립 | |
| 하다마드 (Hadamard) | H | $\frac{1}{\sqrt{2}}\begin{pmatrix}1&1\1&-1\end{pmatrix}$ | 초위치(state superposition) 생성 | |
| 위상 (Phase) | S | $\begin{pmatrix}1&0\0&i\end{pmatrix}$ | $\pi/2$ 위상 변환 | |
| $\pi/8$ 게이트 (T) | T | $\begin{pmatrix}1&0\0&e^{i\pi/4}\end{pmatrix}$ | 고차 위상 변환 | |
| 회전 게이트 (R$_\alpha$) | $R_\alpha(\theta)$ | $\begin{pmatrix}\cos\frac{\theta}{2}&-ie^{-i\alpha}\sin\frac{\theta}{2}\-ie^{i\alpha}\sin\frac{\theta}{2}&\cos\frac{\theta}{2}\end{pmatrix}$ | 축$\alpha$를 중심으로 회전 | |
| 2‑큐비트 | 제어 NOT (CNOT) | CNOT | $\begin{pmatrix}1&0&0&0\0&1&0&0\0&0&0&1\0&0&1&0\end{pmatrix}$ | 첫 번째 큐비트를 제어, 두 번째 큐비트 반전 |
| 제어 Z (CZ) | CZ | $\operatorname{diag}(1,1,1,-1)$ | 제어 큐비트가 | |
| SWAP | SWAP | $\begin{pmatrix}1&0&0&0\0&0&1&0\0&1&0&0\0&0&0&1\end{pmatrix}$ | 두 큐비트 상태 교환 | |
| iSWAP | iSWAP | $\begin{pmatrix}1&0&0&0\0&0&i&0\0&i&0&0\0&0&0&1\end{pmatrix}$ | 복소수 위상 포함 교환 | |
| 다중‑큐비트 | 토플리 (Toffoli) | CCNOT | 8×8 유니터리 행렬, 두 제어 큐비트가 | 1⟩일 때 대상 NOT |
| 프레드킨 (Fredkin) | CSWAP | 8×8 유니터리 행렬, 제어 큐비트가 | 1⟩일 때 두 대상 교환 | |
| 다중 제어 Z (MCZ) | MCZ | 제어 큐비트 수에 따라 확장되는 위상 게이트 | ||
| 특수 목적 | 양자 비트플립 (Quantum Bit‑Flip) | X(θ) | $\begin{pmatrix}\cos\frac{θ}{2}&-i\sin\frac{θ}{2}\-i\sin\frac{θ}{2}&\cos\frac{θ}{2}\end{pmatrix}$ | 오류 정정 코드에서 사용 |
| 양자 위상플립 (Phase‑Flip) | Z(θ) | $\begin{pmatrix}1&0\0&e^{iθ}\end{pmatrix}$ | 오류 정정에서 위상 오류 교정 |
구분 및 활용
-
기본 게이트 집합
- 대부분의 양자 컴퓨터 아키텍처는 제한된 종류의 기본 게이트(예: H, S, T, CNOT)만 직접 구현한다. 복잡한 연산은 이들 기본 게이트의 조합으로 합성된다.
-
보편성
- {H, T, CNOT}과 같은 최소 집합은 보편적인 양자 게이트 집합(universal gate set)이라 불리며, 임의의 유니터리 연산을 임의의 정확도로 근사할 수 있다. 이는 양자 컴퓨팅 이론의 핵심 정리 중 하나이다.
-
오류 정정
- 양자 오류 정정 코드는 비트플립(X)와 위상플립(Z) 오류를 교정하기 위해 위에 열거된 게이트들을 활용한다. 예를 들어, CSS 코드에서는 X와 Z 연산을 별도로 다루는 것이 일반적이다.
-
표준화
- 국제 전기표준회(IEC)와 IBM Qiskit, Google Cirq 등 주요 양자 소프트웨어 플랫폼은 위와 같은 게이트를 표준 API로 제공한다. 따라서 “양자 논리 게이트 목록”은 이러한 표준화된 명세를 기반으로 작성된다.
참고 문헌 및 외부 자료
- Nielsen, M. A., & Chuang, I. L. (2010). Quantum Computation and Quantum Information. Cambridge University Press.
- IBM Quantum Documentation. “Quantum gates”. https://qiskit.org/documentation/ (접근일 2026년 6월)
- Google Quantum AI. “Cirq quantum circuit library”. https://quantumai.google/cirq (접근일 2026년 6월)
위 내용은 현재까지 공개된 과학 문헌과 주요 양자 컴퓨팅 플랫폼의 공식 문서를 바탕으로 정리되었습니다. 새로운 게이트가 제안되거나 기존 표준이 변경될 경우, 목록 내용은 업데이트될 수 있습니다.