[논문 리뷰] Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage

Xun Gao, M. W. Kalinowski외 4명|arXiv (Cornell University)|2021. 12. 03.

Quantum Computing Algorithms and Architecture참고 문헌 87인용 수 28

한 줄 요약

논문은 Linear Cross-Entropy Benchmark (XEB)를 양자 적합도(퀀텀 피델리티)의 대리 척도로 비판적으로 평가하고, XEB 값을 높게 달성하는 효율적인 고전적 속임수 알고리즘을 보여주며, XEB를 독립 벤치마크로서 양자 이점의 근본적 한계를 드러낸다.

ABSTRACT

Demonstrating quantum advantage requires experimental implementation of a computational task that is hard to achieve using state-of-the-art classical systems. One approach is to perform sampling from a probability distribution associated with a class of highly entangled many-body wavefunctions. It has been suggested that this approach can be certified with the Linear Cross-Entropy Benchmark (XEB). We critically examine this notion. First, in a "benign" setting where an honest implementation of noisy quantum circuits is assumed, we characterize the conditions under which the XEB approximates the fidelity. Second, in an "adversarial" setting where all possible classical algorithms are considered for comparison, we show that achieving relatively high XEB values does not imply faithful simulation of quantum dynamics. We present an efficient classical algorithm that, with 1 GPU within 2s, yields high XEB values, namely 2-12% of those obtained in experiments. By identifying and exploiting several vulnerabilities of the XEB, we achieve high XEB values without full simulation of quantum circuits. Remarkably, our algorithm features better scaling with the system size than noisy quantum devices for commonly studied random circuit ensembles. To quantitatively explain the success of our algorithm and the limitations of the XEB, we use a theoretical framework in which the average XEB and fidelity are mapped to statistical models. We illustrate the relation between the XEB and the fidelity for quantum circuits in various architectures, with different gate choices, and in the presence of noise. Our results show that XEB's utility as a proxy for fidelity hinges on several conditions, which must be checked in the benign setting but cannot be assumed in the adversarial setting. Thus, the XEB alone has limited utility as a benchmark for quantum advantage. We discuss ways to overcome these limitations.

연구 동기 및 목표

• XEB가 무해한 노이즈 양자 회로 설정에서 양자 피델리티를 근사하는 조건을 평가한다.
• 고의적인 고전적 설정에서 높은 XEB 값이 충실한 양자 역학을 암시하는지 평가한다.
• 클래식 통계역학 모델을 통해 XEB와 피델리티를 연결하는 이론적 프레임워크를 개발한다.
• 최신 실험과 유사한 XEB 값을 달성하는 고전 알고리즘을 시연한다.
• XEB 취약점을 완화하고 양자 이점 인증을 개선하기 위한 방안을 논의한다.

제안 방법

• 선형 교차 엔트로피 벤치마크(XEB) 및 피델리티와의 관계를 정의하고 설명한다.
• 무해한 노이즈 회로 가정 및 다양한 아키텍처/게이트 세트에서의 XEB-피델리티 관계를 분석한다.
• 일부 게이트를 생략하거나 수정하여 회로를 더 작은 서브 회로로 분할해 효율적 시뮬레이션을 가능하게 하는 고전적 속임수 알고리즘을 구성한다.
• 회로 아키텍처 전반에서 속임수 XEB 값을 Google/Sycamore 및 USTC 실험의 값과 정량적으로 비교한다.
• 다양한 게이트 세트와 노이즈 아래에서 XEB와 피델리티가 어떻게 확산-반응 및 아이스링(Ising)-유형의 통계역학 모델로 회로 다이내믹스에 대응하는지 매핑한다.
• XEB-피델리티 차이를 최소화하기 위한 게이트세트 최적화(예: fSim* 게이트 도입)를 제공한다.

실험 결과

연구 질문

• RQ1 무해한 설정에서 XEB가 신뢰할 수 있게 양자 피델리티를 근사하는 조건은 무엇인가?
• RQ2 전체 양자 다이내믹스를 시뮬레이션하지 않고도 고전 알고리즘이 높은 XEB 값을 달성할 수 있어 양자 이점을 속일 수 있는가?
• RQ3 회로 아키텍처와 게이트 선택이 XEB와 피델리티의 관계에 어떠한 영향을 미치는가?
• RQ4 다양한 아키텍처와 노이즈 regime에서 XEB와 피델리티 다이내믹스를 설명하는 이론적 프레임워크는 무엇인가?
• RQ5 XEB 취약점을 완화하여 양자 이점을 신뢰성 있게 인증할 수 있는 실용적 조치는 무엇인가?

주요 결과

• 효율적인 고전 알고리즘이 XEB를 속일 수 있으며, 단일 GPU를 사용해 몇 초 내에 상태-of-the-art 실험의 2-12% 수준의 높은 값을 달성한다.
• 오히려 적대적 설정에서 XEB가 피델리티를 앞설 수 있으며, 특히 오류가 상관되는 경우나 회로 아키텍처가 경계-대역 효과를 가능하게 할 때 그렇다.
• 시스템 크기가 커질수록 XEB와 피델리티가 서로 다른 방식으로 스케일링하며, 피델리티는 비해 상태독립 서브시스템에 걸쳐 곱해지지만 XEB는 더해져 대규모에서 속임수 이점을 가능하게 한다.
• 다양한 게이트 세트와 노이즈 아래에서 XEB와 피델리티의 관계를 설명하는 확산-반응 통계역학 프레임워크가 존재하며, 피델리티의 대리 지표로서 XEB의 동등성을 확보하려면 균질한 오차 가정이 중요하다.
• 일반적으로 사용되는 Google의 fSim 게이트는 XEB-피델리티 차이를 최소화하는 데 최적이 아니며, 제안된 fSim* 게이트가 이 차이를 더 줄일 수 있다.
• XEB를 단독 벤치마크로서의 활용은 제한적이며, XEB를 넘어선 독립적 점검이 양자 이점을 인증하는 데 필요하다.