[논문 리뷰] Efficient color code decoders in $d\geq 2$ dimensions from toric code decoders

Aleksander Kubica, Nicolas Delfosse|arXiv (Cornell University)|2019. 05. 17.

Cellular Automata and Applications참고 문헌 4인용 수 6

한 줄 요약

이 논문은 $d \geq 2$ 차원에서 색 코드를 효율적으로 디코딩하기 위한 Restriction Decoder를 소개한다. 이 방법은 임의의 $d$-차원 토릭 코드 디코더와 국소적 리프팅 절차를 활용한다. 주요 결과는 정사각형-팔각형 격자에서 2차원 색 코드에 대해 $p_{\text{2D}} \approx 10.2\%$의 임계값을 달성하며, 이는 최고 수준의 토릭 코드 디코더와 동등한 성능을 보이며, 효율적인 디코딩이 가능할 경우 색 코드가 토릭 코드와 동일한 오류 수정 성능을 낼 수 있음을 보여준다.

ABSTRACT

We introduce an efficient decoder of the color code in $d\geq 2$ dimensions, the Restriction Decoder, which uses any $d$-dimensional toric code decoder combined with a local lifting procedure to find a recovery operation. We prove that the Restriction Decoder successfully corrects errors in the color code if and only if the corresponding toric code decoding succeeds. We also numerically estimate the Restriction Decoder threshold for the color code in two and three dimensions against the bit-flip and phase-flip noise with perfect syndrome extraction. We report that the 2D color code threshold $p_{ extrm{2D}} \approx 10.2\%$ on the square-octagon lattice is on a par with the toric code threshold on the square lattice.

연구 동기 및 목표

• 색 코드는 횡방향 클리포드 게이트 및 비클리포드 게이트 구현에서의 이점이 있음에도 불구하고, 비효율적 디코딩으로 인해 토릭 코드보다 낮은 오류 임계값을 가졌다는 오랜 도전 과제를 해결하기 위해.
• 토릭 코드 디코더의 높은 임계값을 계승하는 디코더를 개발하여 색 코드와 토릭 코드 간의 성능 격차를 해소하기 위해.
• 색 코드와 토릭 코드의 체인 복합체 사이의 매핑을 통해 2D를 초과하는 $d \geq 2$ 차원으로 디코딩 프레임워크를 일반화하기 위해.
• Restriction 디코더가 색 코드의 오류를 복구하는 데 성공하는 것은 오직 해당 토릭 코드 디코딩이 성공할 경우에만 가능하며, 이는 최적의 성능을 보장한다.

제안 방법

• Restriction 디코더는 $d$-차원 색 코드와 토릭 코드의 체인 복합체 사이의 매핑을 이용하여 색 코드 디코딩 문제를 토릭 코드 디코딩 문제로 변환한다.
• 변환된 문제에 대해 임의의 $d$-차원 토릭 코드 디코더를 적용한 후, 국소적 리프팅 절차를 통해 원래 색 코드의 유효한 복구 연산자를 재구성한다.
• 국소적 리프팅 절차는 복구 연산자가 색 코드의 스테이블라이저 구조와 일치하고 격자의 색칠 가능성을 유지하도록 보장한다.
• 디코더의 성공 조건은 기반 토릭 코드 디코더의 성공 조건과 동치임이 증명되었으며, 이는 임계값 성능을 유지한다.
• 제한된 격자와 코레스터스를 정의하여 $d \geq 2$ 차원으로 프레임워크를 일반화하였으며, 이는 디코딩에 필요한 위상적 구조를 유지한다.
• 완벽한 심볼 추출 조건 하에서 시뮬레이션을 통해 수치적 임계값을 추정하였으며, 입력으로 알려진 토릭 코드의 임계값을 사용하였다.

실험 결과

연구 질문

• RQ1 기존의 토릭 코드 디코더를 활용하여 색 코드 디코딩 성능을 향상시켜 토릭 코드 디코더 수준에 도달시킬 수 있는가?
• RQ2 2D 이상의 $d \geq 2$ 차원에서 색 코드 디코딩 문제를 토릭 코드 디코딩 문제로 체계적으로 매핑할 수 있는가?
• RQ3 Restriction 디코더는 2D 색 코드에서 최고 수준의 토릭 코드 디코더들과 비교할 만한 임계값을 달성하는가?
• RQ4 제한된 격자에서 알려진 토릭 코드 임계값을 기반으로 3D 색 코드의 Restriction 디코더 임계값을 추정할 수 있는가?
• RQ5 디코더는 측정 오류 및 고차원의 논리적 흥분을 다룰 수 있도록 확장될 수 있는가?

주요 결과

• Restriction 디코더는 정사각형-팔각형 격자에서 2D 색 코드에 대해 $p_{\text{2D}} \approx 10.2\%$의 임계값을 달성하며, MWPM 및 Union-Find와 같은 최고 수준의 토릭 코드 디코더와 동등한 성능을 보인다.
• 이 임계값은 이전에 보고된 효율적 색 코드 디코더의 값들(7.8%–8.7%)보다 높으며, 히우리스틱 신경망 디코딩에서의 최고 성과를 뛰어넘는다.
• 체심 중심 입방체 격자(bcc)에서의 3D 색 코드에 대해, 0D 점형 흥분에 대해 $p^{\text{0D}}_{\text{bcc}} \approx 0.77\%$의 임계값과 1D 고리형 흥분에 대해 $p^{\text{1D}}_{\text{bcc}} \approx 13.1\%$의 임계값을 추정한다.
• 3D의 임계값은 최적의 디코딩 임계값($\approx 1.9\%$ 및 $\approx 27.6\%$)보다 현저히 낮지만, 실용적이고 효율적인 디코더 프레임워크에서 유도된 것이다.
• 디코더의 성공 조건은 수학적으로 기반 토릭 코드 디코더의 성공 조건과 동치임이 증명되었으며, 이는 성능가 토릭 코드의 임계값에 의해 제한됨을 보장한다.
• 이 프레임워크는 $d \geq 2$ 차원으로 일반화 가능하며, 토릭 코드 서브루틴으로 스위프 디코더를 사용할 경우 세포 오토마타 형태로도 구현 가능하다.