[논문 리뷰] Insertion Correcting Capability for Quantum Deletion-Correcting Codes

Ken-Ichi Nakamura, Takayuki Nozaki|arXiv (Cornell University)|2026. 02. 24.

Quantum Computing Algorithms and Architecture인용 수 0

한 줄 요약

논문은 어떤 양자 t-삭제 정정 코드도 구분된 오류 구면(disjoint error-sphere) 조건 하에서 총 t개의 삽입 및 삭제 오류를 정정하며, 이를 특징짓기 위한 양자 인델 거리(quantum indel distance)를 도입한다.

ABSTRACT

This paper proves that any quantum t-deletion-correcting codes also correct a total of t insertion and deletion errors under a certain condition. Here, this condition is that a set of quantum states is defined as a quantum error-correcting code if the error spheres of its states are disjoint, as classical coding theory. In addition, this paper proposes the quantum indel distance and describes insertion and deletion errors correcting capability of quantum codes by this distance.

연구 동기 및 목표

• 고전적 삭제/삽입 구면을 사용하여 양자 코드의 삽입 및 삭제 오류 모델을 동기 부여하고 형식화한다.
• 특정 조건 하에서 t-삭제 정정 코드는 본질적으로 총 t 개의 삽입/삭제 오류를 정정함을 보인다.
• 삽입 오류 분석을 혼합 상태와 합성 오류(삽입 및 삭제)에 일반화한다.
• 삽입/삭제 오류 정정 능력을 특징짓는 척도로서 양자 인델 거리를 도입한다.

제안 방법

• 부분 추적과 큐dit의 삽입을 통해 양자 설정에서 삭제 및 삽입 오류를 정의한다.
• 혼합 상태에 대한 삽입 오류를 모델링하고 삽입 후 상태에 대한 표현(정리 2)을 유도한다.
• 합성 오류(삽입 및 삭제)가 구조화된 오류 클래스 I^t D^s에 포함된다는 것을 보인다(정리 3).
• 양자 t-삭제 정정 코드는 또한 총 t개의 삽입/삭제 오류를 정정한다는 것을 보인다(섹션 V).
• 양자 인델 거리를 정의하고 이를 양자 코드의 삽입/삭제 정정 능력과 관련짓는다(섹션 VI).
• 삽입 오류 후의 명시적 상태 표현을 제시하고 삭제 경우와의 비등가성에 대해 논의한다.

실험 결과

연구 질문

• RQ1 정의된 조건하에서 양자 t-삭제 정정 코드가 총 t개의 삽입 및 삭제 오류를 또한 정정하는가?
• RQ2 혼합 양자 상태에 대해 삽입 오류를 명시적으로 어떻게 표현할 수 있으며 합성 삽입/삭제 오류는 어떻게 작용하는가?
• RQ3 삽입/삭제 정정 능력을 특징짓고 양자 코드를 한정짓기 위한 양자 인델 거리를 정의할 수 있는가?

주요 결과

• 구분된 오차 구면(disjoint error-spheres) 조건에서 어떤 양자 t-삭제 정정 코드도 총 t개의 삽입 및 삭제 오류를 정정한다.
• 본 논문은 삽입 오류 이후의 양자 상태를 혼합 상태로 명시적으로 제공한다(이전의 순수상태 결과를 확장).
• 제안은 t개의 삽입과 s개의 삭제로 이루어진 합성 오류가 구조적 순서(I^t ∘ D^s)로 환원됨을 보인다.
• I^t ∘ D^s를 정정하는 모든 양자 코드는 또한 모든 (s,t)-오류를 정정하며; 반대로 삽입 정정 코드가 반드시 삭제를 정정하는 것은 아니다.
• 양자 인델 거리가 정의되고 삽입/삭제 정정 능력을 특징짓는 데 사용되며, 서로 다른 상태는 t개의 삽입/삭제를 정정하기 위해 양자 인델 거리가 2t보다 커야 한다는 기준이 제시된다.
• 결과는 일반적으로 주요 정리의 역이 성립하지 않는다는 것을 보여준다(고전 코딩 이론과 달리).