[논문 리뷰] A linear-time benchmarking tool for generalized surface codes

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

Advanced Data Storage Technologies참고 문헌 34인용 수 7

한 줄 요약

이 논문은 일반화된 표면 코드에 대한 선형 시간 벤치마킹 알고리즘을 제안하며, 디코딩 알고리즘을 실행하지 않고도 양자 소실의 복구 가능성을 판단하기 위해 호몰로지 불변량을 활용한다. 이 방법은 빠르고 확장 가능한 표면 코드 아키텍처의 성능 평가를 가능하게 하며, 초전도체 코드에서 최대 100,000 큐비트 및 평면 레이아웃에서 성능을 입증하였다. 이 모든 결과는 CPU 시간 1일 이내에 도출되었으며, 이는 이전의 고비용 시뮬레이션에 비해 크게 뛰어난 성능을 보였다.

ABSTRACT

Quantum information processors need to be protected against errors and faults. One of the most widely considered fault-tolerant architecture is based on surface codes. While the general principles of these codes are well understood and basic code properties such as minimum distance and rate are easy to characterize, a code's average performance depends on the detailed geometric layout of the qubits. To date, optimizing a surface code architecture and comparing different geometric layouts relies on costly numerical simulations. Here, we propose a benchmarking algorithm for simulating the performance of surface codes, and generalizations thereof, that runs in linear time. We implemented this algorithm in a software that generates performance reports and allows to quickly compare different architectures.

연구 동기 및 목표

• 실제 노이즈 모델 하에서 표면 코드 성능을 시뮬레이션하는 데 드는 높은 계산 비용을 해결하기 위해.
• 오류 수정 코드 평가를 위한 고비용 디코딩 절차를 피하는 빠르고 확장 가능한 벤치마킹 도구를 개발하기 위해.
• 구멍이 있거나 복잡한 경계 구조를 가진 초전도체 및 평면 아키텍처를 포함한 다양한 표면 코드 레이아웃 간의 빠른 비교를 가능하게 하기 위해.
• 비용이 많이 드는 전체 시뮬레이션을 시행하기 전에 고장내성 양자 컴퓨팅 아키텍처를 최적화하기 위한 실용적 도구를 제공하기 위해.
• 임의의 종수, 구멍, 혼합 경계 유형을 가진 일반화된 표면 코드로 호몰로지 방법의 적용 범위를 확장하기 위해.

제안 방법

• 에러 수정이 GF(2)에서의 선형 연립방정식 풀이로 축소되는 단순화된 양자 소실 채널 모델을 사용한다.
• 소실의 복구 가능성은 호몰로지 특성화를 통해 결정되며, 비자명한 로컬 사이클을 커버하지 않는 한 소실은 복구 가능하다 (즉, 유도된 호몰로지 계수는 자명하다).
• 디코딩을 피하기 위해 효율적인 선형 대수를 사용하여 소실된 큐비트 집합과 관련된 호몰로지 군의 계수를 계산하는 알고리즘이다.
• 이 알고리즘은 구멍, 개방/폐쇄 경계, 비가역적 구조를 포함한 임의의 표면 위의 표면 코드로 일반화된다.
• 이 벤치마킹 도구는 레이티스 구축, 성능 지표 계산, 비교 보고서 생성을 위한 소프트웨어 프레임워크에 이 호몰로지 테스트를 통합한다.
• 이 방법은 상관된 소실을 시뮬레이션하기 위해 확장되었으며, 향후 LDPC 코드 분석의 기초로 제안된다.

실험 결과

연구 질문

• RQ1 전체 디코딩 알고리즘을 실행하지 않고도 일반화된 표면 코드의 성능를 평가할 수 있는가? 만약 가능하다면, 이러한 벤치마킹 과정은 얼마나 빠를 수 있는가?
• RQ2 표면 코드에서 소실된 큐비트 집합이 복구 가능한지 결정하는 토폴로지 불변량은 무엇인가?
• RQ3 대규모 표면 코드의 선형 시간 벤치마킹을 가능하게 하기 위해 호몰로지 불변량을 어떻게 효율적으로 계산할 수 있는가?
• RQ4 이 방법은 유한 체적 효과가 강하고 기존 몬테카를로 방법으로는 시뮬레이션하기 어려운 하이퍼볼릭 표면 코드에 적용할 수 있는가?
• RQ5 이 벤치마킹 프레임워크는 컬러 코드나 터널 결함가지 가진 LDPC 코드와 같은 다른 양자 코드로 얼마나 일반화할 수 있는가?

주요 결과

• 이 벤치마킹 알고리즘은 GF(2)에서의 호몰로지 불변량을 활용함으로써 일반화된 표면 코드에 대해 선형 시간 O(n)에 작동한다. 여기서 n은 물리적 큐비트 수이다.
• 디코딩이 필요 없이 소실된 큐비트 집합에 대한 유도된 호몰로지 군의 계수를 계산하여 복구 가능한 소실을 정확히 식별한다.
• 소프트웨어 도구는 최대 n = 100,000개의 물리적 큐비트와 k > 10,000개의 논리적 큐비트를 가진 하이퍼볼릭 표면 코드를 CPU 시간 1일 이내에 성공적으로 시뮬레이션하였다.
• 시뮬레이션 결과 하이퍼볼릭 코드에서 임계점 유사 행동이 나타나며, 이는 이전에는 계산 한계로 인해 접근이 어려웠던 고장내성 잠재력이 있음을 시사한다.
• 평면 코드의 경우, 도구를 통해 구멍이 있거나 혼합 경계 유형을 가진 다양한 레이아웃을 X, Z, 병합 오류 수정 성능 보고서를 통해 신속하게 비교할 수 있었다.
• 이 방법은 상관된 소실으로 확장 가능하며, 일반적인 가족에서 선형 복잡도를 유지하는 데 도전 과제가 있음에도 불구하고, 양자 LDPC 코드의 벤치마킹 기초를 제공한다.