[논문 리뷰] Information Rates Achievable with Algebraic Codes on Quantum Discrete Memoryless Channels

Mitsuru Hamada|ArXiv.org|2002. 07. 19.

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

한 줄 요약

이 논문은 대칭 구조 안정자 코드를 사용하여 이산 메모리 없는 채널의 양자 용량에 대한 새로운 하한을 확립한다. 여기서는 가용 정보 전송률이 코드 공간 사영에 대해 일관된 정보를 최대화한 극한값에 의해 아래로 제한됨을 보여준다. 이 결과는 붕괴 채널에 대해 날카로운 하한을 제공하며, 고전 정보 이론과 대칭 기하학의 방법을 활용해 쇼어와 스모린의 복합 코드 구조를 일반화한다.

ABSTRACT

The highest information rate at which quantum error-correction schemes work reliably on a channel, which is called the quantum capacity, is proven to be lower bounded by the limit of the quantity termed coherent information maximized over the set of input density operators which are proportional to the projections onto the code spaces of symplectic stabilizer codes. Quantum channels to be considered are those subject to independent errors and modeled as tensor products of copies of a completely positive linear map on a Hilbert space of finite dimension, and the codes that are proven to have the desired performance are symplectic stabilizer codes. On the depolarizing channel, this work's bound is actually the highest possible rate at which symplectic stabilizer codes work reliably.

연구 동기 및 목표

• 이산 메모리 없는 채널에 대한 알려진 상한과 하한 사이의 격차를 좁히기 위해.
• 쇼어와 스모린의 복합 양자 코드 구조를 제한된 내부 코드 파rameter를 초월해 일반화하기 위해.
• 특히 대칭 안정자 코드를 사용한 대수적 코드를 통해 양자 용량에 대한 일반적인 하한을 확립하기 위해.
• 제안된 하한이 붕괴 채널에 대해 날카로우며, 표준 양자 코드로 달성 가능한 최고의 전송률과 일치함을 보여주기 위해.
• 양자 오류 수정과 고전 정보 이론 기법, 특히 유형 방법을 융합하여 코드 성능을 분석하기 위해.

제안 방법

• 서로 가환하는 연산자(안정자)의 동시 고유공간으로 정의된 대칭 안정자 코드를 사용한다. 이는 유한체 위의 자기 수직 코드와 대칭 이중선형 형식을 통해 구성된다.
• 유한체 위의 고전적 선형 코드를 유한 차원 힐베르트 공간 위의 양자 코드로 매핑하기 위해 사영 표현을 적용한다.
• 복합 양자 코드에서 오류 확률의 지수 감쇠를 분석하기 위해 고전 정보 이론의 유형 방법을 활용한다.
• 복합 코드의 얽힘 충실도에 대한 지수 하한을 유도하며, 이는 양자 용량에 대한 하한으로 이어진다.
• 코드 공간에 대한 사영에 비례하는 입력 밀도 연산자에 대해 일관된 정보를 최대화함으로써, 기존 상한과 유사한 극한 표현을 도출한다.
• 복합 코드 블록 간의 일관된 정보 양의 가역성을 증명하여 페케테의 보조정리를 적용함으로써 비율 극한의 수렴성을 확보한다.

실험 결과

연구 질문

• RQ1 표준 대수적 양자 코드를 사용하여 이산 메모리 없는 채널에 대한 일반적인 양자 용량 하한을 도출할 수 있는가?
• RQ2 코드 공간 사영에 대해 일관된 정보를 최대화한 결과가 붕괴 채널의 양자 용량에 대해 날카로운 하한을 제공하는가?
• RQ3 일반적인 대칭 안정자 코드를 기반으로 한 복합 양자 코드의 성능은 쇼어와 스모린의 구조와 비교해 어떻게 되는가?
• RQ4 대칭 기하학과 유형 방법은 양자 채널에서 신뢰할 수 있는 정보 전송률을 확립하는 데 어떤 역할을 하는가?
• RQ5 제안된 하한이 표준 양자 코드 범주 내에서 붕괴 채널에 대해 최적임을 입증할 수 있는가?

주요 결과

• 이산 메모리 없는 채널의 양자 용량은 대칭 안정자 코드의 코드 공간에 대한 사영에 비례하는 입력 밀도 연산자에 대해 일관된 정보를 최대화한 극한값에 의해 아래로 제한된다.
• 붕괴 채널의 경우 이 하한은 날카로우며, 표준(비 얽힘 보조) 양자 코드로 달성 가능한 최고의 전송률을 나타낸다.
• 이 방법은 복합 양자 코드의 얽힘 충실도에 대한 지수 하한을 확립하며, 이는 일관된 정보 극한에 의해 결정되는 신뢰할 수 있는 전송률을 암시한다.
• 이 증명은 복합 블록 간의 일관된 정보 양의 가역성에 기반하며, 페케테의 보조정리를 적용하여 비율 표현의 수렴성을 보여준다.
• 이 하한은 이전의 [[n,k=1]] 코드에 국한되지 않고 임의의 내부 코드를 허용함으로써 쇼어와 스모린의 결과를 일반화한다. 이는 향상된 전송률을 달성하는 코드의 범주를 넓힌다.
• 결과는 일관된 정보 최대화가 코드 공간 사영에 대해 제공하는 기본적인 하한이 기존 상한과 매우 가까이 맞물려 있음을 확인하며, 일관된 정보가 진정한 양자 용량을 정의한다는 추측을 지지한다.