큐 비트 중첩과 얽힘이란? 양자 컴퓨터가 계산하는 원리

양자 컴퓨팅은 단순히 여러 경우를 동시에 펼쳐 놓는 기술이 아닙니다. 중첩 상태를 만들고 여러 큐 비트를 얽은 뒤, 각 계산 경로의 위상을 조절해 정답이 더 자주 측정되도록 만드는 과정입니다.

큐 비트 중첩이란?

양자 중첩(superposition)은 큐비트가 측정되기 전까지 |0⟩과 |1⟩ 중 하나로만 정해져 있지 않고 두 기준 상태의 확률 진폭을 함께 갖는 성질입니다.

α와 β는 복소수 확률 진폭이며 |α|²+|β|²=1을 만족합니다. 계산 기준으로 측정할 때 0이 나올 확률은 |α|², 1이 나올 확률은 |β|²입니다. 그러나 α와 β에는 확률만으로는 표현할 수 없는 상대 위상도 들어 있습니다.

하다마드 게이트로 균등 중첩 만들기

|0⟩ 상태에 하다마드 게이트(H)를 적용하면 다음과 같은 균등 중첩을 만들 수 있습니다.

이 상태를 계산 기준으로 여러 번 준비해 측정하면 0과 1이 각각 약 50% 나타납니다. 하지만 이는 단순히 ‘동전의 앞면과 뒷면을 아직 모른다’는 고전적 불확실성과 다릅니다. 중첩 상태는 위상을 가지며 다른 경로와 간섭할 수 있습니다.

양자 얽힘이란?

양자 얽힘(entanglement)은 두 개 이상의 큐 비트가 각자 독립된 상태로 설명되지 않고 전체 시스템 하나의 공동 상태로만 완전하게 표현되는 현상입니다. 얽힌 큐 비트를 측정하면 각 결과는 무작위일 수 있지만 결과 사이에는 강한 상관관계가 나타납니다.

대표적인 예가 다음의 벨 상태입니다.

이 상태를 같은 계산 기준으로 측정하면 |00⟩과 |11⟩이 각각 약 절반의 확률로 나오며 |01⟩과 |10⟩은 나오지 않습니다. 첫 번째 큐 비트가 0이면 두 번째도 0이고, 첫 번째가 1이면 두 번째도 1이라는 상관관계가 나타납니다.

얽힘은 미리 정해진 한 쌍의 값과 무엇이 다를까?

봉투 두 개에 같은 색 카드가 이미 들어 있다고 생각하면 하나를 확인해 다른 하나를 예측할 수 있습니다. 이것은 고전적 상관관계입니다. 양자 얽힘은 다양한 측정 기준에서 나타나는 상관관계가 고전적으로 미리 정해진 값만으로 설명할 수 없다는 점에서 다릅니다.

큐 비트 중첩과 얽힘의 차이

하다마드와 CNOT 게이트로 얽힘 만들기

두 큐 비트가 |00⟩으로 시작한다고 가정하면 가장 기본적인 얽힘 회로는 두 단계로 만들 수 있습니다.

여기서 중요한 점은 결과가 단순히 두 큐 비트 각각의 중첩을 곱한 상태가 아니라는 것입니다. 벨 상태는 두 큐 비트를 독립된 상태 벡터로 분리해 표현할 수 없습니다.

간섭이 양자 계산을 만드는 원리

중첩과 얽힘은 계산 경로를 만들고 연결하지만, 원하는 답을 얻으려면 양자 간섭이 필요합니다. 확률 진폭은 파동처럼 부호와 위상을 가지므로 서로 더해지거나 상쇄될 수 있습니다.

양자 알고리즘의 핵심은 가능한 경우를 무작정 동시에 계산하는 것이 아니라, 문제의 구조를 이용해 정답 후보에는 보강 간섭, 오답 후보에는 상쇄 간섭이 일어나도록 게이트 순서를 설계하는 것입니다.

H 게이트를 두 번 적용하면 왜 원래 상태로 돌아갈까?

|0⟩에 첫 번째 H 게이트를 적용하면 (|0⟩+|1⟩)/√2가 됩니다. 다시 H를 적용하면 |0⟩으로 가는 진폭은 더해지고 |1⟩로 가는 진폭은 상쇄되어 최종 상태가 |0⟩으로 돌아옵니다. 이는 중첩이 단순한 50 대 50 무작위 혼합과 다르다는 간단한 예입니다.

양자 컴퓨터가 계산하는 전체 과정

1. 초기화: 큐 비트를 |0⟩ 등 알려진 상태로 준비합니다.
2. 중첩 생성: H 게이트와 회전 게이트로 여러 계산 기준 상태의 진폭을 만듭니다.
3. 데이터·문제 구조 반영: 오라클, 위상 회전 등의 회로로 문제 정보를 상태에 인코딩합니다.
4. 얽힘 생성: CNOT 같은 다중 큐 비트 게이트로 큐비트 사이의 공동 상관관계를 만듭니다.
5. 간섭 설계: 정답에 연결된 진폭은 강화하고 오답 진폭은 줄입니다.
6. 측정: 큐 비트를 고전적인 0과 1로 읽습니다.
7. 반복·후처리: 회로를 여러 번 실행하고 일반 컴퓨터로 측정 분포를 분석합니다.

따라서 양자 컴퓨터의 계산 원리는 ‘중첩으로 모든 답을 한꺼번에 읽기’가 아니라 ‘진폭과 위상을 조작하여 유용한 답이 관측되도록 확률 분포를 바꾸기’라고 정리할 수 있습니다.

중첩과 얽힘은 왜 유지하기 어려울까?

큐 비트가 열, 전자기장, 진동, 제어 장치와 원치 않게 상호작용하면 양자 상태의 위상 관계가 흐트러집니다. 이를 결맞음 상실(decoherence)이라고 합니다. 중첩과 얽힘이 손상되면 의도한 간섭도 제대로 일어나지 않습니다.

• 상태 준비 오류: 처음부터 정확한 |0⟩ 상태를 만들지 못할 수 있습니다.
• 게이트 오류: 제어 펄스가 목표한 회전이나 얽힘을 완벽하게 구현하지 못할 수 있습니다.
• 크로스토크: 한 큐 비트를 조작할 때 주변 큐 비트가 영향을 받을 수 있습니다.
• 측정 오류: 실제 상태를 0과 1로 잘못 판독할 수 있습니다.
• 환경 노이즈: 열과 외부 장의 변화가 진폭과 위상을 흐트러뜨릴 수 있습니다.

큰 규모의 신뢰성 높은 계산을 위해서는 여러 물리 큐 비트에 정보를 분산하는 양자 오류 정정과 오류 내성 설계가 필요합니다.

중첩과 얽힘에 관한 대표적인 오해

자주 묻는 질문

핵심 내용 정리

• 중첩은 여러 기준 상태의 확률 진폭을 함께 갖는 하나의 양자 상태입니다.
• 얽힘은 여러 큐 비트가 독립적으로 설명되지 않는 공동 상태를 이루는 현상입니다.
• H 게이트로 중첩을 만들고 CNOT 게이트를 적용하면 기본적인 벨 상태를 만들 수 있습니다.
• 양자 알고리즘은 보강·상쇄 간섭으로 결과의 측정 확률을 조절합니다.
• 측정 결과는 확률적이므로 같은 회로를 여러 번 실행해 분포를 분석합니다.
• 중첩과 얽힘만으로 모든 문제가 빨라지는 것은 아니며 전용 알고리즘과 오류 관리가 필요합니다.