[논문 리뷰] Low-overhead quantum computing with the color code

Felix Thomsen, Markus S. Kesselring외 2명|arXiv (Cornell University)|2022. 01. 19.

Quantum Computing Algorithms and Architecture인용 수 10

한 줄 요약

이 논문은 표면 코드 기반 기법과 비교해 약 3배의 공간-시간 논리 과부하를 감소시키며, 10⁻³의 물리적 오류율에서 10% 낮은 과부하, 10⁻⁴에서 50% 감소한 과부하를 달성하는 저비용 장애내성 양자 계산 아키텍처를 제안한다. 이는 색 코드를 사용한 새로운 래티스 수술 기법을 통해 임의의 가환 논리 양자 게이트를 동시에, 전이형으로 측정할 수 있도록 함으로써 가능해졌으며, 색 코드의 낮은 오류 임계값에도 불구하고 성능을 뛰어넘는다.

ABSTRACT

Fault-tolerant quantum computation demands significant resources: large numbers of physical qubits must be checked for errors repeatedly to protect quantum data as logic gates are implemented in the presence of noise. We demonstrate that an approach based on the color code can lead to considerable reductions in the resource overheads compared with conventional methods, while remaining compatible with a two-dimensional layout. We propose a lattice surgery scheme that exploits the rich structure of the color-code phase to perform arbitrary pairs of commuting logical Pauli measurements in parallel while keeping the space cost low. Compared to lattice surgery schemes based on the surface code with the same code distance, our approach yields about a $3 imes$ improvement in the space-time overhead, obtained from a combination of a $1.5 imes$ improvement in spatial overhead together with a $2 imes$ speedup due to the parallelisation of commuting logical measurements. Even when taking into account the color code's lower error threshold using current decoders, the overhead is reduced by 10\% at a physical error rate of $10^{-3}$ and by 50\% at $10^{-4}$.

연구 동기 및 목표

• 두 차원 아키텍처에서 장애내성 양자 계산의 자원 과부하를 줄이기 위해.
• 색 코드의 위상적 구조를 활용해 논리적 클리포드 게이트를 공간 비용 증가 없이 동시에 측정할 수 있도록 하기 위해.
• 낮은 오류 임계값에도 불구하고 색 코드가 공간-시간 과부하 측면에서 표면 코드를 능가할 수 있음을 보여주기 위해.
• 성능 향상으로 인해 색 코드를 위한 개선된 디코더와 심호 신호 추출 회로의 개발을 촉진하기 위해.
• 편향된 노이즈 조건 하에서 비트-플립 및 단계 오류에 대해 독립적인 거리 설정이 가능한 얇은 색 코드 아키텍처 최적화를 탐색하기 위해.

제안 방법

• 큐비트는 정점에, 안정자(스테이블라이저)는 면에 위치한 삼색 가능 래티스를 사용하여, 전이형 연산을 통한 논리적 클리포드 게이트를 구현한다.
• 보조 래티스를 데이터 큐비트의 경계와 정렬함으로써 래티스 수술을 통해 가환 논리 양자 게이트를 비파괴적으로 동시에 측정할 수 있도록 한다.
• 논리적 측정 기저를 정의하고 불필요한 논리적 정보 측정을 방지하기 위해 도메인 벽을 도입하여 고장내성 유지 보장을 확보한다.
• 파울리 유형의 경계를 사용해 비트-플립(X) 및 단계(Z) 오류에 대해 독립적으로 논리적 거리를 조정함으로써 편향된 노이즈 모델에 최적화한다.
• 보조 큐비트의 안정자 측정 결과로부터 논리적 측정 결과를 유추하는 프로토콜을 개발하였으며, 모서리 항목과 면 안정자를 활용해 논리적 정보를 추출하면서 논리적 큐비트 붕괴를 방지한다.
• 필요한 논리적 오류율에서 인코딩된 마법 상태의 가용성을 가정하고, 회로 수준의 노이즈 모델을 사용해 표면 코드와의 과부하를 비교한다.

실험 결과

연구 질문

• RQ1 두 차원 아키텍처에서 색 코드가 표면 코드보다 낮은 공간-시간 과부하를 달성할 수 있는가?
• RQ2 낮은 오류 임계값을 고려할 때 색 코드의 자원 비용은 표면 코드와 비교해 어떻게 되는가?
• RQ3 색 코드의 위상적 구조를 활용해 장애내성적으로 병렬 논리 양자 게이트 측정을 구현할 수 있는가?
• RQ4 편향된 노이즈 모델에서 X 및 Z 오류에 대해 독립적인 논리적 거리 설정이 논리적 실패 확률에 어떤 영향을 미치는가?
• RQ5 색 코드의 도메인 벽 구조는 기존 표면 코드 래티스 수술 프로토콜보다 더 효율적인 논리적 게이트 연산을 가능하게 하는가?

주요 결과

• 제안된 색 코드 아키텍처는 가장 자원 효율적인 표면 코드 기반 기법 대비 공간-시간 논리 과부하를 약 3배 감소시킨다.
• 물리적 오류율이 10⁻³일 경우, 색 코드는 물리 큐비트 수가 30% 더 많음에도 불구하고 표면 코드보다 공간-시간 과부하가 약 10% 낮다.
• 물리적 오류율이 10⁻⁴ 이하일 경우, 색 코드의 공간-시간 과부하는 표면 코드의 두 배 이상 낮다.
• 안정자 교환 관계와 도메인 벽 구조를 통한 검증을 통해 불필요한 논리적 정보 측정을 방지함으로써 고장내성 유지 보장을 확보한다.
• 단일 보조 래티스를 사용해 임의의 두 가환 논리 양자 게이트를 동시에 측정할 수 있어 시간 및 공간 비용을 감소시킨다.
• 결과적으로 색 코드를 위한 더 나은 디코더와 심호 신호 추출 회로의 개발이 유도되며, 이는 추가적인 과부하 감소 가능성을 열어준다.