비헐미티안 진화로 구현하는 양자 검색 가속화

초록

본 논문은 비헐미티안(비자기수반) 양자 어닐링 방식을 도입해 그로버 검색 문제를 해결한다. 비헐미티안 해밀토니안의 이완 파라미터가 에너지 갭을 크게 만들어, 전통적인 아다바틱 알고리즘에서 나타나는 지수적 시간 복잡도를 완화한다. 저자는 에너지 갭과 성공 확률, 시스템 생존 확률 사이의 관계를 분석하고, 비헐미티안 환경에서 최적화 문제 해결이 실현 가능함을 보인다.

상세 분석

논문은 먼저 전통적인 양자 어닐링(QA)이 해밀토니안의 최소 에너지 갭에 의해 전체 연산 시간이 제한된다는 점을 상기한다. 그리하여 Grover 문제와 같은 경우, 에너지 갭이 O(1/√N) 수준으로 급격히 감소해 전체 수행 시간이 O(√N)보다 크게 늘어날 위험이 있다. 이를 극복하기 위해 저자는 비헐미티안 해밀토니안을 도입한다. 비헐미티안 해밀토니안 H(t)= (1‑s(t)) H₀ + s(t) H₁ − i Γ |w⟩⟨w| 형태로, 여기서 |w⟩는 목표 상태, Γ는 이완(감쇠) 파라미터이다. 비헐미티안 항은 목표 상태에만 선택적으로 손실을 부여함으로써, 비정상적인 복소수 에너지 스펙트럼을 만든다.

복소수 스펙트럼 분석 결과, 실수 부분의 에너지 갭 ΔE₍real₎는 Γ에 의존해 최소값이 O(Γ) 수준으로 유지된다. 즉, Γ를 적절히 선택하면 ΔE₍real₎가 지수적으로 작아지는 현상을 방지할 수 있다. 또한, 비헐미티안 시스템은 비정상점(EP, exceptional point)을 지나면서 상태 전이가 급격히 일어나며, 이때 전이 확률이 크게 증가한다. 저자는 두 단계의 스케줄링을 제안한다. 첫 단계에서는 s(t) 를 천천히 증가시켜 비헐미티안 항이 지배적이 되도록 하고, 두 번째 단계에서는 목표 상태에 대한 감쇠를 최소화해 성공 확률을 고정한다.

수학적으로는 두 레벨 시스템 모델을 사용해 시간‑의존 슈뢰딩거 방정식 i∂ₜ|ψ⟩=H(t)|ψ⟩ 를 풀고, 초기 상태 |s⟩ (균등 초월 상태)에서 목표 상태 |w⟩ 로의 전이 확률 P₍w₎(t) 를 구한다. 결과적으로 P₍w₎(t)≈1−exp(−2Γt) 형태가 나오며, Γ가 충분히 크면 짧은 시간 내에 거의 확실히 목표 상태에 도달한다. 그러나 Γ가 너무 크면 전체 시스템의 살아남는 확률 P₍surv₎=exp(−Γt) 가 급격히 감소한다. 따라서 최적 Γ는 성공 확률과 시스템 생존 확률 사이의 트레이드오프를 고려해 결정된다.

실험 시뮬레이션에서는 N=2ⁿ (n=10~14) 규모의 데이터베이스에 대해 비헐미티안 QA가 전통적인 Hermitian QA보다 평균 검색 시간이 O(log N) 수준으로 감소함을 확인한다. 또한, 감쇠 파라미터를 동적으로 조절하는 스케줄링이 고정 Γ 대비 성공 확률을 10% 이상 향상시킨다. 이러한 결과는 비헐미티안 양자 어닐링이 복잡한 최적화 문제에서 실용적인 속도 향상을 제공할 수 있음을 시사한다.