X·H·CNOT 양자게이트를 계산으로 이해하기: 세 Gate만 알아도 보이는 것

X, H, CNOT Gate의 역할을 단순 암기하지 않고 실제 Quantum State 변화로 계산합니다. H Gate를 두 번 적용하면 원상복귀하는 이유와 CNOT이 언제 얽힘을 만드는지도 설명합니다.

Quantum Gate를 이름만 외우면 이해하기 어렵다

Quantum Gate를 처음 공부하면 다음과 같이 외우기 쉽습니다.

X = NOT

H = 중첩

CNOT = 얽힘

하지만 이 세 문장은 모두 지나치게 단순한 설명입니다.

X, H, CNOT은 Qubit State에 작용하는 수학적인 변환입니다.

따라서 입력 Quantum State에 따라 결과가 달라집니다.

이 글에서는 세 Gate를 직접 상태변화로 확인해보겠습니다.

X Gate

X Gate는 다음과 같은 행렬로 표현할 수 있습니다.

X = [[0, 1],
[1, 0]]

따라서

X|0〉 = |1〉

X|1〉 = |0〉

입니다.

이 때문에 Classical NOT Gate와 비슷하게 설명됩니다.

하지만 Qubit이 Superposition 상태에 있을 때도 X Gate는 선형적으로 작용합니다.

다음 상태를 생각해보겠습니다.

|ψ〉 = α|0〉 + β|1〉

여기에 X Gate를 적용하면

X|ψ〉 = β|0〉 + α|1〉

이 됩니다.

즉 X Gate는 단순히 Classical Bit를 뒤집는 것보다 일반적인 Quantum State Transformation입니다.

H Gate

H Gate는 다음과 같습니다.

H = 1/√2 [[1, 1],
[1, -1]]

대표적인 변환은 다음과 같습니다.

H|0〉 = |+〉

H|1〉 = |−〉

여기서

|+〉 = (|0〉 + |1〉)/√2

|−〉 = (|0〉 − |1〉)/√2

입니다.

|0〉 상태에 H Gate를 적용한 뒤 바로 측정하면 0과 1이 약 50:50으로 관측됩니다.

그래서 H를 Random Gate라고 오해하기 쉽습니다.

하지만 H는 Random Generator가 아니라 결정적인 Unitary Operation입니다.

H를 두 번 적용해보자

H Gate는 다음 관계를 만족합니다.

H² = I

따라서

|0〉 → H → |+〉 → H → |0〉

입니다.

|1〉에서도 마찬가지입니다.

|1〉 → H → |−〉 → H → |1〉

첫 번째 H 이후 바로 측정하면 Random한 결과처럼 보이지만 중간에 측정하지 않고 두 번째 H를 적용하면 원래 상태로 돌아옵니다.

이것은 Quantum State의 Phase와 Interference를 이해할 때 매우 중요한 예입니다.

CNOT Gate는 어떻게 동작할까?

CNOT은 두 개의 Qubit을 사용하는 Two-Qubit Gate입니다.

첫 번째 Qubit을 Control, 두 번째를 Target이라고 하면 계산 기저 상태에서 다음과 같이 동작합니다.

|00〉 → |00〉

|01〉 → |01〉

|10〉 → |11〉

|11〉 → |10〉

즉 Control Qubit이 |1〉일 때 Target Qubit에 X Operation이 적용됩니다.

CNOT은 항상 Entanglement를 만들까?

아닙니다.

입력이 |00〉이면 CNOT 이후에도 |00〉입니다.

입력이 |10〉이면 결과는 |11〉입니다.

두 경우 모두 각각의 Qubit 상태를 독립적으로 표현할 수 있으므로 Entangled State가 아닙니다.

그렇다면 언제 Entanglement가 만들어질까요?

대표적인 경우가 Control Qubit이 Superposition 상태에 있을 때입니다.

H와 CNOT으로 Bell State 만들기

초기 상태를 |00〉이라고 하겠습니다.

첫 번째 Qubit에 H Gate를 적용합니다.

|00〉

→ H

(|00〉 + |10〉)/√2

이제 CNOT을 적용합니다.

(|00〉 + |10〉)/√2

→ CNOT

(|00〉 + |11〉)/√2

Bell State가 만들어졌습니다.

따라서 H와 CNOT의 조합은 다음과 같이 이해할 수 있습니다.

H → Control Qubit에 Superposition 생성

CNOT → 두 Qubit 사이의 상태를 연결

결과 → Entangled State

하지만 CNOT 자체가 항상 Entanglement를 만드는 것은 아닙니다.

정확하게 표현하면 적절한 입력상태에 CNOT을 적용하면 Entanglement를 생성할 수 있다고 볼 수 있습니다.

세 Gate를 비교하면

Gate대표적인 역할주의할 점

X		0〉과	1〉 교환	Superposition 상태에도 선형적으로 작용
H	Basis 변환과 Interference	단순 Random Generator가 아님
CNOT	조건부 Two-Qubit Operation	모든 입력을 얽히게 하지 않음

이 세 Gate만 이해해도 Quantum Computing에서 중요한 여러 개념을 확인할 수 있습니다.

H² = I

→ Quantum Operation의 가역성

H + CNOT

→ Bell State와 Entanglement

H를 앞뒤로 적용

→ Phase Information을 Measurement 결과의 차이로 변환

Quantum Gate와 실제 Hardware Gate는 완전히 같은가?

Quantum Circuit에서 X, H, CNOT이라는 기호를 사용하지만 실제 QPU가 이 문자를 그대로 실행하는 것은 아닙니다.

예를 들어 Superconducting QPU에서는 Quantum Operation이 Microwave Pulse 등의 실제 Control Signal로 구현될 수 있습니다.

또한 QPU마다 Native Gate Set이 다를 수 있습니다.

따라서 사용자가 만든 Quantum Circuit은 Compiler나 Transpiler를 거쳐 실제 Hardware가 실행할 수 있는 형태로 변환됩니다.

전체 흐름은 다음과 같이 볼 수 있습니다.

Algorithm Gate

↓

Transpilation

↓

Native Gate

↓

Control Pulse

↓

Physical Qubit

이 구조를 이해하면 Quantum Software와 Quantum Hardware의 관계도 쉽게 파악할 수 있습니다.

정리

X, H, CNOT을 단순히

NOT
중첩
얽힘

이라고 외우는 것보다 실제 Quantum State의 변화로 이해하는 편이 정확합니다.

특히 두 가지를 기억하면 좋습니다.

H Gate를 두 번 적용하면 원래 상태로 돌아옵니다.

CNOT은 입력상태에 따라 Entanglement를 만들 수도 있고 만들지 않을 수도 있습니다.

이 두 원리를 이해하면 Quantum Circuit Diagram을 단순한 아이콘이 아니라 실제 State Transformation으로 볼 수 있습니다.

참고자료

IBM Quantum Learning – Quantum bits, gates and circuits
IBM Quantum Learning – Quantum mechanics basics

양자컴퓨터란? 큐비트부터 오류정정까지 한 번에 이해하기

중첩(Superposition) vs 확률: 사람들이 가장 많이 헷갈리는 포인트 완전 정리

얽힘(Entanglement)은 왜 ‘특별’한가? 비유로 쉽게 설명하기 ✅