[논문 리뷰] Generalized surface codes and packing of logical qubits

Nicolas Delfosse, Pavithran Iyer외 1명|arXiv (Cornell University)|2016. 06. 22.

Quantum Computing Algorithms and Architecture참고 문헌 23인용 수 9

한 줄 요약

이 논문은 구멍이 있는 평면 격자에서 부분적으로 개방된 경계와 닫힌 경계를 혼합한 일반화된 표면 코드를 도입하여 논리 큐비트의 밀도를 크게 향상시킨다. 상대 호모로지 이론을 활용하여 코드 매개변수에 대한 폐형 공식을 유도하고, 최적화된 구멍 기하학과 경계 구성 덕분에 표준 표면 코드에 비해 물리 큐비트 오버헤드를 3배 감소시키면서도 최소 거리를 유지함을 입증한다.

ABSTRACT

We consider a notion of relative homology (and cohomology) for surfaces with two types of boundaries. Using this tool, we study a generalization of Kitaev's code based on surfaces with mixed boundaries. This construction includes both Bravyi and Kitaev's and Freedman and Meyer's extension of Kitaev's toric code. We argue that our generalization offers a denser storage of quantum information. In a planar architecture, we obtain a three-fold overhead reduction over the standard architecture consisting of a punctured square lattice.

연구 동기 및 목표

• 혼합 경계(개방 및 닫힘)를 가진 평면 격자에서 표면 코드의 일반화된 프레임워크를 개발하여 논리 큐비트 밀도를 향상시키는 것.
• 단지 닫힌 경계만을 사용할 경우 평면 레이아웃에서 비트리스 인코딩으로 인해 고오버헤드를 겪는 표준 표면 코드의 한계를 해결하는 것.
• 최소 거리에 손상을 주지 않으면서 2차원 표면 코드 아키텍처에서 논리 큐비트의 밀도를 최적화하기 위해 물리 큐비트 요구량을 최소화하는 것.
• 기존의 구성(기타프의 토릭 코드, 프리드먼-마이어, 브라비-키타에프 코드 포함)을 포함하고 확장하는 통합된 형식론을 제공하는 것.
• 표면 코드 기반의 고장내성 양자 계산 아키텍처를 체계적으로 비교하고 최적화할 수 있도록 하는 것.

제안 방법

• 두 종류의 경계(개방 및 닫힘)를 가진 표면에 대해 상대 호모로지 및 코호모로지의 개념을 도입하여 안정자 교환 관계를 엄밀히 분석할 수 있도록 한다.
• 각 구멍이 혼합된 경계 유형(예: 번갈아가며 개방 및 닫힘 세그먼트)을 가질 수 있는 구멍이 있는 평면 격자 위에 일반화된 표면 코드를 정의한다.
• 상대 호모로지 이론의 위상적 불변량을 사용하여 논리 큐비트 수 $k$와 최소 거리 $d$에 대한 폐형 공식을 유도한다.
• 구멍이 다이아몬드 모양이면서 번갈아가며 개방 및 닫힘 가장자리를 가지는 혼합 다이아몬드-홀 코드 $\operatorname{D}_4(h,t)$ 라고 불리는 평면 아키텍처를 구축한다.
• 이웃한 구멍이 서로 다른 경계 유형을 가진 채로 배열하여 저중량 논리 오차를 억제할 수 있도록 구멍 기하학과 경계 배치를 최적화한다.
• 회전된 정사각형 격자($L_h \times L_h$ 크기)를 사용하고 $d/2 \times d/2$ 크기의 $h^2$개의 구멍을 제거하여, $k \sim 3h^2$개의 논리 큐비트를 위한 $n \sim 3h^2d^2$개의 물리 큐비트를 유도한다.

실험 결과

연구 질문

• RQ1 개방 및 닫힘 경계를 각각의 구멍에 혼합하여 허용할 경우, 평면 격자 위의 표면 코드가 더 높은 논리 큐비트 밀도를 달성할 수 있는가?
• RQ2 상대 호모로지 이론의 사용이 혼합 경계를 가진 일반화된 표면 코드의 정확한 매개변수($k$, $d$) 유도를 어떻게 가능하게 하는가?
• RQ3 혼합 경계를 사용하는 평면 아키텍처에서 최소 거리 $d$를 가지며 $k$개의 논리 큐비트를 인코딩하기 위해 필요한 최소 물리 큐비트 오버헤드는 얼마인가?
• RQ4 경계 구성의 선택(예: 구멍의 번갈아가는 개방/닫힘 가장자리)이 저중량 논리 오차의 수에 어떤 영향을 미치는가?
• RQ5 일반화된 형식론이 큐비트 효율성과 오차 억제 측면에서 기존의 표면 코드 구성보다 통합하고 초월할 수 있는가?

주요 결과

• 제안된 일반화된 표면 코드는 동일한 최소 거리를 유지하면서도 표준 평면 표면 코드에 비해 물리 큐비트 오버헤드를 3배 감소시킨다.
• 혼합 다이아몬드-홀 아키텍처 $\operatorname{D}_4(h,t)$ 는 $k \sim 3h^2$개의 논리 큐비트를 $n \sim 3h^2d^2$개의 물리 큐비트로 인코딩하여 $n \sim kd^2$ 스케일링을 이룬다. 이는 닫힌 경계 코드의 난이도 있는 경계 조건 $kd^2 \leq n$ 을 위반한다.
• 코드의 최소 거리는 $d = 2t$이며, 구멍 사이에 최소 $X$-거리 $2t$를 확보함으로써 유지된다.
• 이웃한 구멍의 경계에 번갈아가며 개방 및 닫힘 경계를 사용함으로써 저중량 논리 오차의 수가 크게 감소하여 오차 억제 성능이 향상된다.
• 상대 호모로지 기반의 형식론은 코드 매개변수 계산에 엄밀한 기반을 제공하며, 최적화된 표면 코드 아키텍처의 체계적 설계를 가능하게 한다.
• 이 구성은 기존의 표면 코드 모델을 일반화하고 통합하며, 기타프의 토릭 코드, 프리드먼-마이어의 구멍이 있는 토러스, 브라비-키타에프의 평면 코드를 하나의 위상적 프레임워크 아래에 통합한다.