[논문 리뷰] Additive Asymmetric Quantum Codes

M.F. Ezerman, L. San외 1명|2010. 02. 22.

Quantum Computing Algorithms and Architecture인용 수 5

한 줄 요약

이 논문은 ${\mathbb{F}}_4$ 위에서 덧셈 코드를 사용하고 추적 허미트 내적을 적용하여 비대칭 양자 코드의 새로운 구성법을 제시한다. 이는 비트 뒤집기 오류와 위상 뒤집기 오류에 대해 서로 다른 오류 수정 능력을 갖는 코드를 가능하게 한다. 이 방법은 자기수반 덧셈 코드의 포함된 부분코드를 활용하고 생성 행렬의 행 삭제를 최적화함으로써 새로운 또는 향상된 비대칭 양자 코드를 도출한다. 예를 들어, $[[23,6,8/2]]_4$ 및 $[[25,5,8/2]]_4$와 같은 코드가 생성된다.

ABSTRACT

We present a general construction of asymmetric quantum codes based on additive codes under the trace Hermitian inner product. Various families of additive codes over $\F_{4}$ are used in the construction of many asymmetric quantum codes over $\F_{4}$.

연구 동기 및 목표

• 양자 채널에서 위상 뒤집기 오류가 비트 뒤집기 오류보다 더 흔한 비대칭성을 고려한 일반적인 비대칭 양자 코드의 구성법을 개발하는 것.
• 기존의 비대칭 양자 코드 구성법을 발전시키기 위해 ${\mathbb{F}}_4$ 위의 덧셈 코드를 추적 허미트 내적 하에 통합하는 것.
• 자기수반 덧셈 코드의 포함된 부분코드를 활용하고 생성 행렬의 행 삭제를 최적화함으로써 새로운 또는 향상된 비대칭 양자 코드를 도출하는 것.
• 극한, 자기수반, 순환, 4-순환, BCH 코드 등의 다양한 종류의 덧셈 코드 가족이 비대칭 양자 코드 구성에 어떻게 활용될 수 있는지 탐색하는 것.

제안 방법

• 덧셈 코드를 ${\mathbb{F}}_4$ 위에서 추적 허미트 내적을 사용하여 정의하고, 코드 쌍에 대한 쌍대성과 수직성을 설정한다.
• 정리 IV.5를 적용하여 포함 관계 $E \subset D \subset C$를 가진 네스팅된 코드를 사용하며, $C$는 자기수반 덧셈 코드이고, $D$와 $E$는 생성 행렬의 행 삭제를 통해 형성된 부분코드이다.
• 양자 코드 구성에 필요한 수직 조건을 확보하기 위해 추적 허미트 쌍대 $C^{\perp_{\rm tr}}$를 활용한다.
• 특정 코드 가족—예를 들어, 테두리가 있는 4-순환, 순환, BCH 코드—을 사용하여 $C$를 생성하고, $G_C$에서 선택적 행 삭제를 통해 부분코드 $D$와 $E$를 유도한다.
• 결과적으로 비대칭 양자 코드는 $[[n,k,d_a/d_b]]_4$ 형태를 가지며, 여기서 $d_a$와 $d_b$는 각각 위상 뒤집기 오류와 비트 뒤집기 오류에 대한 최소 거리이다.
• 구체적인 코드 예시—예를 들어, $[[23,6,8/2]]_4$ 및 $[[25,5,8/2]]_4$—를 생성함으로써 이 구성법의 타당성을 검증한다. 이는 이전 연구 대비 향상된 성능을 보여준다.

실험 결과

연구 질문

• RQ1 ${\mathbb{F}}_4$ 위에서 추적 허미트 내적 하에 덧셈 코드를 사용하여, 기존의 대칭 또는 선형 구성법보다 더 우수한 성능을 갖는 비대칭 양자 코드를 구성할 수 있는가?
• RQ2 생성 행렬에서의 부분코드 선택(행 삭제를 통한) 방식이 도출되는 비대칭 양자 코드 성능에 어떤 영향을 미치는가?
• RQ3 포함된 부분코드 $E \subset D \subset C$는 $k$, $d_a$, $d_b$ 측면에서 비대칭 코드 성능 향상에 어떤 역할을 하는가?
• RQ4 ${\mathbb{F}}_4$ 위에서 극한 또는 최적의 자기수반 덧셈 코드를 사용하면 제안된 구성법에서 더 뛰어난 비대칭 양자 코드를 도출할 수 있는가?
• RQ5 순환 또는 4-순환 코드에는 비대칭 양자 코드를 체계적으로 개선하기 위해 활용할 수 있는 전파 규칙이나 구조적 특성이 존재하는가?

주요 결과

• 테두리가 있는 4-순환 코드에서 생성된 $[[23,6,8/2]]_4$ 비대칭 양자 코드는 $P = \{1,2,4,5,8,10,12,13,14,15,16\}$에 해당하는 행 인덱스를 선택함으로써 구성되었으며, 향상된 성능을 달성하였다.
• 길이 25인 자기수반 타입 I 덧셈 코드에서 생성 행렬의 6개 행을 삭제함으로써 $[[25,5,8/2]]_4$ 비대칭 양자 코드가 생성되었다.
• 길이 22인 타입 II 자기수반 코드에서 11개의 행을 삭제함으로써 $[[22,0.5,10/2]]_4$ 비대칭 코드가 도출되었으며, 이는 높은 위상 뒤집기 오류 수정 능력을 보였다.
• 길이 25인 자기수반 타입 I 코드에서 생성된 $[[25,0.5,9/4]]_4$ 비대칭 코드는 위상 뒤집기 오류에 대해 향상된 성능을 보였다.
• 이 방법은 이전 연구 대비 새로운 또는 향상된 비대칭 양자 코드를 도출하였으며, 특히 생성 행렬의 끝에서 연속적인 삭제를 초월하여 행 삭제를 최적화할 경우 성능 향상이 두드러졌다.
• s-극한 또는 형식적으로 자기수반인 덧셈 코드에서 새로운 또는 향상된 코드를 발견하지 못하였으며, 이는 부분코드의 신중한 선택이 향상에 필수적임을 시사한다.