[논문 리뷰] Macromux: scalable postselection for high-threshold fault-tolerant quantum computation

Patrick M. Birchall, Jacob C. Bridgeman외 8명|arXiv (Cornell University)|2026. 03. 05.

Quantum Computing Algorithms and Architecture인용 수 0

한 줄 요약

Macromux는 결합 기반 양자 계산에서 고장 관용도 임계값을 높이기 위해 사후 선택과 채점을 갖춘 계층적이고 크기가 일정한 벽돌을 도입하며, Pauli 임계값을 최대 약 6배, erasure 임계값은 최대 약 5배까지 높이는 것을 달성한다.

ABSTRACT

We introduce a new resource-efficient scheme for fault-tolerant quantum computation known as `macroscale multiplexing' (or simply `Macromux'), that utilizes scalable postselection to significantly improve the threshold of a given fault-tolerant protocol against both Pauli and erasure errors. Macromux is a hierarchical method for postselecting on constant-size space-time windows of a fault tolerant protocol, requiring only constant additional overheads. The method can be straightforwardly implemented for any fault-tolerant protocol and in any architecture that has access to routing and memory, such as linear-optical fusion-based architectures. We construct fault-tolerant protocols that, to our knowledge, have the highest thresholds in the literature; we perform simulations of fusion-based schemes based on the surface code, showing a maximum possible increase in Pauli thresholds of up to a factor of $\sim6$ (from $1.0\%$ to $5.9\%$). Our schemes are highly-resource efficient, and can for example, double the loss thresholds of some photonic fusion-based protocols using as little as $3 imes$ overhead.

연구 동기 및 목표

• 현실적인 장치에서 고임계값의 고장 허용 양자 계산의 필요성을 동기부여한다.
• 자원 효율적이고 확장 가능한 사후 선택 프레임워크(Macromux)를 제안하며, 이는 상수 크기 공간-시간 벽돌에서 작동한다.
• 융합 기반 구조에서 계층적 벽돌 다중화가 Pauli 및 erasure 임계값을 어떻게 개선하는지 보여준다.
• 고품질 벽돌을 선택하고 오버헤드와의 트레이드오프를 정량화하기 위한 채점 방법을 개발한다.
• 어떤 고장 허용 프로토콜에도 적용 가능성을 입증하고 광자/융합 기반 시스템에서의 물리적 실현에 대해 논의한다.

제안 방법

• 다수의 단계에 걸쳐 결합 기반 양자 네트워크를 서로 분리된 상수 크기 벽돌(다이싱)로 분할한다.
• 각 단계에서 벽돌을 M번 복제하여 오버헤드 계수 M인 계층적 macromux 구성을 형성한다.
• 고품질 벽돌일수록 높은 점수를 부여하는 점수화 기법(지움 정보 포함)을 사용하여 벽돌 복제를 순위화한다.
• 지움 및 증상 정보를 기반으로 한 개수 점수화와 부분 정보에 대한 논리적 간격 개념을 활용하는 동결 간격(소프트 정보) 점수화를 사용하는 두 가지 점수화 접근법을 사용한다.
• X 및 Z 디코딩 문제의 균형을 맞추고 디코딩의 대칭성을 개선하기 위해 오프셋을 적용한다.
• Macromux가 어떤 고장 허용 프로토콜에도 적용될 수 있음을 보여주고, 표면 코드를 리소스 상태로 사용하는 융합 기반 양자 계산의 구체적 구현 예를 제시한다.

실험 결과

연구 질문

• RQ1 융합 기반 양자 계산에서 macromux를 사용하여 고장 허용 임계값(Pauli 및 erasure)이 얼마나 향상될 수 있는가?
• RQ2 벽돌 크기, macromux 오버헤드 및 채점 전략이 임계값과 자원 효율성에 어떤 영향을 미치는가?
• RQ3 건축 아키텍처와 고장 허용 체계 전체에서 과도한 오버헤드 없이 확장 가능한 사후 선택을 macromux가 제공할 수 있는가?
• RQ4 다이싱, 오프셋, 맥락 기반 채점이 X 및 Z 점검 간의 디코딩 성능과 대칭성에 어떤 영향을 미치는가?

주요 결과

• Macromux는 Pauli 임계값을 최대 약 6배 증가시킬 수 있다(1.0%에서 5.9%로).
• Macromux는 연구된 융합 네트워크에서 erasure 임계값을 최대 약 5배까지 증가시킬 수 있다.
• 벽돌 크기가 커질수록 임계값 이득이 개선되며, 상관 오류 모델을 가진 erasure 및 Pauli 오류에 대해 2D 코드 용량 동작에 근접한다.
• 하나의 예시는 일부 광자 융합 기반 프로토콜에서 손실 임계값을 약 2배로 올리되 오버헤드는 약 3배에 불과함을 보여준다.
• 동결 간격 점수화는 유한 벽돌 스키마에서 개수 점수화에 비해 현저히 우수하며, 실용적인 자원으로 높은 임계값을 가능하게 한다.
• 이 방법은 6-링 융합 네트워크에서 높은 임계값을 산출하며, 다른 고장 허용 프로토콜과 아키텍처로 확장될 수 있다.