그로버 알고리즘, 가상의 시간 진화의 근사로 재조명

초록

이 논문은 그로버 검색 알고리즘을 열역학적·기하학적 관점에서 해석한다. 가상의 시간 진화(ITE)를 특수 유니터리 군 위의 리만 기울기 흐름으로 보고, 그로버 반복을 ITE의 첫 번째 차수 제품 공식 근사로 보여준다. 이를 통해 기존 각도 선택(π, π/3)과 새로운 π/2 알고리즘, 고정점 검색, 진폭 증폭 및 은밀 진폭 증폭 등 다양한 변형을 통일된 프레임워크로 설명한다.

상세 분석

논문은 먼저 ITE가 프로젝트 해밀토니안 (\hat H_f)에 대해 초기 상태 (|\psi_0\rangle)를 비단위 연산자 (e^{\tau\hat H_f})로 진화시키면 (\tau\to\infty)에서 목표 상태 (|\psi^\ast\rangle)에 수렴한다는 사실(Lemma 1)을 제시한다. 여기서 (\hat H_f)는 마크된 아이템에 대한 투사 연산자이며, 일반적인 ITE와 부호 차이만 존재한다. 이어서 Double‑Bracket Quantum Algorithms(DBQA) 프레임워크를 이용해 ITE를 (\partial_\tau\Psi =