본문으로 건너뛰기
583 / QUANTUM INFORMATION · MAJORIZATION AND LOCC
먼저 알아두면 좋아요 · 선수 단원의 상태·측정·채널 개념을 복습한 뒤 아래 예제에서 가정과 단위를 확인하세요.
단원 목록 (600) · 주요화와 순수 상태 얽힘 자원
이해하는 속도로 읽으세요.개념도이론실험확인 문제
BUILD YOUR INTUITION

그림으로 읽고 가정을 확인하기

누적합의 부분 순서·최적 성공 확률·실제 Bell 희석 측정을 비교합니다.

허용한 자원과 작업부터 정하기

Alice와 Bob이 알려진 이분 순수 상태 한 복사본을 다른 순수 상태로 정확히 바꾸려 합니다. 허용 연산은 국소 양자 연산과 고전 통신인 LOCC입니다. 큐비트 전송이나 추가 얽힘은 자유 자원이 아닙니다. 혼합 상태·촉매·여러 복사본의 근사 변환에는 다른 규칙이 필요합니다.

single-copy, exact, bipartite pure-state LOCC

양자정보 기준 예제의 개념도 · 현재 실험 입력의 계산 결과가 아닙니다.선택 개념의 수식과 인접 설명을 함께 읽으세요. 좌표와 막대는 표시된 기준 예제의 설명용입니다.123λ=(1/2,1/4,1/4), μ=(2/5,2/5,1/5)누적합 교차 ⇒ 양방향 확정 변환 불가
교차하는 세 확률 누적합과 a=4/5,b=3/5의 Bell 희석 기준 예제입니다. 현재 실험 입력의 결과가 아닌 설명용 기준 그림입니다.
직접 실험에서 비교하기 →
이 단원 목차

1. 허용 연산부터 명시하자

Alice와 Bob이 알려진 이분 순수 상태 한 복사본을 갖고 다른 이분 순수 상태로 바꾸려 한다. 각자의 국소 양자 연산과 고전 메시지 교환을 허용하며 이를 LOCC라 부른다. 큐비트를 자유롭게 보내거나 공유 얽힘을 공짜로 만들 수는 없다. 이번 과제는 이 조건에서 한 복사본의 정확 전환이다.

다수 복사본의 근사 증류, 혼합 상태 전환, 추가 얽힘 촉매를 쓰는 전환과는 다르다. 모두 얽힘이라는 말을 쓰지만 같은 전환 규칙을 따를 필요는 없다.

텐서곱·Schmidt 분해 선수 단원을 복습하자.

2. 입력은 Schmidt 확률이다

Schmidt 형태로 쓰면

∣ψ⟩=∑i=1dλi∣i⟩A∣i⟩B,λ1≥⋯≥λd≥0,∑iλi=1|\psi\rangle=\sum_{i=1}^d\sqrt{\lambda_i}|i\rangle_A|i\rangle_B, \qquad\lambda_1\ge\cdots\ge\lambda_d\ge0,\qquad\sum_i\lambda_i=1

이다. λi\lambda_i는 확률이며 진폭 λi\sqrt{\lambda_i}가 아니다. 어느 한쪽 축약 밀도행렬의 고유값이다. 국소 기저를 바꿔도 변하지 않는다. 목록 길이가 다르면 공통 국소 공간에서 짧은 쪽에 0을 붙여 비교한다.

Bell 쌍의 확률은 (1/2,1/2)(1/2,1/2), 곱 상태는 (1,0)(1,0)이다. 이분 순수 상태의 얽힘 엔트로피는 bit 단위의 H(λ)H(\lambda)다. 임의 혼합 상태까지 같은 해석을 바로 확장하지 않는다.

3. 주요화의 방향을 보이게 정의하자

내림차순 확률 벡터에 대해 λ≺μ\lambda\prec\mu는

∑i=1kλi≤∑i=1kμi(k=1,…,d)\sum_{i=1}^k\lambda_i\le\sum_{i=1}^k\mu_i \quad (k=1,\ldots,d)

이고 전체 합에서는 등호라는 뜻이다. 더 균등한 벡터가 더 집중된 벡터에 의해 주요화된다. 예를 들어 (1/2,1/2)≺(1,0)(1/2,1/2)\prec(1,0)이다.

정확하고 결정론적인 순수 상태 LOCC 전환 조건은

∣ψ⟩⟶∣ϕ⟩⟺λψ≺λϕ|\psi\rangle\longrightarrow|\phi\rangle\quad\Longleftrightarrow\quad \lambda_\psi\prec\lambda_\phi

다. 방향을 뒤집기 쉽다. Bell 쌍은 국소 연산으로 곱 상태가 될 수 있지만 곱 상태에서 LOCC만으로 Bell 쌍을 결정론적으로 만들 수는 없다. 구현할 때마다 이 물리적 점검을 사용하자.

4. 가장 큰 값만 보지 말고 모든 누적합을 검사하자

다음 벡터를 보자.

λ=(1/2,1/4,1/4),μ=(2/5,2/5,1/5).\lambda=(1/2,1/4,1/4),\qquad\mu=(2/5,2/5,1/5).
kk λ\lambda의 누적합 μ\mu의 누적합 λ\lambda 누적합 ≤ μ\mu 누적합?
1 1/21/2 2/52/5 아니오
2 3/43/4 4/54/5 예
3 1 1 예

정방향 전환은 첫 누적합에서 실패한다. 역방향은 첫 항을 통과하지만 두 번째에서 4/5>3/44/5>3/4라 실패한다. 이 쌍은 결정론적 단일 복사본 LOCC에서 비교 불가능하다.

누적합 곡선을 그리면 두 곡선이 교차하여 두 방향의 장애가 보인다. 일반적으로 스칼라 점수 하나가 이 부분순서를 모두 표현할 수는 없다.

5. 엔트로피는 필요하지만 충분하지 않다

이 쌍은

H(λ)=3/2,H(μ)≈1.521928H(\lambda)=3/2,\qquad H(\mu)\approx1.521928

다. 엔트로피 순서는 μ→λ\mu\to\lambda가 가능할 여지를 주지만, 두 번째 누적합이 이를 금지한다. 엔트로피 비증가는 필요조건이지 이 차원에서 충분조건이 아니다.

Schmidt 무게가 두 개인 경우에는 하나의 비자명한 누적합이 스펙트럼을 정렬하며 엔트로피도 그 순서를 반영한다. 이 특수한 두 무게 상황을 높은 차원에 확대하면 안 된다. 계산기는 엔트로피를 누적합 증거와 함께 보여 주지만 전환 판정에는 쓰지 않는다.

6. 확률적 전환은 꼬리합 제약을 쓴다

정확 전환이 특정 공개 결과에서만 성공하고 다른 결과는 실패라고 선언될 수 있다. 내림차순 스펙트럼의 꼬리합을 Eℓ(λ)=∑i=ℓdλiE_\ell(\lambda)=\sum_{i=\ell}^d\lambda_i라 두면 Vidal의 최적 성공률은

pmax⁡(ψ→ϕ)=min⁡ℓ:Eℓ(μ)>0Eℓ(λ)Eℓ(μ)p_{\max}(\psi\to\phi)=\min_{\ell:E_\ell(\mu)>0} \frac{E_\ell(\lambda)}{E_\ell(\mu)}

다. 첫 꼬리합은 양쪽 모두 1이므로 최솟값은 1 이하이다. 목표 꼬리합이 0이면 제약이 없으므로 건너뛰며 0/00/0을 계산하지 않는다. 목표 꼬리합이 양수인데 출발 꼬리합이 0이면 성공률은 0이다. Schmidt rank를 늘릴 수 없다는 장애다.

이 식은 정리의 가정 아래 최적 확률을 준다. 계산했다고 해서 모든 입력에서 그 값을 달성하는 국소 측정 순서를 구현한 것은 아니다.

7. 두 방향의 성공률을 직접 구하자

4절의 정방향 꼬리합 비는

1,1/23/5=56,1/41/5=541,\qquad\frac{1/2}{3/5}=\frac56,\qquad \frac{1/4}{1/5}=\frac54

다. 따라서 pmax⁡(λ→μ)=5/6p_{\max}(\lambda\to\mu)=5/6이다. 역방향 비는 1,6/5,4/51,6/5,4/5여서 최적 확률은 4/54/5다. 어느 방향도 결정론적으로 가능하지 않지만 두 방향 모두 양의 확률로 가능하다.

두 확률은 서로 역수가 아니다. 성공한 전환 후 역방향을 시도해도 전체 성공률은 1보다 작으며 실패 가지를 빼놓으면 안 된다. 공짜 얽힘 자원을 만드는 과정이 아니다.

출발이 곱 상태 (1,0,0)(1,0,0)이고 목표가 얽힌 상태이면 양의 목표 꼬리합 중 출발 가중치가 0인 곳이 있으므로 성공률은 0이다.

8. 실제 LOCC 전환 하나를 구성하자

Bell 쌍에서 다음 목표로 간다.

∣ϕ⟩=45∣00⟩+35∣11⟩.|\phi\rangle=\tfrac45|00\rangle+\tfrac35|11\rangle.

Alice는 두 측정 연산자

M0=diag⁡(4/5,3/5),M1=diag⁡(3/5,4/5)M_0=\operatorname{diag}(4/5,3/5),\qquad M_1=\operatorname{diag}(3/5,4/5)

를 사용한다. 제곱 연산자의 합은 항등행렬이며 각 결과의 확률은 1/21/2다. 결과0은 이미 ∣ϕ⟩/2|\phi\rangle/\sqrt2다. 결과1은 (3∣00⟩+4∣11⟩)/(52)(3|00\rangle+4|11\rangle)/(5\sqrt2)이므로 Alice가 결과를 알리고 두 사람이 모두 XX를 적용하면 같은 ∣ϕ⟩/2|\phi\rangle/\sqrt2가 된다.

조건부 보정을 포함하면 결정론적 전환이다. 출발 확률 (1/2,1/2)(1/2,1/2)는 정렬된 목표 (16/25,9/25)(16/25,9/25)에 의해 주요화된다. 유용한 한 가족의 실제 구성이며, 일반 LOCC 합성기나 임의 스펙트럼의 Vidal 최적 프로토콜 증명은 아니다.

9. 해설과 함께 푸는 문제

  1. 확률과 진폭. (4∣00⟩+3∣11⟩)/5(4|00\rangle+3|11\rangle)/5의 입력 벡터는? 해설: (16/25,9/25)(16/25,9/25)다. (4/5,3/5)(4/5,3/5)가 아니다.
  2. 방향 확인. Bell 쌍에서 곱 상태로 갈 수 있을까? 해설: (1/2,1/2)≺(1,0)(1/2,1/2)\prec(1,0)이므로 가능하다. 역방향은 실패한다.
  3. 비교 불가능성. 4절의 μ→λ\mu\to\lambda는 어디서 실패할까? 해설: k=2k=2에서 4/5>3/44/5>3/4다.
  4. 꼬리합 확률. 같은 쌍의 정방향 최적 확률은? 해설: 최소 꼬리합 비 5/65/6이다.
  5. 영 꼬리합. 목표 꼬리합이 0이면? 해설: 건너뛴다. 분모 0은 유한 비율 제약이 아니다.
  6. 실제 측정. 8절에는 왜 실패 후선택이 필요 없을까? 해설: 두 결과가 각각 확률 1/21/2이고 모두 같은 목표로 보정되어 전체 성공률이 1이다.

10. 확장과 계산의 경계

촉매, 근사 전환, 혼합 상태 얽힘, 다수 복사본 증류, 유한 자원 비율에는 추가 모형과 정리가 필요하다. 누적합 등호 근처의 유리수 스펙트럼을 반올림 엔트로피나 누적합으로 분류하면 안 된다. 모형은 정확한 위반과 영 꼬리합을 보존한다.

AI 연구에 유용한 비유는 비교 불가능한 여러 단조량을 가진 자원 제약 의사결정이다. 하나의 종합 점수가 금지된 전환을 숨길 수 있다. 일반 모형 표현이 LOCC를 따른다는 주장은 아니다.

일차 결과는 Nielsen의 결정론적 전환 정리, Vidal의 최적 확률적 전환이다. 독립 검증은 구현의 누적합 비교와 별도로 목표 순열의 정확한 볼록 결합을 검사한다.

CHECK YOUR UNDERSTANDING

설명할 수 있나요?

실험 설정과 무관한 기준 예제를 묻습니다. 답을 고르고 설명을 확인해보세요.

1. Bell에서 곱 상태로 확정 LOCC 변환할 조건은?
2. 일반3차원 이상에서 엔트로피 감소만으로 충분한가요?
3. 목표 꼬리합0에서 ratio는?
4. pmax가1로 표시되면 반드시 확정 변환인가요?
5. Bell 희석 입력 a,b는 무엇인가요?
6. 일반 비교의 최적 확률 계산은 실제 프로토콜 구현인가요?

선택한 답과 학습 표시는 이 브라우저에 저장됩니다. 다시 풀거나 표시를 해제할 수 있습니다.