[논문 리뷰] Quantum Quasi-Cyclic Low-Density Parity-Check Codes

Min-Hsiu Hsieh, Todd A. Brun외 1명|arXiv (Cornell University)|2008. 03. 02.

Quantum Computing Algorithms and Architecture인용 수 7

한 줄 요약

이 논문은 이중 포함 조건을 회피하기 위해 사전 공유 엔트랑글먼트를 활용하여, 고리 길이 ≥6인 고전적 QC-LDPC 코드를 기반으로 양자 준주기적 희박검사행렬부호(QC-LDPC)를 구성하는 새로운 방법을 제안한다. 엔트랑글먼트를 통한 보조 디코딩을 통해 4사이클을 방지함으로써, 개선된 성능을 보이는 효율적인 합-곱 알고리즘(SPA) 디코딩을 가능하게 하며, 초기 엔트랑글먼트의 소량으로도 구현이 가능하다.

ABSTRACT

We investigate the construction of quantum low-density parity-check (LDPC) codes from classical quasi-cyclic (QC) LDPC codes with girth greater than or equal to 6. We have shown that the classical codes in the generalized Calderbank-Shor-Steane (CSS) construction do not need to satisfy the dual-containing property as long as pre-shared entanglement is available to both sender and receiver. We can use this to avoid the many 4-cycles which typically arise in dual-containing LDPC codes. The advantage of such quantum codes comes from the use of efficient decoding algorithms such as sum-product algorithm (SPA). It is well known that in the SPA, cycles of length 4 make successive decoding iterations highly correlated and hence limit the decoding performance. We show the principle of constructing quantum QC-LDPC codes which require only small amounts of initial shared entanglement.

연구 동기 및 목표

• CSS 프레임워크에서 이중 포함 조건을 요구하지 않는 양자 LDPC 부호의 구축 방법을 개발하는 것.
• 합-곱 알고리즘(SPA) 디코딩에서 4사이클로 인한 디코딩 성능 저하를 줄이는 것.
• 고리 길이 ≥6인 고전적 QC-LDPC 부호로부터 양자 부호를 구성함으로써 SPA를 통한 효율적 디코딩을 가능하게 하는 것.
• 구축 과정에서 필요로 하는 사전 공유 엔트랑글먼트의 양을 최소화하는 것.
• 엔트랑글먼트 보조 부호가 이중 포함 고전적 부호가 필요 없이도 높은 성능을 달성할 수 있음을 보여주는 것.

제안 방법

• 고리 길이 ≥6인 고전적 준주기적 LDPC 부호를 사용하여 일반화된 CSS 구축을 통해 양자 부호를 구성하는 것.
• 송신자와 수신자 간의 사전 공유 엔트랑글먼트를 활용하여 표준 CSS 부호에서 요구되는 이중 포함 조건을 완화하는 것.
• 결과로 얻어진 양자 부호의 효율적 디코딩을 위해 합-곱 알고리즘(SPA)을 적용하는 것.
• 고전적 부호의 고리 길이 ≥6를 선택하여 탄저 그래프에서 4사이클의 부재를 보장함으로써, 디코딩 반복 간의 상관관계를 감소시키는 것.
• 사용 가능한 공유 엔트랑글먼트 덕분에 이중 포함이 반드시 필요하지 않은 고전적 부호로부터 양자 부호를 구성하는 것.
• 코드 구조와 고리 길이 제약 조건을 최적화하여 초기 엔트랑글먼트(ebit) 수를 최소화하는 것.

실험 결과

연구 질문

• RQ1 사전 공유 엔트랑글먼트가 존재할 경우, 고전적 부호가 이중 포함이 아닐 수도 있는 양자 QC-LDPC 부호를 구성할 수 있는가?
• RQ2 4사이클의 존재가 양자 LDPC 부호의 SPA 디코딩 성능에 어떤 영향을 미치는가?
• RQ3 이러한 양자 부호에서 효율적 디코딩을 가능하게 하기 위해 필요한 최소한의 사전 공유 엔트랑글먼트는 얼마인가?
• RQ4 고리 길이 ≥6인 고전적 부호는 엔트랑글먼트 보조를 통해 고성능의 양자 LDPC 부호를 효과적으로 구성하는 데 사용될 수 있는가?
• RQ5 표준 이중 포함 CSS 구축 방식에 비해 엔트랑글먼트 보조는 디코딩 성능을 어떻게 향상시키는가?

주요 결과

• 사전 공유 엔트랑글먼트가 존재할 경우, CSS 구축에서 이중 포함 조건이 필요하지 않으며, 이로 인해 더 넓은 범위의 고전적 QC-LDPC 부호를 활용할 수 있다.
• 고리 길이 ≥6인 고전적 부호를 통해 4사이클을 피함으로써, 연속적인 SPA 디코딩 반복 간의 상관관계가 감소하여 디코딩 수렴성과 성능이 향상된다.
• 코드 구조에 해로운 4사이클이 없기 때문에, 제안된 방법은 합-곱 알고리즘(SPA)을 통한 효율적 디코딩을 가능하게 한다.
• 높은 성능의 양자 부호를 달성하기 위해 초기 공유 엔트랑글먼트의 소량만으로도 충분하며, 이는 실현 가능성을 높인다.
• 이 구축 방법은 코드율과 구조적 효율성을 유지하면서도 유리한 디코딩 성질을 갖춘 양자 QC-LDPC 부호의 설계를 가능하게 한다.