[논문 리뷰] Logical blocks for fault-tolerant topological quantum computation

Héctor Bombín, Christopher Dawson외 4명|arXiv (Cornell University)|2021. 12. 22.

Quantum Computing Algorithms and Architecture인용 수 12

한 줄 요약

이 논문은 '논리 블록'—공간과 시간을 통합하는 논리 게이트의 3차원 표현—을 사용한 플랫폼 독립적 프레임워크를 소개한다. 이는 표면 코드와 LDPC 코드를 캐노니케이션하여 효율적이고 수치적으로 검증된 유니버설 게이트 세트를 가능하게 하며, 메모리와 일관된 임계값을 보이며 경계 조건과 터널 전송을 통해 자원 오버헤드를 최대 50%까지 감소시킬 수 있음을 보여준다.

ABSTRACT

Logical gates constitute the building blocks of fault-tolerant quantum computation. While quantum error-corrected memories have been extensively studied in the literature, explicit constructions and detailed analyses of thresholds and resource overheads of universal logical gate sets have so far been limited. In this paper, we present a comprehensive framework for universal fault-tolerant logic motivated by the combined need for platform-independent logical gate definitions, flexible and scalable tools for numerical analysis, and exploration of novel schemes for universal logic that improve resource overheads. Central to our framework is the description of logical gates holistically in a way which treats space and time on a similar footing. Focusing on schemes based on surface codes, we introduce explicit, but platform-independent representations of topological logic gates -- called logical blocks -- and generate new, overhead-efficient methods for universal quantum computation. As a specific example, we propose fault-tolerant schemes based on surface codes concatenated with more general low-density parity check (LDPC) codes. The logical blocks framework enables a convenient mapping from an abstract description of the logical gate to a precise set of physical instructions for both circuit-based and fusion-based quantum computation (FBQC). Using this, we numerically simulate a surface-code-based universal gate set implemented with FBQC, and verify that their thresholds are consistent with the bulk memory threshold. We find that boundaries, defects, and twists can significantly impact the logical error rate scaling, with periodic boundary conditions potentially halving the resource requirements. Motivated by the favorable logical error rates for boundaryless computation, we introduce a novel computational scheme based on the teleportation of twists that may offer further resource reductions.

연구 동기 및 목표

• 상위 양자 계산에서 논리 게이트를 정의하고 분석하기 위한 통합적이고 플랫폼 독립적인 프레임워크를 개발하는 것.
• 상위 양자 코드에서 유니버설 논리 게이트 세트에 대한 장애내성 임계값과 자원 오버헤드에 대한 종합적 분 析의 부족을 해결하는 것.
• 회로 기반 및 융합 기반 양자 계산 모델 모두에서 논리 게이트의 효율적 수치 시뮬레이션 및 컴파일링을 가능하게 하는 것.
• 경계 최적화 및 터널 전송과 같은 새로운 기법들을 탐색하여 유니버설 장애내성 계산을 위한 자원 요구량을 줄이는 것.
• 전체 시뮬레이션에 의존하지 않고도 시간에 따라 변화하는 오류 체인을 반영할 수 있는, 프rotocols에 대한 장애 거리의 강력한 정의를 수립하는 것.

제안 방법

• 공간과 시간을 대칭적으로 다루는 3차원 위상적 객체('논리 블록')로 논리 게이트를 표현하여 통합적 게이트 최적화를 가능하게 한다.
• 전체 수치 시뮬레이션을 피하기 위해 시간 방향 오류 체인을 위상 코드에서 포착하는 장애 거리의 대체 측정법을 사용하여 장애내성 정도를 정량화한다.
• 포트를 이상적인 안정자 측정으로 간주하는 모듈러 경계 조건을 적용하여 논리 블록 성능을 고립적으로 평가할 수 있도록 한다.
• 10^9회 이상의 디코더 시도를 포함한 수치 시뮬레이션을 수행하여 논리 오류율을 추정하고, 최소 제곱 회귀를 통해 감쇠 계수 αp와 βp를 피팅한다.
• 소프트웨어 기반 매핑을 통해 논리 블록을 회로 기반 양자 계산(CBQC) 및 융합 기반 양자 계산(FBQC)의 물리적 지시어로 컴파일한다.
• 터널을 전송하는 새로운 기법을 제안하여 경계가 없는 계산을 실현하고 자원 오버헤드를 감소시킨다.

실험 결과

연구 질문

• RQ1 상위 양자 계산에서 논리 게이트는 어떤 방식으로 기반 물리 플랫폼에 영향을 받지 않게 정의될 수 있는가?
• RQ2 경계, 결함, 터널과 같은 위상적 특징은 논리 오류율 스케일링과 장애내성 임계값에 어떤 영향을 미치는가?
• RQ3 오류가 여러 시간 단계를 걸쳐 확장될 경우, 논리 게이트 프로토콜의 장애 거리를 의미 있게 정의하고 장애내성의 대체 측정으로 사용할 수 있는가?
• RQ4 경계 조건 최적화와 터널 전송과 같은 새로운 기법을 통해 자원 오버헤드를 얼마나 줄일 수 있는가?
• RQ5 표면 코드에 LDPC 코드를 캐노니케이션한 유니버설 게이트 세트의 성능은 표준 표면 코드 메모리 임계값과 어떻게 비교되는가?

주요 결과

• 논리 오류율은 $ P_p(d) = \alpha_p e^{-\beta_p d} $ 로 스케일링되며, $ \beta_p $ 는 본질적 메모리 임계값과 일치하여 게이트와 메모리의 장애내성 간 일관성을 확인한다.
• 주기적 경계 조건은 표준 경계 조건 대비 자원 요구량을 최대 두 배까지 감소시켜 효율성을 크게 향상시킨다.
• 경계, 결함, 터널은 논리 오류율 스케일링에 상당한 영향을 미치며, 장애내성 아키텍처 설계 시 신중한 고려가 필요하다.
• 제안된 논리 블록 프레임워크는 CBQC와 FBQC 모두에서 논리 게이트를 물리적 지시어로 소프트웨어 기반으로 플랫폼에 구애받지 않고 컴파일할 수 있도록 한다.
• 개별 논리 블록이 이상화된 포트 경계 조건이 적용된 경우, 임의의 조합에서도 장애내성을 유지하는 모듈러 설계를 지원한다.
• 터널 전송은 경계가 없는 계산을 가능하게 하며 자원 오버헤드를 추가로 감소시킬 수 있으며, 안정자 등가성에 의해 파울리 논리 연산자의 추적 가능성이 확인되었다.