대각 촉매를 이용한 양자 어닐링 효율 향상

초록

본 연구는 양자 어닐링에서 에너지 갭이 극히 작아지는 경우를 목표로, 전역적인 이차 상호작용이 아닌 순수 선형(대각) 촉매를 도입한다. 변분적으로 최적화된 로컬 z 필드 스케줄을 통해 비아디아틱 전이를 의도적으로 활용함으로써, 기존 선형 스케줄 대비 시간‑해결 지수의 약 2배 향상을 달성한다. 또한 최적화된 촉매 파라미터가 다른 인스턴스에 어느 정도 전이 가능한지도 조사한다.

상세 분석

이 논문은 양자 어닐링(QA)의 근본적인 병목 현상인 최소 에너지 갭의 급격한 감소, 특히 ‘perturbative crossing’이라 불리는 현상을 집중적으로 다룬다. 기존 연구에서는 비대각(XX, ZZ 등) 혹은 고차원 상호작용을 포함한 촉매를 제안했지만, 이러한 촉매는 현재 상용 QA 하드웨어에서 구현이 어려운 것이 현실이다. 저자들은 이러한 제약을 극복하기 위해 순수 대각 촉매, 즉 모든 스핀에 동일하게 작용하는 선형 z 필드 (H_{\text{catalyst}}=-N\sum_i\sigma_i^z)를 도입한다. 이 촉매는 하드웨어 측면에서 개별 로컬 z 필드 스케줄링만으로 구현 가능하므로, 기존의 복잡한 쿼드러플 상호작용보다 실현 가능성이 현저히 높다.

핵심 아이디어는 촉매 스케줄 (C(t))를 변분적으로 최적화하여, 시스템이 에너지 갭이 넓은 구간에서는 거의 아디아틱하게 진화하고, 갭이 좁아지는 구간에서는 의도적으로 비아디아틱 전이를 유도한다는 점이다. 이를 위해 저자들은 최적 제어 이론을 적용, 최종 기대 에너지 (J=\langle\psi(\tau)|H_p|\psi(\tau)\rangle)에 대한 (C(t))의 함수적 미분을 구하고, 시간 역전 Schrödinger 방정식을 이용해 (|k(t)\rangle)를 계산한다. 이렇게 얻은 그래디언트를 이용해 경사 하강법 형태의 변분 최적화를 수행한다.

실험적으로는 완전 이분 그래프 (K_{m,n}) 위에 정의된 최대 가중 독립 집합(MWIS) 문제를 벤치마크로 사용한다. 특히 (m=n+1) 조건 하에 가중치 (w_i)를 매우 작은 값으로 설정해, 최저 에너지 상태와 첫 번째 여기 상태 사이의 해밍 거리 (N) (전체 스핀 수)인 인스턴스를 선정한다. 이러한 인스턴스는 에너지 갭이 마지막 단계에서 급격히 닫히며, 전통적인 선형 스케줄 QA는 거의 확률적으로 최적 해에 도달하지 못한다.

시뮬레이션 결과는 두드러진 성능 향상을 보여준다. 최적화된 대각 촉매를 적용한 QA는 시간‑해결 지수(시간 복잡도에서 지수적 성장률)가 기존 선형 스케줄 대비 약 2배(제곱근 수준) 가속화된다. 이는 ‘approximate quadratic speedup of the exponential scaling exponent’라는 저자들의 주장과 일치한다. 또한 최적화된 (C(t)) 프로파일은 대부분의 인스턴스에서 유사한 형태를 보이며, 한 인스턴스에서 얻은 파라미터를 다른 인스턴스에 그대로 적용했을 때도 일정 수준 이상의 성능 향상이 유지되는 전이 가능성을 확인했다.

추가 실험으로는 SK 스핀 글래스 모델에 대한 적용을 부록에 제시했으며, 여기서도 비슷한 경향이 관찰되었다. 전체적으로 이 연구는 하드웨어 친화적인 선형 촉매를 통해 QA의 비아디아틱 동역학을 제어함으로써, 작은 에너지 갭 문제에 대한 실용적인 해결책을 제시한다는 점에서 의미가 크다.