[논문 리뷰] Fundamental thresholds of realistic quantum error correction circuits from classical spin models

Davide Vodola, Manuel Rispler외 2명|arXiv (Cornell University)|2021. 01. 01.

Quantum Computing Algorithms and Architecture참고 문헌 50인용 수 2

한 줄 요약

이 논문은 고정된 비정질 스핀 모델에 대한 양자 오류 수정(QEC) 회로를 매핑하여 실제적인 QEC 회로의 기본 오류 임계값을 결정하는 방법을 제안한다. 비정상적인 1차원 반복 코드에서 오류 전파를 분석함으로써, 고장 난 안정자 읽기 연산을 포함한 오류 전파를 분석하여 효과적인 스핀 해밀토니안을 유도하고, 몬테카를로 시뮬레이션을 통해 상전이 다이어그램을 연구하며, 특정 복원 전략에 의존하지 않는 임계값을 확립한다. 이는 근접한 QEC 하드웨어 개발을 위한 강력한 프레임워크를 제공한다.

ABSTRACT

Mapping quantum error correcting codes to classical disordered statistical mechanics models and studying the phase diagram of the latter has proven a powerful tool to study the fundamental error robustness and associated critical error thresholds of leading quantum error correcting codes under phenomenological noise models. In this work, we extend this mapping to admit realistic, multi-parameter faulty quantum circuits in the description of quantum error correcting codes. Based on the underlying microscopic circuit noise model, we first systematically derive the associated strongly correlated classical spin models. We illustrate this approach in detail for the example of a quantum repetition code in which faulty stabilizer readout circuits are periodically applied. Finally, we use Monte-Carlo simulations to study the resulting phase diagram of the associated interacting spin model and benchmark our results against a minimum-weight perfect matching decoder. The presented method provides an avenue to assess the fundamental thresholds of QEC codes and associated readout circuitry, independent of specific decoding strategies, and can thereby help guiding the development of near-term QEC hardware.

연구 동기 및 목표

• 양자 오류 수정과 고전적 통계역학 간의 매핑을 실제적인 다중 매개변수 노이즈 모델로 확장하여 QEC 회로에 적용한다.
• 특히 안정자 읽기 연산에서 발생하는 상관 오류로 인한 효과적인 노이즈 과정을 규명한다.
• 오류 전파의 본질적 물리적 특성을 반영하는 고정된 비정질 스핀 해밀토니안을 유도한다.
• 특정 복원 알고리즘에 의존하지 않는 기본 오류 임계값을 계산하여 QEC 하드웨어 성능 평가 기준을 마련한다.
• 실제 노이즈 조건 하에서 근접한 QEC 아키텍처의 최대 오류 내성 잠재력을 평가하는 체계적인 프레임워크를 제공한다.

제안 방법

• CNOT 및 RY 게이트를 통한 오류 전파 분석을 통해 1D 단위상-역전 반복 코드의 회로 수준 노이즈를 고정된 비정질 스핀 모델로 매핑한다.
• 세 가지 기본 오류 유형을 식별한다: 단일 큐비트 단위상-역전 오류(p), 측정 오류(q), 그리고 상관된 데이터-단위상-역전 오류와 인접한 심플렉스-역전 사건(r)으로, 이는 심플렉스 격자에서 결함을 생성한다.
• 정점이 심플렉스 결함을 나타내고 간선이 가능한 오류 체인을 나타내는 삼각 격자 심플렉스 그래프를 구성하며, 간선 가중치는 세 하위격자에서의 최소 무게 경로 문제로부터 유도된다.
• 심플렉스 격자에서 수직, 수평, 대각선 연결을 각각 반영하는 3체 상호작용(J1, J2, J3)을 가진 효과적인 스핀 해밀토니안을 유도한다.
• 유도된 스핀 모델의 상전이 다이어그램을 몬테카를로 시뮬레이션을 통해 연구하고, 순서 있는(수정 가능) 및 무질서한(논리적 실패) 상 사이의 임계점 위치를 규명한다.
• 최소 무게 완전 매칭 복원기와의 비교를 통해 임계값 추정치를 검증하고, 논리 오류율 전이와의 일관성을 확인한다.

실험 결과

연구 질문

• RQ1 고장 난 안정자 읽기 회로에서 유래하는 상관 오류를 포함한 실제 다중 매개변수 노이즈 조건 하에서 1D 반복 코드의 기본 오류 임계값은 무엇인가?
• RQ2 단일 큐비트 단위상-역전 오류, 측정 오류, 상관된 데이터-심플렉스-역전 오류 등의 서로 다른 오류 유형이 상호작용하여 논리 오류율에 어떤 영향을 미치는가?
• RQ3 고정된 비정질 스핀 모델로의 매핑이 복원 전략에 의존하지 않는 QEC 회로의 임계점 정확도를 정확히 예측할 수 있는가?
• RQ4 p, q, r의 상대 강도가 상전이 점과 코드 내 논리 오류율에 어떤 영향을 미치는가?
• RQ5 심플렉스 격자 기하학과 결함 쌍화의 역할은 실제 노이즈 조건 하에서 임계 행동을 결정하는 데 어떤 영향을 미치는가?

주요 결과

• 논리 오류율은 오류율 증가에 따라 억제에서 증폭으로의 전이를 보이며, 코드 거리 d 증가가 더 이상 오류율을 감소시키지 않는 비선형점에서 임계값이 도출된다.
• p = q = r일 경우, 임계값은 p ≈ 0.066로 추정되며, 이는 논리 오류율이 정점에 도달하고 높은 오류율에서 증가함을 의미한다.
• p = q = 2r일 경우, 임계값은 p ≈ 0.076로 이동하며, 이는 동일한 크기의 오류에서 상관 오류(r)가 독립 오류(p, q)보다 덜 해로운 것으로 나타남을 시사한다.
• p = q = r/2일 경우, 임계값은 p ≈ 0.054로 추정되며, 이는 r이 p와 q에 비해 더 크면 상관 오류가 더 해로운 것으로 나타남을 보여준다.
• r = 0(상관 오류 없음)일 경우, 임계값은 p ≈ 0.105로 추정되며, 이는 상관 오류 존재가 전체 오류 임계값을 낮춘다는 것을 확인한다.
• 스핀 모델의 상전이 분석 결과는 최소 무게 매칭 복원기의 논리 오류율 행동과 일치하며, 이는 제안된 방법의 정확성과 복원 히우리스틱에 대한 독립성을 검증한다.