연속시간 양자보행 기반 변분 앙상블, 중성 원자 하드웨어에서 구현

초록

연속시간 양자보행(CTQW)을 이용한 변분 ansatz를 중성 원자 아날로그 프로세서인 QuEra Aquila에 구현하였다. 비엔탱글(비얽힌) 목표 상태에 대해서는 거의 최적에 가까운 제어 파라미터를 폐쇄형으로 도출해 캘리브레이션 없이 바로 적용했으며, 실험에서 초사각수렴(super‑quadratic convergence) 현상을 저깊이 회로에서도 관찰했다. 얽힌 목표인 대칭적 슈퍼포지션(‘bracelet’ 상태)에서는 스펙트럼 갭에 역비례하는 진화 시간을 이용해 adiabatic 방식보다 효율적인 스케일링을 보였고, 퀀치 다이내믹스를 통해 상태의 코히런스를 검증하였다.

상세 분석

이 논문은 연속시간 양자보행(CTQW)이 제공하는 자연스러운 비가역적 혼합 연산을 변분 알고리즘에 직접 매핑함으로써, 기존 게이트 기반 QAOA가 직면한 제약(예: 제약조건 구현을 위한 페널티 항, 깊이 증가에 따른 오류 누적)을 회피한다는 점에서 혁신적이다. 저자들은 먼저 CTQW의 생성연산자 Ĝ를 인접 행렬 기반으로 정의하고, 비용 함수 Ċ를 로컬 위상 인코딩으로 구현한다. 여기서 중요한 점은 Ĝ가 Rydberg 블록ade에 의해 자연스럽게 구현되는 점이다. 블록ade는 인접 원자들의 동시에 들뜸을 억제해, 독립 집합(independent‑set) 서브스페이스를 고정된 불변 공간으로 만든다. 따라서 그래프의 정점은 물리적 비트스트링이 되며, Hamming 거리 1인 변환만 허용되는 하이퍼큐브의 서브그래프인 Lucas cube이 실험에 사용된다.

비엔탱글 목표에 대해서는, 저자들이 제시한 폐쇄형 해는 γ와 τ(위상 스케일링 파라미터와 보행 시간)의 관계를 그래프 스펙트럼으로부터 직접 도출한다. 이 식은 그래프의 최대 고유값과 최소 고유값 사이의 차이(스펙트럼 갭)와 연관되며, 최적 τ≈π/(Δλ) 와 같은 형태를 띤다. 이렇게 얻은 파라미터는 별도의 실험적 튜닝 없이 바로 Aquila에 적용될 수 있어, 캘리브레이션 오버헤드를 크게 감소시킨다. 실험 결과는 이론적 예측과 거의 일치하며, 특히 회로 깊이가 2~3 단계에서도 Fidelity 가 0.9 이상으로 상승하고, Overlap 가 1 에 근접하는 초사각수렴을 보인다. 이는 CTQW가 전통적인 QAOA보다 적은 단계로 목표 상태에 빠르게 수렴할 수 있음을 실증한다.

얽힌 목표인 ‘bracelet’ 상태는 대칭군 D_N (회전·반사) 아래의 궤도에 속하는 비트스트링들의 균등 중첩이다. 이러한 상태는 단순한 product state와 달리 다중 원자 간 위상 간섭이 필요하므로, 코히런스 유지가 핵심 과제다. 저자들은 스펙트럼 갭 ΔE 에 역비례하는 진화 시간 T∝1/ΔE 을 이용해 최적화 프로토콜을 설계한다. 이는 adiabatic 방식이 T∝1/ΔE² 에 비해 2차 빠른 스케일링을 제공한다는 점에서 이점이 있다. 실험에서는 다양한 N (5~12)에서 T 을 조절해 목표 상태의 Fidelity 를 측정했으며, ΔE 가 작아질수록 T 이 증가하지만 여전히 실험 가능한 마이크로초 수준에 머물렀다. 또한, 준비된 상태에 대해 Hamiltonian quench (갑작스러운 파라미터 변환)를 수행해 진동 주기가 이론적 예측과 일치함을 확인함으로써, 관측된 확률분포가 단순한 혼합이 아니라 진정한 양자 중첩임을 입증했다.

하드웨어 측면에서는 Aquila의 Rydberg 레이저 파워, 레이턴시, 그리고 원자 배열 재배열 능력이 핵심 역할을 한다. 저자들은 실험 전 ‘calibration‑free’ 파라미터를 도출했음에도 불구하고, 실제 장비의 비균일성(레이트노이즈, 레이저 위상 잡음 등)이 전체 Fidelity 에 약 5 % 정도의 감쇠를 일으킨다는 점을 정량화했다. 또한, 시뮬레이션(노이즈 없는 Rydberg 에뮬레이션)과 실험 데이터를 비교해, 현재 장비 수준에서는 N≈12 까지는 초사각수렴을 유지할 수 있지만, N>15 에서는 디코히런스가 급격히 증가해 Fidelity 가 0.7 이하로 떨어진다. 이는 향후 레이저 안정성 개선과 더 긴 코히런스 타임 확보가 필요함을 시사한다.

결론적으로, 이 연구는 (1) CTQW 기반 변분 ansatz가 아날로그 중성 원자 플랫폼에 자연스럽게 매핑될 수 있음을, (2) 비엔탱글 및 얽힌 목표 상태 모두에 대해 이론적 최적 파라미터를 폐쇄형으로 도출하고 실험에 적용할 수 있음을, (3) 초사각수렴 및 스펙트럼 갭에 기반한 시간 스케일링이 실제 하드웨어에서 검증되었으며, (4) 퀀치 다이내믹스를 통한 코히런스 검증까지 수행함으로써, CTQW가 NISQ 시대에 실용적인 양자 가속을 제공할 수 있는 강력한 프레임워크임을 입증했다. 향후 연구는 더 복잡한 제약 그래프와 다중 목표 함수, 그리고 오류 보정 기법을 결합해 스케일업을 모색할 수 있다.