양자컴퓨팅 설명을 보다 보면 이런 말을 자주 접합니다.
“이 회로의 결과는 확률 분포로 나타난다”
“양자 알고리즘은 확률 분포를 만들어내는 계산이다”
그런데 많은 사람들이 여기서 헷갈립니다.
- ❓ 이게 통계에서 말하는 확률 분포와 같은 건가?
- ❓ 그냥 랜덤 출력이 반복되는 것인가?
- ❓ 그럼 계산 결과가 왜 ‘정답’이 될 수 있는가?
이 글에서는 양자컴퓨팅에서 말하는 ‘확률 분포’의 정확한 의미를
고전 확률과 비교하며 차근차근 정리합니다.
양자컴퓨팅의 확률 분포는 ‘상태의 무작위성’이 아니라
측정(measurement)을 통해 드러나는 ‘상태 구조의 결과’다.
이 분포는 **확률 진폭(amplitude)**의 제곱으로 결정됩니다(보른 규칙).
먼저 짚고 가기: 고전 확률 분포란?
고전 컴퓨팅이나 통계에서의 확률 분포는 다음을 의미합니다.
- 이미 결과는 정해져 있음
- 우리는 그 결과를 모를 뿐
- 확률 = 무지(ignorance)의 표현
예:
- 주사위 → (1/6, 1/6, …)
- 난수 생성기 → 균등 분포 or 특정 분포
📌 확률은 현상을 설명하는 도구이지, 상태 자체는 아님
양자컴퓨팅에서 ‘확률 분포’가 등장하는 이유
양자컴퓨터는 비트 값을 직접 계산하지 않습니다.
대신 **양자 상태 |ψ⟩**를 계산합니다.
- |i⟩ : 가능한 계산 결과(기저 상태)
- αᵢ : 확률 진폭 (complex number)
👉 여기까진 아직 확률이 없습니다.
확률은 언제 생기는가? ― 측정과 보른 규칙
확률은 측정(measurement) 순간에만 등장합니다.
보른 규칙(Born Rule)
즉,
- 확률 분포 = |ψ⟩의 구조를 측정으로 투영한 결과
- 계산 중에는 확률이 존재하지 않음
📌 이것이 양자 확률의 핵심 차이입니다
양자 확률 분포 vs 고전 확률 분포 (핵심 비교)
| 원인 | 정보 부족 | 물리 법칙 |
| 생성 시점 | 계산 전/중 | 측정 순간 |
| 내부 구조 | 없음 | 위상·간섭 포함 |
| 간섭 효과 | ❌ 없음 | ✅ 있음 |
| 알고리즘 활용 | 제한적 | 핵심 자원 |
➡️ 양자 분포는 단순히 “랜덤한 결과의 빈도표”가 아닙니다.
중요한 오해: “양자컴퓨터는 랜덤 머신인가?”
❌ 틀린 이해입니다.
양자 알고리즘의 목적은
특정한 확률 분포를 ‘의도적으로’ 만들기입니다.
- 정답이 될 상태 → 확률을 증폭
- 오답 상태 → 간섭으로 상쇄
이 과정을 확률 진폭 수준에서 제어합니다
예제 1: H 게이트 → 균등 분포
|0⟩에 H 게이트를 적용하면:
측정 결과:
- P(0) = 0.5
- P(1) = 0.5
➡️ 이때의 확률 분포는
알고리즘이 만들어낸 구조적인 결과입니다.
(앞선 글: 중첩 vs 확률과 직접 연결됨)
예제 2: 간섭이 만들고 깨는 확률 분포
두 경로가 있다고 가정해보면:
- 고전 확률:
- 경로 A + 경로 B → 확률 단순 합
- 양자 상태:
- 진폭 합 → 제곱 → 분포
결과:
- 어떤 상태는 확률 0
- 어떤 상태는 확률 1에 가까워짐
📌 이 **“확률의 재배치”**가 양자 계산의 본질입니다
왜 결과를 여러 번 실행(run)해야 하나?
양자컴퓨터의 출력은 한 번 실행하면 하나의 샘플입니다.
그래서 실제로는:
- 동일 회로를 수백~수천 번 실행
- 측정 결과의 **히스토그램(histogram)**을 구성
- 그 분포를 분석
➡️ 우리가 보는 “확률 분포”는
단일 실행의 불확정성 × 반복 수행 통계입니다 [ww2.mathworks.cn]
알고리즘 관점에서 본 확률 분포의 의미
| Grover | 정답 상태 확률 증폭 |
| Shor | 주기 구조가 드러나는 분포 |
| QAOA | 비용 함수가 반영된 분포 |
| QML | 데이터 구조를 반영한 분포 |
✅ 양자 알고리즘의 출력 = 확률 분포 자체가 해답
자주 묻는 질문 (FAQ)
Q1. 확률 분포가 결과라면, 정답은 어디 있나요?
A. 정답은 ‘가장 높은 확률을 가진 상태’로 표현됩니다.
Q2. 측정 전에는 확률이 아예 없나요?
A. 네. 그때는 확률 진폭만 존재합니다.
Q3. 고전 확률과 섞어서 볼 수 있나요?
A. 측정 후 결과 분석 단계에서는 고전 통계를 사용합니다.
Q4. 확률 분포를 직접 설계할 수 있나요?
A. 네. 양자 회로 설계의 핵심 목표 중 하나입니다.
Q5. 노이즈가 있으면 분포가 망가지나요?
A. 그렇습니다. 그래서 실제 분포와 이상적 분포를 비교합니다.
양자컴퓨팅의 출력은 ‘숫자’가 아니라 ‘형태’다
고전 컴퓨터는 값(value)을 계산하고,
양자컴퓨터는 확률 분포(structure)를 계산한다.
이 차이를 이해하면:
- 왜 결과가 바로 안 나오고
- 왜 반복 실행이 필요하며
- 왜 “확률”이 계산의 일부인지
자연스럽게 연결됩니다.