[논문 리뷰] Entanglement-assisted Coding Theory

Min-Hsiu Hsieh|ArXiv.org|2008. 07. 14.

Quantum Computing Algorithms and Architecture참고 문헌 59인용 수 11

한 줄 요약

이 논문은 얽힘 보조 양자 오류 수정 부호(EAQECCs)와 연산자 양자 오류 수정 부호(EAOQECCs)를 소개하며, 임의의 고전적 선형 부호가 심플렉틱 기하학과 안정자 체계를 통해 EAQECCs로 변환될 수 있음을 보여준다. 주요 기여는 성능 향상과 더불어 더 적은 얽힘 자원을 요구하는 얽힘 보조 양자 순환 희박 검사 부호(QC-LDPC)의 체계적 구축이다. 시뮬레이션 결과는 이중 포함 조건을 갖는 부호들보다 우수한 디코딩 성능을 보였다.

ABSTRACT

In this dissertation, I present a general method for studying quantum error correction codes (QECCs). This method not only provides us an intuitive way of understanding QECCs, but also leads to several extensions of standard QECCs, including the operator quantum error correction (OQECC), the entanglement-assisted quantum error correction (EAQECC). Furthermore, we can combine both OQECC and EAQECC into a unified formalism, the entanglement-assisted operator formalism. This provides great flexibility of designing QECCs for different applications. Finally, I show that the performance of quantum low-density parity-check codes will be largely improved using entanglement-assisted formalism.

연구 동기 및 목표

• 사전 공유된 얽힘을 활용하여 표준 양자 오류 수정 부호의 한계를 극복하고 코드 구축을 단순화한다.
• 임의의 고전적 선형 부호로부터 얽힘 보조 양자 부호를 구축하는 일반적 프레임워크를 수립한다.
• 반복적 합-곱 알고리즘을 사용하여 낮은 디코딩 오류율을 갖는 효율적인 양자 순환 LDPC 부호를 개발한다.
• 코드율과 최소 거리를 극대화하면서도 초기 얽힘의 필요 양을 최소화한다.
• 더 나은 고전적 부호가 반복 디코딩 성능에서 더 나은 양자 부호로 이어진다는 것을 입증한다.

제안 방법

• 고전적 선형 부호를 얽힘 보조 양자 부호로 매핑하기 위해 안정자 체계와 심플렉틱 벡터 공간 구조를 사용한다.
• 고전적 4진 부호를 얽힘 보조 양자 부호로 변환하기 위해 CSS 구성법을 적용하여 제약 조건을 줄인 오류 수정을 가능하게 한다.
• 유한체 곱셈군 기반의 지수 행렬을 사용하여 제어 길이와 검사 행렬 구조를 제어하는 양자 QC-LDPC 부호를 생성한다.
• 유형-I와 유형-II 순환 희박 검사 부호 구성법을 도입하며, 유형-II는 더 큰 유연성을 위해 영 행렬을 삽입할 수 있다.
• 반복적 디코딩을 위해 100회 반복하는 합-곱 알고리즘(SPA)을 사용하며, 다양한 부호군 간 성능을 비교한다.
• 심플렉틱 형식과 부호 파rameter를 이용해 필요로 하는 ebits(얽힌 쌍)의 한계를 유도하여 자원 추정을 효율적으로 수행할 수 있도록 한다.

실험 결과

연구 질문

• RQ1 임의의 고전적 선형 부호가 얽힘 보조 양자 오류 수정 부호로 변환될 수 있는가?
• RQ2 양자 LDPC 부호를 구축할 때 사전 공유된 얽힘의 양을 어떻게 최소화할 수 있는가?
• RQ3 반복 디코딩 하에서 부호의 길이와 고전적 부호의 거리가 양자 부호 성능에 어떤 영향을 미치는가?
• RQ4 유형-II 순환 희박 검사 부호가 유형-I보다 효율적인 EAQECC를 구축하는 데서 이점을 가질 수 있는가?
• RQ5 향상된 고전적 부호 성능이 반복 디코딩에서 직접적으로 더 나은 양자 부호 성능으로 이어지는가?

주요 결과

• 제안된 얽힘 보조 양자 QC-LDPC 부호(ex1)는 [[120,38,4]] 코드율 38/120 ≈ 0.317을 기록하며, 코드율과 디코딩 성능 모두에서 ex-HI 부호를 능가한다.
• 길이 8을 가진 부호 ex2는 길이 6인 ex1과 거의 동일한 성능를 보이며, 반복 디코딩에서 길이를 6을 초과해 늘여도 유의미한 이점이 없다는 것을 시사한다.
• 시뮬레이션 결과는 더 나은 고전적 부호가 더 나은 양자 부호로 이어진다는 것을 확인하였으며, [63,39,9] BCH 부호에서 유도된 부호가 ex-MacKay 부호보다 뛰어난 성능을 보였다.
• 유형-II QC-LDPC 부호는 영 행렬을 삽입할 수 있어 얽힘 감소에 더 큰 유연성을 보이며, 향후 추가 연구가 필요하다.
• 얽힘 보조 체계를 통해 표준 QECC에서 요구하는 이중 포함 조건이 없는 임의의 고전적 선형 부호로부터 EAQECC를 구축할 수 있다.
• 합-곱 알고리즘이 구축된 EAQECC에 대해 효과적인 디코딩을 수행하며, 성능는 고전적 부호의 거리와 사이클 구조에 밀접하게 연관되어 있다.