[논문 리뷰] Fundamental limits of quantum error mitigation

Ryuji Takagi, Suguru Endo외 2명|arXiv (Cornell University)|2021. 09. 09.

Quantum Computing Algorithms and Architecture인용 수 8

한 줄 요약

이 논문은 계산 오차를 줄이기 위해 필요한 샘플링 오버헤드의 보편적 한계를 도출하여 양자 오류 보정의 기본 한계를 규명한다. 层수 구조 회로에서 국소적 디폴라라이징 노이즈의 경우, 필요한 샘플링 오버헤드가 회로 깊이에 따라 지수적으로 증가함을 증명하고, 임의의 큐비트 수에서 국소적 디코herence 노이즈를 보정하는 데 있어 확률적 오류 보정 기법이 최적임을 보여준다.

ABSTRACT

The inevitable accumulation of errors in near-future quantum devices represents a key obstacle in delivering practical quantum advantages, motivating the development of various quantum error-mitigation methods. Here, we derive fundamental bounds concerning how error-mitigation algorithms can reduce the computation error as a function of their sampling overhead. Our bounds place universal performance limits on a general error-mitigation protocol class. We use them to show (1) that the sampling overhead that ensures a certain computational accuracy for mitigating local depolarizing noise in layered circuits scales exponentially with the circuit depth for general error-mitigation protocols and (2) the optimality of probabilistic error cancellation among a wide class of strategies in mitigating the local dephasing noise on an arbitrary number of qubits. Our results provide a means to identify when a given quantum error-mitigation strategy is optimal and when there is potential room for improvement.

연구 동기 및 목표

• 비적응형 연산 없이도 적용 가능한 양자 오류 보정 프로토콜의 보편적 성능 한계를 설정하기 위해.
• 주어진 오류 보정 전략이 최적인지 또는 본질적으로 제한되는지 식별하기 위해.
• 모든 비적응형 프로토콜에 대해 오류 보정 성능 평가를 위한 기준—최대 추정기 분산—을 제공하기 위해.
• 기존 방법에서 관측된 지수적 오차 증가가 본질적 한계인지, 프로토콜 특유의 결함인지를 명확히 하기 위해.
• 근접한 양자 장치에서 오류 보정의 궁극적 잠재력을 규명하기 위해.

제안 방법

• 오차 보정을 반복적인 장치 실행을 고전적으로 후처리하는 비적응형 양자 프로토콜로 정의하는 공식적 프레임워크를 제안한다.
• 최대 추정기 분산을 오류 보정 성능에 대한 보편적 기준으로 도입하여, 목표 정확도를 달성하기 위해 필요한 장치 실행 횟수를 정량화한다.
• 상태 구별 가능성 측도로 하위-피드백도와 트레이스 거리를 사용하여 최대 추정기 분산에 대한 기본 하한을 유도한다.
• 두 가지 노이즈 모델에 적용: 국소적 디폴라라이징 노이즈와 국소적 디코herence 노이즈로, 변동형 양자 회로에 미치는 영향을 분석한다.
• 상태 구별성의 열화를 평가하기 위해 GHZ 상태를 시험 상태로 사용하여, 경계의 해석적 유도를 가능하게 한다.
• 하위-피드백도 기반 경계를 정확한 트레이스 거리와 비교하여 유도된 경계의 날카러움을 검증한다.

실험 결과

연구 질문

• RQ1 국소적 디폴라라이징 노이즈가 존재할 때, 모든 일반적 오류 보정 프로토콜이 주어진 정확도를 달성하기 위해 필요한 최소 샘플링 오버헤드는 얼마인가?
• RQ2 기존 오류 보정 기법에서 관측된 지수적 오차 증가는 본질적 한계인지, 또는 비최적 프로토콜의 결과인가?
• RQ3 확률적 오류 보정이 임의의 큐비트 수에서 국소적 디코herence 노이즈를 보정하는 데 최적임을 증명할 수 있는가?
• RQ4 오류 보정의 성능 한계는 회로 깊이와 노이즈 모델에 따라 어떻게 달라지는가?
• RQ5 하위-피드백도가 오류 보정 오버헤드를 경계할 때 진정한 트레이스 거리에 대해 얼마나 날카로운 근사치를 제공할 수 있는가?

주요 결과

• 모든 일반 오류 보정 프로토콜에 대해, 층수 구조 회로에서 국소적 디폴라라이징 노이즈를 보정하기 위한 샘플링 오버헤드는 회로 깊이에 따라 지수적으로 증가한다.
• 확률적 오류 보정은 임의의 큐비트 수에서 국소적 디코herence 노이즈를 보정하는 데 최적이며, 최대 추정기 분산을 최소화한다.
• 작은 오차 영역에서 하위-피드백도 기반 경계는 진정한 트레이스 거리에 매우 가까이 있으며, 이는 그 경계가 날카로운 성능 대체 지표로 사용될 수 있음을 검증한다.
• 전역적 디폴라라이징 노이즈의 경우, 반복 횟수 𝑄𝐾=1일 때 트레이스 거리는 시스템 크기와 무관해지지만, 하위-피드백도 경계는 작은 오차에서 여전히 날카롭다.
• 유도된 경계는 국소적 디폴라라이징 노이즈의 경우 지수적 오버헤드가 피할 수 없다는 것을 드러내며, 기존 방법에서 관측된 지수적 스케일링이 프로토콜 결함이 아니라 본질적 한계임을 확인한다.
• 이 프레임워크를 통해 주어진 오류 보정 전략이 이미 최적인지, 또는 향상 여부가 보편적으로 식별 가능해진다.