[논문 리뷰] Divergence radii and the strong converse exponent of classical-quantum channel coding with constant compositions

Milán Mosonyi, Tomohiro Ogawa|arXiv (Cornell University)|2018. 11. 26.

Wireless Communication Security Techniques참고 문헌 57인용 수 5

한 줄 요약

이 논문은 샌드위치 Rényi 발산을 사용하여 일정 구성 코드를 사용하는 고전-양자 채널 전송에 대해 강력한 역수 지수를 수립한다. 이는 Csiszár의 고전적 결과를 양자 환경으로 확장하며, 일반화된 절단 속도로의 운영적 해석을 제공한다.

ABSTRACT

There are different inequivalent ways to define the Rényi capacity of a channel for a fixed input distribution $P$. In a 1995 paper Csiszár has shown that for classical discrete memoryless channels there is a distinguished such quantity that has an operational interpretation as a generalized cutoff rate for constant composition channel coding. We show that the analogous notion of Rényi capacity, defined in terms of the sandwiched quantum Rényi divergences, has the same operational interpretation in the strong converse problem of classical-quantum channel coding. Denoting the constant composition strong converse exponent for a memoryless classical-quantum channel $W$ with composition $P$ and rate $R$ as $sc(W,R,P)$, our main result is that \[ sc(W,R,P)=\sup_{α>1}\frac{α-1}α\left[R-χ_α^*(W,P) ight], \] where $χ_α^*(W,P)$ is the $P$-weighted sandwiched Rényi divergence radius of the image of the channel.

연구 동기 및 목표

• Csiszár의 고전적 결과인 Rényi 용량과 일반화된 절단 속도를 양자 영역으로 확장하기 위해.
• 일정 구성 부호화 하에서 고전-양자 채널의 강력한 역수 지수를 특성화하기 위해.
• 샌드위치 Rényi 발산 반경이 고전 채널에서의 일반화된 절단 속도와 동일한 운영적 역할을 양자 케이스에서 수행하는지 보여주기 위해.
• Rényi 상호정보량과 발산 반경을 통해 강력한 역수 지수의 계산 가능한 표현을 제공하기 위해.

제안 방법

• 고전-양자 채널에 대해 $ D_{\bar{\alpha}}^{*} $ 를 사용하여 $ P $-가중 Rényi 발산 반경 $ \chi_{\alpha}^{*}(W,P) $ 를 정의한다.
• 출력 상태 $ \sigma $ 에 대한 최소화를 통해 Rényi 상호정보량과 발산 반경 간의 이중성 원리를 적용한다.
• 대수확확률 분석과 변분 기법을 사용하여 강력한 역수 지수를 유도한다.
• 발산 반경과 Rényi 상호정보량 간의 이중성을 활용하여 지수를 $ \alpha > 1 $ 에 대한 상한값의 형태로 표현한다.
• 양자 연산자 차이의 양성 부분의 트레이스 노름의 극한을 사용하여 오류 행동을 분석한다.
• 레퍼런스 D.1과 추론 D.2를 적용하여 트레이스 노름의 渐近 행동이 $ \alpha = 1 $ 에서 Rényi 발산과 그 도함수와 어떻게 관련되는지 분석한다.

실험 결과

연구 질문

• RQ1 일정 구성 부호화 하에서 고전-양자 채널의 강력한 역수 지수는 무엇인가?
• RQ2 샌드위치 Rényi 발산 반경은 고전 채널에서의 일반화된 절단 속도와 동일한 운영적 역할을 하는가?
• RQ3 강력한 역수 지수는 양자 환경에서 Rényi 상호정보량과 발산 반경을 통해 표현될 수 있는가?
• RQ4 Rényi 발산 반경은 강력한 역수 영역에서의 오차 지수와 어떻게 관련되는가?
• RQ5 Csiszár의 고전적 결과, 즉 일정 구성 부호화를 위한 일반화된 절단 속도에 대한 양자 버전은 존재하는가?

주요 결과

• 일정 구성 코드를 사용하는 고전-양자 채널의 강력한 역수 지수는 $ \mathrm{sc}(W,R,P) = \sup_{\alpha>1} \frac{\alpha-1}{\alpha} \left[ R - \chi_{\alpha}^{*}(W,P) \right] $ 로 주어지며, 여기서 $ \chi_{\alpha}^{*}(W,P) $ 는 $ P $-가중 샌드위치 Rényi 발산 반경이다.
• Rényi 발산 반경 $ \chi_{\alpha}^{*}(W,P) $ 는 출력 상태 $ \sigma $ 에 대한 최소화를 통해 $ P $-가중 샌드위치 Rényi 발산의 합으로 정의된다.
• 강력한 역수 지수는 Holevo 용량 이하의 속도에서는 0이 되고, 그 이상의 속도에서는 지수적으로 발산하며, 이는 양자 점근 이론과 일치한다.
• 누적 생성 함수 $ \psi(\alpha) $ 의 $ \alpha = 1 $ 에서의 도함수는 상대 엔트로피 $ \sum_x P(x) D(V(x)\|W(x)) $ 를 유도하며, 이는 지수와 고전적 발산 간의 연결 고리를 형성한다.
• 결과는 샌드위치 Rényi 발산 반경이 고전적 일반화된 절단 속도의 양자 버전으로 기능한다는 것을 확인한다.
• 증명은 트레이스 노름의 渐近적 성질과 Rényi 상호정보량과 발산 반경 간의 이중성에 기반하며, 고전적 대수확확률 기법을 양자 환경으로 일반화한다.