위상 최적화 복잡도와 힐베르트 그래프: 반강자성 Heisenberg 모델의 NP‑Hard성

초록

본 논문은 Heisenberg 반강자성(HAF) 시스템의 파동함수 위상 구조를 힐베르트 그래프(HG)라는 가중 그래프로 표현하고, 위상 재구성 문제를 그래프의 Max‑Cut 문제와 동등시켜 최악의 경우 NP‑Hard임을 증명한다. 또한, 그래프의 이분성(bipartiteness)과 삼각형 존재 여부가 마샬 사인 규칙(MSR)과 위상 충돌(π‑edge condition)의 성패를 결정한다는 구조적 통찰을 제공한다.

상세 분석

논문은 먼저 물리적 격자 G 를 정점 V 와 간선 E 로 정의하고, 각 정점에 스핀‑½ 양자수를 할당한다. 오프‑다이아고날 항 (\hat H_{\pm}^{r}) (스핀 플립 연산자)는 두 반평행 스핀 쌍을 뒤바꾸어 새로운 베이스 상태 (\tau) 를 만든다. 이러한 플립을 그래프 이론의 토큰 이동에 대응시켜, 모든 가능한 베이스 상태를 정점으로, 플립에 의해 연결된 쌍을 간선으로 하는 힐베르트 그래프 (\Gamma(G)=(V,E)) 를 구축한다. 여기서 간선 가중치는 파동함수 진폭 (\psi_{\sigma}) 와 결합 상수 (J_r) 의 곱 (W^{\Gamma}{\sigma\tau}=J_r Z \psi{\sigma}\psi_{\tau}A^{\Gamma}_{\sigma\tau}) 으로 정의된다.

진폭을 고정하고 위상을 (\mathbb Z_2) (0 혹은 (\pi)) 로 제한하면, 변분 에너지의 위상 의존 부분은 \