양자 순환 코드의 버스트 오류 정정 능력 완전 분석

초록

본 논문은 CSS와 Hermitian 구성을 이용한 양자 순환 코드(QCC)의 버스트 오류 정정 한계를 다항식 시간 알고리즘으로 규명하고, 양자 Reiger 한계에 도달하거나 근접한 QBECC들을 다량 제시한다. 또한 양자 Reed‑Solomon 코드의 버스트 정정 능력을 개선하고, 선형 시간 복잡도의 양자 오류 트래핑 디코더(QETD)를 제안하여 퇴화 오류까지 효과적으로 복원함을 실험적으로 확인한다.

상세 분석

이 연구는 양자 버스트 오류 정정 코드(QBECC)의 핵심 과제인 “코드가 어느 길이의 버스트를 보장할 수 있는가”를 정량적으로 풀어낸다. 먼저 저자들은 기존의 고전 순환 코드에 대한 최소 버스트 길이 판단 알고리즘(