[논문 리뷰] How Much Entanglement Does a Quantum Code Need?

Gaojun Luo, Martianus Frederic Ezerman외 2명|arXiv (Cornell University)|2022. 07. 12.

Quantum Computing Algorithms and Architecture인용 수 4

한 줄 요약

이 논문은 얽힘 보조 양자 오류 수정 부호(EAQECCs)에서 얽힘 비용과 오류 수정 성능 간의 상충 관계를 조사한다. 고전적 부호 이론을 활용하여 저자들은 얽힘 자원 사용을 체계적으로 변화시킬 수 있는 세 가지 새로운 전파 규칙을 제안함으로써, 최적의 큐비트 및 큐트리트 EAQECC를 구성할 수 있게 되었으며, 이는 길이가 64 큐비트 이하 및 36 큐트리트 이하인 경우에 대해 최고의 알려진 매개변수를 포함한 체계적인 표를 통해 검증되었다.

ABSTRACT

In the setting of entanglement-assisted quantum error-correcting codes (EAQECCs), the sender and the receiver have access to pre-shared entanglement. Such codes promise better information rates or improved error handling properties. Entanglement incurs costs and must be judiciously calibrated in designing quantum codes with good performance, relative to their deployment parameters. Revisiting known constructions, we devise tools from classical coding theory to better understand how the amount of entanglement can be varied. We present three new propagation rules and discuss how each of them affects the error handling. Tables listing the parameters of the best performing qubit and qutrit EAQECCs that we can explicitly construct are supplied for reference and comparison.

연구 동기 및 목표

• EAQECC에서 오류 수정 능력을 훼손하지 않으면서 얽힘 자원을 체계적으로 조절할 수 있는 방법을 이해하는 것.
• 양자 부호 설계에서 얽힘 사용을 정밀하게 조절할 수 있도록 하는 새로운 전파 규칙을 개발하는 것.
• 실제 구현을 위해 최고 성능을 보이는 큐비트 및 큐트리트 EAQECC를 구성하고 표로 정리하여 얽힘 비용을 최소화하면서도 비율과 거리를 극대화하는 것.
• 순수 비율과 최소 거리를 핵심 성능 지표로 사용하여 EAQECC를 비교할 수 있는 기준 프레임워크를 제공하는 것.
• EAQECC 매개변수의 경계 문제를 규명하고, 홀 기저 차원과 쌍대 거리 최적화 문제를 밝혀내는 것.

제안 방법

• 얽힘(c), 길이(n), 차원(κ), 최소 거리(δ)를 조정하여 EAQECC 매개변수를 수정할 수 있는 세 가지 새로운 전파 규칙을 제안한다.
• 기존의 EAQECC에서 새로운 EAQECC를 생성하기 위해 고전적 부호 이론 기법, 즉 부분부호, 낙폭, 단축 연산을 적용한다.
• 큐트리트 부호의 경우 최소한의 최대 얽힘 쌍 수(cmin)를 결정하기 위해 랜덤 및 완전 탐색 방법을 사용한다.
• 특히 d′ = d + 1일 때 성능 향상을 위해 정리 14와 정리 16을 활용하여 매개변수 향상 부호를 구성한다.
• 길이 연장, 부분부호, 낙폭, 얽힘 증가 연산을 포함한 여덟 가지 전파 규칙을 활용하여 최고의 알려진 매개변수를 압축하고 목록화한다.
• 구성된 부호를 알려진 경계와 비교하여 결과를 검증하고, 큐비트(n ≤ 64) 및 큐트리트(n ≤ 36) 부호의 매개변수에 대한 온라인 기록을 제공한다.

실험 결과

연구 질문

• RQ1 EAQECC에서 사전 공유된 얽힘의 양을 최소화하면서도 오류 수정 성능을 유지하거나 향상시킬 수 있는가?
• RQ2 큐비트 및 큐트리트 부호에서 코드 비율, 최소 거리, 얽힘 비용 간의 최적 상충 관계는 무엇인가?
• RQ3 어떤 고전적 부호 구성 방식이 얽힘 제약 조건 하에서 가장 효율적인 EAQECC를 도출하는가?
• RQ4 전파 규칙을 체계적으로 유도하고 적용하여 매개변수 향상된 새로운 EAQECC를 생성할 수 있는가?
• RQ5 특히 짧은 길이 부호에 대해 EAQECC 매개변수의 가장 날카로운 이론적 경계는 무엇인가?

주요 결과

• 저자들은 길이 3 ≤ n ≤ 64인 최고의 알려진 큐비트 EAQECC와 길이 3 ≤ n ≤ 36인 큐트리트 EAQECC를 구성하였으며, 이들의 매개변수는 표 1과 표 2에 기재되어 있다.
• 새로운 전파 규칙를 통해 얽힘 비용을 감소시키면서도 코드 거리와 비율을 유지하거나 향상시킬 수 있는 체계적인 EAQECC 구성이 가능해졌다.
• 큐트리트 부호의 경우, 랜덤 탐색 전략이 표준 구성 방식보다 뛰어난 cmin 값을 도출하였으며, 특히 d′ = d + 1일 때 두드러진 성능 향상을 보였다.
• 순수 비율 ¯ρ(Q)는 양수, 음수, 또는 0일 수 있으며, 얽힘이 사전에 공유되어 저장되어 있다면 음수 비율 부호도 유용하다.
• 연구에서, 정리 16에서 대각 행렬 대신 질량이 s인 행렬을 사용할 경우, 랜덤 부호 구성의 효율성이 향상됨을 밝혀냈다.
• 결과는 엔트로피 보조 양자 부호의 최소 거리에 대한 경계에 대한 공개된 온라인 기록을 통해 제공되어, 벤치마킹 및 향후 연구를 용이하게 한다.