출처 검증됨레벨 3
텐서 곱
텐서 곱은 개별 양자계의 상태 공간을 합성계의 상태 공간으로 결합합니다: 두 큐비트는 |00>, |01>, |10>, |11>이 생성하는 4차원 공간에, n큐비트는 2^n차원 공간에 존재합니다.
무슨 뜻인가요
계 A의 힐베르트 공간이 H_A, 계 B가 H_B라면, 합성계는 텐서 곱 공간 H_A (x) H_B에 존재하며 그 차원은 개별 차원의 곱입니다.기저 상태는 |a> (x) |b>(줄여서 |ab>)로 결합되고, 연산자는 인자별로 작용합니다: (A (x) B)(|a> (x) |b>) = A|a> (x) B|b>.이 곱셈적 증가가 n큐비트가 2^n차원을 갖는 이유이며, 양자 컴퓨터의 지수적 상태 공간의 구조적 기원입니다.중요한 점은 H_A (x) H_B의 모든 상태가 |psi_A> (x) |psi_B>로 인수분해되지는 않는다는 것입니다: 인수분해할 수 없는 상태가 얽힘 상태입니다(예: 벨 상태 (|00> + |11>)/sqrt(2)).행렬 형태로는 크로네커 곱이며, H (x) I처럼 작은 게이트에서 큰 게이트 행렬을 만듭니다.일상 비유
옷장에서 옷을 맞춰 입는 것과 같아요: 셔츠 2벌과 바지 3벌이 있으면 2 x 3 = 6가지 옷차림이 나와요 -- 계를 합치면 가능성이 더해지는 게 아니라 곱해져요.
크로네커 곱은 확대·축소가 되는 복사기와 같습니다: 첫 행렬의 각 칸에 둘째 행렬의 축척 사본을 찍어 넣습니다.
흔한 오해
- 모든 다중 큐비트 상태가 단일 큐비트 상태들의 텐서 곱은 아닙니다 -- 인수분해할 수 없는 상태가 얽힘 상태이며, 합성 공간의 대부분을 차지합니다.
- 텐서 곱은 인자 교환에 대칭이 아닙니다: A (x) B와 B (x) A는 다른 행렬이므로 큐비트 순서 관례가 중요합니다.
- 합성 공간의 차원은 곱해집니다(n큐비트에 2^n) -- 더해지지 않으며, 기술 길이가 더해지는 고전 비트 레지스터와 다릅니다.
핵심 정리
- 합성 양자계는 구성 공간들의 텐서 곱에 존재: dim(H_A (x) H_B) = dim(H_A) x dim(H_B).
- n큐비트는 2^n차원 공간을 가짐 -- 양자 컴퓨팅의 지수적 상태 공간의 구조적 기원.
- 단일 계 상태들의 텐서 곱으로 쓸 수 없는 상태가 얽힘 상태.
이해했는지 확인해 보세요
3개 큐비트의 상태 공간 차원은?
- A.3
- B.6
- C.8
- D.9
정답 보기
정답: C. 8
이유: 각 큐비트가 텐서 곱으로 2배씩 기여하므로 3큐비트는 2^3 = 8차원 공간을 가집니다.
먼저 알아야 할 개념
원 출처: Nielsen & Chuang, Quantum Computation and Quantum Information, Cambridge University Press (2010), Section 2.1.7
Graded 2026-07-10 (human sign-off): established per Nielsen & Chuang (2010), Section 2.1.7.