기술 요약: 일방향 양자 계산을 위한 실시간 측정 오류 완화

1. 문제 정의

본 논문은 일방향 양자 계산(One-Way Quantum Computation, OWQC), 즉 측정 기반 양자 계산(MBQC)에서 발생하는 측정 오류라는 중대한 과제를 다룹니다. 여러 번의 회로 실행 후 사후 처리(post-processing)를 통해 오류를 완화할 수 있는 게이트 기반 모델과 달리, OWQC는 피드포워드(feedforward) 연산을 구동하기 위해 일련의 측면에 의존합니다. 이 패러다임에서는 "상류(upstream)" 큐비트의 측정 결과가 "하류(downstream)" 큐비트에 적용될 교정 연산을 결정합니다.

저자들은 표준 오류 완화 기술을 OWQC에 적용하는 데 있어 두 가지 근본적인 장애물을 식별했습니다:

1. 계산 단계의 가역성 결여: OWQC는 측정으로 끝나는 것이 아니라, 그 결과에 따라 계산이 계속됩니다. 따라서 통계적 처리를 위해 회로를 반복하여 데이터를 수집하는 것은 개별 계산 단계에서 불가능합니다.
2. 오식별에 대한 민감도: 측정 결과의 단 한 번의 오식별은 잘못된 교정 연산(예: 필요하지 않은 상황에서 Pauli $X$ 또는 $Z$ 게이트를 적용하거나 그 반대의 경우)의 적용으로 이어집니다. 이론적 분석에 따르면, $Q$개의 큐비트로 구성된 시스템에서 단 하나의 오식별은 의도한 상태와 직교하는 상태를 초래하여, 거의 완전한 충실도 손실($Q$가 클 때 $E[\text{fidelity}] \approx 0$)을 일으킵니다.

또한, 본 논문은 문헌에서 흔히 혼용되는 두 가지 유형의 측정 오류를 구분합니다:

• 판독 오류 (Readout Errors): 큐비트는 올바르게 투영되었으나, 클래식 판독 장치가 잘못된 값을 기록하는 경우입니다.
• 투영 오류 (Projection Errors): 측정 과정 자체(역작용 또는 에너지 전달로 인해)로 인해 판독이 일어나기 전 큐비트가 잘못된 상태로 뒤집히는 경우입니다.

표준 사후 처리 방법은 하류 큐비트의 상태를 실시간으로 교정할 수 없기 때문에 실패하며, 이는 OWQC가 올바르게 진행되기 위한 핵심 요구 사항입니다.

2. 방법론

저자들은 **보조 검증 레지스터(ancillary verification register)**와 **다수결 투표 프로토콜(majority voting protocol)**을 활용한 실시간 오류 완화 기법을 제안합니다. 이 방법은 계산을 중단하거나 반복할 필요 없이 OWQC의 계산 단계와 호환되도록 설계되었습니다.

2.1 오류 유형의 구분

모델은 오류를 다음과 같이 구분합니다:

• 판독 오류 ($r_{\neg b, b}$): 투영 후에 발생합니다. 이는 투영된 동일한 상태를 반복적으로 판독함으로써 완화할 수 있습니다.
• 투영 오류 ($p_{\neg b, b}$): 투영 중에 발생합니다. 이는 근본적인 상태를 변화시키므로, 동일한 큐비트를 반복 판독하는 것은 효과가 없습니다.

2.2 판독 오류의 완화

투영과 판독을 분리할 수 있는 시나리오(예: 비파괴 측정)의 경우, 저자들은 투영된 큐비트에 대해 $N$번의 연속적인 판독을 수행할 것을 제안합니다. 다수결 투표 프로토콜은 최종 결과를 결정합니다. 오식별 확률($\epsilon$)은 $N$이 증가함에 따라 정규화된 불완전 베타 함수(regularized incomplete beta function)에 의해 급격히 감소합니다:
$$\epsilon = I_{r_{\neg b, b}}(N - \lfloor N/2 \rfloor, 1 + \lfloor N/2 \rfloor)$$
목표 오류율에 필요한 판독 횟수 $N$을 추정하기 위한 해석적 근사치가 도출되었습니다.

2.3 투영 및 결합 오류의 완화

투영 오류가 큐비트 상태를 변화시키기 때문에, 저자들은 측정 전에 대상 큐비트($T$)를 $k$개의 보조 큐비트로 구성된 **검증 레지스터($V$)**와 얽히게 할 것을 제안합니다.

1. 상태 준비: 대상 큐비트와 검증 레지스터를 특정 얽힘 상태(실질적으로 상태가 대상 큐비트를 미러링하는 GHZ 유사 상태)로 초기화합니다.
2. 측정: 대상 큐비트 $T$와 레지스터 $V$의 모든 큐비트를 측정합니다.
3. 투표: $N = k + 1$개의 측정 결과(대상 + 보조 큐비트)에 대해 다수결 투표를 실시합니다.
4. 피드포워드: 투표 결과는 하류 큐비트에 대한 교정 연산을 결정합니다.

결정적으로, 검증 큐비트는 각 측정 주기 후에 재사용됩니다. 이는 전체 계산 단계 수와 관계없이 상수 개의 보조 큐비트만을 요구하며, 이는 선형적으로 확장되는 전체 양자 오류 수정 코드와는 다릅니다.

2.4 CNOT 게이트 오류의 처리

본 논문은 대상과 검증 레지스터를 얽히게 하는 데 사용되는 CNOT 게이트의 오류를 분석합니다.

• 선형 프로토콜 (Linear Protocol): CNOT가 대상과 각 보조 큐비트 사이에 순차적으로 적용됩니다. 오류는 레지스터 크기($N-1$)에 따라 선형적으로 누적됩니다.
• 로그 깊이 프로토콜 (Log-Depth Protocol): CNOT가 트리 구조로 적용되어, 오류 누적을 $\log_2 N$으로 제한합니다.
  저자들은 작은 CNOT 오류율($\gamma$)에 대해 로그 깊이 프로토콜이 상당한 이점을 제공하여, 더 큰 레지스터에 대해서도 유효 오류율을 낮게 유지한다는 것을 도출했습니다. 그러나 CNOT 오류가 너무 크면 투표 프로토콜이 성능을 개선하기보다 오히려 저하시킬 수 있습니다.

3. 주요 기여

1. 실시간 완화 프레임워크: OWQC 실행 중에 측정 오류를 완화하여, 사후 처리나 회로 반복의 필요성을 피하는 새로운 프로토콜을 제공합니다.
2. 오류 모델의 구분: 판독 오류와 투영 오류에 대한 명확한 이론적 구분을 통해, 왜 표준 사후 처리가 OWQC에서 실패하는지 입증하고 제안된 방법이 두 오류를 어떻게 해결하는지(결합 오류를 투영 오류와 유사하게 처리) 보여줍니다.
3. 해석적 도출:
   • 판독/보조 큐비트 수와 오류율에 따른 오식별 확률에 대한 정확한 표현식.
   • 특정 성공 확률을 달성하기 위해 필요한 레지스터 크기($N$)에 대한 해석적 추정치.
   • 선형 및 로그 깊이 얽힘 프로토콜에서의 CNOT 게이트 오류 전파 분석.
4. 자원 효율성: 검증 큐비트를 재사용함으로써 상수 개의 검증 큐비트만을 필요로 하며, 이는 전체 오류 수정 코드에 비해 완전한 오류 수정 코드보다 실현 가능성이 높음을 의미합니다.

4. 결과

본 논문은 수치 시뮬레이션과 IBM의 ibm_bruce 양자 프로세서를 이용한 하드웨어 실험을 통해 방법을 검증합니다.

• 시뮬레이션: 기초적인 OWQC 계산 단계( $HR_z(\alpha)$ 적용)에 대한 수치 시뮬레이션은 이론적 예측과 매우 잘 일치했습니다. 투영 오류율이 5%에 달함에도 불구하고, 검증 레지스터 크기가 $N=3$에서 $N=7$로 증가함에 따라 오식별률이 급격히 감소했습니다.
• 하드웨어 실험: 판독 및 투영 오류를 구분할 수 없어 결합 오류로 취급되는 IBM 하드웨어에서의 실험은 이론적 모델을 확인해 주었습니다.
  • 결과 분포의 상대적 오류($\eta$)가 더 큰 검증 레지스터와 함께 유의미하게 감소하는 것이 관찰되었습니다.
  • 구체적으로, 검증 레지스터 크기가 한 단계씩 증가할 때마다 상대적 오류가 거의 절반으로 줄어들었습니다.
  • 이 방법은 오류가 있는 결과 분포를 이상적인 균등 분포($P(0) \approx P(1) \approx 0.5$)로 성공적으로 되돌렸습니다.

5. 의의 및 주장

저자들은 이 연구가 일방향 양자 계산의 측정 오류에 대한 실용적인 실시간 솔루션을 제공하며, 이는 NISQ 장치에서 MBQC를 확장하는 데 있어 핵심적인 병목 현상임을 주장합니다.

• 실현 가능성: 검증 큐비트를 재사용함으로써, 이 방법은 전통적인 양자 오류 수정의 과도한 오버헤드를 피하며, 따라서 근접 미래의 장치에 적합합니다.
• 적용 가능성: 본 프로토콜은 모든 OWQC 단계에 적용 가능하며, 중간 회로 측정 및 피드포워드를 사용하는 동적 회로로 확장될 수 있습니다.
• 강건성: 결합 오류율이 CNOT 게이트 충실도에 의해 결정되는 임계값 미만이라면, 투영 오류와 판독 오류를 분리할 수 없는 경우에도 효과적으로 작동합니다.

본 논문은 증명 단계로서의 결과가 유망하지만, 상관된 측정 오류(이항 모델의 독립성 가정을 위반하는 오류)의 영향을 분석하고, 더 복적한 다중 큐비트 논리 게이트 및 알고리즘으로 프로토콜을 확장하는 추가 연구가 필요함을 언급하며 겸허히 마무리합니다. 저자들은 자신들의 방법이 노이즈가 있는 중규모 양자 장치(NISQ)의 잠재력을 측정 기반 아키텍처를 통해 온전히 활용하기 위한 하나의 단계임을 강조합니다.