[논문 리뷰] Quantum Coding Theorems for Arbitrary Sources, Channels and Entanglement Resources

Garry Bowen, Nilanjana Datta|ArXiv.org|2006. 09. 30.

Quantum Computing Algorithms and Architecture참고 문헌 10인용 수 10

한 줄 요약

이 논문은 정보 스펙트럼 접근법을 사용하여 임의의 소스, 채널, 그리고 양자 얽힘 자원에 대해 일반적인 양자 코딩 정리들을 수립한다. 임의의 공유 얽힘 자원에 의해 지원되는 노이즈가 없는 양자 채널의 조밀 코딩 용량을 유도하며, 최적의 전송률이 log d에서 조건부 스펙트럼 엔트로피의 하한을 뺀 값임을 보여주어 이전 결과를 i.i.d. 설정을 초월해 일반화한다.

ABSTRACT

The information spectrum approach gives general formulae for optimal rates of various information theoretic protocols, under minimal assumptions on the nature of the sources, channels and entanglement resources involved. This paper culminates in the derivation of the dense coding capacity for a noiseless quantum channel, assisted by arbitrary shared entanglement, using this approach. We also review the currently known coding theorems, and their converses, for protocols such as data compression for arbitrary quantum sources and transmission of classical information through arbitrary quantum channels. In addition, we derive the optimal rate of data compression for a mixed source

연구 동기 및 목표

• 정보 스펙트럼 접근법을 사용하여 i.i.d. 가정을 초월한 양자 코딩 정리의 일반화를 도모한다.
• 임의의 공유 얽힘 자원이 이용 가능한 노이즈가 없는 양자 채널에서 최적의 조밀 코딩 용량을 유도한다.
• 임의의 양자 채널을 통한 양자 데이터 압축과 고전적 통신을 위한 통합 프레임워크를 제공한다.
• 스펙트럼 분산률을 사용하여 혼합 양자 소스에 대한 최적의 압축률을 명시적으로 계산한다.
• 기존의 i.i.d. 결과들이 일반 스펙트럼 공식의 특수 케이스로 복원됨을 보여준다.

제안 방법

• 정보 스펙트럼 접근법을 사용하여 임의의 양자 상태 수열에 대한 스펙트럼 분산률을 정의한다.
• 오차 확률을 제한하기 위해 스펙트럼 투영과 추적 부등식(Lemma 1 및 Lemma 2)을 적용한다.
• 분산률 정의를 통해 스펙트럼 조건부 엔트로피율 $\overline{S}(A|B)$ 와 $\underline{S}(A|B)$ 를 도입한다.
• shift-multiply 연산자 $U_{(p,q)}$ 를 사용한 유니터리 인코딩 방식을 구성하여 $d^n$-차원 시스템에서 조밀 코딩을 시뮬레이션한다.
• 유니터리 변환에 의한 추적 불변성을 활용하여 인코딩된 집합의 평균 허용도를 스펙트럼 분산률과 연결한다.
• 조밀 코딩 용량을 양자 연산 $\Lambda_A$ 에 대해 $\overline{S}(\Lambda A|B)$ 를 최소화하는 것으로 줄여 최종 용량 공식을 도출한다.

실험 결과

연구 질문

• RQ1 공유 얽힘 자원이 임의이거나 반드시 i.i.d. 가 아니더라도, 노이즈가 없는 양자 채널에서 최적의 조밀 코딩 용량은 무엇인가?
• RQ2 i.i.d. 또는 메모리 없는 소스를 가정하지 않고 혼합 소스에 대한 양자 데이터 압축률은 어떻게 도출할 수 있는가?
• RQ3 정보 스펙트럼 접근법은 기존의 고전 및 양자 용량 정리 결과들을 통합하고 일반화할 수 있는가?
• RQ4 스펙트럼 분산률은 양자 통신 프로토콜의 기본 한계를 특성화하는 데 어떤 역할을 하는가?
• RQ5 스펙트럼 엔트로피율은 i.i.d. 경우에 어떻게 표준 본 네움엔 엔트로피로 축소되는가?

주요 결과

• 노이즈가 없는 양자 채널의 조밀 코딩 용량은 $ C_{DC} = \log d - \inf_{\Lambda} \overline{S}(\Lambda A|B) $ 로 주어지며, 여기서 $ \overline{S}(\Lambda A|B) $ 는 스펙트럼 조건부 엔트로피율이다.
• 혼합 양자 소스에 대한 최적의 압축률은 $ R = \log d - \overline{S}(A|B) $ 로 도출되며, 이는 i.i.d. 가 아닌 소스로 슈무처의 정리가 일반화된 것이다.
• 정보 스펙트럼 접근법은 소스나 채널의 정적성, 메모리 없음, 에르고딕성을 가정하지 않고도 용량 정리를 도출할 수 있도록 한다.
• i.i.d. 얽힘 자원일 경우 일반 공식은 기존 결과 $ C_{DC} = \log d + S(B) - \min_{\Lambda} \frac{1}{N} S((\Lambda_A^{(N)} \otimes \text{id}_B^{(N)}) \varrho_{AB}^{\otimes N}) $ 로 축소된다.
• 스펙트럼 분산률 $ \overline{D}(\rho\|\omega) $ 와 $ \underline{D}(\rho\|\omega) $ 는 양자 프로토콜에서 오차 확률에 대한 날카운 감도의 운영적 경계를 제공한다.
• shift-multiply 연산자를 사용한 유니터리 인코딩은 $ d^n $-차원 부분공간 위에서 균일 분포를 보장하여 허용도 경계에서 점점 감소하는 오차를 보장한다.