[논문 리뷰] Geometric R\'{e}nyi Divergence and its Applications in Quantum Channel Capacities

Kun Fang, Hamza Fawzi|arXiv (Cornell University)|2019. 09. 12.

Quantum Information and Cryptography참고 문헌 134인용 수 57

한 줄 요약

이 논문은 양자 정보 이론에서 새로운 도구로 기하적 Rényi 산란도(GRD)를 도입하며, 그 구조적 성질을 규명하고, 양자 채널 용량에 대해 더 날카롭고, 단일 문자, 계산 가능한, 일반적인 경계를 유도하기 위해 활용한다. 특히, 양자, 비밀 통신, 고전적 통신, 마법 상태 생성 및 양자 채널 합성에 대해 적용된다. 주요 기여는 GRD의 암시적 붕괴(amortization collapse)를 증명하는 체인 규칙 부등식을 제시하는 것으로, 이는 이전의 최대 상대 엔트로피 기반 결과보다 크게 향상된 강력한 반대 경계를 이끌어낸다.

ABSTRACT

We present a systematic study of the geometric R\'enyi divergence (GRD), also known as the maximal R\'enyi divergence, from the point of view of quantum information theory. We show that this divergence, together with its extension to channels, has many appealing structural properties. For example we prove a chain rule inequality that immediately implies the "amortization collapse" for the geometric R\'enyi divergence, addressing an open question by Berta et al. [arXiv:1808.01498, Equation (55)] in the area of quantum channel discrimination. As applications, we explore various channel capacity problems and construct new channel information measures based on the geometric R\'enyi divergence, sharpening the previously best-known bounds based on the max-relative entropy while still keeping the new bounds single-letter efficiently computable. A plethora of examples are investigated and the improvements are evident for almost all cases.

연구 동기 및 목표

• 양자 채널 용량에 대한 일반적이고 계산 가능하며 단일 문자 경계가 필요한, 양자 얽힘 보조 사례를 초월한 부족한 점을 보완하기 위해.
• 기하적 Rényi 산란도의 암시적 붕괴가 양자 채널 식별에서 열려 있는 문제를 해결하기 위해.
• 기하적 Rényi 산란도를 사용하여 기존의 최대 상대 엔트로피 기반 경계보다 더 날카운, 더 날카운 경계를 유도하기 위해, 양자, 비밀, 고전적 채널 용량에 대해 새로운 경계를 개발하기 위해.
• 기하적 Rényi Thauma를 사용하여 마법 상태 생성과 양자 채널 합성의 기본 한계를 설정하기 위해.

제안 방법

• 기하적 Rényi 산란도(GRD), 즉 최대 Rényi 산란도로도 알려진 것을 도입하고 분석하며, 양자 채널로의 확장을 다룬다.
• GRD에 대한 체인 규칙 부등식을 증명하여, 이는 GRD의 암시적 붕괴를 암시하며, Berta 등이 제기한 열린 문제를 해결한다.
• 자원 이론, 특히 마법 상태 생성에 대해, 채널의 기하적 Rényi Thauma를 새로운 정보 측정 도구로 정의한다.
• 완전히 양성 및 추적 비증가성(CPWP) 사상에 대한 GRD의 데이터 처리 부등식과 단조성 성질을 활용하여 경계를 도출한다.
• 기하적 Rényi Thauma의 부분합성 및 충실성 성질을 활용하여, 양자 채널 합성을 위한 자원 채널의 수에 대한 하한을 설정한다.
• GRD를 통해 상태 생성 프로토콜의 유사도와의 관계를 이용하여, 단조성과 볼록성의 성질을 활용해 강력한 반대 경계를 구성한다.

실험 결과

연구 질문

• RQ1 기하적 Rényi 산란도는 양자 채널 용량에 대해 강력한 반대 경계를 도출하는 데 사용될 수 있는가?
• RQ2 기하적 Rényi 산란도는 암시적 붕괴를 보이며, 만약 그렇다면 이를 어떻게 증명할 수 있는가?
• RQ3 기하적 Rényi Thauma는 기존 측정 도구보다 더 날카운, 단일 문자, 계산 가능한 경계를 마법 상태 생성 용량에 대해 제공할 수 있는가?
• RQ4 자원 채널 사용을 기준으로 양자 채널 합성의 기본 한계는 무엇이며, GRD를 통해 어떻게 특징화할 수 있는가?
• RQ5 기하적 Rényi 산란도는 가설 검정에서 Umegaki 상대 엔트로피와 유사한 운영적 해석을 가질 수 있는가?

주요 결과

• 기하적 Rényi 산란도는 암시적 붕괴를 암시하는 체인 규칙 부등식을 만족하며, Berta 등이 제기한 양자 채널 식별 문제에 대한 열린 문제를 해결한다.
• 기하적 Rényi 산란도 기반의 새로운 경계는 모든 검토된 예제에서 기존에 알려진 최고의 최대 상대 엔트로피 기반 경계보다 엄격히 날카롭다.
• T-마법 상태 생성의 경우, qutrit 채널 Dp ◦T에 대한 수치 비교를 통해 GRD 기반의 새로운 경계가 기존 경계보다 현저히 날카롭게 나타난다.
• 마법 상태 생성을 위한 강력한 반대 경계가 확립되었다: 만약 비율 r가 bθα(N)/θmin(ψ)를 초과하면, 유사도는 지수적으로 감소하며, 이는 C†ψ(N) ≤ bθα(N)/θmin(ψ)를 의미한다.
• 양자 채널 합성에 대한 하한이 유도되었다: 모든 α ∈ (1, 2]에 대해 S(N′ → N) ≥ bθα(N)/bθα(N′)이며, 이는 이전 경계보다 더 날카롭고, 기존 경계와 최대 연산을 통해 조합된다.
• 기하적 Rényi Thauma가 부분합성 및 충실성을 보임을 보여주며, 이는 자원 이론에서 강력한 반대 경계와 기본 한계를 도출하는 데 기여한다.