[논문 리뷰] Duality between source coding with quantum side information and c-q channel coding

Hao–Chung Cheng, Eric P. Hanson외 2명|arXiv (Cornell University)|2018. 09. 28.

Wireless Communication Security Techniques참고 문헌 28인용 수 9

한 줄 요약

이 논문은 양자 측면 정보가 있는 고전적 소스 코딩과 고전-양자(c-q) 채널 코딩 사이의 이중성을 확립하며, 한 작업의 최적 오차 지수와 다른 작업의 최적 오차 지수가 정확한 엔트로피 관계를 통해 대응됨을 보여준다. 이 이중성은 한 작업의 최적 코딩을 다른 작업으로 변환하여 구성할 수 있게 하며, 아흐르스베이드와 두에크의 고전적 결과를 양자 영역으로 일반화한다. 이는 양자 측면 정보와 레니 엔트로피 기반의 경계를 사용한다.

ABSTRACT

In this paper, we establish an interesting duality between two different quantum information-processing tasks, namely, classical source coding with quantum side information, and channel coding over c-q channels. The duality relates the optimal error exponents of these two tasks, generalizing the classical results of Ahlswede and Dueck. We establish duality both at the operational level and at the level of the entropic quantities characterizing these exponents. For the latter, the duality is given by an exact relation, whereas for the former, duality manifests itself in the following sense: an optimal coding strategy for one task can be used to construct an optimal coding strategy for the other task. Along the way, we derive a bound on the error exponent for c-q channel coding with constant composition codes which might be of independent interest.

연구 동기 및 목표

• 고전적 소스 코딩과 채널 코딩 사이의 이중성 원리를 양자 영역으로 확장하여, 특히 측면 정보가 양자일 경우에 적용 가능하도록 하는 것.
• 레니 엔트로피와 양자 상대 엔트로피를 사용하여 두 작업의 최적 오차 지수 사이의 정확한 엔트로피 이중성을 도출하는 것.
• 한 작업에 대한 최적 코딩 전략을 이중성에 의해 다른 작업에 대한 최적 전략으로 체계적으로 변환할 수 있음을 보여주는 것.
• 상수 구성 코드를 사용하여 c-q 채널 코딩의 오차 지수에 대한 새로운 경계를 유도하는 것. 이 경계는 별개의 관심을 가질 수 있음.
• 아흐르스베이드와 두에크의 고전적 이중성 결과를 양자 설정으로 일반화하는 것. 특히, 양자 측면 정보와 c-q 채널을 포함하여.

제안 방법

• 저자들은 각 고전적 시퀀스 $ \boldsymbol{x} \to \rho_{B^n}^{\boldsymbol{x}} = \bigotimes_{i=1}^n \rho_B^{x_i} $에 대해 고전-양자(c-q) 소스를 정의하며, 이는 c-q 상태 $ \rho_{X^nB^n} $를 형성한다.
• 오차 지수를 특성화하기 위해 레니 엔트로피 기반의 양자 거리 측정치 $ D_\beta^*(\rho_B^x \rVert \rho_B) $를 도입한다.
• Q_\beta^* 거리에 대한 데이터 처리 부등식을 사용하여, $ \beta $-레니 엔트로피 거리에 기반한 c-q 채널 코드의 오차 확률에 대한 경계를 유도한다.
• 레니 엔트로피 표현식의 변환을 통해, 양자 측면 정보가 있는 소스 코딩의 최적 오차 지수와 c-q 채널 코딩의 최적 오차 지수가 일치함을 보여, 이중성을 확립한다.
• 이중성을 활용하여, 한 작업의 최적 코딩을 다른 작업의 최적 코딩으로 변환하는 코딩 전략을 구성하며, 이는 인코딩 및 디코딩 맵의 기능적 이중성에 기반한다.
• 분석에는 레니 엔트로피와 타입 수세기 방법을 사용하여 c-q 채널 코딩에서 상수 구성 코드의 오차 지수에 대한 경계가 포함된다.

실험 결과

연구 질문

• RQ1 고전적 소스 코딩과 채널 코딩 사이의 이중성은 측면 정보가 양자일 경우에 양자 영역으로 확장될 수 있는가?
• RQ2 양자 측면 정보가 있는 소스 코딩과 c-q 채널 코딩 사이의 최적 오차 지수 간 정확한 엔트로피 관계는 무엇인가?
• RQ3 한 작업에 대한 최적 코딩 전략을 이중성에 의해 다른 작업에 대한 최적 전략으로 체계적으로 변환할 수 있는가?
• RQ4 레니 엔트로피는 양자 설정에서 두 작업의 오차 지수를 특성화하는 데 어떤 역할을 하는가?
• RQ5 c-q 채널 코딩에서 상수 구성 코드를 사용하면, 고전적 이중성 프레임워크와 독립적으로 새로운, 날카운 경계를 얻을 수 있는가?

주요 결과

• 레니 엔트로피 표현식을 통해, 양자 측면 정보가 있는 고전적 소스 코딩과 c-q 채널 코딩 사이의 최적 오차 지수 간 정확한 이중성이 확립되었다.
• 이중성은 항등식 $ E_{\text{sc,s}}^*(R) = \frac{1}{\beta - 1} \big[ \text{inf}_{\rho_B} \text{sum}_x Q(x) D_\beta^*(\rho_B^x \rVert \rho_B) + R - H(Q) \big] $를 통해 형식화되며, 오차 지수 표현식 간의 등가성을 보여준다.
• 기능적 이중성 덕분에, 최적 c-q 채널 코딩에서 최적의 소스 코딩 전략을 구성할 수 있고, 그 반대도 가능하다.
• 상수 구성 코드를 사용한 c-q 채널 코딩의 오차 지수에 대한 새로운 경계가 도출되었으며, 이는 $ sc(n,R,Q) \rightarrow E_{\text{sc,s}}^*(R) - \frac{|\text{supp}(Q)|}{n} \text{log}(n+1) $로 표현되며, 큰 $ n $ 에서 유효하다.
• 채널이 순환 대칭이 아니어도 이중성이 유지되며, 이는 고전적 결과를 대칭 케이스를 초월해 일반화한다.
• 양자 측면 정보가 있는 소스 코딩의 오차 지수는 $ E_{\text{sc,s}}^*(R) - \frac{|\text{supp}(Q)|}{n} \text{log}(n+1) $ 로 하한으로 제시되며, 보정 항은 $ n \to \infty $ 일 때 0으로 수렴한다.