[논문 리뷰] Correlated decoding of logical algorithms with transversal gates

Madelyn Cain, Zhao Chen외 6명|arXiv (Cornell University)|2024. 03. 05.

DNA and Biological ComputingBiochemistry, Genetics and Molecular Biology인용 수 3

한 줄 요약

이 논문은 전이성 게이트 동안 논리 큐비트를 동시에 복호화하는 연관 복호화(correlated decoding)를 제안하여, 코드 블록 간의 결정론적 오류 전파를 활용함으로써 고장 내성 양자 계산을 향상시킨다. 교차 큐비트 오류 상관관계를 포착하는 공간-시간 복호화 초그래프를 구성함으로써, 깊은 클리포드 회로에서 논리 오류 비율을 감소시키고, 심지어 시스템 추출 라운드를 최대 50%까지 줄일 수 있으며, 이는 공간-시간 오버헤드를 크게 낮춘다.

ABSTRACT

Quantum error correction is believed to be essential for scalable quantum computation, but its implementation is challenging due to its considerable space-time overhead. Motivated by recent experiments demonstrating efficient manipulation of logical qubits using transversal gates (Bluvstein et al., Nature 626, 58-65 (2024)), we show that the performance of logical algorithms can be substantially improved by decoding the qubits jointly to account for error propagation during transversal entangling gates. We find that such correlated decoding improves the performance of both Clifford and non-Clifford transversal entangling gates, and explore two decoders offering different computational runtimes and accuracies. In particular, by leveraging the deterministic propagation of stabilizer measurement errors through transversal Clifford gates, we find that correlated decoding enables the number of noisy syndrome extraction rounds between these gates to be reduced from $O(d)$ to $O(1)$ in Clifford circuits, where $d$ is the code distance. We verify numerically that this approach substantially reduces the space-time cost of deep logical Clifford circuits. These results demonstrate that correlated decoding provides a major advantage in early fault-tolerant computation, as realized in recent experiments, and further indicate it has considerable potential to reduce the space-time cost in large-scale logical algorithms.

연구 동기 및 목표

• 대규모 논리 알고리즘에서 양자 오류 수정의 높은 공간-시간 오버헤드 문제를 해결하기 위해.
• 전이성 얽힘 게이트 동안 구조화된 오류 전파를 활용하여 복호기 정확도를 향상시키기 위해.
• 깊은 논리 클리포드 회로에서 필요로 하는 심판 추출 횟수를 줄이기 위해.
• 연관 복호화가 클리포드 및 비클리포드 게이트 상황 모두에서 독립 복호화를 능가하는지 입증하기 위해.
• 재구성 가능한 중성 원자 어레이를 사용한 최근 실험 결과에 대한 이론적 기반을 제공하기 위해.

제안 방법

• 전이성 게이트 동안 논리 큐비트 간 오류 전파를 모델링하는 공간-시간 복호화 초그래프를 구축하기 위해.
• 초그래프에 최대우도 추정기(MLE)를 적용하여 다수의 논리 큐비트에 걸쳐 오류를 동시에 복호화하기 위해.
• 전이성 게이트 이전의 물리적 파울리 오류로부터 오류 전파를 초그래프 내 파울리 오류의 중첩으로 모델링하기 위해.
• 게이트 전파 후 파울리 오류 중첩에 포함된 모든 항목에 대해 초변을 포함하여 상관 오류 효과를 포착하기 위해.
• 전체 초그래프를 사용한 연관 복호화와 단일 큐비트 오류 원천만 사용한 독립 복호화를 비교하기 위해.
• 파울리 노이즈를 CCZ 게이트 이전에 전파하는 효율적인 클리포드 회로 기법을 사용해 노이즈 있는 회로를 시뮬레이션하기 위해.

실험 결과

연구 질문

• RQ1 전이성 게이트 동안 논리 큐비트를 동시에 복호화하는 것이 독립 복호화에 비해 논리 오류 비율을 낮출 수 있는가?
• RQ2 깊은 클리포드 회로에서 연관 복호화는 심판 추출 횟수를 어느 정도 줄일 수 있는가?
• RQ3 CCZ와 같은 비클리포드 전이성 게이트에서 연관 복호화는 어떻게 성능을 내는가?
• RQ4 전이성 게이트 작동 중 오류 전파 구조는 복호기 성능에 어떤 영향을 미치는가?
• RQ5 효율적인 런타임을 보장하는 근사 복호기조차도 오류 상관관계를 활용하면 높은 정확도를 달성할 수 있는가?

주요 결과

• 깊은 논리 클리포드 회로에서 연관 복호화는 심판 추출 횟수를 최대 50%까지 줄여 공간-시간 비용을 크게 낮춘다.
• 이 방법은 클리포드 및 비클리포드 전이성 얽힘 게이트, 특히 CCZ 게이트에 대해서도 논리 오류 비율 성능을 향상시킨다.
• 전체 복호화 초그래프를 사용한 매우 정확한 MLE 복호기는 고오류 비율 조건에서도 독립 복호화를 능가한다.
• 보장된 효율적인 런타임을 가진 근사 복호기는 초그래프 내 오류 중첩을 모델링함으로써 거의 최적의 성능을 달성한다.
• 전이성 게이트에서 유래하는 오류 상관관계—예를 들어 CNOT에서 제어 큐비트의 X 오류가 대상 큐비트로 복사되는 것—는 복호화에서 효과적 오류 밀도를 절반으로 줄일 수 있다.
• 이 방법은 재구성 가능한 중성 원자 양자 프로세서에서 전이성 게이트를 사용한 실험 결과에 대한 이론적 기반을 제공한다.