다중 단말 양자 채널을 위한 코사트 코드 기반 달성 가능률 영역

초록

본 논문은 3사용자 양자 간섭 채널(3‑CQIC)에서 코사트(군) 코드를 이용한 동시 디코딩 기법을 적용해 새로운 내부 경계(inner bound)를 제시한다. 최근 Sen이 제안한 tilting‑smoothing‑augmentation(TSA) 기법과 기존의 무구조 IID 코드를 결합한 기존 한계들을 모두 포함하면서, 비가산성 및 비가산성 예시에서 엄격히 더 큰 용량 영역을 얻는다.

상세 분석

이 연구는 세 사용자가 동시에 전송하는 비트 스트림을 양자 간섭 채널에 전달할 때, 기존의 Han‑Kobayashi(HK) 기반 메시지 분할·슈퍼포지션 코딩이 갖는 한계를 극복하고자 한다. HK 방식은 각 송신기가 메시지를 공용(public) 코드와 개인(private) 코드 두 부분으로 나누어 IID 무작위 코드를 사용한다. 수신기는 자신과 다른 사용자의 공용 코드를 모두 복호화함으로써 간섭을 부분적으로 제거한다. 그러나 3‑사용자 환경에서는 각 수신기가 두 개의 간섭 신호 X_i, X_k 로부터 발생하는 이변량 함수 V_j = f_j(X_i, X_k)를 디코딩해야 하는데, 무구조 IID 코드는 이러한 이변량 함수의 출력 범위가 급격히 확대돼 효율적인 복호화가 어렵다.

코사트 코드는 선형 구조를 이용해 두 코드워드의 합이 다시 동일한 레이트의 코사트에 포함되도록 보장한다. 즉, X_i와 X_k가 같은 선형 코드의 서로 다른 코사트에 속하면, 그 합 X_i⊕X_k는 또 다른 코사트에 속하게 된다. 이는 이변량 함수의 출력 집합을 제한해 복호화 복잡도를 크게 낮춘다. 논문은 이를 일반화해 “함수의 코사트”를 디코딩하는 새로운 POVM을 설계하고, Sen의 TSA 기법을 변형해 동시에 여러 코사트와 무구조 코드를 복호화한다.

핵심 기술적 기여는 다음과 같다. 첫째, 코사트 코드의 내부·외부 생성 행렬을 이용해 중첩된 코사트(NCC)를 구성하고, 이를 통해 각 수신기가 필요로 하는 이변량 함수(예: X_2⊕X_3, X_2∨X_3 등)를 직접 디코딩하도록 설계하였다. 둘째, TSA의 tilting 서브스페이스를 함수 디코딩에 맞게 재정의함으로써, 수신기가 실제 코드워드 쌍이 아닌 그 합 또는 논리 연산 결과만을 “핀”하도록 하였다. 셋째, 임의 입력 분포를 구현하기 위해 binning(코드워드 선택)과 likelihood encoder를 결합, 코사트 코드가 갖는 균등·쌍별 독립성 제약을 극복하였다. 넷째, 이러한 전체 프레임워크를 이용해 새로운 내부 경계(Theorem 2)를 도출했으며, 이는 기존 가장 큰 무구조 IID 기반 경계(Remark 5)를 포함한다.

특히, 두 가지 구체적 예시를 통해 이론적 우위를 입증한다. 예시 1은 “비가산성(additive)” 양자 간섭으로, 두 간섭 사용자의 코사트가 동일한 선형 코드에 기반해 합이 또 다른 코사트에 포함되는 경우를 보여준다. 예시 2는 “비가산성(non‑additive)” 간섭(논리 OR)으로, 전통적인 선형 합이 아닌 논리 연산이지만, 코사트 구조와 적절한 바인딩을 통해 여전히 함수 출력 집합을 제한할 수 있음을 증명한다. 두 경우 모두 기존 무구조 코딩으로는 달성 불가능한 용량 영역을 코사트 기반 전략이 엄격히 초과한다.

마지막으로, 논문은 3‑CQIC에 대한 전체 코사트‑무구조 혼합 전략을 단계별로 제시한다. Step I에서는 하나의 코사트만 사용해 간단한 예시를 분석하고, Step II에서는 모든 이변량 간섭을 다루는 완전 NCC 집합을 도입해 Theorem 2를 증명한다. Step III에서는 필요에 따라 추가적인 IID 코드를 삽입해 최종 내부 경계(Theorem 3)를 확장한다. 이와 같은 구조적 접근은 향후 다중 사용자 양자 네트워크에서 효율적인 간섭 관리와 용량 향상을 위한 설계 지침을 제공한다.