[논문 리뷰] Universal Sampling Lower Bounds for Quantum Error Mitigation

Ryuji Takagi, Hiroyasu Tajima외 1명|arXiv (Cornell University)|2022. 08. 19.

Quantum Computing Algorithms and Architecture참고 문헌 77인용 수 5

한 줄 요약

이 논문은 높은 확률로 목표 정확도를 달성하기 위해 양자 오류 보정을 수행하기 위해 필요한 샘플링 비용에 대한 보편적인 하한을 수립한다. 정보 이론적 접근을 통해 다양한 노이즈 모델 하에서, 특히 비선형 후처리를 포함한 광범위한 프로토콜 클래스에 대해, 회로 깊이에 따라 샘플링 비용이 지수적으로 증가해야 한다고 증명하며, 이는 근접한 양자 장치의 기본적 확장성 한계를 드러낸다.

ABSTRACT

Numerous quantum error-mitigation protocols have been proposed, motivated by the critical need to suppress noise effects on intermediate-scale quantum devices. Yet, their general potential and limitations remain elusive. In particular, to understand the ultimate feasibility of quantum error mitigation, it is crucial to characterize the fundamental sampling cost -- how many times an arbitrary mitigation protocol must run a noisy quantum device. Here, we establish universal lower bounds on the sampling cost for quantum error mitigation to achieve the desired accuracy with high probability. Our bounds apply to general mitigation protocols, including the ones involving nonlinear postprocessing and those yet-to-be-discovered. The results imply that the sampling cost required for a wide class of protocols to mitigate errors must grow exponentially with the circuit depth for various noise models, revealing the fundamental obstacles in the scalability of useful noisy near-term quantum devices.

연구 동기 및 목표

• 높은 확률로 목표 정확도를 달성하기 위해 양자 오류 보정을 수행하기 위해 필요한 기본적인 샘플링 비용을 규명하는 것.
• 비선형 후처리를 포함한 모든 일반 오류 보정 프로토콜에 적용 가능한 보편적인 하한을 수립하는 것.
• 모든 이러한 프로토콜에서 지수적 샘플링 오버헤드가 피할 수 없는지 여부라는 열린 문제를 해결하는 것.
• 상태 구분 가능성과 오류 보정의 운영 성능 지표 간의 엄밀한 정보 이론적 프레임워크를 제공하는 것.
• 노이즈가 있는 양자 회로에서 자원 오버헤드에 관한 이전 결과를, 고전적 후처리를 동반한 오류 보정의 더 넓은 맥락으로 확장하는 것.

제안 방법

• 저자들은 양자 오류 보정을 양자 상태 준비, 노이즈 있는 진화, 그리고 뒤이어 오는 고전적 또는 양자 후처리 연산으로 구성된 하이브리드 과정으로 모델링한다.
• 오류 보정의 성능을 두 개의 노이즈 있는 양자 상태 간의 구분 가능성으로 환원함으로써, 정보 이론적 도구의 활용을 가능하게 한다.
• 핵심 기법은 정확도 및 표준편차와 같은 운영 성능 측정치를 상대 엔트로피와 같은 엔트로피 양으로 연결하는 것이다.
• 국소적 디폴라라이징 및 스토케스틱 패러일 노이즈 하에서 최대 혼합 상태로부터 상대 엔트로피의 지수적 감쇠를 분석함으로써 샘플링 하한을 유도한다.
• 이 프레임워크는 비선형 연산을 포함한 임의의 후처리에 적용 가능하며, 뒤이어 오는 과정의 유니탈리티를 가정하지 않는다.
• 목표 성능을 높은 확률로 달성하기 위해 필요한 샘플 수에 대한 명시적 하한을 제공하는 정리 1 및 정리 2를 증명한다.

실험 결과

연구 질문

• RQ1 높은 확률로 주어진 정확도를 달성하기 위해 양자 오류 보정을 수행하기 위해 필요한 샘플링 비용에 대해 보편적인 하한이 존재하는가?
• RQ2 특정 프로토콜에서 관찰된 지수적 샘플링 오버헤드가 모든 일반 오류 보정 전략에 대한 기본적 제약인가?
• RQ3 상대 엔트로피와 같은 정보 이론적 측정치를 사용하여 오류 보정 프로토콜의 성능을 정량화하고 하한을 설정할 수 있는가?
• RQ4 실제로 흔한 비선형 후처리를 포함한 프로토콜로 결과가 어떻게 확장되는가?
• RQ5 기존의 추정기 분산 또는 농도에 관한 하한이 진정한 샘플링 비용을 포괄하지 못하는 정도는 어느 정도이며, 이 작업이 그 격차를 어떻게 메우는가?

주요 결과

• 국소적 디폴라라이징 및 스토케스틱 패러일 노이즈 모델 하에서 일반 양자 오류 보정의 샘플링 비용은 회로 깊이에 따라 지수적으로 증가해야 한다.
• 결과는 비선형 후처리를 포함한 모든 프로토콜에 보편적으로 적용되며, 이는 이전의 하한이 다루지 못한 영역이다.
• 상태 구분 가능성과 운영 성능 간의 새로운 연결을 통해 상대 엔트로피를 핵심 측정치로 사용하여 하한을 도출한다.
• 어떤 경우에서는 하한이 거의 날카롭고, 단지 지수적 스케일링을 넘어서 구체적인 정량적 추정치를 제공한다.
• 이러한 발견은 오랫동안 열려 있던 질문을 해결하며, 지수적 샘플링 오버헤드가 특정 프로토콜의 특성만이 아니라 근본적인 제약임을 증명한다.
• 이 작업은 열역학 및 양자 자원 이론에서와 유사한, 오류 보정에 대한 공식적인 성능 역하한을 수립한다.