Infinite Distance Extrapolation: How error mitigation can enhance quantum error correction

1. 문제 제기 (Problem)

양자 컴퓨팅 분야에서 **양자 오류 정정 (QEC)**과 **양자 오류 완화 (QEM)**는 종종 별개의 연구 분야로 간주되어 왔습니다.

• QEC: 물리적 오류를 임의적으로 작게 줄일 수 있지만, 완전한 내결함성 양자 컴퓨팅 (FTQC) 시대에만 실현 가능한 대규모 물리적 자원을 필요로 합니다.
• QEM: NISQ (Noisy Intermediate-Scale Quantum) 시대에 유용하며, 공간적 자원 (추가 큐비트) 대신 시간적 자원 (더 많은 실행 횟수) 을 사용하여 결과의 편향을 줄입니다.

현재는 오류율이 임계값 (threshold) 아래에 있지만 완전한 내결함성 알고리즘 구현은 어려운 초기 내결함성 (Early Fault-Tolerant, EFT) 시대에 진입하고 있습니다. 이 과도기적 단계에서 QEC와 QEM을 비자명하게 (non-trivial way) 결합하여, QEC의 성능을 QEM 기법으로 어떻게 향상시킬 수 있는지에 대한 연구가 필요합니다. 특히, 기존 QEM 기법인 **Zero-Noise Extrapolation (ZNE)**을 QEC 환경에 적용할 때, 물리적 노이즈를 인위적으로 증폭시키는 대신 QEC의 핵심 파라미터인 **코드 거리 (code distance)**를 변수로 활용하는 새로운 패러다임이 요구되었습니다.

2. 방법론 (Methodology)

이 논문은 ZNE의 원리를 QEC 환경에 적용한 **무한 거리 외삽법 (Infinite Distance Extrapolation, IDE)**을 제안합니다.

• 핵심 아이디어:
  • 물리적 노이즈를 줄이는 것은 논리적 오류율 (Logical Error Rate, LER) 을 감소시킵니다.
  • QEC에서 코드 거리 ($d$) 를 증가시키는 것도 물리적 노이즈가 일정할 때 LER 을 감소시킵니다.
  • 따라서, **물리적 노이즈를 0 으로 외삽하는 것 (ZNE)**과 **코드 거리를 무한대로 외삽하는 것 (IDE)**은 논리적으로 동치입니다.
• 구체적 절차:
  1. 데이터 수집: 회전된 표면 코드 (rotated surface code) 를 사용하여 다양한 코드 거리 ($d$) 에서 논리적 연산 (기억 실험 등) 을 수행합니다.
  2. 모델링 (Ansatz): 논리적 오류율이 거리에 따라 지수적으로 감소한다는 사실에 기반하여, 기대값 (Expectation Value) 을 다음과 같은 함수로 모델링합니다.
     $$y(d) = A + Be^{-Cd}$$
     여기서 $A$는 노이즈가 없는 이상적인 기대값 (목표값), $Be^{-Cd}$는 노이즈에 의한 오차 항입니다. 더 정교한 모델에서는 다양한 오류 메커니즘을 반영하기 위해 여러 지수 항을 포함할 수도 있습니다.
  3. 외삽: 수집된 다양한 거리 ($d$) 의 데이터를 이 함수에 피팅하여, $d \to \infty$일 때의 값 ($A$) 을 추정합니다. 이는 Richardson 외삽법과 유사하게 적용되지만, 변수가 노이즈 수준이 아닌 거리입니다.
  4. 비-안정자 (Non-stabiliser) 상태 처리: T 게이트와 같은 비-Clifford 게이트가 포함된 연산을 시뮬레이션하기 위해, 양자 과정 단층 촬영 (QPT) 또는 안정자 분해 (Stabiliser decomposition) 기법을 사용하여 효율적인 안정자 시뮬레이터 내에서 비-Clifford 연산의 효과를 모사했습니다.

3. 주요 기여 (Key Contributions)

1. QEC 내 QEM 통합 패러다임: QEM 기법 (ZNE) 을 QEC 프레임워크 내부의 서브루틴으로 통합하여, 코드 거리를 노이즈 제어 파라미터로 활용한 새로운 접근법을 제시했습니다.
2. 논리적 오류율 기반 외삽 모델: 표면 코드의 논리적 오류율 특성을 분석하여 기대값 추정을 위한 적절한 수학적 모델 (Ansatz) 을 유도하고 검증했습니다.
3. 비-Clifford 연산 및 비-안정자 상태 검증: 단순한 메모리 실험 ($\pm 1$ 기대값) 을 넘어, T 상태 ($|T\rangle$) 와 같은 비-안정자 상태 및 XY 평면의 다양한 회전 각도에 대한 기대값 추정까지 확장하여 방법론의 일반성을 입증했습니다.
4. 공간적 노이즈 불균일성 대한 강건성: 실제 양자 장치에서 발생하는 큐비트별 노이즈 편차 (inhomogeneity) 가 있는 상황에서도 IDE 방법이 견고하게 작동함을 시뮬레이션을 통해 보였습니다.

4. 실험 결과 (Results)

• 정확도 향상:
  • 다양한 물리적 오류율 ($p$) 에서 IDE 를 적용한 결과, 외삽된 기대값이 실제 노이즈 없는 값에 매우 근접했습니다.
  • 특히, $|0\rangle$ 상태와 같은 안정자 상태뿐만 아니라 $|T\rangle$ 상태와 같은 비-안정자 상태에서도 유의미한 오차 감소 효과를 보였습니다.
  • 기존 Richardson 외삽법과 비교했을 때, 논리적 오류율 기반 Ansatz 를 사용한 IDE 가 더 낮은 오차 (최대 3 차수 이상 개선) 를 기록했습니다.
• 자원 효율성 (Resource Savings):
  • IDE 를 통해 얻은 효과적 거리 (Effective Distance, $d_{eff}$) 증가는 물리적 자원의 대폭 절감으로 이어집니다.
  • 예를 들어, LER 을 1,000 배 ($10^3$) 줄이는 효과를 얻기 위해, 근미래 (NISQ/EFT) regime 에서는 약 10 배의 물리적 큐비트 수를 절감할 수 있으며, 장기적으로는 약 3 배의 절감 효과가 예상됩니다.
  • 이는 공간 - 시간 부피 (Space-time volume) 에서 약 4.5 배에서 30 배에 이르는 절감 효과를 의미합니다.
• 비-안정자 상태에서의 성능:
  • 기대값이 0 에 가까운 상태 (예: $|+i\rangle$) 는 샘플링 분산이 커서 오차가 크지만, IDE 는 여전히 넓은 범위에서 유효한 개선을 제공했습니다.
  • 물리적 오류율이 매우 낮을 때는 샷 노이즈 (shot noise) 가 지배적이 되어 성능이 제한될 수 있으나, 일반적인 EFT 영역에서는 효과적입니다.

5. 의의 및 결론 (Significance)

이 논문은 초기 내결함성 (EFT) 시대에 양자 컴퓨팅의 실용성을 높이기 위한 중요한 통찰을 제공합니다.

• 현실적인 적용 가능성: 완전한 내결함성 하드웨어가 구축되기 전, 현재의 제한된 자원을 가진 장치에서도 IDE 를 통해 QEC 코드의 성능을 극대화할 수 있음을 보였습니다.
• 병렬 처리 가능성: 서로 다른 코드 거리를 가진 패치들을 동일한 칩에서 병렬로 실행하여 데이터를 수집할 수 있어, 하드웨어 자원을 효율적으로 활용할 수 있습니다.
• 미래 연구 방향: 이 방법은 표면 코드에 국한되지 않으며, LDPC 코드나 중성 원자 아키텍처 등 다른 코드 계열 및 아키텍처로 확장될 수 있는 잠재력을 가집니다.

결론적으로, 이 연구는 QEM 과 QEC 의 경계를 허물어, 오류 정정 코드의 거리를 조절함으로써 오류 완화 효과를 극대화하는 새로운 전략을 제시하며, EFT 시대의 양자 알고리즘 실행에 있어 필수적인 기술로 자리 잡을 것으로 기대됩니다.