[논문 리뷰] Strong converse rates and an example of violation of the strong converse property

Nilanjana Datta, Min-Hsiu Hsieh외 1명|arXiv (Cornell University)|2011. 06. 15.

Wireless Communication Security Techniques인용 수 4

한 줄 요약

이 논문은 부드러운 최대상대엔트로피를 사용하여 양자 가설 검정과 양자 채널을 통한 고전적 통신에 대해 날카러운 경계를 수립하며, i.i.d. 설정에서 직접 및 강력한 역전제 정리들을 복원한다. 또한 상대엔트로피 기반 양자 점근적 등분포성 성질(QAEP)의 $\mathbf{b}$-독립 버전을 증명하여 정밀한 수렴 속도를 가능하게 하고, 강력한 역전제 성질이 실패할 수 있는 경우를 드러낸다.

ABSTRACT

We use the smooth entropy approach to treat the problems of binary quantum hypothesis testing and the transmission of classical information through a quantum channel. We provide lower and upper bounds on the optimal type II error of quantum hypothesis testing in terms of the smooth max-relative entropy of the two states representing the two hypotheses. Using then a relative entropy version of the Quantum Asymptotic Equipartition Property (QAEP), we can recover the strong converse rate of the i.i.d. hypothesis testing problem in the asymptotics. On the other hand, combining Stein's lemma with our bounds, we obtain a stronger ($\ep$-independent) version of the relative entropy-QAEP. Similarly, we provide bounds on the one-shot $\ep$-error classical capacity of a quantum channel in terms of a smooth max-relative entropy variant of its Holevo capacity. Using these bounds and the $\ep$-independent version of the relative entropy-QAEP, we can recover both the Holevo-Schumacher-Westmoreland theorem about the optimal direct rate of a memoryless quantum channel with product state encoding, as well as its strong converse counterpart.

연구 동기 및 목표

• 부드러운 최대상대엔트로피를 사용하여 양자 가설 검정의 날카러운 일회성 경계를 수립하기.
• 상대엔트로피 기반 양자 점근적 등분포성 성질(QAEP)을 통해 i.i.d. 양자 가설 검정의 강력한 역전제 속도를 도출하기.
• 홀로우 용량의 부드러운 최대상대엔트로피 변형을 사용하여 양자 채널의 일회성 $\mathbf{b}$-오차 고전적 용량을 경계하기.
• 제안된 경계와 $\mathbf{b}$-독립 QAEP를 사용하여 홀로우-슐레머-웨스트모어랜드 정리와 그 강력한 역전제 대응 정리를 복원하기.

제안 방법

• 이진 양자 가설 검정에서 제2종 오류를 경계하기 위해 부드러운 최대상대엔트로피를 활용하기.
• 점근적 수렴 속도를 도출하기 위해 양자 점근적 등분포성 성질(QAEP)의 상대엔트로피 형태를 적용하기.
• 경계와 함께 스토인의 보조정리를 사용하여 상대엔트로피-QAEP의 $\mathbf{b}$-독립 버전을 수립하기.
• 경계와 $\mathbf{b}$-독립 QAEP를 조합하여 독립적 동일분포(i.i.d.) 조건 하에서 제품 상태 인코딩을 사용한 메모리리스 양자 채널에 대한 직접 및 강력한 역전제 정리를 복원하기.
• 홀로우 용량의 부드러운 최대상대엔트로피 변형을 사용하여 양자 채널의 일회성 $\mathbf{b}$-오차 용량을 경계하기.
• 강력한 역전제 성질이 위반되는 구체적인 예를 규명하여 유도된 경계의 날카로움을 입증하기.

실험 결과

연구 질문

• RQ1 부드러운 최대상대엔트로피는 양자 가설 검정과 양자 채널을 통한 고전적 통신에 대해 날카러운 일회성 경계를 제공할 수 있는가?
• RQ2 i.i.d. 양자 가설 검정에 대한 강력한 역전제 속도는 무엇이며, 부드러운 엔트로피 방법을 통해 유도될 수 있는가?
• RQ3 $\mathbf{b}$-독립 버전의 상대엔트로피-QAEP가 존재하는가, 그리고 기존 점근적 결과를 어떻게 강화하는가?
• RQ4 제안된 경계와 QAEP 변형을 사용하여 홀로우-슐레머-웨스트모어랜드 정리와 그 강력한 역전제 대응 정리를 복원할 수 있는가?
• RQ5 강력한 역전제 성질이 실패할 수 있는 경우가 존재하는가, 그리고 이는 유도된 경계의 날카로움에 어떤 의미를 갖는가?

주요 결과

• 논문은 부드러운 최대상대엔트로피를 사용하여 양자 가설 검정에서 제2종 오류의 일회성 경계를 수립하여 오류 확률과 정보이론적 양과의 정량적 연결을 제공한다.
• 상대엔트로피 기반 QAEP를 사용하여 점근적 극한에서 i.i.d. 양자 가설 검정의 강력한 역전제 속도를 복원한다.
• 상대엔트로피-QAEP의 $\mathbf{b}$-독립 버전이 도출되었으며, 이는 상대엔트로피와 양자 시스템에서의 점근적 일반성 사이의 관계를 강화한다.
• 홀로우 용량의 부드러운 최대상대엔트로피 변형을 사용하여 양자 채널의 일회성 $\mathbf{b}$-오차 고전적 용량을 경계한다.
• 제안된 경계와 $\mathbf{b}$-독립 QAEP를 사용하여 홀로우-슐레머-웨스트모어랜드 정리와 그 강력한 역전제 대응 정리를 복원한다.
• 강력한 역전제 성질이 위반되는 구체적인 예가 규명되었으며, 이는 유도된 경계가 날카롭고 강력한 역전제가 항상 성립하지는 않는다는 것을 입증한다.