위상 마법 제거를 통한 샘플·하드웨어 효율적인 피델리티 추정

초록

본 논문은 위상‑지배 마법을 가진 순수 상태에 대해, 단일 n‑큐빗 팬‑아웃 게이트와 비선형 클래식 후처리를 이용해 O(poly n) 샘플 복사본만으로 피델리티를 추정하는 알고리즘을 제안한다. 위상 스트리핑을 통해 목표 상태의 l₁‑노름을 크게 감소시켜, 위상 상태의 경우 샘플 복잡도가 O(1) 까지 감소한다. 또한, 팬‑아웃 없이 순수 파울리 측정만으로도 샘플 수를 줄이는 비선형 DFE 변형을 제시한다.

상세 분석

이 논문은 기존 직접 피델리티 추정(DFE)이 목표 순수 상태의 마법(특히 l₁‑노름)이 지수적으로 커짐에 따라 샘플 복잡도가 O(2ⁿ) 으로 급증한다는 점을 지적한다. 저자들은 “위상 스트리핑(phase stripping)”이라는 변환을 도입해, 복소 위상 게이트 D(ϕ) 가 부여한 위상을 제거하고 계수의 절댓값만 남기는 과정을 정의한다. 이 변환은 목표 상태 |ψ⟩를 |ψ̃⟩=∑ₓ|ξₓ||x⟩ 로 바꾸며, |ψ̃⟩의 l₁‑노름은 원 상태에 비해 크게 감소한다. 특히 위상‑지배 마법을 가진 상태(예: 고차 하이퍼그래프 상태)에서는 |ψ̃⟩가 거의 |+⟩^{⊗n} 에 가까워 ∥ψ̃∥₁≈1이 된다.

핵심 아이디어는 변환된 상태 |ψ̃⟩에 대해 l₂‑α‑샘플링을 수행하고, 원래 위상 정보를 D(a)=T_a D T_a D† 형태의 대각 게이트로 표현한 뒤, 이를 물리적인 제어‑대각 게이트 대신 파울리 측정 결과에 대한 비선형 후처리로 대체한다. 구체적으로는 팬‑아웃 게이트(다수의 CNOT을 한 제어 큐비트에 연결)와 단일 ancilla를 이용해 Hadamard 테스트 회로를 구현하고, 두 복사본에 대한 파울리 측정을 수행한다. 측정 결과 b=(b₁,b′)를 이용해 cos 및 sin 함수 형태의 추정값 (−1)^{b₁} cos(ϕ_a(b′)) 또는 (−1)^{b₁+1} sin(ϕ_a(b′)) 을 계산하고, 이를 ∥ψ̃∥₁ sgn(ĉ_a) 으로 스케일링하면 원래 피델리티 추정식과 동등한 무편향 추정량을 얻는다.

정리된 정리는 다음과 같다. 동일한 위상‑스트립된 상태 |ψ̃⟩을 공유하는 M개의 목표 상태에 대해, 단일 팬‑아웃 게이트와 O(∥ψ̃∥₁^{1/α − 2α}/ε² · log(M/δ_f)) 개의 샘플만으로 모든 피델리티를 ε 정확도와 δ_f 실패 확률 안에 추정할 수 있다. 여기서 α∈