고온 양자 가스 상태 효율적 준비를 위한 급속 혼합 알고리즘

초록

본 논문은 최근 제안된 비감쇠성 디스소시티브 진화를 이용해, 리브-로벤츠 경계를 만족하는 로컬 및 장거리 상호작용 해밀토니안에 대해 고온에서 가스 상태(가스스)로의 급속 혼합(rapid mixing)을 증명한다. 온도가 임계값 β* 이하이면 혼합 시간은 시스템 크기 n에 대해 로그 스케일이며, 이를 기반으로 선형 시간 내에 가스 상태를 준비하고, 고온에서의 파티션 함수 추정을 기존 고전·양자 알고리즘보다 효율적으로 수행한다.

상세 분석

이 논문의 핵심은 “급속 혼합(rapid mixing)”이라는 개념을 양자 마르코프 프로세스에 적용한 점이다. 급속 혼합은 모든 초기 상태 ρ에 대해 ‖e^{t L(β)}(ρ)−σ_β‖₁ ≤ poly(n) e^{−γt} 형태의 수렴을 의미한다. 저자들은 이 조건을 만족시키기 위해 기존의 트레이스 노름 대신 “진동자(norm)” ‖·‖{osc}=∑{a∈Λ}‖δ_a(·)‖_∞ 를 도입한다. 진동자 노름은 로컬 교란에 민감하게 반응하므로, 로컬 리프시츠-로벤츠(LR) 경계가 존재하는 시스템에 대해 퍼터베이션 이론을 적용하기에 적합하다.

먼저, β가 충분히 작을 때(고온) 디스소시티브 라인블라디언 L(β) 를 β=0인 완전 탈편광 채널 L(0) 에 대한 작은 퍼터베이션으로 본다. L(0)의 고유 감쇠율 λ=1/√2 e^{1/4} 를 기준으로, 퍼터베이션 강도 κ(β) 를 계산한다. κ는 두 부분으로 나뉘는데, (i) 공간적 퍼터베이션을 제어하는 Δ(r₀)와 (ii) 온도 의존적 퍼터베이션을 제어하는 η(β)이다. LR 경계에 의해 Δ(r₀)와 η(β)가 각각 빠르게 감소함을 보이며, 특히 η(β)≈2βJ 로 선형적으로 증가한다는 점을 이용한다.

다음으로, D차원 격자에서 (k,l)-로컬 해밀토니안 H에 대해 J=hkℓ 로 정의하고, β* = 1/(615 D² J) 라는 임계 온도를 도출한다. β<β*이면 κ<λ 를 만족해 ‖e^{tL(β)†}(X)‖{osc} ≤ e^{-(λ-κ)t}‖X‖{osc} 가 성립하고, 이를 트레이스 노름으로 옮기면 ‖e^{tL(β)}(ρ)−σ_β‖₁ ≤ 4n e^{-(λ-κ)t} 가 된다. 따라서 t = Ω(log(n/ε)) 로 ε-정밀도에 도달한다는 급속 혼합을 증명한다.

장거리 상호작용에 대해서는 LR 경계가 지수적이 아닌 다항식 감쇠를 갖는 경우를 고려한다. ν>4D+2 라는 조건 하에 상호작용 강도가 거리의 (dist)^{-ν} 로 감소하면, 동일한 논리를 적용해 β* = C/g 로 정의된 임계 온도 이하에서 급속 혼합이 유지됨을 보인다. 여기서 C는 차원 D와 상수 g, ν에만 의존한다.

알고리즘적 측면에서는 이전 연구