[논문 리뷰] Pure Asymmetric Quantum MDS Codes from CSS Construction

Yeow Meng Chee, Martianus Frederic Ezerman외 3명|arXiv (Cornell University)|2010. 06. 09.

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

한 줄 요약

이 논문은 캘러드본-쇼-스타인(Calderbank-Shor-Steane, CSS) 구조를 사용하여 순수한 $q$-진 비대칭 양자 MDS(AQMDS) 코드를 구성하며, 양자 싱글턴 경계를 달성한다. 고전적 MDS 추측을 바탕으로 이러한 코드의 가능한 모든 매개변수를 완전히 분류하여, 모든 실현 가능한 매개변수에 대해 순수한 CSS AQMDS 코드를 완전히 특성화한다.

ABSTRACT

Using the Calderbank-Shor-Steane (CSS) construction, pure $q$-ary asymmetric quantum error-correcting codes attaining the quantum Singleton bound are constructed. Such codes are called pure CSS asymmetric quantum maximum distance separable (AQMDS) codes. Assuming the validity of the classical MDS Conjecture, pure CSS AQMDS codes of all possible parameters are accounted for.

연구 동기 및 목표

• CSS 구조를 사용하여 양자 싱글턴 경계에 도달하는 순수한 비대칭 양자 오류정정 코드를 구성하는 것.
• 비대칭 양자 MDS 코드의 분류에 미치는 격차를 메우기 위해 체계적인 구성 방법을 제공하는 것.
• 고전적 MDS 추측을 가정할 때 순수한 CSS 비대칭 양자 MDS 코드의 전체 매개변수 집합을 도출하는 것.
• 오류정정 능력이 최대가 되도록 보장하면서 이러한 코드에 대한 모든 실현 가능한 매개변수를 완전히 기록하는 것.

제안 방법

• 고전적 선형 코드를 양자 코드로 변환하기 위해 Calderbank-Shor-Steane(CSS) 구조를 활용한다.
• 대칭 및 비대칭 양자 코드에 대해 CSS 구조를 적용하며, 유한체 위의 $q$-진 코드에 중점을 둔다.
• 결과로 얻어진 양자 코드가 순수하다는 조건을 부여하여, 논리적 상태의 열화 없이 오류를 수정할 수 있도록 한다.
• 비대칭 환경에서 최대 거리 분리(MDS) 코드를 식별하기 위해 양자 싱글턴 경계를 기준으로 삼는다.
• 고전적 MDS 추측에 기반하여 특정 매개변수를 가진 고전적 MDS 코드의 존재를 검증하고, 이를 바탕으로 양자 코드를 생성한다.
• MDS 조건을 만족하는 고전적 코드를 선택하고, 이를 통해 순수한 AQMDS 코드를 도출하기 위해 CSS 구조를 적용한다.

실험 결과

연구 질문

• RQ1 CSS 구조를 통해 순수한 $q$-진 비대칭 양자 MDS 코드가 존재할 수 있는 매개변수는 무엇인가?
• RQ2 CSS 구조를 사용하여 양자 싱글턴 경계에 도달하는 순수한 비대칭 양자 코드를 생성할 수 있는가?
• RQ3 고전적 MDS 추측 하에 순수한 CSS AQMDS 코드의 전체 매개변수 집합은 무엇인가?
• RQ4 고전적 MDS 추측을 가정할 경우 이러한 양자 코드의 분류에 어떤 영향을 미치는가?
• RQ5 CSS 구조를 통해 순수한 AQMDS 코드를 도출하기 위해 고전적 코드가 만족해야 할 구조적 성질은 무엇인가?

주요 결과

• 순수한 $q$-진 비대칭 양자 MDS 코드가 CSS 구조를 통해 성공적으로 구성되었으며, 양자 싱글턴 경계를 달성하였다.
• 고전적 MDS 추측을 가정할 경우 순수한 CSS AQMDS 코드의 가능한 모든 매개변수를 완전히 기록하였다.
• 이 구성 방법을 통해 비대칭 양자 채널에서 오류정정 능력이 최대인 순수하고 최적의 코드가 도출되었다.
• 이 코드의 매개변수 범위는 고전적 MDS 추측 하에 완전히 특성화되었으며, 누락되거나 계산되지 않은 구성이 없었다.
• 결과적으로 고전적 MDS 코드가 필요한 매개변수를 가질 경우, CSS 구조가 순수한 AQMDS 코드를 모두 생성하는 데 충분함을 확인하였다.
• 이 작업은 비대칭 양자 환경에서 모든 실현 가능한 매개변수에 대해 순수한 CSS AQMDS 코드의 완전하고 체계적인 분류를 수립하였다.