구조적 그래프에서 무질서 없이 나타나는 양자 보행의 국소화

초록

연속시간 양자 보행(CTQW)이 바벨 그래프와 스타‑오브‑클리크 그래프에서 어떻게 국소화되는지를 정확히 분석한다. 스펙트럼의 고유한 퇴화와 모듈러 구조가 결합된 이 두 그래프는 고유상태와 동적 역참여비율(IPR)을 완전 대각화하여 계산할 수 있다. 연구 결과, 퇴화된 고유공간 내에서의 코히런트 중첩이 동적 IPR을 크게 증가시켜 전통적인 고유상태 IPR만으로는 설명되지 않는 강한 국소화를 만든다. 또한 1/IPR을 방문 정점 수의 효과적인 척도로 해석함으로써, 그래프의 연결성만으로도 양자 전송의 국소화 정도와 위치를 예측할 수 있음을 제시한다.

상세 분석

본 논문은 연속시간 양자 보행(CTQW)의 국소화 현상을 두 가지 고대칭 그래프, 즉 바벨 그래프와 스타‑오브‑클리크 그래프에서 체계적으로 분석한다. 먼저, CTQW의 해밀토니안으로 정규화 인접 행렬을 채택하고, 고유값 분해를 통해 고유공간의 차원(m_k)과 고유벡터(ϕ_r^k)를 명시한다. 시간 평균 전이 확률 π_ij는 고유값이 동일한 경우만 기여하는 δ_λμ,λν 항에 의해 결정되며, 이를 이용해 동적 역참여비율(IPR_j)=∑_i π_ij^2 를 정의한다.

핵심은 퇴화된 고유공간이 어떻게 국소화 모드를 생성하고, 서로 다른 고유공간 간의 하이브리드화가 스펙트럼 가중치를 재분배하는가이다. 바벨 그래프에서는 두 개의 완전 그래프(클리크) A와 B가 하나의 브리지 엣지로 연결된다. 고유스펙트럼은 (i) 전체적으로 균일한 대칭 모드 λ_A+≈1, (ii) 각 클리크 내부에 국한된 (n−1)개의 고유벡터, (iii) 브리지 정점에 집중된 반대칭 모드 λ_A−가 존재한다. 대칭 모드는 전역적으로 퍼져 있어 IPR≈1/(2n) 로 완전 탈국소화되지만, 반대칭 모드는 두 브리지 정점에만 비중을 두어 IPR≈1/2 로 강한 국소화를 만든다. 특히, 반대칭 모드의 위상 차이(π) 때문에 양자 간섭이 파괴적으로 작용해 전송이 억제된다.

동적 IPR 분석에서는 초기 상태가 클리크 내부 정점일 때 IPR≈0.58 로, 시간 평균이 제한된 소수 정점에 머무른다. 이는 완전 그래프에서 나타나는 2차원 불변 서브스페이스와 유사하게, 초기 정점과 나머지 정점들의 균일 중첩 사이에서 진동이 일어나지만 평균화 과정에서 억제되기 때문이다. 브리지 정점에서 초기화하면, 반대칭 모드와의 큰 겹침으로 IPR≈1/2 로 유지되며, 이는 구조적 병목 현상에 기인한 국소화임을 확인한다.

스타‑오브‑클리크 그래프는 중심 정점과 n개의 클리크가 연결된 형태이며, 두 변형(전체 연결, 단일 연결)을 비교한다. 전체 연결 변형에서는 중심 정점이 모든 클리크의 모든 정점과 연결돼 고유값이 크게 분리되고, 고유공간이 (n+1) 차원으로 퇴화한다. 이때 대칭 고유벡터는 중심과 클리크 전체에 균일하게 퍼져 IPR≈1/(n^2+ n) 로 탈국소화된다. 반면, 단일 연결 변형에서는 중심이 각 클리크의 하나의 정점에만 연결돼 고유값이 더 많이 퇴화하고, 중심 정점과 연결된 정점 사이에 강한 국소화 모드가 형성된다. 특히, 퇴화된 고유공간 내에서 코히런트 중첩이 가능해 동적 IPR가 고유상태 IPR보다 크게 상승한다는 점이 강조된다.

논문은 또한 IPR와 1/IPR 사이의 관계를 이용해 “효과적인 방문 정점 수”를 정의하고, 이를 그래프 구조 진단 지표로 활용한다. 즉, 특정 정점에서 시작한 양자 보행이 평균적으로 몇 개의 정점에 머무는지를 정량화함으로써, 네트워크 설계 시 원하는 전송 특성을 예측하고 조절할 수 있다.

결론적으로, 무질서 없이도 고대칭과 퇴화된 스펙트럼이 양자 보행을 강하게 국소화시킬 수 있음을 증명한다. 이는 전통적인 앤더슨 국소화와는 달리, 그래프의 연결성 자체가 간섭 패턴을 결정해 전송을 억제하거나 촉진한다는 중요한 통찰을 제공한다. 이러한 결과는 양자 검색, 상태 전송, 양자 메모리 등 실용적인 양자 네트워크 설계에 직접적인 영향을 미칠 수 있다.