[논문 리뷰] Classical capacity of fermionic product channels

Sergey Bravyi|ArXiv.org|2005. 07. 29.

Quantum Computing Algorithms and Architecture참고 문헌 1인용 수 10

한 줄 요약

이 논문은 페르미온 제품 채널—독립적인 일모드 페르미온 감쇠 채널로 구성된 양자 채널—의 최소 출력 엔트로피 및 한 번의 측정에서의 고전적 용량에 대한 명시적 해석 공식을 유도한다. 가우시안 입력 상태를 가정할 때, 저자들은 가우시안 용량에 대한 닫힌 형태의 표현식을 제공하고, 정밀도 10⁻⁹까지 수치적으로 검증하여 이러한 채널에서 최소 출력 엔트로피가 가우시안 상태에서 달성된다는 추측을 지지한다.

ABSTRACT

We study multi-qubit quantum channels that can be represented as a product of one-mode fermionic attenuation channels. An explicit formula for the classical capacity $C_1$ and for the minimum output entropy $S_{min}$ of these channels is proposed. We compute $S_{min}$ analytically for any number of qubits under assumption that the minimum is achieved on a Gaussian input. Apart from that, a simple numerical method for evaluating $S_{min}$ is developed. The method is applicable to any channels that are sufficiently noisy. For fermionic product channels the proposed formula for $S_{min}$ agrees with the numerical results with a precision about $10^{-9}$.

연구 동기 및 목표

• 다중 큐비트 양자 채널의 고전적 용량을 규명하는 것—이러한 채널은 일모드 페르미온 감쇠 채널의 곱으로 구성된다.
• 최소가 가우시안 입력 상태에서 달성된다고 가정할 때, 이러한 채널에 대한 최소 출력 엔트로피 $ S_{\text{min}} $ 를 계산하는 것.
• 해석적 계산이 불가능한 경우에 $ S_{\text{min}} $ 를 평가하기 위한 수치적 반복 알고리즘을 개발하는 것.
• 페르미온 제품 채널의 최소 출력 엔트로피가 가우시안 상태에서 달성된다는 추측을 분석적 및 수치적 결과를 비교하여 검증하는 것.

제안 방법

• 논문은 페르미온 모드를 큐비트 연산자로 매핑하기 위해 조르당-바이저 변환을 사용하여, 감쇠 계수 $ b_p \in [0,1] $ 로 매개변수화된 일모드 페르미온 감쇠 채널의 곱으로 채널을 모델링한다.
• 페르미온 가우시안 상태—마조라나 페르미온 연산자의 일차 및 이차 모멘트로 완전히 특징지어지는 상태—를 사용하여 바흐-바흐 엔트로피 및홀로우 양자량을 계산한다.
• 정렬된 감쇠 계수 $ b^{\downarrow}_j $ 를 바탕으로, 명시적인 해석 공식을 통해 가우시안 용량 $ C_1^g(\Phi) $ 를 유도한다. 이 공식은 이진 엔트로피 함수 $ H\left(\frac{1 + b^{\downarrow}_j}{2}\right) $ 를 포함한다.
• 수치적 반복 최소화 알고리즘을 개발하여 $ S_{\text{min}} $ 를 계산한다. 이 알고리즘은 무작위 순수 상태로 초기화되어 반복적으로 출력 엔트로피를 최적화한다.
• 알고리즘은 대칭 및 비대칭 계수 분포를 가진 3- 및 4큐비트 채널에서 테스트되었으며, 여러 실행에서 일관된 값으로 수렴하였다.
• 결과는 분석적 가우시안 하한 $ S_{\text{min},g} $ 와 비교되었으며, 대부분의 경우 정밀도 10⁻⁹ 이내로 일치함을 보였다.

실험 결과

연구 질문

• RQ1 페르미온 제품 채널의 최소 출력 엔트로피는 가우시안 입력 상태에서 달성되는 값과 일치하는가?
• RQ2 가우시안 입력 가정 하에 페르미온 제품 채널의 한 번 측정 고전적 용량에 대한 해석 공식을 도출할 수 있는가?
• RQ3 제안된 수치적 반복 알고리즘이 이러한 채널의 최소 출력 엔트로피 추정에 얼마나 정확한가?
• RQ4 대칭 및 비대칭 감쇠 계수 분포에 대한 출력 엔트로피 표면의 행동은 어떻게 되는가?
• RQ5 이러한 채널의 고전적 용량은 가산성을 가지며, 가우시안 용량은 날카운 상한인가?

주요 결과

• 가우시안 용량 $ C_1^g(\Phi) $ 에 대한 해석 공식은 $ n - H\left(\frac{1 + b^{\downarrow}_1}{2}\right) - \sum_{j=1}^{n-1} H\left(\frac{1 + b^{\downarrow}_j}{2}\right) $ 로 주어지며, 여기서 $ b^{\downarrow}_j $ 는 정렬된 감쇠 계수이다.
• 감쇠 계수 $ b_p = b $ 인 대칭 3- 및 4큐비트 채널의 경우, 수치 알고리즘이 여러 실행에서 동일한 $ S_{\text{min}} $ 값을 수렴하며, 가우시안 하한 $ S_{\text{min},g} $ 와의 편차는 수치 노이즈 수준인 10⁻⁹ 수준이다.
• 감쇠 계수 $ b_p = b^{p/k} $ 인 비대칭 채널의 경우, 대부분의 경우 알고리즘이 동일한 $ S_{\text{min}} $ 로 수렴하며, $ b \leq 0.7 $ 영역에서 $ S_{\text{min}} - S_{\text{min},g} \approx 10^{-9} $ 로 나타나 가우시안 가정과의 강력한 일치를 보인다.
• 감쇠 계수 $ b $ 가 1에 가까워질 경우, 알고리즘이 국소 최소값으로 수렴하는 경우가 있어 $ S_{\text{min},g} $ 를 몇 퍼센트 초과하는 $ S_{\text{min}} $ 값을 제공하는 경우가 있으며, 이는 고노이즈 영역에서 출력 엔트로피 표면의 비볼록성 가능성을 시사한다.
• 수치 결과는 $ S_{\text{min}}(\Phi) = S_{\text{min},g}(\Phi) $ 가 모든 페르미온 제품 채널에 대해 성립한다는 추측을 강력히 지지하며, 이는 최소값이 가우시안 상태에서 달성된다는 것을 의미한다.