[논문 리뷰] Improved decoding of circuit noise and fragile boundaries of tailored surface codes

Oscar Higgott, Thomas C. Bohdanowicz외 3명|arXiv (Cornell University)|2022. 03. 09.

Quantum Computing Algorithms and Architecture인용 수 10

한 줄 요약

이 논문은 신뢰도 전파를 활용하여 전체 회로 수준의 노이즈 정보, 특히 Y 오류에서 유래하는 상관관계가 있는 X 및 Z 오류를 고려하는 두 가지 빠르고 정확한 디코더—신뢰도 매칭과 신뢰도 검색—을 소개한다. 이 디코더들은 표면 코드의 임계값을 0.94% 오류 확률로 끌어올려 기존의 최소 무게 완벽 매칭 디코더의 0.82% 임계값을 크게 뛰어넘는다.

ABSTRACT

Realizing the full potential of quantum computation requires quantum error correction (QEC), with most recent breakthrough demonstrations of QEC using the surface code. QEC codes use multiple noisy physical qubits to encode information in fewer logical qubits, enabling the identification of errors through a decoding process. This process increases the logical fidelity (or accuracy) making the computation more reliable. However, most fast (efficient runtime) decoders neglect important noise characteristics, thereby reducing their accuracy. In this work, we introduce decoders that are both fast and accurate, and can be used with a wide class of QEC codes including the surface code. Our decoders, named belief-matching and belief-find, exploit all noise information and thereby unlock higher accuracy demonstrations of QEC. Using the surface code threshold as a performance metric, we observe a threshold at 0.94\% error probability for our decoders, outperforming the 0.82\% threshold for a standard minimum-weight perfect matching decoder. We also tested our belief-matching decoders in a theoretical case study of codes tailored to a biased noise model. We find that the decoders led to a much higher threshold and lower qubit overhead in the tailored surface code with respect to the standard, square surface code. Surprisingly, in the well-below threshold regime, the rectangular surface code becomes more resource-efficient than the tailored surface code, due to a previously unnoticed phenomenon that we call "fragile boundaries". Our decoders outperform all other fast decoders in terms of threshold and accuracy, enabling better results in current quantum error correction experiments and opening up new areas for theoretical case studies.

연구 동기 및 목표

• 빠른 디코더가 핵심 노이즈 특성을 忽시하는 것과 정확한 디코더가 실용적 사용에 너무 느린 것 사이의 격차를 메운다.
• 계산적으로 효율적이면서도 전체 회로 수준의 노이즈 모델, 특히 Y 오류에서 유래하는 상관관계가 있는 X 및 Z 오류를 처리할 수 있는 디코더를 개발한다.
• 편의성 있는 표면 코드의 성능을 향상시켜 편향된 노이즈 하에서 더 높은 임계값과 감소된 큐비트 오버헤드를 달성한다.
• 저오류 비율에서의 직사각형 표면 코드의 이점이 제한되는 새로운 실패 메커니즘—'취약한 경계 오류'—를 규명하고 분석한다.
• 효율적인 디코딩 알고리즘을 통해 고장내성 양자 코드의 보다 정확한 벤치마킹, 특히 현실적인 노이즈 조건 하에서 가능하게 한다.

제안 방법

• 신뢰도 전파(BP)와 최소 무게 완벽 매칭(MWPM) 또는 가중치가 있는 유니온-파인드( UF)를 융합하여 하이브리드 디코더인 신뢰도 매칭과 신뢰도 검색을 설계한다.
• 메시지 전달을 통해 오류 위치에 대한 사전 신뢰도를 업데이트함으로써, Y 오류에서 유래하는 초모서리(hyperedges)를 포함한 모든 노이즈 정보를 활용한다.
• BP가 수렴하지 못할 경우 MWPM 또는 UF로의 후퇴를 보장하여 수렴성과 정확성, 빠름을 모두 유지한다.
• 패러티 Y 오류가 X 및 Z 심증 측정치 사이의 상관관계를 유도하므로, 전체 오류 통계를 포함한 회로 수준의 노이즈를 모델링한다.
• 편향된 노이즈 하에서 XY 표면 코드 및 CSS 표면 코드와 같은 편의성 있는 표면 코드에 디코더를 적용하여 오버헤드를 줄이기 위해 격자 치수를 최적화한다.
• 수치 시뮬레이션을 통해 다양한 코드 기하학적 형태와 노이즈 모델에서의 임계값과 논리적 오류율을 비교·평가한다.

실험 결과

연구 질문

• RQ1 전체 회로 수준의 노이즈 정보를 통합함으로써, 표준 디코더인 MWPM나 UF보다 더 정확한 빠른 디코더가 가능할 수 있는가?
• RQ2 Y 오류에서 기인하는 상관관계가 있는 X 및 Z 오류가 표면 코드 디코더의 성능에 미치는 영향은 무엇이며, 이를 효과적으로 모델링할 수 있는가?
• RQ3 고도화된 알고리즘으로 디코딩할 경우, 예를 들어 XY 표면 코드와 같은 편의성 있는 표면 코드는 편향된 노이즈 하에서 어떻게 성능을 발휘하며, 그 유효 임계값은 무엇인가?
• RQ4 저오류 비율에서 직사각형 표면 코드의 기대치를 뛰어넘는 성능 저하의 원인은 무엇이며, 이는 새로운 실패 메커니즘으로 기인하는가?
• RQ5 신뢰도 매칭과 신뢰도 검색은 현실적인 노이즈 조건 하에서 고장내성 양자 계산의 큐비트 오버헤드를 어느 정도 감소시킬 수 있는가?

주요 결과

• 신뢰도 매칭과 신뢰도 검색 디코더는 표면 코드의 임계값을 0.94% 오류 확률로 달성하여 기존의 최소 무게 완벽 매칭(MWPM) 디코더의 0.82% 임계값을 뛰어넘는다.
• 신뢰도 전파를 통해 초모서리를 처리함으로써 Y 오류에서 기인하는 상관관계가 있는 X 및 Z 오류를 효과적으로 모델링하여, 이러한 상관관계를 忽시하는 디코더보다 더 높은 정확도를 달성한다.
• 편향된 노이즈 하에서 최적화된 직사각형 기하학을 가진 XY 표면 코드는 표준 정사각형 표면 코드보다 더 높은 임계값을 달성하지만, 그 한계가 존재한다.
• 이전에 보고되지 않은 현상인 '취약한 경계 오류'가 저오류 비율에서 직사각형 표면 코드의 논리적 실패를 지배하며, 이는 O(√n)의 Z 오류와 O(1)의 X 또는 Y 오류로 구성된다.
• 임계값 이하의 낮은 비율에서 직사각형 표면 코드는 취약한 경계 오류로 인해 효율성이 감소하므로, 편의성 있는 XY 표면 코드보다 더 자원 효율적인 성능을 발휘한다.
• 이 디코더들은 모든 다른 빠른 디코더보다 임계값과 정확도에서 뛰어나며, 현재의 양자 오류 수정 실험에서 더 좋은 성과를 내고, 편의성 있는 코드에 대한 이론적 연구의 새로운 길을 열어준다.