[논문 리뷰] Universal classical-quantum superposition coding and universal classical-quantum multiple access channel coding

Masahito Hayashi, Ning Cai|arXiv (Cornell University)|2020. 10. 31.

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

한 줄 요약

이 논문은 일반화된 패킹 레미마와 슈어 대칭성의 응용을 통해 고전-양자 중첩 및 다중 접속 채널 코드를 제안하며, 고전-양자 복합 브로드캐스트 및 다중 접속 채널에서 열악한 메시지 집합을 가진 채널의 용량 영역을 달성한다. 핵심 기여는 출력 차원에 종속되지 않는 결정론적 보편 인코더를 통해 알려지지 않은 채널에서 지수적으로 작은 오류 확률을 가진 강건한 디코딩을 가능하게 한다.

ABSTRACT

We derive universal classical-quantum superposition coding and universal classical-quantum multiple access channel code by using generalized packing lemmas for the type method. Using our classical-quantum universal superposition code, we establish the capacity region of a classical-quantum compound broadcast channel with degraded message sets. Our universal classical-quantum multiple access channel codes have two types of codes. One is a code with joint decoding and the other is a code with separate decoding. The former universally achieves corner points of the capacity region and the latter universally achieves general points of the capacity region. Combining the latter universal code with the existing result by Quantum Inf Process. 18, 246 (2019), we establish a single-letterized formula for the capacity region of a classical-quantum compound multiple access channel.

연구 동기 및 목표

• 모든 알려지지 않은 고전-양자 채널에 대해 작동하는 보편적 고전-양자 중첩 코드를 구성하는 것.
• 열악한 메시지 집합을 가진 고전-양자 복합 브로드캐스트 채널의 용량 영역을 규명하는 것.
• 복합 고전-양자 다중 접속 채널에 대해 공동 및 별개 디코딩을 모두 지원하는 보편적 다중 접속 채널 코드를 개발하는 것.
• 이전의 랜덤 또는 차원에 종속된 구성 방식의 한계를 극복하기 위해 출력 시스템 차원에 영향을 받지 않는 결정론적 인코더를 제공하는 것.
• 차원에 종속되지 않는 인코더 설계를 통해 보편적 코딩의 적용 범위를 무한 차원의 양자 출력 시스템으로 확장하는 것.

제안 방법

• Körner와 Sgarro(1974)의 일반화된 패킹 레미마를 활용하여 상호정보량 및 비트율 조건을 만족하는 모든 채널에 대해 보편적인 결정론적 인코더를 구성한다.
• 메서드 오브 타입과 유사한 슈어 대칭성 기반의 디코더를 적용하여 보편적 디코딩 성능을 보장한다.
• 상태 왜곡을 제어하기 위해 부드러운 연산자 레미마를 적용하여 오류 지수 분석을 가능하게 한다.
• 공동 디코딩을 위한 두 가지 유형의 다중 접속 코드를 구성한다: 초과 코드의 수정을 통한 공동 디코딩 코드와 역치점에 대한 별개 디코딩 코드.
• 초과 코드를 위한 수정된 보편 디코더를 설계하여 이전의 구성 방식과 다른 오류 지수를 달성한다.
• 별개 디코딩을 결합하고 Eq. (33)을 사용하여 복합 MAC의 용량 영역에 대한 단일식 표현을 유도한다.

실험 결과

연구 질문

• RQ1 출력 차원에 종속되지 않는 결정론적 보편 인코더를 고전-양자 브로드캐스트 채널에 대해 열악한 메시지 집합을 가진 경우에 구성할 수 있는가?
• RQ2 공동 디코딩 하에 용량 영역의 모든 점을 달성할 수 있는 보편적 다중 접속 채널 코드를 구성할 수 있는가? (단지 귀두점만이 아닌)
• RQ3 슈어 대칭성과 메서드 오브 타입을 어떻게 조합하여 양자 채널에 대한 보편 디코더를 설계할 수 있는가?
• RQ4 제안된 보편 코드를 고전적 보편 코딩의 사례와 마찬가지로 무한 차원 출력 시스템으로 확장할 수 있는가?
• RQ5 별개 디코딩을 사용하는 보편 코드를 통해 고전-양자 복합 MAC에 대한 단일식 용량 공식을 유도할 수 있는가?

주요 결과

• 논문은 고전-양자 브로드캐스트 채널의 열악한 메시지 집합에 대해 역방향을 증명하여 Yard, Hayden 및 Devetak의 양자 중첩 코드의 최적성을 입증한다.
• 일반화된 패킹 레미마와 슈어 대칭성 기반의 디코더를 사용하여 복합 브로드캐스트 채널의 용량 영역을 달성하는 보편적 고전-양자 중첩 코드를 구성한다.
• 공동 디코딩을 위한 보편적 다중 접속 채널 코드는 별개 디코딩 코드를 수정하여 유도되며, 용량 영역의 모든 점에서 보편적 성능을 달성할 수 있다.
• 보편 디코더의 오류 지수는 min(max_s s(I_{1-s}(X;Y) - R_A - R_B - r_A - r_B)/(1+s), max_s s(I_{1-s}(X;Y|U) - R_B - r_B)/(1+s))로 유도되며, r_A와 r_B에 대해 최적화된다.
• 인코더는 출력 시스템 차원에 영향을 받지 않아 무한 차원 양자 채널로의 잠재적 확장이 가능하다.
• 보편 코드와 별개 디코딩을 사용하고 Eq. (33)을 활용하여 고전-양자 복합 MAC에 대한 단일식 용량 공식을 도출한다.