[논문 리뷰] Pasting Quantum Codes

Daniel Gottesman|ArXiv.org|1996. 07. 31.

Quantum Computing Algorithms and Architecture인용 수 17

한 줄 요약

이 논문은 더 작은 비퇴화 양자 오류정정 코드의 스터비라이저 생성자를 조합하여 더 큰 일오류 양자 코드를 구성하는 새로운 방법 '페이스팅'(pasting)을 소개한다. 주요 기여는 스터비라이저 형식을 사용하여 오류 식별자가 결합된 시스템 전반에서 구별 가능하도록 보장함으로써, 기존에 알려진 모든 완벽한 일오류 양자 코드, 즉 7-qubit-in-13-qubit 및 15-qubit-in-21-qubit 코드를 체계적으로 생성하는 것이다. 이는 유지되는 교환성과 멱등성을 보장하는 방식이다.

ABSTRACT

I describe a method for pasting together certain quantum error-correcting codes that correct one error to make a single larger one-error quantum code. I show how to construct codes encoding 7 qubits in 13 qubits using the method, as well as 15 qubits in 21 qubits and all the other "perfect" codes.

연구 동기 및 목표

• 더 작은 알려진 코드들로부터 더 크고 효율적인 일오류 양자 오류정정 코드를 체계적으로 구성하는 방법을 개발하기 위해.
• 기존의 코드 생성 방법이 전용 양자 코드에 비해 효율성이 떨어지는 한계를 해결하기 위해.
• 7-qubit-in-13-qubit 및 15-qubit-in-21-qubit 코드를 포함한 모든 알려진 완벽한 일오류 양자 코드의 존재를 통합된 구성 방식을 통해 보여주기 위해.
• 페이스팅 과정 동안 스터비라이저 군의 구조를 유지함으로써 결과 코드가 비퇴화성과 정정 가능성 유지를 위해.

제안 방법

• 더 큰 코드의 생성자를 더 작은 코드의 생성자로 확장하여 두 비퇴화 양자 코드를 조합함으로써, 새로운 오류 식별자가 '00'으로 시작하도록 보장함으로써 기존 식별자와 겹치지 않도록 함.
• 모든 새로운 생성자가 상호 교환 가능하고 항등원으로 제곱되도록 하여 스터비라이저 군의 구조를 유지함. 이는 원래 코드의 생성자의 곱을 사용함.
• 더 큰 코드의 첫 두 생성자는 그대로 유지함: $ M_1 = X_1 \cdots X_n $ 및 $ M_2 = Z_1 \cdots Z_n $, 이는 원래 큐비트에서의 단일 큐비트 오류 식별자가 '01', '10', 또는 '11'로 시작하도록 보장함.
• 추가된 큐비트에서의 새로운 오류들은 '00'으로 시작하는 식별자를 부여함. 이는 더 작은 코드의 비퇴화성 덕분에 반드시 구별 가능함.
• 이 구성은 더 작은 코드가 더 큰 코드보다 정확히 두 개 적은 생성자를 가져야 하며, 필요에 따라 항등원 생성자를 추가함.
• 이 방법은 결과 코드가 비퇴화적이며, 함수 $ f(E) = (f_{M_1}(E), \dots, f_{M_a}(E)) $ 를 통해 오류 식별자가 구별되도록 보장함으로써 모든 단일 큐비트 오류를 정정함.

실험 결과

연구 질문

• RQ1 더 작은 알려진 코드들로부터 더 큰 일오류 양자 코드를 체계적으로 구성할 수 있는 방법을 개발할 수 있는가?
• RQ2 두 개의 서로 다른 코드에서 온 큐비트의 병합된 시스템 전반에서 오류 식별자를 어떻게 유지하고 구별할 수 있는가?
• RQ3 모든 알려진 완벽한 일오류 양자 코드를 하나의 통합된 구성으로 생성할 수 있는가?
• RQ4 페이스팅된 코드가 유효한 스터비라이저 코드로서 정정 가능성과 비퇴화성을 유지하기 위해 충족해야 할 조건은 무엇인가?
• RQ5 왜 페이스팅 방법은 두 개 이상의 오류를 정정하는 코드에는 실패하며, 일반화를 방해하는 구조적 제약은 무엇인가?

주요 결과

• 페이스팅 방법은 양자 하밍 경계에서 허용되는 최적의 효율을 달성하는 7-qubit-in-13-qubit 코드를 성공적으로 구성함.
• 16-qubit 코드에 5-qubit 코드를 페이스팅하여 15-qubit-in-21-qubit 코드를 구성함으로써 두 번째 완벽한 코드의 존재를 확인함.
• 모든 $ n = (4^j - 1)/3 $ 큐비트를 갖는 완벽한 일오류 양자 코드는 이 페이스팅 구성으로 체계적으로 생성됨.
• 이 방법은 모든 $ j $ 에 대해 완벽한 코드가 존재함을 확인하며, $ n-k = 2j $ 를 만족함을 보여주며 존재성에 대한 구축적 증명을 제공함.
• 이 구성은 스터비라이저 군의 구조를 유지하여 모든 생성자가 상호 교환 가능하고 항등원으로 제곱되도록 하며, 따라서 유효한 양자 코드를 형성함.
• 이 방법은 두 개 이상의 오류를 정정하는 코드에서는 실패함. 그 이유는 원래 큐비트와 새로운 큐비트에서 동시에 발생하는 오류(교차 오류)가 원래 큐비트에서의 오류와 신뢰성 있게 구별되지 않기 때문임.