Efficient quantum phase estimation with adaptive entanglement-assisted Hadamard test

기술 요약: 적응형 얽힘 보조 헤더드 테스트를 통한 효율적인 양자 위상 추정

문제 정의
양자 위상 추정(QPE)은 쇼어(Shor)의 인수분해 및 양자 시뮬레이션과 같은 알고리즘의 핵심적인 서브루틴입니다. 그러나 전통적인 QPE는 원하는 정밀도에 따라 지수적으로 증가하는 깊은 회로와 결맞음 시간(coherence time)을 요구하므로, 근미래의 양자 장치에서는 실용적이지 않습니다. 표준 헤더드 테스트(SHT)는 얕은 회로라는 대안을 제시하지만, 정확도 $\epsilon$를 달មាន하기 위해 $O(1/\epsilon^2)$의 샷 수 복잡도를 갖는다는 단점이 있습니다. 얽힘 보조 헤더드 테스트(EHT)는 $m$-큐비트 그린버거-호른제너-지링(GHZ) 상태를 사용하여 위상 신호를 증폭함으로써, 이론적으로 샷 수 복잡도를 $O(1/(m\epsilon)^2)$로 줄여 이점을 제공합니다.

이러한 이점에도 불구하고, EHT는 실질적인 증폭 계수 $m$이 참조 위상 $\vartheta$의 정확도에 의해 엄격하게 제한된다는 결정적인 한계가 있습니다. 즉, $\arcsin$ 함수의 모호성을 피하기 위해 $m|\theta - \vartheta| < \pi/2$라는 조건이 성립해야 합니다. 고정밀 영역에서 거친(coarse) 참조 위상은 $m$을 작게 유지하도록 강제하며, 이는 얽힘의 이점을 상쇄합니다. 또한, 준비된 상태가 정확한 고유 상태(eigenstate)가 아닌 실제적인 시나리오에서, EHT 신호는 알 수 없는 진폭 $\rho < 1$에 의해 감쇠됩니다. 이는 샷 수를 늘려도 제거할 수 없는 체계적 편향(systematic bias)을 도입하며, 기존 방식들에게는 오차 하한선(error floor)을 형성합니다. 마지막으로, "샷 수"에 기반한 기존 비용 지표는 대규모 양자 프로세서의 병렬 실행 능력을 고려하지 못합니다. 여기서 진정한 병목 현상은 종종 "장치 재시작 횟수"(하드웨어를 초기화하고 리셋해야 하는 횟수)입니다.

방법론
저자들은 참조 위상의 한계를 극복하고 불완전한 상태 준비를 처리하기 위해 설계된 반복 알고리즘인 **적응형 얽힘 보조 헤더드 테스트(AEHT)**를 제안합니다.

1. 반복적 참조 정밀화: 알고리즘은 거친 참조 위상 $\vartheta_0$와 알려진 불확실성 경계 $\Delta_0$로부터 시작합니다. 각 라운드 $t$에서, 알고리즘은 현재 불확실성을 고려했을 때 안전한(즉, $m_t \Delta_t \leq \chi$, 여기서 $\chi < \pi/2$) 증폭 계수 $m_t$를 선택합니다. 이 라운드의 측정값은 위상 추정치를 정밀하게 하며, 이는 다음 라운드를 위한 참조 $\vartheta_{t+1}$가 됩니다. 참조가 개선됨에 따라(불확실성 $\Delta_t$가 감소함에 따라), 알고리즘은 더 큰 $m_t$를 허용하여 점진적으로 더 강력한 증폭을 가능하게 합니다.
2. 불완전한 상태 처리: 준비된 상태 $|\psi\rangle$가 정확한 고유 상태가 아닌 시나리오를 위해, 신호는 진폭 $\rho$에 의해 감쇠됩니다. AEHT는 오차를 준비 오차(irreducible), 통계적 오차, 그리고 진폭 유도 편향으로 분해합니다. 편향을 명시적으로 예산화하고, 편향이 목표 정확도의 규정된 비율 내에 머물도록 $m_t$를 선택함으로써, 고정 증폭 방식이 편향 하한선에 부딪히는 것과 달리 AEHT는 각 반복 단계에서 편향을 체계적으로 억제합니다.
3. 비용 지표: 본 논문은 장치 재시작 횟수를 주요 비용 지표로 도입합니다. 이는 $Q$개의 큐비트를 가진 프로세서에서 여러 독립적인 회로 인스턴스가 병렬로 실행될 수 있다는 점을 고려한 것입니다. 재시작 횟수 $R$은 총 샷 수를 병렬 용량 $\kappa(m)$(GHZ 크기 $m$과 시스템 큐비트에 의존)으로 나눈 값을 기준으로 계산됩니다.

주요 기여

• 적응형 증폭: AEHT 알고리즘은 참조 위상이 정밀해짐에 따라 GHZ 상태의 크기를 동적으로 증가시켜, 위사에 대한 사전 지식 없이도 대규모 얽힌 상태의 완전한 증폭 능력을 활용합니다.
• 편향 억제: 이 방법은 불완전한 상태 준비 시나리오에서 진폭 유도 편향을 억제할 수 있는 이론적 프레임워크를 제공하여, 기존 EHT가 비소멸적 오차 하한을 보이는 것과 달리 추정 오차가 반복에 따라 지속적으로 감소하도록 합니다.
• 하드웨어 인지적 비용 분석: 비용 지표를 샷 수에서 장치 재시작 횟수로 전환함으로써, 본 논문은 적응형 방식이 병렬화 가능한 하드웨어 아키텍처에서 상당한 이점을 제공함을 입증합니다.
• 복잡도 경계:
  • 정확한 고유 상태의 경우, 하드웨어 한계에 도달하지 않는 한 전체 샷 수는 $O(\log(1/\epsilon))$ (이중 로그 인자 포함)로 스케일링됩니다.
  • 장치 재시작 횟수 측면에서, 적응형 방식은 고정 증폭 EHT의 $O(1/\epsilon^2)$ 스케일링과 비교하여 $O(1/\epsilon)$ (로그 인자 포함)의 스케일링을 보입니다.
  • GHZ 크기가 가용 큐비트에 의해 제한되어 $m$이 포화되는 경우, 스케일링은 $O(1/\epsilon^2)$로 돌아가지만, 적응형 방식은 고정 증폭 방식에 비해 상수 배의 이점을 유지합니다.

결과
$Q=2500$ 큐비트의 시뮬레이션된 양자 프로세서를 사용하여 수치 실험을 수행했습니다.

• 정확한 고유 상태: AEHT 방식은 SHT 및 고정-$m$ EHT에 비해 장치 재시작 횟수의 초선형적(superlinear) 감소를 보여주었습니다. 목표 정확도 $\epsilon$이 정밀해짐에 따라 최대 증폭 $m$이 증가하였고(예: $\epsilon=10^{-2}$에서 $m=11$, $\epsilon=10^{-4}$에서 $m=1250$), 포화 이후에도 약 두 자릿수(two orders of magnitude)의 재시작 횟수 이점을 유지했습니다.
• 불완전한 고유 상태: 상태 준비 부정확성($\eta=0.01$)이 존재하는 경우, 고정-$m$ EHT 및 SHT 방식은 편향 하한에 도달하여 이를 넘어서기 위해 무한한 재시작을 필요로 했습니다. 반면, AEHT는 편향을 성공적으로 억제하여 더 적은 재시작으로 더 높은 정확도를 달성했습니다.
• 노이즈 강건성: 탈분극 노이즈(depolarizing noise)와 판독 오차를 포함한 시뮬레이션 결과, SHT 오차는 노이즈 축적으로 인해 더 나쁜 값으로 수렴하는 반면, AEHT 오차는 이론적 상한을 계속 따르며 강건함을 입증했습니다.

의의
본 논문은 근미래 양자 프로세서에서 고정밀 양자 위상을 추정하기 위한 효율적인 방법을 제시한다고 주장합니다. 참조 위상을 현재 추정치에 적응시키고 장치 재시작 횟수를 현실적인 비용 지로 활용함으로써, 이 연구는 얽힘 보조 위상 추정을 고정밀 영역에서 실용적으로 만듭니다. 저자들은 이 접근 방식이 병렬 실행은 가능하지만 초기화 및 재배열 비용이 큰 중성 원자 배열(neutral-atom arrays)과 같은 플랫폼에 특히 적합하다고 제안합니다. 결론적으로, 향후 연구에서는 실제 양자 하드웨어에서 AEHT 방식을 시연하는 것을 목표로 할 수 있음을 밝히며 마무리합니다.