[논문 리뷰] Generalized Concatenated Quantum Codes

Markus Grassl, Peter W. Shor외 3명|DSpace@MIT (Massachusetts Institute of Technology)|2009. 01. 09.

Quantum Computing Algorithms and Architecture참고 문헌 1인용 수 8

한 줄 요약

이 논문은 일반화된 콘кат레티드 양자 오류정정 코드(GCQCs)를 소개한다. GCQCs는 표준 콘캣레션에서 기저 벡터를 내부 코드의 부분공간으로 대체함으로써, 보안 코드와 비가산 양자 오류정정 코드를 체계적으로 구성하는 방법이다. 이 방법은 유한 블록 길이에서 기존의 모든 보안 코드를 능가하고, 점 渐진적으로 양자 하밍 경계에 도달하는 이중 및 비이중 경우의 단일 오류정정 비가산 코드의 새로운 가족을 생성한다.

ABSTRACT

We introduce the concept of generalized concatenated quantum codes. This generalized concatenation method provides a systematical way for constructing good quantum codes, both stabilizer codes and nonadditive codes. Using this method, we construct families of new single-error-correcting nonadditive quantum codes, in both binary and nonbinary cases, which not only outperform any stabilizer codes for finite block length, but also asymptotically achieve the quantum Hamming bound for large block length.

연구 동기 및 목표

• 성능이 뛰어난 양자 오류정정 코드, 즉 보안 코드와 비가산 코드를 모두 포함한 체계적인 구성 방법을 개발한다.
• 더 큰 블록 길이에서 비효율적인 기존의 검색 기반 방법의 한계를 극복한다.
• 동일한 오류정정 능력에서 보안 코드를 능가하는 비가산 코드의 인코딩 차원을 초월하는 것을 목표로 한다.
• 이러한 코드가 점 渐진적으로 양자 하밍 경계에 도달함을 보여주어 알려진 하한과 상한 사이의 격차를 해소한다.

제안 방법

• 일반화된 콘캣레션은 외부 코드의 기저 상태를 내부 코드의 부분공간(부분코드)으로 대체한다.
• 내부 코드는 서로 수직인 r개의 부분코드로 분해되며, 각 부분코드의 차원은 R과 같다. 이는 결과 코드의 논리적 차원을 곱셈적으로 증가시킨다.
• 외부 코드는 부분코드의 수 r에 해당하는 알파벳 기반의 양자 코드로 선택되며, 부분알파벳 위의 부분코드를 포함한 고전적 코드 구성 기법을 사용하여 구성된다.
• 이 구성은 알려진 고전적 코드—예를 들어 하밍 코드와 비선형 코드—를 사실 2를 통해 이용하여 더 작은 알파벳 위에서 크기가 큰 외부 코드를 생성한다.
• 비가산 코드의 경우, 내부 코드는 r개의 서로 수직인 부분코드의 합집합으로 구성되며, 각 부분코드는 완벽한 양자 하밍 코드이다. 외부 코드는 더 큰 소수 거듭제곱 알파벳 위의 고전적 하밍 코드에서 유도된다.
• 결과 GCQC의 매개변수는 외부 코드 매개변수와 부분코드 차원의 결합으로 유도되며, 거리의 상한은 외부 코드와 내부 코드 거리의 곱으로 제한된다.

실험 결과

연구 질문

• RQ1 비가산 양자 코드를 체계적으로 구성할 수 있는 방법을 개발하여 기존의 보안 코드를 능가할 수 있는가?
• RQ2 일반화된 콘캣레션을 사용하여 점 渐진적으로 양자 하밍 경계에 도달하는 비가산 코드를 구성할 수 있는가?
• RQ3 고정된 블록 길이와 오류정정 능력에서 GCQC의 성능은 보안 코드의 인코딩 차원 측면에서 어떻게 비교되는가?
• RQ4 일반화된 콘캣레션 프레임워크는 이진 및 비이진 양자 코드를 통합적으로 확장할 수 있는가?

주요 결과

• 이 구성은 매개변수 ((90, 2^81.825, 3))_2를 가진 이진 비가산 단일 오류정정 코드를 생성하며, 보안 코드의 한계 ((90, 2^81, 3))_2를 초월한다.
• 삼진수 코드의 경우, 매개변수 ((840, 3^831.955, 3))_3를 가진 비가산 코드를 구성하여 보안 코드의 한계 ((840, 3^831, 3))_3를 초월한다.
• 구성된 비가산 코드는 점 渐진적으로 양자 하밍 경계에 도달하며, 큰 블록 길이에서 코드 크기와 경계의 비율이 1에 수렴한다.
• 이 방법은 이전의 수치적 또는 무작위 검색 결과와 달리, 보안 코드를 능가하는 비가산 코드를 체계적으로 구성하는 데 있어 처음으로 알려진 방법이다.
• 이 구성은 임의의 소수 거듭제곱 q로 일반화되며, i > 1 이고 P > Q 인 N_si 블록 길이에서 보다 엄밀히 보다 우수한 비가산 코드의 가족을 생성한다.
• 구성된 코드의 차원 M_si 는 q^N_si / P^i ≤ M_si ≤ q^N_si / Q^i 를 만족하며, s → ∞ 일 때 Q/P → 1 이므로, 코드는 이론적 경계에 수렴한다.