[논문 리뷰] Constructions and performance of classes of quantum LDPC codes

Thomas Camara, H Ollivier외 1명|ArXiv.org|2005. 02. 14.

Quantum Computing Algorithms and Architecture참고 문헌 19인용 수 46

한 줄 요약

이 논문은 군론적 방법과 그래프 기반의 안정자 표현을 사용하여 양자 LDPC 코드의 생성자 간 교환성을 보장하는 두 가지 새로운 구성법을 제안한다. 이는 낮은 무게의 안정자 생성자를 찾는 데 어려움을 해결하기 위한 것이다. 메시지 전달 디코딩 알고리즘을 도입하고 시뮬레이션을 통해 rate-1/2 양자 LDPC 코드가 붕괴 채널에서 낮은 블록 오류율을 달성하는 것으로 나타났다. 특히 길이 3600인 (6,12)-정규 코드는 길이 8736인 (4,8)-정규 코드보다 우수한 성능을 보였다.

ABSTRACT

Two methods for constructing quantum LDPC codes are presented. We explain how to overcome the difficulty of finding a set of low weight generators for the stabilizer group of the code. Both approaches are based on some graph representation of the generators of the stabilizer group and on simple local rules that ensure commutativity. A message passing algorithm for generic quantum LDPC codes is also introduced. Finally, we provide two specific examples of quantum LDPC codes of rate 1/2 obtained by our methods, together with a numerical simulation of their performance over the depolarizing channel.

연구 동기 및 목표

• 안정자 형식에서 주요 장애물인 낮은 무게의 안정자 생성자를 갖는 양자 LDPC 코드를 구성하는 데 어려움을 해결하기 위해.
• 군론적 구조를 활용하여 그래프 기반의 체계적인 방법으로 교환되는 안정자 생성자를 생성하기 위해.
• Tanner 그래프의 구조에 맞게 조정된 메시지 전달 알고리즘을 통해 양자 LDPC 코드의 효율적 디코딩을 가능하게 하기 위해.
• 블록 오류율에 중점을 두고 붕괴 채널 상에서 구축된 코드의 성능을 수치적으로 평가하기 위해.
• 고도로 스케일러블하고 고율인 양자 LDPC 코드가 고장내성 양자 계산 아키텍처에서 연결 또는 토릭 코드의 대안으로서의 잠재력을 탐색하기 위해.

제안 방법

• 유한체 위에서의 군 작용을 사용하여 양자 LDPC 코드를 구성하며, 특히 F_p 상의 행렬을 활용하여 교환 관계를 통제하는 생성자를 정의한다.
• 4사이클에서 국소 규칙을 통해 교환성을 보장하기 위해 간선에 레이블(ω 및 ω̄)이 부여된 Tanner 그래프를 통해 안정자 생성자를 표현한다.
• 양자 환경에 적합하게 조정된 심호 기반 MIN-SUM 반복 디코딩 알고리즘을 구현한다.
• 모든 4사이클 둘레에서 레이블의 곱이 항등원이 되도록 큐비트-생성자 연결에 레이블링 체계를 적용하여 생성자 간의 교환성을 보장한다.
• 캘더뱅크-쇼어-스테인(CSS) 구조를 적용하여 헤르미트 추적 내적 하에서 자기수직성을 만족하는 고전적 이진 코드를 양자 코드로 변환한다.
• 반복 디코딩 알고리즘을 사용하여 붕괴 채널에서의 오류 수정 성능을 시뮬레이션함으로써 코드 구성의 타당성을 검증한다.

실험 결과

연구 질문

• RQ1 낮은 무게의 안정자 생성자를 갖는 양자 LDPC 코드를 체계적으로 구성하면서도 생성자 간의 교환성을 보장할 수 있는가?
• RQ2 Tanner 그래프 상에서 국소 레이블링 규칙을 갖는 그래프 기반 구성법이 보장된 교환성을 갖는 유효한 양자 LDPC 코드를 생성하는 데 사용될 수 있는가?
• RQ3 이러한 구축된 양자 LDPC 코드가 노이즈가 있는 양자 채널에서 반복 디코딩을 통해 어떤 성능을 보이는가?
• RQ4 코드의 비율과 정규성((4,8) 대비 (6,12))이 디코딩 성능과 오류 수정 능력에 어떤 영향을 미치는가?
• RQ5 고율과 고정 무게의 심호 측정을 갖는 양자 LDPC 코드가 고장내성 양자 아키텍처에서 연결 또는 토릭 코드보다 우월한 이점을 제공할 수 있는가?

주요 결과

• F_13 위에서 군론적 방법을 사용하여 길이 8736, 비율 1/2인 (4,8)-정규 양자 LDPC 코드를 구성하였으며, n=8736, k=4370의 파라미터를 가졌다.
• 길이 3600, 비율 1/2인 (6,12)-정규 양자 LDPC 코드를 구성하였으며, 크기가 더 작은데도 불구하고 (4,8)-코드보다 뛰어난 성능을 보였다.
• 붕괴 채널 상에서의 수치적 시뮬레이션 결과, 동일한 반복 디코딩 알고리즘 하에서 (6,12)-코드가 (4,8)-코드보다 유의미하게 낮은 블록 오류율을 달성하였다.
• 반복 MIN-SUM 디코딩 알고리즘의 성능은 코드 구조에 민감하며, 비정규 또는 더 높은 정규성의 코드가 정규 코드보다 더 나은 오류 수정 능력을 가질 수 있음을 시사한다.
• Tanner 그래프에 많은 4사이클이 존재할 경우, 특히 표준 SUM-PRODUCT 또는 MIN-SUM 알고리즘을 사용할 때 디코딩 성능이 제한됨을 보여주며, 이는 알고리즘 개선의 필요성을 시사한다.
• 결과는 고도로 스케일러블하고 고율인 양자 LDPC 코드가 기존의 양자 코드에 비해 대안으로서의 잠재력을 지닌다는 것을 뒷받침하며, 고장내성 아키텍처에 적합한 고정 복잡도의 심호 측정을 가능하게 한다.