[논문 리뷰] Reliable Simulation of Quantum Channels: the Error Exponent

Ke Li, Yongsheng Yao|arXiv (Cornell University)|2021. 12. 08.

Quantum Computing Algorithms and Architecture인용 수 5

한 줄 요약

이 논문은 고전적 통신과 무한한 공유 양자 얽힘을 가질 때, 통신 속도가 임계 임계값 이하일 경우 양자 채널의 시뮬레이션에 대한 정확한 신뢰도 함수를 수립한다. 1에서 2 사이의 순서를 가진 샌드위치 Rényi 상호정보량을 사용하여 날카운 수렴 및 역수 경계를 도출함으로써, 이 양상에 대한 첫 번째 운영적 해석을 제공하고 실용적 응용을 위한 유한 블록길이 성능 경계를 확보한다.

ABSTRACT

The Quantum Reverse Shannon Theorem has been a milestone in quantum information theory. It states that asymptotically reliable simulation of a quantum channel, assisted by unlimited shared entanglement, requires a rate of classical communication equal to the channel's entanglement-assisted classical capacity. In this paper, we study the error exponent of quantum channel simulation, which characterizes the optimal speed of exponential convergence of the performance towards the perfect, as the blocklength increases. Based on channel purified distance, we derive lower and upper bounds for the error exponent. Then we show that the two bounds coincide when the classical communication rate is below a critical value, and hence, we have determined the exact formula of the error exponent in the low-rate case. This enables us to obtain an operational interpretation to the channel's sandwiched Rényi information of order from 1 to 2, since our formula is expressed as a transform of this quantity. In the derivation, we have also obtained an achievability bound for quantum channel simulation in the finite-blocklength setting, which is of realistic significance.

연구 동기 및 목표

• 고전적 통신과 공유 얽힘 하에서의 양자 채널 시뮬레이션의 지수 수렴 속도(신뢰도 함수)를 특성화하기 위해.
• 고전적 통신 속도가 임계값 이하일 경우 신뢰도 함수의 정확한 공식을 도출하기 위해.
• 다중 복제본의 양자 채널을 시뮬레이션하기 위한 유한 블록길이 실현 가능 경계를 제공하여 실용적 관련성을 확보하기 위해.
• 1에서 2 사이의 순서를 가진 샌드위치 Rényi 상호정보량이 채널 시뮬레이션 맥락에서 어떻게 운영적으로 해석될 수 있는지 설정하기 위해.

제안 방법

• 샌드위치 Rényi 산란도 및 상호정보량을 사용하여 신뢰도 함수의 날카운 상한 및 하한을 유도한다.
• 샌드위치 Rényi 산란도의 데이터 처리 부등식을 적용하여 채널 시뮬레이션 성능에 대한 경계를 수립한다.
• 함수 $ s \mapsto sI_{1+s}(\mathcal{N}) $ 의 볼록성 및 단조성 성질을 활용하여 신뢰도 함수의 행동을 분석한다.
• 플래그 시스템에서의 고전적 측정 맵을 포함하는 프로토콜을 도입하여 채널을 시뮬레이션하고 그 정밀도를 분석한다.
• 채널 시뮬레이션과 상태 식별 간의 이중성을 활용하여 Rényi 산란도 최소화를 통해 경계를 도출한다.
• Rényi 상호정보량의 변분 표현을 활용하여 신뢰도 함수를 $ I_{\alpha}(\mathcal{N}) $ 로 표현한다.

실험 결과

연구 질문

• RQ1 고전적 통신과 무한한 얽힘을 가질 때, 통신 속도가 임계값 이하일 경우 양자 채널 시뮬레이션에 대한 정확한 신뢰도 함수는 무엇인가?
• RQ2 블록길이가 증가함에 따라 시뮬레이션 오차가 지수적으로 얼마나 빠르게 감소하는가? 이 감소 속도는 무엇에 의해 결정되는가?
• RQ3 1에서 2 사이의 순서를 가진 샌드위치 Rényi 상호정보량은 양자 채널 시뮬레이션 맥락에서 운영적으로 해석될 수 있는가?
• RQ4 다중 복제본의 양자 채널을 시뮬레이션하기 위한 유한 블록길이 성능 경계는 무엇인가?

주요 결과

• 고전적 통신 속도가 임계값 $ R_{\text{critical}} $ 이하일 경우, 정확한 공식이 샌드위치 Rényi 상호정보량 $ I_{\alpha}(\mathcal{N}) $ 로 표현된 정확한 신뢰도 함수로 결정된다.
• 속도 $ r > R_{\text{critical}} $ 일 경우, 하한은 선형이 되며 $ E_l(r) = \frac{1}{2}(r - I_2(\mathcal{N})) $ 로 표현되어 단순화된 지수 감소 속도를 나타낸다.
• $ I_{\text{max}}(\mathcal{N}) = \lim_{s\to\infty} I_{1+s}(\mathcal{N}) $ 보다 높은 속도에서는, 신뢰도 함수의 상한이 무한대로 발산하여 유한한 지수 감소 속도가 존재하지 않음을 시사한다.
• $ \mathcal{N}^{\otimes n} $ 를 시뮬레이션하기 위한 명시적 유한 블록길이 실현 가능 경계가 유도되었으며, 실용적 채널 시뮬레이션에 대한 현실적인 성능 추정을 제공한다.
• 순서 $ \alpha \in (1,2] $ 인 샌드위치 Rényi 상호정보량은 채널 시뮬레이션의 신뢰도를 지배하는 핵심 양으로 운영적으로 해석된다.