양자컴퓨팅에서 양자 알고리즘의 초기상태 세팅은 먼저 큐비트를 기준 상태로 초기화하고, 게이트를 이용해 문제에 필요한 중첩·얽힘 상태를 만들는 과정부터 시작되는데요. 이번 글에서는 초기상태의 중요성과 어떻게 준비해야 하는지에 대해 정리하였습니다.
양자컴퓨팅에서 초기 상태가 중요한 이유
고전 컴퓨터에서 프로그램을 실행할 때도 메모리나 변수의 시작값이 중요합니다. 양자컴퓨터 역시 마찬가지입니다. 양자 알고리즘을 실행하려면 계산을 시작하기 전에 큐비트가 어떤 상태에 있는지를 먼저 정해야 합니다.
양자회로에서는 일반적으로 모든 큐비트가 |0⟩ 상태에서 시작한다고 가정한 뒤 필요한 양자 게이트를 적용해 알고리즘에 맞는 초기 상태를 준비합니다.
예를 들어 균등한 중첩이 필요하다면 |0⟩에 Hadamard 게이트를 적용하고, |1⟩에서 시작하고 싶다면 X 게이트를 적용할 수 있습니다. 여러 큐비트를 얽힌 상태로 준비하려면 H와 CNOT 같은 게이트를 조합합니다.
| 단계 | 의미 |
|---|---|
| 초기화 | 큐비트를 기준 상태인 |0⟩으로 준비 |
| 상태 준비 | 알고리즘에 필요한 상태로 변환 |
| 알고리즘 연산 | 게이트를 이용해 진폭·위상·얽힘 조작 |
| 측정 | 최종 양자상태에서 고전적인 결과 획득 |
따라서 큐비트의 초기 상태 준비는 양자 알고리즘의 부가적인 과정이 아니라 계산이 시작되기 위한 첫 번째 단계라고 볼 수 있습니다.
큐비트는 보통 어떤 상태에서 시작할까
양자회로를 공부할 때 가장 기본적인 시작 상태는 |0⟩입니다.
|0⟩ = [1] [0]
여러 큐비트를 사용한다면 모두 |0⟩으로 시작하는 상태를 다음과 같이 표현할 수 있습니다.
1 qubit → |0⟩ 2 qubits → |00⟩ 3 qubits → |000⟩ n qubits → |00...0⟩
이 상태를 기준으로 필요한 게이트를 적용하면 다양한 계산 기저 상태와 중첩 상태, 얽힌 상태를 만들 수 있습니다.
초기화와 상태 준비는 같은 말일까
양자컴퓨팅 입문에서는 초기화와 상태 준비를 비슷한 의미로 사용하는 경우가 있지만 엄밀하게 생각하면 두 과정을 구분하는 편이 이해하기 좋습니다.
초기화는 큐비트를 계산을 시작할 수 있는 기준 상태로 되돌리는 과정입니다. 가장 대표적인 기준 상태가 |0⟩입니다.
반면 상태 준비는 기준 상태에서 출발해 알고리즘이 실제로 필요로 하는 양자상태를 만드는 과정입니다.
초기화
unknown / previous state
↓
Reset
↓
|0⟩
상태 준비
|0⟩
↓
Quantum Gates
↓
원하는 |ψ⟩
| 구분 | 초기화 | 상태 준비 |
|---|---|---|
| 목적 | 기준 상태 확보 | 알고리즘 입력 상태 생성 |
| 대표 상태 | |0⟩ | |1⟩, |+⟩, Bell 상태 등 |
| 대표 동작 | Reset | X, H, Ry, Rz, CNOT 등 |
| 계산 단계 | 가장 앞 단계 | 초기화 후 알고리즘 전 |
Reset은 큐비트에 무엇을 하는 연산일까
Reset은 현재 큐비트가 어떤 상태에 있든 다시 기준 상태인 |0⟩으로 준비하도록 요구하는 연산입니다.
|0⟩ → Reset → |0⟩
|1⟩ → Reset → |0⟩
α|0⟩ + β|1⟩
↓ Reset
|0⟩
여기에서 중요한 점은 Reset이 X나 H와 같은 일반적인 유니터리 게이트와 성격이 다르다는 것입니다.
예를 들어 서로 다른 |0⟩과 |1⟩을 모두 동일한 |0⟩으로 보내는 변환은 역연산으로 원래 상태를 구분해서 복원할 수 없습니다.
|0⟩ ─┐
├→ |0⟩
|1⟩ ─┘
원래 입력이 무엇이었는지
출력 |0⟩만으로 알 수 없음
따라서 Reset을 일반적인 가역적 양자 게이트와 동일하게 생각하면 안 됩니다.
왜 계산이 끝난 큐비트를 다시 초기화할까
한 번 사용한 큐비트에는 이전 계산의 상태가 남아 있을 수 있습니다. 다음 계산에서도 같은 큐비트를 사용하려면 새로운 알고리즘이 기대하는 시작 상태를 다시 만들어야 합니다.
이전 계산 |0⟩ ↓ gates ↓ |ψ⟩ ↓ measurement ──────────── 다음 계산 Reset ↓ |0⟩ ↓ 새로운 state preparation ↓ 새 알고리즘 실행
또한 동적 양자회로나 양자 오류정정처럼 하나의 회로 실행 도중 보조 큐비트를 반복해서 사용하는 경우에도 중간 측정 후 Reset을 이용해 다시 사용할 수 있습니다.
|0⟩에서 |1⟩ 상태는 어떻게 준비할까
가장 간단한 상태 준비부터 살펴보겠습니다.
큐비트가 |0⟩으로 초기화되어 있고 |1⟩ 상태를 만들고 싶다면 Pauli-X 게이트를 적용하면 됩니다.
|0⟩ ↓ X |1⟩
X 게이트의 행렬은 다음과 같습니다.
[0 1]
X = [ ]
[1 0]
따라서 계산 기저 상태만 준비하는 경우에는 초기 |0⟩ 상태와 X 게이트만으로 대부분의 비트열을 만들 수 있습니다.
여러 큐비트의 계산 기저 상태도 쉽게 준비할 수 있다
예를 들어 세 큐비트를 |101⟩ 상태로 준비하고 싶다고 생각해 보겠습니다.
처음 상태는 다음과 같습니다.
|000⟩
1이 필요한 큐비트에만 X 게이트를 적용합니다.
|000⟩ X I X ↓ ↓ ↓ |101⟩
즉 계산 기저 상태의 준비는 고전적인 비트열을 큐비트에 대응시키는 비교적 단순한 과정입니다.
균등 중첩 상태 |+⟩는 어떻게 준비할까
양자 알고리즘에서 매우 자주 사용하는 초기 상태가 |+⟩입니다.
|+⟩ = 1/√2( |0⟩ + |1⟩ )
|0⟩ 상태에 Hadamard 게이트를 적용하면 바로 이 상태를 만들 수 있습니다.
|0⟩ ↓ H 1/√2(|0⟩ + |1⟩) = |+⟩
따라서 많은 양자 알고리즘에서 회로의 앞부분에 여러 개의 Hadamard 게이트가 나란히 등장합니다.
n개의 큐비트를 균등 중첩으로 만드는 방법
모든 큐비트가 |0⟩ 상태로 시작한다고 하겠습니다.
|00...0⟩
각 큐비트에 Hadamard를 하나씩 적용하면 모든 계산 기저 상태에 동일한 크기의 확률진폭을 갖는 상태를 만들 수 있습니다.
H⊗n |00...0⟩ = 1 / √(2ⁿ) Σ |x⟩
두 큐비트라면 다음과 같습니다.
|00⟩ ↓ H ⊗ H 1/2( |00⟩ + |01⟩ + |10⟩ + |11⟩ )
이러한 균등중첩은 Grover 검색, Deutsch-Jozsa와 여러 알고리즘의 초기 단계에서 자주 등장합니다.
임의의 단일 큐비트 상태는 어떻게 만들까
|0⟩이나 |+⟩처럼 특별한 상태뿐 아니라 블로흐 구 위의 임의의 순수 상태도 준비할 수 있습니다.
전역위상을 제외한 일반적인 한 큐비트 순수 상태는 다음처럼 표현할 수 있습니다.
|ψ⟩ = cos(θ/2)|0⟩ + e^(iφ) sin(θ/2)|1⟩
이 상태는 |0⟩에서 출발해 회전 게이트를 적절히 조합해 준비할 수 있습니다.
|0⟩ ↓ Ry(θ) ↓ Rz(φ) 원하는 |ψ⟩ (전역위상 제외)
블로흐 구의 관점에서 보면 Ry는 상태벡터를 극각 θ만큼 이동시키고 Rz는 상대위상과 연결된 방위각 φ를 조절한다고 이해할 수 있습니다.
블로흐 구로 초기 상태 준비를 보면 더 쉽다
|0⟩은 블로흐 구의 북극에 있습니다. 상태 준비는 이 북극의 상태벡터를 원하는 위치로 회전시키는 과정으로 볼 수 있습니다.
| 목표 상태 | 블로흐 구 위치 | 대표적인 준비 방법 |
|---|---|---|
| |0⟩ | +Z | 초기화 |
| |1⟩ | −Z | X |
| |+⟩ | +X | H |
| |−⟩ | −X | X 후 H 또는 H 후 Z 등 |
| |+i⟩ | +Y | 회전 또는 H·S 계열 조합 |
| 일반적인 |ψ⟩ | 구면 임의의 점 | 회전 게이트 조합 |
따라서 단일 큐비트의 상태 준비는 블로흐 구의 특정 위치로 상태벡터를 이동시키는 문제라고 생각하면 직관적으로 이해하기 쉽습니다.
여러 큐비트가 독립적인 상태라면 어떻게 준비할까
여러 큐비트의 목표 상태가 개별 큐비트의 곱상태로 표현된다면 각 큐비트를 따로 준비하면 됩니다.
예를 들어 다음 상태를 생각해 보겠습니다.
|+⟩ ⊗ |1⟩
처음 상태는 |00⟩입니다.
Qubit 1: |0⟩ → H → |+⟩ Qubit 2: |0⟩ → X → |1⟩ 전체: |+⟩ ⊗ |1⟩
즉 서로 독립적인 곱상태라면 각 단일 큐비트 상태 준비 문제로 나누어 생각할 수 있습니다.
얽힌 상태는 단일 큐비트 게이트만으로 준비할 수 없다
다중 큐비트에서 중요한 차이는 얽힌 상태를 준비할 때 나타납니다.
대표적인 Bell 상태를 생각해 보겠습니다.
|Φ+⟩ = 1/√2( |00⟩ + |11⟩ )
이 상태는 두 개의 독립적인 단일 큐비트 상태의 텐서곱으로 분리할 수 없습니다.
따라서 단일 큐비트 회전만으로는 만들 수 없고 큐비트 사이에 상관관계를 만드는 다중 큐비트 게이트가 필요합니다.
Bell 상태의 초기 상태 준비 과정
두 큐비트를 |00⟩으로 초기화합니다.
|00⟩
첫 번째 큐비트에 H를 적용합니다.
|00⟩ ↓ H ⊗ I 1/√2( |00⟩ + |10⟩ )
그다음 첫 번째 큐비트를 제어로 하는 CNOT을 적용합니다.
1/√2( |00⟩ + |10⟩ ) ↓ CNOT 1/√2( |00⟩ + |11⟩ ) = |Φ+⟩
처음에는 단순한 |00⟩ 상태였지만 상태 준비 회로를 거쳐 얽힌 초기 상태가 만들어졌습니다.
양자 알고리즘마다 초기 상태가 다른 이유
모든 양자 알고리즘이 같은 상태에서 계산을 시작하는 것은 아닙니다. 문제를 어떤 방식으로 표현하느냐에 따라 필요한 초기 상태가 달라집니다.
| 예시 | 대표적인 초기 상태의 역할 |
|---|---|
| 기본 양자회로 | |00…0⟩에서 시작 |
| Grover 검색 | 검색 후보의 균등중첩 준비 |
| 위상 추정 | 고유상태와 제어 큐비트의 중첩 준비 |
| 변분 양자 알고리즘 | 매개변수화 회로가 작동할 기준 상태 준비 |
| 양자 시뮬레이션 | 연구하려는 물리계의 특정 초기 상태 준비 |
| 양자 텔레포테이션 | 전송할 상태와 Bell pair 준비 |
따라서 상태 준비 회로는 알고리즘의 입력 데이터를 양자상태로 표현하는 역할을 하기도 하고 특정 물리계의 출발 상태를 만드는 역할을 하기도 합니다.
State Preparation은 단순히 X와 H만 쓰는 것은 아니다
간단한 양자상태는 몇 개의 기본 게이트만으로 준비할 수 있지만 복잡한 상태에서는 훨씬 많은 연산이 필요할 수 있습니다.
예를 들어 n큐비트의 일반적인 순수 상태는 다음과 같은 형태입니다.
|ψ⟩ = Σ αx |x⟩ x = 0 ... 2ⁿ−1
각 계산 기저 상태에 원하는 복소수 진폭 αx를 배분해야 하므로 일반적인 상태를 정확하게 만드는 회로는 복잡해질 수 있습니다.
그래서 실제 알고리즘에서는 아무 상태나 준비하기보다 문제구조를 활용해 비교적 효율적으로 만들 수 있는 상태를 선택하는 것이 중요합니다.
초기 상태 준비 비용도 양자 알고리즘의 일부다
양자 알고리즘의 속도를 평가할 때 계산 본체만 보고 상태 준비 비용을 무시하면 안 됩니다.
특히 매우 많은 고전 데이터를 임의의 확률진폭으로 직접 인코딩해야 한다면 그 상태를 만드는 과정 자체가 복잡해질 수 있습니다.
Classical Data
↓
Encoding
↓
Quantum State Preparation
↓
Quantum Algorithm
↓
Measurement
따라서 양자 머신러닝이나 amplitude encoding 같은 주제를 공부할 때는 ‘양자회로가 얼마나 빠른가’뿐 아니라 데이터를 양자상태로 준비하는 데 어떤 비용이 필요한지도 함께 살펴봐야 합니다.
Qiskit의 Initialize와 StatePreparation은 무엇이 다를까
Qiskit에서는 원하는 상태를 만드는 방법으로 Initialize와 StatePreparation 계열의 기능을 접할 수 있습니다.
두 기능은 비슷해 보이지만 중요한 차이가 있습니다.
| 구분 | Initialize | StatePreparation |
|---|---|---|
| 목적 | 주어진 상태로 초기화 | 주어진 상태를 유니터리 연산으로 준비 |
| Reset 포함 | 포함 가능 | 자동 Reset 없음 |
| 성격 | 일반적인 Gate와 구분되는 Instruction | 상태 준비용 유니터리 |
| 입력 상태 가정 | 기존 상태를 먼저 리셋 가능 | 현재 상태를 기준으로 유니터리 적용 |
즉 알고리즘이나 회로를 이해할 때는 단순히 ‘원하는 상태가 만들어졌다’만 볼 것이 아니라 그 앞에 Reset이 포함되어 있는지와 순수한 유니터리 상태 준비인지도 구분하는 것이 좋습니다.
시뮬레이터와 실제 양자 하드웨어의 초기화는 같을까
이론적인 회로와 상태벡터 시뮬레이터에서는 초기 상태를 정확한 |00…0⟩으로 놓고 계산하는 것이 일반적입니다.
하지만 실제 양자 하드웨어에서는 상태 준비와 측정 과정에도 오류가 존재할 수 있습니다. 이 때문에 실제 실험에서는 원하는 초기 상태가 얼마나 정확하게 준비됐는지도 계산 결과의 품질에 영향을 줄 수 있습니다.
이러한 상태 준비와 측정 단계의 오류는 흔히 SPAM, 즉 State Preparation And Measurement 오류라는 표현과 함께 다뤄집니다.
| 구분 | 이상적인 시뮬레이션 | 실제 하드웨어 |
|---|---|---|
| 초기 상태 | 정확한 |0…0⟩로 가정 가능 | 상태 준비 오차가 존재할 수 있음 |
| 게이트 | 이상적인 유니터리 | 게이트 오류 가능 |
| 측정 | 정확한 확률분포 샘플링 | 측정오류 가능 |
| 결과 분석 | 이론값과 직접 비교 | 하드웨어 오류를 함께 고려 |
Reset을 무한히 빠르게 할 수 있는 것은 아니다
실제 양자회로에서는 Reset도 하나의 물리적인 작업이기 때문에 실행시간과 하드웨어 구현을 고려해야 합니다.
일부 구현에서는 큐비트를 측정한 뒤 결과가 1이면 X 연산을 적용해 |0⟩으로 되돌리는 방식으로 Reset을 구현할 수 있습니다.
Measure ↓ result = 0 → 그대로 유지 result = 1 → X gate ↓ |0⟩
이 방식은 측정 결과에 따라 다음 연산을 결정하는 고전적인 조건부 제어와 연결됩니다.
초기 상태를 확인하려면 측정하면 될까
준비한 상태가 제대로 만들어졌는지 확인하기 위해 측정을 사용할 수 있지만 한 번의 측정만으로 임의의 양자상태 전체를 알아낼 수 있는 것은 아닙니다.
예를 들어 |+⟩ 상태를 Z기저에서 한 번 측정하면 0이나 1 가운데 하나만 얻습니다.
|+⟩ Z measurement → 0 or 1
이 결과 하나만 보고 처음 상태가 정확히 |+⟩였다고 확인할 수는 없습니다.
양자상태의 전체 특성을 확인하려면 여러 번 상태를 반복해서 준비하고 서로 다른 측정기저를 이용해 통계적인 정보를 모아야 합니다.
초기화와 측정을 혼동하면 안 되는 이유
측정과 Reset은 서로 함께 사용될 수 있지만 목적이 다릅니다.
| 동작 | 주요 목적 | 고전적인 결과 |
|---|---|---|
| Measurement | 양자상태에서 측정결과 획득 | 0·1 등의 결과 생성 |
| Reset | 큐비트를 |0⟩으로 준비 | 사용자에게 반드시 결과를 반환할 필요 없음 |
| State Preparation | 원하는 양자상태 생성 | 없음 |
측정은 정보를 읽기 위한 과정이고 Reset은 다음 계산을 위한 기준 상태를 만드는 과정입니다.
초기 상태 준비가 잘못되면 어떤 문제가 생길까
알고리즘이 특정한 초기 상태를 전제로 만들어졌는데 실제 상태가 다르다면 이후의 모든 게이트도 잘못된 입력에 작용하게 됩니다.
원래 목표 |ψ₀⟩ ↓ Algorithm U ↓ 원하는 결과 상태 준비 오류 |ψ₀'⟩ ↓ 동일한 U ↓ 다른 결과 분포
따라서 상태 준비 오류는 회로 가장 앞부분에서 생기지만 최종 측정분포까지 영향을 줄 수 있습니다.
양자 오류정정에서도 초기화가 중요하다
양자 오류정정에서는 데이터 큐비트뿐 아니라 오류 정보를 확인하기 위한 보조 큐비트를 반복적으로 사용할 수 있습니다.
보조 큐비트가 이전 측정 결과의 상태를 그대로 가지고 있다면 다음 오류검출 과정에 영향을 줄 수 있으므로 반복 라운드 사이에서 측정과 Reset이 중요한 역할을 합니다.
Ancilla |0⟩ ↓ entangle with data ↓ measure syndrome ↓ reset ↓ |0⟩ ↓ next round
따라서 빠르고 정확한 초기화는 장기적으로 오류정정형 양자컴퓨터에서도 중요한 기술 요소입니다.
큐비트 초기 상태 준비를 한 번에 정리하면
| 목표 | 시작 상태 | 대표적인 방법 |
|---|---|---|
| |0⟩ | 임의 상태 | Reset |
| |1⟩ | |0⟩ | X |
| |+⟩ | |0⟩ | H |
| |−⟩ | |0⟩ | 게이트 조합 |
| 일반적인 1큐비트 상태 | |0⟩ | 회전 게이트 조합 |
| 계산 기저 n비트 상태 | |00…0⟩ | 필요한 큐비트에 X |
| 균등 중첩 | |00…0⟩ | 모든 큐비트에 H |
| Bell 상태 | |00⟩ | H + CNOT |
| 일반적인 다중 큐비트 상태 | |00…0⟩ | 상태 준비 회로 |
입문자가 자주 하는 오해
| 오해 | 실제 의미 |
|---|---|
| 큐비트는 항상 자동으로 원하는 상태가 된다 | 기준 상태에서 필요한 상태 준비 회로를 구성해야 한다 |
| 초기화와 상태 준비는 완전히 같은 과정이다 | |0⟩ 확보와 원하는 |ψ⟩ 생성은 구분해서 볼 수 있다 |
| Reset은 일반적인 양자 게이트다 | 일반적인 유니터리 게이트와 다른 비가역적 동작이다 |
| H 게이트는 단순히 50대50 확률을 만든다 | 위상 coherence를 가진 중첩 상태를 만든다 |
| 다중 큐비트 상태는 각 큐비트만 따로 준비하면 된다 | 얽힌 상태에는 다중 큐비트 연산이 필요하다 |
| 복잡한 상태도 항상 쉽게 준비할 수 있다 | 일반적인 상태 준비는 상당한 회로 비용이 들 수 있다 |
| 한 번 측정하면 준비한 상태를 확인할 수 있다 | 양자상태 전체 확인에는 반복적인 측정이 필요하다 |
큐비트 초기화를 공부하는 추천 순서
| 단계 | 학습 내용 | 핵심 확인사항 |
|---|---|---|
| 1단계 | |0⟩과 |1⟩ | 계산 기저 |
| 2단계 | Reset | |0⟩ 기준 상태 |
| 3단계 | X 게이트 | |1⟩ 준비 |
| 4단계 | Hadamard | |+⟩ 준비 |
| 5단계 | Ry·Rz | 임의의 단일 큐비트 상태 |
| 6단계 | 텐서곱 | 다중 큐비트 곱상태 |
| 7단계 | CNOT | 얽힌 상태 준비 |
| 8단계 | StatePreparation | 일반적인 목표 상태 |
| 9단계 | SPAM 오류 | 실제 하드웨어와 이상 모델의 차이 |
직접 만들어보면 좋은 초기 상태 6가지
- |0⟩에서 X를 적용해 |1⟩ 만들기
- |0⟩에서 H를 적용해 |+⟩ 만들기
- |0⟩에서 Ry(π/2)를 적용한 상태 계산하기
- |000⟩에서 X 게이트를 이용해 |101⟩ 만들기
- |000⟩에 H⊗H⊗H를 적용해 8개 기저 상태의 균등중첩 만들기
- |00⟩에서 H와 CNOT을 이용해 Bell 상태 만들기
이 여섯 가지 상태를 직접 상태벡터로 계산해보면 초기화와 상태 준비, 중첩과 얽힘의 차이를 자연스럽게 연결할 수 있습니다.
큐비트 초기 상태 이해 점검 체크리스트
- 양자회로가 일반적으로 |00…0⟩ 상태에서 시작하는 이유를 이해했는가
- Reset과 State Preparation을 구분할 수 있는가
- |0⟩에서 X를 이용해 |1⟩을 준비할 수 있는가
- Hadamard로 |+⟩ 상태를 만드는 이유를 설명할 수 있는가
- 여러 큐비트에 H를 적용하면 균등중첩이 만들어지는 과정을 이해했는가
- Ry와 Rz를 이용해 단일 큐비트의 임의 상태를 준비할 수 있다는 점을 알고 있는가
- 곱상태와 얽힌 상태의 준비 방법이 다르다는 점을 이해했는가
- Bell 상태를 H와 CNOT으로 준비할 수 있는가
- 복잡한 상태 준비에도 계산 비용이 필요하다는 점을 이해했는가
- 실제 하드웨어에서는 상태 준비 오류가 존재할 수 있다는 점을 알고 있는가
자주 묻는 질문
양자컴퓨터의 큐비트는 항상 |0⟩에서 시작하나요?
양자회로와 시뮬레이터에서는 일반적으로 |00…0⟩를 계산의 기준 초기 상태로 사용합니다. 실제 하드웨어에서는 원하는 기준 상태를 확보하기 위한 초기화와 Reset 과정의 품질까지 고려해야 합니다.
원하는 상태를 프로그램에 바로 입력하면 안 되나요?
소프트웨어에서는 목표 상태벡터를 지정하는 상태 준비 기능을 제공할 수 있지만 실제 양자회로에서는 결국 해당 상태를 만들기 위한 실행 가능한 연산으로 변환되어야 합니다. 상태가 복잡할수록 필요한 회로도 복잡해질 수 있습니다.
Reset 후에는 항상 정확히 |0⟩인가요?
이상적인 회로 모델에서는 그렇게 다룹니다. 하지만 실제 하드웨어에서는 상태 준비와 측정에 오차가 존재할 수 있으므로 완벽한 |0⟩ 준비라는 이상적인 모델과 실제 장치의 결과를 구분할 필요가 있습니다.
모든 양자 알고리즘은 |0⟩에서 시작하나요?
물리적·회로적 기준 상태로는 |0…0⟩에서 시작하는 경우가 많지만 실제 알고리즘이 사용하는 입력 상태는 서로 다릅니다. 알고리즘 실행 전에 필요한 중첩·얽힘·고유상태 등을 별도의 상태 준비 단계에서 만들 수 있습니다.
State Preparation도 양자 알고리즘의 일부인가요?
그렇다고 볼 수 있습니다. 특히 알고리즘의 입력 데이터를 양자상태로 인코딩하거나 특정 물리계의 초기 조건을 구현해야 하는 경우 상태 준비 비용은 전체 계산 자원의 중요한 일부가 됩니다.
핵심 용어와 마무리 정리
| 용어 | 의미 |
|---|---|
| Initialization | 큐비트를 계산 가능한 기준 상태로 만드는 과정 |
| Reset | 큐비트를 |0⟩ 상태로 되돌리는 동작 |
| State Preparation | 알고리즘에 필요한 목표 양자상태를 만드는 과정 |
| Computational Basis | |0⟩·|1⟩ 및 다중 큐비트의 0·1 비트열 기저 |
| Hadamard | |0⟩에서 |+⟩와 같은 중첩 상태를 만들 수 있는 대표 게이트 |
| Rotation Gate | 블로흐 구에서 상태 방향을 조절하는 단일 큐비트 연산 |
| Product State | 개별 큐비트 상태의 텐서곱으로 분리 가능한 상태 |
| Entangled State | 개별 큐비트 상태로 분리할 수 없는 다중 큐비트 상태 |
| SPAM | State Preparation And Measurement의 약자로 상태 준비·측정 오류와 관련된 표현 |
양자컴퓨팅에서 초기 상태 준비는 단순히 큐비트를 켜는 과정이 아닙니다. 먼저 계산을 시작할 기준 상태를 확보하고 그 상태를 알고리즘이 필요로 하는 양자상태로 변환하는 두 단계로 생각하면 이해하기 쉽습니다.
가장 기본적인 기준 상태는 |0⟩입니다. |1⟩이 필요하면 X, 균등한 한 큐비트 중첩이 필요하면 H, 일반적인 한 큐비트 상태가 필요하면 회전 게이트를 사용할 수 있습니다.
여러 큐비트에서도 기본 원리는 같습니다. 각 큐비트를 독립적인 상태로 준비할 수도 있지만 얽힌 상태를 만들려면 CNOT과 같은 다중 큐비트 연산이 필요합니다.
또한 복잡한 상태를 준비하는 과정 자체에도 계산 비용이 듭니다. 특히 많은 고전 데이터를 양자상태의 확률진폭에 담으려 한다면 입력 상태를 만드는 회로가 전체 알고리즘에서 중요한 부담이 될 수 있습니다.
결국 양자 알고리즘의 시작은 ‘몇 개의 큐비트를 가지고 있는가’보다 ‘그 큐비트들을 어떤 상태로 정확하고 효율적으로 준비할 수 있는가’에서 출발합니다. 초기 상태를 제대로 이해하면 이후 중첩·얽힘·간섭과 양자 알고리즘의 구조도 훨씬 자연스럽게 연결됩니다.
참고문헌
큐비트 초기화와 Reset, 상태 준비 및 실제 양자회로에서의 사용법을 더 깊게 공부하려면 아래 공식 교육자료를 참고할 수 있습니다.
- IBM Quantum Documentation, Qiskit Circuit – Measure and Reset
- IBM Quantum Documentation, QuantumCircuit
- IBM Quantum Documentation, StatePreparation
- IBM Quantum Learning, Utility II – Initial State Preparation
- IBM Quantum Learning, Quantum Simulation – Initial State
- Microsoft Learn, Q# Quantum Random Number Generator – Qubit Initialization and Reset
- Google Quantum AI, Cirq Interoperability – Reset Qubits to |0⟩
- Google Quantum AI, Cirq Noisy Simulation – State Preparation Errors