Industry map소프트웨어알고리즘
Definition
양자계가 두 가지 이상의 상태를 동시에 가질 수 있는 성질. 측정하기 전까지 계는 여러 가능성이 공존하는 상태에 놓여 있다.
직관적 비유
동전을 공중에 던진 순간을 상상해 보자. 땅에 떨어지기 전까지 동전은 앞면도 뒷면도 아닌 '둘 다일 수 있는' 상태에 있다. 양자역학의 중첩은 이와 비슷하지만, 단순한 무지(無知)가 아니라 자연이 실제로 여러 상태를 동시에 점유하는 물리적 현실이다.
엄밀한 정의
힐베르트 공간(Hilbert space)에서 계의 상태는 상태 벡터(ket) $|\psi\rangle$로 표현된다. 두 직교 기저 상태 $|0\rangle$과 $|1\rangle$에 대해
$$|\psi\rangle = \alpha|0\rangle + \beta|1\rangle, \quad |\alpha|^2 + |\beta|^2 = 1$$
이 성립할 때 계는 중첩 상태에 있다고 한다. 계수 $\alpha, \beta$는 복소수 확률 진폭이며, 측정 시 각 상태가 관측될 확률은 $|\alpha|^2$, $|\beta|^2$이다.
중요성과 응용
- 양자 병렬성: 큐비트 $n$개의 중첩은 $2^n$개의 상태를 동시 표현하여 양자 컴퓨터의 연산 효율을 극적으로 높인다.
- 양자 간섭: 중첩된 경로들이 간섭을 일으켜 쇼어(Shor) 알고리즘, 그로버(Grover) 알고리즘의 핵심 원리가 된다.
- 양자 센싱: 원자 시계·중력파 검출기 등에서 측정 감도를 향상시킨다.
