자율형 해밀토니안 인증 및 변곡점 탐지

초록

본 논문은 외부의 무결점 장치를 사용하지 않고, 단일 큐비트 게이트와 측정만으로 n-큐비트 양자 장치의 해밀토니안을 효율적으로 인증하고, 시간에 따라 발생하는 파라미터 변화를 실시간으로 탐지하는 프로토콜을 제시한다. 인증은 무작위 안정자(product) 상태를 진화시켜 적응형 측정을 수행함으로써 Frobenius 거리 기준으로 O(nM²·log(1/δ)/ε²) 샘플 복잡도와 O(nM·log(1/δ)/ε²) 총 진화 시간을 달성한다. 변곡점 탐지는 CUSUM 기반 온라인 알고리즘을 이용해 평균 탐지 지연을 O(nM·log(M·E∞

상세 분석

이 연구는 양자 장치가 자체 교정 여부를 판단해야 하는 현실적인 상황을 모델링한다. 기존의 해밀토니안 인증·학습 방법들은 보통 이상적인 레퍼런스 장치, 보조 큐비트, 혹은 복잡한 다중 큐비트 게이트를 전제한다. 그러나 이러한 전제는 교정이 필요한 상황에서 순환적인 의존성을 만든다. 논문은 이러한 순환을 끊기 위해 ‘자율형(autonomous)’ 접근을 채택한다. 구체적으로, (i) 장치가 제공하는 단일 큐비트 초기화·측정만을 사용하고, (ii) 다중 큐비트 얽힘 연산을 전혀 요구하지 않는다.

인증 프로토콜은 다음과 같이 설계된다. 먼저, 임의의 안정자(product) 상태 |ψ⟩=⊗ₖ|sₖ⟩를 준비한다. 이는 Pauli Z 혹은 X 기반의 고전적인 비얽힌 상태이며, 준비 비용이 거의 없다. 그런 다음, 알려진 목표 해밀토니안 H₀와 비교하고자 하는 실제 해밀토니안 H를 동일한 시간 t 동안 진화시킨다. 진화 후, 각 큐비트에 대해 H₀에 기반한 클래식 시뮬레이션으로 얻은 ‘가설 상태’ |φ⟩를 계산하고, |φ⟩와의 최적 측정 기저를 선택해 단일 큐비트 측정을 수행한다. 이 적응형 측정은 기존의 고정 기저 측정보다 정보 이득을 크게 늘린다.

핵심 이론적 결과는 진화 시간 t를 O(ε/(nM)) 수준으로 조절함으로써, 작은 해밀토니안 차이 ΔH=H−H₀가 상태 충실도 F≈1−O(t²‖ΔH‖_F²) 로 나타나게 만든다. 따라서 충실도 추정치를 통해 ‖ΔH‖_F 를 직접 추정할 수 있다. 샘플 복잡도 N은 Chernoff·Hoeffding 경계에 의해 O(nM²·log(1/δ)/ε²) 로 도출되며, 이는 시스템 규모 n에 선형적으로만 의존한다. 또한 전체 진화 시간 T=N·t는 O(nM·log(1/δ)/ε²) 로, 실험실에서 허용 가능한 시간 규모에 머문다.

변곡점 탐지에서는 인증 절차의 단일 샘플 결과를 CUSUM (Cumulative Sum) 통계량에 입력한다. CUSUM은 누적 로그우도비를 계산해 사전 정의된 임계값을 초과하면 변곡을 선언한다. 이 방식은 온라인 스트리밍 데이터에 바로 적용 가능하며, ‘거짓 경보 평균 시간’ E∞