[논문 리뷰] Self-dual, dual-containing and related quantum codes from group rings

Ted Hurley|ArXiv.org|2007. 11. 26.

Quantum Computing Algorithms and Architecture참고 문헌 9인용 수 12

한 줄 요약

이 논문은 유한체 GF(4)에서의 군환을 이용하여 자기수반, 이중 포함, 양자 코드를 구성하는 새로운 대수적 방법을 제시한다. 군환과 행렬환 사이의 동형사상 활용으로 명시적인 생성행렬과 체크행렬을 도출하여 높은 전송률과 향상된 최소거리(예: GF(4)에서의 $(2\times 4^m, 4^m, 2^{m+1})$ 자기수반 코드 및 $(2\times 8^m, \frac{7}{4}\times 8^m, 2^m)$ 이중 포함 코드)를 달성하며, 대수적 공식을 통해 효율적인 저장 및 저전력 구현이 가능하다.

ABSTRACT

Classes of self-dual codes and dual-containing codes are constructed. The codes are obtained within group rings and, using an isomorphism between group rings and matrices, equivalent codes are obtained in matrix form. Distances and other properties are derived by working within the group ring. Quantum codes are constructed from the dual-containing codes.

연구 동기 및 목표

• 군환의 구조를 활용하여 자기수반 및 이중 포함 양자 코드를 체계적으로 구성할 수 있는 일반적인 대수적 프레임워크를 개발한다.
• 순환 및 준순환 구성 방식을 초월하여 군환 내의 영원소 및 단위원으로 유도된 코드를 활용하여 이용 가능한 양자 코드의 범위를 확장한다.
• 계산 및 메모리 오버헤드를 줄이기 위해 대수적 공식을 통해 효율적인 저장 및 행렬 생성을 가능하게 한다.
• 특히 양자 코드 응용을 위해 고전송률과 향상된 최소거리의 코드를 도출한다.
• GF(4)에서 군환 구성에 대해 심플렉틱 및 유클리드 내적의 활용을 탐색하여 코드 성능을 향상시킨다.

제안 방법

• 군환의 동형사상을 활용하여 대수적 군환 원소를 행렬 표현으로 매핑함으로써 명시적인 생성행렬과 체크행렬을 가능하게 한다.
• 특수한 군환 원소 $u$를 사용하여 $u^{2^t} = 0$ 및 $\text{rank}(u) = (2^t - 1)q$ 조건을 만족시키며, 전송률 $\frac{2^t - 1}{2^t}$를 갖는 이중 포함 코드를 구성한다.
• 요소 $u_i = (a_i + a_i^{2^t} + a_i^{2^{t+1}-1})u_{i-1}$ 와 같은 재귀적 구성 기법을 통해 $C_2 \times C_{2^{t+1}}^m$에서의 더 긴 길이의 코드를 생성한다.
• 이면군의 차별집합을 활용하여 길이 $8m-2$이면서 거리 $m+3$인 자기수반 코드를 구성하며, 최소거리 대비 길이 비율에서 전송률 약 $\frac{1}{8}$에 수렴한다.
• 기본 원소 $\omega$를 사용하여 GF(4)로의 적응을 도모하고, $u_1 = \omega a_1 + a_2^2 + \omega a_1^3$를 정의함으로써 심플렉틱 내적 기반의 이중 포함 코드를 가능하게 한다.
• 코드의 길이를 늘리기 위해 상호연결 기법을 도입하여, $n \geq 1$일 때 $(2\times(16n)^m, \frac{7}{4}\times(16n)^m, 2^m)$ 형태의 확장 가능한 이중 포함 코드를 생성한다.

실험 결과

연구 질문

• RQ1 기존 순환 또는 준순환 구성 방식을 초월하여 군환 모듈 방법을 통해 자기수반 및 이중 포함 코드를 체계적으로 구성할 수 있는가?
• RQ2 대수적 군환 구조는 어떻게 사용하여 고전송률과 향상된 최소거리의 코드를 생성할 수 있는가?
• RQ3 대칭 원소와 니르포텐트 조건($u^{2^t} = 0$)은 이중 포함성과 알려진 랭크를 갖는 코드를 구성하는 데 어떤 역할을 하는가?
• RQ4 이러한 방법은 GF(4)와 같은 비이진 체로 확장 가능하여 심플렉틱 내적 기반의 양자 코드 성능 향상에 기여할 수 있는가?
• RQ5 재귀적 또는 상호연결된 군환 원소를 통해 더 높은 전송률의 이중 포함 코드를 일반화하여 생성할 수 있는가?

주요 결과

• 논문은 GF(4)에서 유클리드 내적을 사용하여 $(2\times 4^m, 4^m, 2^{m+1})$ 자기수반 코드를 구성하며, 예로 $(8,4,4)$, $(32,16,8)$, $(128,64,16)$를 포함한다.
• 심플렉틱 내적을 사용하여 $(2\times 8^m, \frac{7}{4}\times 8^m, 2^m)$ 이중 포함 코드를 생성하며, 전송률 $\frac{7}{8}$를 달성하고 $(1024,768,8)$ 등의 예가 있다.
• 이면군의 경우 길이 $8m-2$이면서 거리 $m+3$인 자기수반 코드를 구성하며, $(22,11,6)$, $(38,19,8)$, $(54,27,10)$ 등의 예가 있으며, 이는 길이에 비해 최적이다.
• 이 방법은 $(2\times 6^m, 6^m, 2^{m+1})$ 자기수반 코드를 도출하며, $(12,6,4)$, $(72,36,8)$, $(432,216,16)$ 등의 예를 포함한다. 이는 작은 경우를 제외하고는 이전에 알려진 명시적 행렬 기술이 없었다.
• 구성 방법은 메모리 및 전력 소비를 표준 검색 테이블보다 줄일 수 있는 대수적 저장 및 즉시 행렬 생성을 가능하게 한다.
• 상호연결 기법을 통해 임의의 $n \geq 1$에 대해 $(2\times(16n)^m, \frac{7}{4}\times(16n)^m, 2^m)$ 형태의 확장 가능한 이중 포함 코드를 생성할 수 있으며, 적용 가능한 코드의 범위를 넓힌다.