[논문 리뷰] Pipelined correlated minimum weight perfect matching of the surface code

Alexandru Paler, Austin G. Fowler|arXiv (Cornell University)|2022. 05. 19.

DNA and Biological Computing참고 문헌 20인용 수 5

한 줄 요약

이 논문은 표면 코드에 대한 파이ipel라인형, 병렬 처리 가능한 복원 방법을 소개하며, 상관관계가 있는 최소 무게 완전 매칭을 사용하여 실시간 성능을 햖थ한다. 그래프 재가중치화와 사전 매칭을 전체 매칭 이전에 독립적이고 통신이 없는 단계로 분리함으로써, 이전의 상관관계가 있는 매칭 방법과 거의 동일한 논리 오류율을 유지하면서도 계산 오버헤드를 크게 감소시켜, 하드웨어 구현에 적합한 확장 가능하고 저지연 복원을 가능하게 한다.

ABSTRACT

We describe a pipeline approach to decoding the surface code using minimum weight perfect matching, including taking into account correlations between detection events. An independent no-communication parallelizable processing stage reweights the graph according to likely correlations, followed by another no-communication parallelizable stage for high confidence matching. A later general stage finishes the matching. This is a simplification of previous correlated matching techniques which required a complex interaction between general matching and re-weighting the graph. Despite this simplification, which gives correlated matching a better chance of achieving real-time processing, we find the logical error rate practically unchanged. We validate the new algorithm on the fully fault-tolerant toric, unrotated, and rotated surface codes, all with standard depolarizing noise. We expect these techniques to be applicable to a wide range of other decoders.

연구 동기 및 목표

• 상관관계가 있는 노이즈 하에서 실시간이고 정확한 표면 코드 복원의 과제를 해결하기 위해.
• 그래프 재가중치화 이후 반복적인 전체 재계산이 필요로 하는 전통적인 상관관계 매칭의 계산 오버헤드를 줄이기 위해.
• 병렬 처리 가능하고 단계 간 통신이 없는 디코더 파이프라인을 설계하여 하드웨어 호환성과 저지연을 달성하기 위해.
• 간단화된 파이프라인의 복원 성능이 토릭, 비기울인, 기울인 표면 코드 다수의 변형에서 높은 성능을 유지하는지 검증하기 위해.
• 상관관계 오류 분석을 전체 매칭에서 분리해도 논리 오류율에 손실이 없도록 할 수 있는지 보여주기 위해.

제안 방법

• 방법은 탐지 이벤트를 파이ipel라인 방식으로 처리한다: 첫 번째 단계로 사전 매칭 단계에서 오류 상관관계를 추론하여 탐지 그래프의 가중치를 재조정한다.
• 두 번째 선택적 사전 매칭 단계에서는 재가중치화된 그래프를 사용하여 통신 없이 국소적인 매칭을 생성한다.
• 최종 단계에서는 사전 매칭 결과와 재가중치화된 그래프를 사용하여 표준 최소 무게 완전 매칭을 수행하며, 이로써 정확성이 보장된다.
• 상관관계는 게이트 수준의 오류 결과와 관련된 탐지 이벤트 패턴을 분석함으로써 오류 모델에서 추출된다. 특히 단일 및 쌍으로 발생하는 탐지 이벤트에 초점을 맞춘다.
• 모 bord의 가중치는 $ w = -\ln p_f $를 통해 업데이트되며, 여기서 $ p_f = p_e + p_c $ 이고, $ p_c $ 는 인접한 간선들로부터 유도된 상관관계 오류 확률을 나타낸다.
• 사전 매칭 알고리즘은 동일한 결과를 보장하기 위해 표준 순서를 사용하여 갈림길을 해결하고, 결정을 결정적이고 분산형, 병렬 처리 가능한 방식으로 보장한다.

실험 결과

연구 질문

• RQ1 반복적인 재가중치화와 전체 재매칭이 필요 없이 상관관계 오류 정보를 효율적으로 추출하고 탐지 그래프에 적용할 수 있는가?
• RQ2 재가중치화, 사전 매칭, 전체 매칭을 분리한 파이ipel라인형 복원 아키텍처는 복원 정확성을 유지하면서도 실시간 처리를 가능하게 하는가?
• RQ3 표준 분산 노이즈 하에서 토릭, 비기울인, 기울인 표면 코드에서 상관관계가 있는 그래프 재가중치화가 논리 오류율에 어떤 영향을 미치는가?
• RQ4 사전 매칭 단계를 정확성을 해치지 않으면서도 완전히 병렬 처리 가능하고 통신이 없는 방식으로 설계할 수 있는가?
• RQ5 제안된 방법은 기존 디코더와 하드웨어 가속기와 호환되는가?

주요 결과

• 파이ipel라인형 상관관계 매칭 방법은 상당한 단순화에도 불구하고 이전의 상관관계 매칭 기법과 거의 동일한 논리 오류율을 달성한다.
• 거리 3일 때 물리적 오류율이 $10^{-5}$일 경우 논리 X 오류율은 $10^{-7}$ 이하로 유지되며, 이는 이전 연구 결과와 일치한다.
• 거리 9일 때 물리적 오류율이 $10^{-3}$일 경우 논리 X 오류율은 여전히 $10^{-7}$ 이하로 유지되어 거리에 관계없이 높은 성능을 입증한다.
• 이전의 상관관계 매칭 접근 방식에서 요구하는 반복적인 전체 매칭 실행을 피하기 때문에 계산 오버헤드가 감소한다.
• 이 시뮬레이션 프레임워크는 토릭, 비기울인, 기울인 표면 코드를 동일한 조건에서 한 번의 연구에서 직접 비교할 수 있도록 지원한다.
• 이 방법은 디코더에 관계없이 적용 가능하며 하드웨어 호환성이 있어 향후 전용 복원 가속기와의 통합이 가능하다.