[논문 리뷰] Smooth Rényi Entropy of Ergodic Quantum Information Sources

Berry Schoenmakers, Jilles Tjoelker외 2명|arXiv (Cornell University)|2007. 04. 26.

Quantum Computing Algorithms and Architecture참고 문헌 2인용 수 6

한 줄 요약

이 논문은 정 stationarity 및 ergodic인 양자 정보 소스의 평균 부드러운 Rényi 엔트로피 비율이 von Neumann 엔트로피 비율로 수렴함을 입증하며, 이는 이전의 i.i.d. 소스에서의 결과를 ergodic 소스로 일반화한 것이다. 저자들은 스펙트럼 분해를 통해 양자 케이스를 고전 케이스로 환원하고, 점근적 등비분포성 원리(AEP)를 활용하여 이를 증명한다.

ABSTRACT

We prove that the average smooth Renyi entropy rate will approach the entropy rate of a stationary, ergodic information source, which is equal to the Shannon entropy rate for a classical information source and the von Neumann entropy rate for a quantum information source.

연구 동기 및 목표

• i.i.d. 소스에서의 부드러운 Rényi 엔트로피 비율 수렴 결과를 정상적이고 에르고딕인 양자 정보 소스로 일반화하는 것.
• 고전적 및 양자적 에르고딕 소스에 대해 평균 부드러운 Rényi 엔트로피 비율이 엔트로피 비율로 수렴함을 확립하는 것.
• 밀도 행렬의 스펙트럼 분해를 통해 양자 케이스를 고전 케이스로 환원할 수 있음을 보여주는 것.
• 두 가지 다른 ε-근접성의 개념(트레이스 거리와 비정규화된 분포)이 고전적 및 양자적 환경에서 부드러운 Rényi 엔트로피에 미치는 영향을 분석하는 것.
• 에르고딕 설정에서 두 ε-근접성 개념 모두에 대해 부드러운 Rényi 엔트로피의 수렴 속도가 유지됨을 보이며, α ≠ 0일 경우 양자적 수치적 차이를 정량화하는 것.

제안 방법

• 트레이스 거리와 비정규화된 분포의 두 가지 ε-근접성 개념을 사용하여 고전적 및 양자적 소스의 부드러운 Rényi 엔트로피를 정의한다.
• 양자 상태 ρ를 고유값의 확률 분포 λ로 표현하기 위해 스펙트럼 분해를 사용하여, 양자 부드러운 Rényi 엔트로피를 고전 부드러운 Rényi 엔트로피로 환원한다.
• 고전적 소스에 대해 점근적 등비분포성 원리(AEP)를 적용하여, 부드러운 Rényi 엔트로피 비율이 샤논 엔트로피 비율로 수렴함을 도출한다.
• 양자 부드러운 Rényi 엔트로피와 고유값 분포의 부드러운 Rényi 엔트로피 간의 등가성을 활용한다: $ S_{ u}^{ u}( ho) = H_{ u}^{ u}( u) $.
• 두 ε-근접성 개념 모두에 대해 엔트로피 비율 수렴이 성립함을 증명하며, 두 정의 간의 차이에 대한 경계를 제시한다.
• α < 1일 때 $ H_{ u}^{ u}( u) = ext{inf}_{ u ext{ in } u^{ u}( u)} H_{ u}( u) $ 이며, 마찬가지로 양자 상태의 경우에도 동일한 성질이 성립함을 이용한다.

실험 결과

연구 질문

• RQ1 i.i.d. 소스에서와 마찬가지로, 정상적이고 에르고딕인 양자 정보 소스에 대해 평균 부드러운 Rényi 엔트로피 비율이 엔트로피 비율로 수렴하는가?
• RQ2 밀도 행렬의 스펙트럼 분해를 통해 양자 부드러운 Rényi 엔트로피 비율을 고전 케이스로 환원할 수 있는가?
• RQ3 트레이스 거리와 비정규화된 분포를 기반으로 하는 두 가지 다른 ε-근접성 개념이 부드러운 Rényi 엔트로피 값에 어떤 영향을 미치는가?
• RQ4 두 ε-근접성 정의에 따른 부드러운 Rényi 엔트로피 값 간의 정량적 차이는 무엇이며, 언제 최대가 되는가?
• RQ5 에르고딕 설정에서 두 ε-근접성 개념 모두에 대해 부드러운 Rényi 엔트로피의 수렴 속도가 유지되는가?

주요 결과

• 정상적이고 에르고딕인 양자 소스의 평균 부드러운 Rényi 엔트로피 비율은 von Neumann 엔트로피 비율로 수렴하며, 이는 i.i.d. 케이스를 일반화한 것이다.
• α < 1일 때, 양자 상태 ρ의 부드러운 Rényi 엔트로피는 그 고유값 분포 λ의 부드러운 Rényi 엔트로피와 같다: $ S_{ u}^{ u}( ho) = H_{ u}^{ u}( u) $.
• 두 ε-근접성 정의에 따른 부드러운 Rényi 엔트로피 값 간의 차이는 α ∈ [0,1)에 대해 $ rac{ u}{ u - 1} ext{log}(1 - u) $ 로 유계이며, 균일 분포에서 최대 차이가 발생한다.
• α = 0(최대 엔트로피)일 때, 두 ε-근접성 개념 모두 동일한 부드러운 Rényi 엔트로피 값을 산출한다.
• 부드러운 Rényi 엔트로피가 엔트로피 비율로 수렴하는 속도는 고전 케이스와 동일하며, 렘마 1 및 2의 유사 결과로 이를 보였다.
• 양자 케이스는 스펙트럼 분해를 통해 고전 케이스로 완전히 환원 가능하며, 엔트로피 비율 수렴 성질을 유지한다.