[논문 리뷰] Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code

Adam Paetznick, Ben W. Reichardt|arXiv (Cornell University)|2011. 06. 11.

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

한 줄 요약

이 논문은 23 큐비트 골웨이 코드를 위한 최적화된 고장내성 보조 큐비트 준비 회로를 제시하여, 표준 방법에 비해 오류 전파와 오버헤드를 약 4배 감소시킨다. 이는 붕괴 노이즈 임계값에 대해 엄밀한 하한값 1.32×10⁻³을 확립하며, 이는 이전의 하한값보다 크게 향상되었고, 어떤 양자 코드에 대해서도 알려진 바 중 가장 높은 편에 속한다.

ABSTRACT

In fault-tolerant quantum computing schemes, the overhead is often dominated by the cost of preparing codewords reliably. This cost generally increases quadratically with the block size of the underlying quantum error-correcting code. In consequence, large codes that are otherwise very efficient have found limited fault-tolerance applications. Fault-tolerant preparation circuits therefore are an important target for optimization. We study the Golay code, a 23-qubit quantum error-correcting code that protects the logical qubit to a distance of seven. In simulations, even using a naive ancilla preparation procedure, the Golay code is competitive with other codes both in terms of overhead and the tolerable noise threshold. We provide two simplified circuits for fault-tolerant preparation of Golay code-encoded ancillas. The new circuits minimize error propagation, reducing the overhead by roughly a factor of four compared to standard encoding circuits. By adapting the malignant set counting technique to depolarizing noise, we further prove a threshold above 1.32 x 10^{-3} noise per gate.

연구 동기 및 목표

• 큰 양자 오류정정 코드, 특히 23 큐비트 골웨이 코드에 대해 고장내성 보조 큐비트 준비의 자원 오버헤드를 줄이는 것.
• 고장내성 체계에서 오버헤드를 지배하는 보조 큐비트 상태 준비 중 오류 전파를 최소화하는 것.
• 골웨이 코드의 붕괴 노이즈 하한에 대해 엄밀한 하한값을 도출하여 이전 결과를 향상시키는 것.
• 맞춤형 오류정정 회로에서 붕괴 노이즈를 분석하기 위해 특화된 악성 집합 수세기 기법을 개발하는 것.
• 골웨이 코드와 같이 거리가 큰 코드가 더 작은 코드보다 낮은 오버헤드와 더 높은 노이즈 임계값을 통해 경쟁 가능한 성능을 달성할 수 있음을 보여주는 것.

제안 방법

• 저자들은 안정자 겹침을 활용하여 골웨이 코드에 대해 두 가지 단순화된 고장내성 보조 큐비트 준비 회로를 설계하여 CNOT 게이트 수와 오류 전파를 감소시켰다.
• 붕괴 노이즈에 특화된 수정된 악성 집합 수세기 기법을 적용하여, 코드의 연결 수준에 따라 여러 유형의 악성 오류 사건을 추적하였다.
• 각 수준마다 변환된 스토케스틱 노이즈 모델을 구축하여, 적대적 노이즈 모델에 비해 더 정확한 임계값 추정이 가능하도록 하였다.
• 사용자 요구 시 보조 큐비트 준비를 가정하며, 깊이 3의 오류 수정 직사각형을 사용하고, 직사각형 내에서 큐비트 재사용을 고려하지 않는 비관적인 가정을 하였다.
• 오류 수정 회로에서 악성 집합의 실패 확률을 분석하여 임계값 하한을 도출하였으며, 오류 전파 및 검증 오버헤드에 대한 보정을 포함하였다.
• 이 방법은 동일한 회로 최적화 및 분석 프레임워크를 통해 [[47,1,11]] 및 [[49,1,9]] 코드와 같은 다른 큰 코드로 일반화되었다.

실험 결과

연구 질문

• RQ1 23 큐비트 골웨이 코드에 대한 고장내성 보조 큐비트 준비가 오버헤드와 오류 전파를 줄이기 위해 최적화될 수 있는가?
• RQ2 비적대적 노이즈 모델을 사용할 때 골웨이 코드의 붕괴 노이즈 임계값에 대해 도출된 엄밀한 하한값은 무엇인가?
• RQ3 악성 집합 수세기 기법이 현실적인 붕괴 노이즈 조건에서 더 날카운 임계값 하한을 제공하도록 적응시킬 수 있는가?
• RQ4 유사한 오류율에서 골웨이 코드의 오버헤드는 피보나치 체계나 일곱 큐비트 스테인 코드와 비교해 어떻게 되는가?
• RQ5 회로 최적화 및 오류 추적은 고장내성 체계에서 필요한 인코딩된 보조 큐비트 수를 얼마나 줄일 수 있는가?

주요 결과

• 제안된 보조 큐비트 준비 회로는 오류 전파를 최소화함으로써 표준 인코딩 회로에 비해 약 4배의 오버헤드 감소를 달성한다.
• 저자들은 붕괴 노이즈에 대해 게이트당 1.32×10⁻³의 노이즈 임계값 하한을 확보하였으며, 이는 골웨이 코드에 대해 이전 최고 기록보다 약 10배 높은 값이다.
• 이 임계값은 다른 고장내성 체계에 기반한 이전 최고 기록보다 약 5% 높으며, 알려진 바 중 가장 높은 엄밀한 임계값일 수 있다.
• 이 방법은 필요한 보조 큐비트 상태 수를 크게 줄였으며, 최적화된 체계에서는 단지 네 개의 인코딩된 보조 큐비트만 필요로 한다.
• 레벨-k 연결에서 큐비트 오버헤드는 게이트 오버헤드보다 약 k 계수 만큼 낮으며, 다양한 오류 매개변수 범위에서 피보나치 체계와 비교해 큐비트 및 게이트 오버헤드 측면에서 유리한 성능을 보인다.
• 변환된 노이즈 모델의 상수 오프셋(약 10⁻¹³ 수준)을 고려하였으며, 이는 구축 과정에서 발생하는 잡음으로 실제 오류율에 영향을 주지 않는다.