2025-11-21T07:19:14.123532

Simulation-Free Fidelity Estimation via Quantum Output Order Statistics

Micklitz

We introduce a simulation-free method to estimate the fidelity of large quantum circuits based on the order statistics of measured output probabilities from highly entangled, chaotic states. The approach requires only the highest-probability output bitstrings -- the most frequently observed measurement outcomes -- and builds on exact analytical results for the order statistics of Haar-random quantum states derived here. Analyzing their modification under depolarizing noise, we propose a scalable fidelity estimator, validated on Google's 12-qubit Sycamore experiment and further supported by numerical simulations. We demonstrate its practicality for intermediate-scale quantum circuits, where cross-entropy benchmarking is costly and direct fidelity estimation is difficult.

academic

양자 출력 순서통계량을 통한 시뮬레이션 없는 충실도 추정

기본 정보

논문 ID: 2510.13026
제목: Simulation-Free Fidelity Estimation via Quantum Output Order Statistics
저자: Tobias Micklitz (Centro Brasileiro de Pesquisas Físicas, Rio de Janeiro, Brazil)
분류: quant-ph cond-mat.dis-nn
발표 시간: 2025년 10월 16일
논문 링크: https://arxiv.org/abs/2510.13026

초록

본 논문은 측정 출력 확률의 순서통계량에 기반한 시뮬레이션 없는 방법을 제안하여 대규모 양자 회로의 충실도를 추정한다. 이 방법은 최고 확률의 출력 비트 문자열(가장 빈번하게 관찰된 측정 결과)만 필요하며, 본 논문에서 유도한 Haar 무작위 양자 상태의 순서통계량 정확한 해석 결과에 기반한다. 탈극화 잡음 하에서의 수정을 분석하여, 저자는 확장 가능한 충실도 추정기를 제안하고 Google의 12 큐비트 Sycamore 실험에서 검증하며, 수치 시뮬레이션으로 추가 지원한다.

연구 배경 및 동기

핵심 문제

범용 양자 처리기가 고전 시뮬레이션이 불가능한 영역에 접근함에 따라 양자 우월성의 시작을 나타내며, 양자 계산의 정확성을 검증하거나 성능을 벤치마킹하는 방법이 근본적인 과제가 된다. 특히 이상적인 출력 분포를 효과적으로 시뮬레이션할 수 없을 때 더욱 그렇다.

문제의 중요성

양자 우월성 검증: 양자 우월성 실험에서 양자 계산 결과의 정확성을 검증해야 함
잡음 평가: 양자 회로의 잡음을 이해하고 정량화하는 것은 양자 계산 성능 개선에 필수적
확장성 요구: 기존 방법은 대규모 양자 시스템에서 계산 복잡도 문제에 직면

기존 방법의 한계

양자 상태 층석 분석과 직접 충실도 추정은 소규모 또는 구조화된 시스템에서 잘 작동하지만 ~20 큐비트 이상으로 확장 불가능
교차 엔트로피 벤치마킹은 이상적 출력의 고전 시뮬레이션에 의존하며, ~30 큐비트 이상의 회로에 대해 계산량이 과도함
완전한 출력 분포 정보가 필요하며, 실험에서 얻기 어려움

연구 동기

≳O(20) 큐비트 범위에서 실용성을 유지하면서 시뮬레이션이 필요 없는 충실도 추정 기술을 개발하는 것. 이 범위에서 고전 시뮬레이션은 비용이 많이 들고 직접 충실도 추정은 일반적으로 불가능함.

핵심 기여

이론적 기여: Haar 무작위 양자 상태의 순서통계량에 대한 정확한 해석 표현식 유도, 이전의 k=1 경우만 다룬 결과 확장
방법론 혁신: 순서통계량 기반의 시뮬레이션 없는 충실도 추정 방법 제안, 최고 확률의 측정 결과만 필요
잡음 모델링: 탈극화 잡음 하에서 순서통계량의 수정 분석, 간단한 재스케일링 관계 제공
실험 검증: Google Sycamore 12 큐비트 실험 데이터에서 방법의 유효성 검증
확장성: 계수 기반 우도 추정기 개발, 유한 샘플링의 한계 극복, 더 큰 규모 시스템 지원

방법론 상세 설명

작업 정의

N 큐비트의 혼돈 양자 회로가 주어졌을 때, 가장 빈번하게 나타나는 출력 비트 문자열을 측정하여 탈극화 잡음 하에서 회로의 충실도 f ∈ 0,1을 추정한다.

이론적 기초

Haar 무작위 상태의 순서통계량

N 큐비트의 완전히 혼돈된 양자 상태 |ψ⟩ = ∑_^D z_k|k⟩ (D = 2^N)에 대해, 출력 확률은 p_k = |z_k|^2이다. 이 확률들의 결합 분포는 D차원 심플렉스 위에서 균등하다:

$P_{CUE}(p_1, p_2, ..., p_D) = (D-1)!\delta(p_1 + p_2 + ... + p_D - 1)$

k번째로 큰 확률이 x 값을 가질 확률 분포는:

$P_k(x,N) = \mathcal{N} \sum_{j=k}^{j_{max}} \binom{D-k}{j-k} (-1)^j (1-jx)^{D-2}$

여기서 j_ = min(D, ⌊1/x⌋)이며, 이는 본 논문의 핵심 기술적 결과이다.

잡음 모델

탈극화 잡음 하에서, 각 이상적 출력 확률은 균등 값 1/D로 아핀 이동한다:

$p_k(f) = fp_k + (1-f)/D$

잡음이 순서통계량에 미치는 영향은 간단한 재스케일링으로 포착된다:

$P_k(x;N,f) = P_k(x_f, N), \quad fx_f = x - (1-f)/D$

우도 함수 구성

확률 기반 우도

M개의 회로 실현에 대해, 각각 K개의 최대 측정 확률 {p^m_k}를 가질 때, 우도 함수는:

$\ln\Lambda(f;N,\{p^m_k\}) = \sum_{m=1}^M \sum_{k \in K^*} \ln P_k(p^m_k;N,f)$

계수 기반 우도

유한 샘플링의 한계를 극복하기 위해, 원시 측정 계수 n_k를 사용하여 푸아송 우도를 구성한다:

$\ln\Lambda(f;N,\{n_k\}) = \sum_{k \in K^*} (n_k \ln p_k(f) - Sp_k(f))$

여기서 S는 총 측정 횟수이다.

기술적 혁신점

순서통계량 분해: Porter-Thomas 분포를 정렬된 통계 성분으로 분해하여, 극값(Gumbel 유사)에서 중앙값(가우스)을 거쳐 꼬리(지수)로의 전환 드러냄
잡음 불변성: 탈극화 잡음 하에서 간단한 재스케일링 관계 발견, 정렬 불변성 유지
다중 스케일 추정: 회로 간 고정 순위 및 단일 회로 다중 순위의 평균 전략 지원
적응형 샘플링: 계수 기반 추정기는 심각한 샘플링 제약 하에서도 견고성 유지