[논문 리뷰] Single Quantum Deletion Error-Correcting Codes

Ayumu Nakayama, Manabu Hagiwara|arXiv (Cornell University)|2020. 10. 24.

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

한 줄 요약

이 논문은 양자 상태에서의 삭제 오류를 정의하고 특정 구조적 조건을 만족하는 두 집합을 도입함으로써 양자 삭제 오류 수정 코드를 구성하는 조합론적 프레임워크를 제안한다. 이 방법은 양자 삭제 오류 수정 문제를 집합 찾기 문제로 환원하여 IBM Quantum Experience에서의 실험적 검증을 가능하게 한다.

ABSTRACT

In this paper, we discuss a construction method of quantum deletion error-correcting codes. First of all, we define deletion errors for quantum states, an encoder, a decoder, and three conditions that are expressed by only the combinatorial language. Then, we prove that quantum deletion error-correcting codes can be constructed by two sets that satisfy the conditions. In other words, problems that correct the deletion errors for quantum states are reduced to problems that find the sets satisfying the condition by this paper. Also, we experimented with the codes over IBM Quantum Experience.

연구 동기 및 목표

• 양자 상태에서의 삭제 오류 개념을 수학적으로 정의하는 것.
• 조합론적 언어만을 사용하여 양자 삭제 오류 수정을 위한 인코더와 디코더를 정의하는 것.
• 양자 삭제 오류 수정 코드를 위해 필요한 세 가지 조건을 설정하는 것.
• 이러한 코드를 구성하는 문제를 정의된 조건을 만족하는 두 집합을 식별하는 문제로 환원하는 것.
• IBM Quantum Experience 플랫폼에서의 실험을 통해 제안된 코드 구성 방법의 타당성을 검증하는 것.

제안 방법

• 논문은 양자 상태에서의 삭제 오류를 감지되지 않은 채 큐비트가 손실되는 것으로 정의하며, 이는 고전적 삭제 오류와 유사하다.
• 특정 조합적 성질을 가진 코드워드로 논리 상태를 매핑하는 인코더를 도입한다.
• 코드워드의 조합적 구조에 기반하여 삭제 오류로부터 복구할 수 있도록 디코더를 설계한다.
• 삭제 이후 정확한 복구를 보장하기 위해 조합론적 언어만을 사용하여 세 가지 조건을 수립한다.
• 양자 삭제 오류 수정 코드의 구성 문제를 이러한 세 가지 조합적 조건을 만족하는 두 집합을 찾는 문제로 환원한다.
• 프레임워크는 IBM Quantum Experience 플랫폼에서의 양자 회로를 사용하여 실험적으로 검증된다.

실험 결과

연구 질문

• RQ1 양자 정보 이론과 호환되는 방식으로 양자 상태에서의 삭제 오류를 수학적으로 어떻게 정의할 수 있는가?
• RQ2 단일 큐비트 삭제를 수정할 수 있도록 코드워드가 만족해야 할 조합적 조건은 무엇인가?
• RQ3 양자 삭제 오류 수정 코드의 구성 문제를 집합 찾기 문제로 환원할 수 있는가?
• RQ4 조합 원리만을 사용하여 인코더와 디코더를 어떻게 설계할 수 있는가?
• RQ5 제안된 코드의 실현 가능성과 실제 양자 하드웨어에서의 성능은 어떠한가?

주요 결과

• 논문은 조합론적 언어만을 사용하여 양자 상태에 대한 삭제 오류를 수학적으로 엄밀하게 정의하는 데 성공했다.
• 제안된 방법은 양자 삭제 오류 수정 문제를 세 가지 특정 조합적 조건을 만족하는 두 집합을 식별하는 문제로 환원한다.
• 프레임워크는 양자 연산에만 의존하는 것이 아니라 집합론적 기준을 통해 양자 삭제 오류 수정 코드의 구성이 가능하게 한다.
• 구성된 코드는 IBM Quantum Experience에서 구현되고 테스트되어 실용적 타당성이 입증되었다.
• 결과적으로, 양자 시스템에서의 삭제 오류 수정 문제를 조합 설계를 통해 접근할 수 있음을 보여주며, 코드 구성의 새로운 길을 열어준다.
• 실험적 검증을 통해 제안된 방법이 실제 양자 하드웨어 플랫폼에서 실현 가능하다는 것이 확인되었다.