[논문 리뷰] Parallel window decoding enables scalable fault tolerant quantum computation

Luka Skorić, Dan E. Browne외 3명|arXiv (Cornell University)|2022. 09. 18.

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

한 줄 요약

이 논문은 양자 오류 수정에서 발생하는 디코더 백로그로 인한 지수적 속도 저하를 방지하고 대규모 고뢰일성 양자 계산을 위한 실시간 디코딩을 가능하게 하는 확장 가능한 접근법인 병렬 윈도우 디코딩을 제안한다. 심호 신호 데이터를 겹치는 윈도우로 나누고, 교정을 지연시켜 보류함으로써 디코더 백로그 문제를 피함으로써, 하드웨어 자원에 비례하여 거의 무한하게 디코딩 속도를 높일 수 있으며, 이로 인해 거의 이상적인 논리적 정밀도를 유지하면서도 실시간으로 디코딩이 가능하다.

ABSTRACT

Large-scale quantum computers have the potential to hold computational capabilities beyond conventional computers for certain problems. However, the physical qubits within a quantum computer are prone to noise and decoherence, which must be corrected in order to perform reliable, fault-tolerant quantum computations. Quantum Error Correction (QEC) provides the path for realizing such computations. QEC continuously generates a continuous stream of data that decoders must process at the rate it is received, which can be as fast as 1 MHz in superconducting quantum computers. A little known fact of QEC is that if the decoder infrastructure cannot keep up, a data backlog problem is encountered and the quantum computer runs exponentially slower. Today's leading approaches to quantum error correction are not scalable as existing decoders typically run slower as the problem size is increased, inevitably hitting the backlog problem. That is: the current leading proposal for fault-tolerant quantum computation is not scalable. Here, we show how to parallelize decoding to achieve almost arbitrary speed, removing this roadblock to scalability. Our parallelization requires some classical feed forward decisions to be delayed, leading to a slow-down of the logical clock speed. However, the slow-down is now only polynomial in code size, averting the exponential slowdown. We numerically demonstrate our parallel decoder for the surface code, showing no noticeable reduction in logical fidelity compared to previous decoders and demonstrating the parallelization speedup.

연구 동기 및 목표

• 양자 오류 수정(QEC)에서 발생하는 디코더 백로그로 인한 고뢰일성 양자 계산의 기본적 확장성 한계를 해결한다.
• 디코더 처리 속도가 심호 신호 생성 속도를 따라가지 못할 경우 양자 알고리즘의 지수적 속도 저하를 완화한다.
• 논리적 정밀도를 유지하면서도 고전적 계산 자원을 효율적으로 활용해 임의의 속도 향상을 달성할 수 있는 병렬 디코딩 프레임워크를 개발한다.
• T-게이트와 같은 비클리프포드 게이트를 위한 실시간 온라인 디코딩을 가능하게 하여, 심호 결과에 기반한 고전적 제어 교정을 지원한다.
• 서피스 코드에 대해 주요 내부 디코더인 최소 무게 완벽 매칭(MWPM) 및 유니온-펑드(Union-Find, UF)와의 호환성을 확보한다.

제안 방법

• 코드 거리 d에 따라 크기가 3d인 겹치는 시간 윈도우로 심호 신호 데이터를 분할하여 병렬 처리를 가능하게 한다.
• 각 윈도우당 두 개의 교차된 디코딩 블록을 사용한다: DA_i는 초도 디코딩을 담당하고, DB_i는 이전 윈도우에서 해결되지 않은 결함을 해결한다.
• DA_i가 해결되지 않은 심호를 DB_{i-1}과 DB_i로 전달하는 순환적 데이터 흐름을 구현하여 종속성 인식 병렬 처리를 실현한다.
• 각 윈도우당 가장 오래된 d라운드에 대해서만 최종 교정을 지연하여 논리 시계 속도에 미치는 영향을 최소화한다.
• 프로세스 관리자를 통해 데이터 배포를 조율하고 디코딩 블록 간의 시간 경계 정렬을 보장한다.
• 현대 하드웨어를 활용하여 통신 오버헤드 τ₀를 최소화함으로써, 100개 이상의 병렬 디코딩 프로세스로의 효율적 확장이 가능하다.

실험 결과

연구 질문

• RQ1 병렬 윈도우 디코딩이 대규모 양자 오류 수정에서 발생하는 디코더 백로그로 인한 지수적 속도 저하를 제거할 수 있는가?
• RQ2 병렬 윈도우 디코딩의 논리적 오류율은 전통적인 슬라이딩 윈도우 및 글로벌 디코딩 방법과 비교해 어떻게 되는가?
• RQ3 코드 거리와 병렬 프로세스 수가 증가함에 따라 디코딩 주파수의 스케일링 행동은 어떻게 되는가?
• RQ4 병렬 디코더 성능이 내부 디코더 선택(예: MWPM 대비 UF)에 얼마나 의존하는가?
• RQ5 병렬화를 통해 거의 임의의 속도 향상을 달성하면서도 높은 논리적 정밀도를 유지할 수 있는가?

주요 결과

• 병렬 윈도우 디코더는 병렬 프로세스 수에 따라 거의 선형적으로 디코딩 주파수가 증가하여 큰 코드 거리에서 거의 임의의 속도 향상을 달성한다.
• 병렬 윈도우 디코더의 논리적 오류율은 글로벌 디코딩 및 슬라이딩 윈도우 디코딩과 구분되지 않으며, 코드 크기 변화에 따라 오류율이 유의미하게 증가하지 않는다.
• MWPM 및 UF 내부 디코더 모두 병렬 윈도우 방법이 높은 논리적 정밀도를 유지함으로써 주요 디코딩 알고리즘과의 강력한 호환성과 내재적 탄력성을 입증한다.
• 큰 코드에 대해 병렬 프로세스 수 N_par가 증가함에 따라 디코딩 주파수가 선형적으로 증가함을 확인하여 효과적인 병렬 처리와 최소한의 오버헤드를 입증한다.
• 하드웨어 수준의 통신 지연 τ₀ < 10ns일 경우, 100개 이상의 병렬 디코딩 프로세스로 확장 가능하여 조율 오버헤드로 인한 병목 현상이 발생하지 않는다.
• 각 윈도우의 효과적 디코딩 지연을 τ_W < n_com τ_rd로 줄여, 기존 순차적 슬라이딩 윈도우 디코딩에서 발생하는 코드 거리 d에 대한 경직된 상한선을 제거한다.