크릴로프 복잡도

크릴로프 복잡도(Krylov Complexity, K-복잡도)는 최근 양자 다체계(Quantum Many-body System)와 양자 혼돈(Quantum Chaos), 그리고 홀로그래피 원리(Holographic Principle)를 연구하는 이론물리학 분야에서 가장 뜨겁게 논의되는 흥미로운 개념입니다.

---

1. 핵심 직관: '연산자의 성장'과 1차원 사슬

양자 역학에서 시간이 흐름에 따라 시스템이 어떻게 변하는지 이해하려면, 슈뢰딩거 묘사(상태가 변함) 대신 하이젠베르크 묘사(연산자가 변함)를 사용하는 것이 유리할 때가 많습니다.

어떤 닫힌 양자계에서 초기에는 아주 단순했던 관측가능량(연산자) $O$가 시간이 지남에 따라 해밀토니안(Hamiltonian) $H$와의 상호작용을 통해 점점 더 복잡한 형태의 연산자들의 조합으로 퍼져나갑니다. 마치 물에 잉크 한 방울을 떨어뜨리면 주변으로 복잡하게 번져나가는 것과 같습니다. 이를 연산자의 성장(Operator Growth)이라고 합니다.

크릴로프 복잡도는 이 복잡하게 번져나가는 과정을 1차원 사슬(1D Chain) 위에서 입자가 이동하는 문제로 단순화하여, "이 입자가 사슬의 얼마나 깊은 곳까지 도달했는가?"를 측정하는 지표입니다.

---

2. 수학적 배경: 란초스 알고리즘과 크릴로프 공간

시간 $t$에 따른 연산자 $O(t)$의 진화는 다음과 같이 표현됩니다.

$$O(t) = e^{iHt} O(0) e^{-iHt}$$

이 식을 테일러 급수로 전개하고, 리우빌리안 초연산자(Liouvillian superoperator) $\mathcal{L} = [H, \cdot]$를 도입하면 다음과 같이 쓸 수 있습니다.

$$O(t) = \sum_{n=0}^{\infty} \frac{(it)^n}{n!} \mathcal{L}^n O(0)$$

여기서 $\mathcal{L}^1 O(0) = [H, O(0)]$, $\mathcal{L}^2 O(0) = [H, [H, O(0)]]$ 와 같이 계속해서 교환자(Commutator)를 계산하게 됩니다. 이 과정에서 연산자는 기하급수적으로 복잡해집니다.

이때 생성되는 일련의 연산자들 ${O, \mathcal{L}O, \mathcal{L}^2 O, \dots}$ 이 이루는 선형 공간을 크릴로프 공간(Krylov Space)이라고 합니다.

이 공간은 다루기 매우 어렵기 때문에, 물리학자들은 란초스 알고리즘(Lanczos Algorithm)을 사용하여 이 공간을 정규직교(Orthonormal) 기저인 크릴로프 기저 $|O_n)$로 변환합니다. (여기서 기호 $| \cdot )$는 상태 벡터가 아니라 연산자들의 공간에서의 벡터를 의미합니다).

이 알고리즘을 거치면, 복잡했던 연산자의 시간 진화가 1차원 사슬 위에서의 단순한 도약(hopping) 문제로 바뀝니다.

$$\mathcal{L} |O_n) = b_n |O_{n-1}) + b_{n+1} |O_{n+1})$$

여기서 $b_n$은 란초스 계수(Lanczos coefficients)로, 사슬의 $n$번째 노드에서 다음 노드로 넘어가는 확률 진폭(hopping rate)을 의미합니다.

---

3. 크릴로프 복잡도의 정의

이제 시간 $t$일 때의 연산자 $|O(t))$를 1차원 크릴로프 사슬 위의 파동함수로 표현할 수 있습니다.

$$|O(t)) = \sum_{n=0}^{\infty} i^n \phi_n(t) |O_n)$$

여기서 $\phi_n(t)$는 시간 $t$에 사슬의 $n$번째 위치(즉, $n$번째로 복잡한 크릴로프 기저)에 있을 확률 진폭입니다.

크릴로프 복잡도 $K(t)$는 이 1차원 사슬 위에서의 확률 분포의 평균 위치(평균 거리)로 정의됩니다.

$$K(t) = \sum_{n=0}^{\infty} n |\phi_n(t)|^2$$

즉, $K(t)$가 크다는 것은 연산자가 1차원 사슬의 더 깊은 곳까지 전파되었음을 의미하며, 원래의 잉크 방울(단순한 연산자)이 시스템 전체로 매우 복잡하게 얽혀 흩어졌음을 뜻합니다.

---

4. 구체적인 예시: 1차원 스핀 사슬 (Spin Chain)

조금 더 와닿는 예시를 들어보겠습니다. 여러 개의 스핀(자석)이 한 줄로 늘어서 있고, 인접한 스핀끼리 상호작용하는 1차원 스핀 사슬 모델(예: 하이젠베르크 모델)을 상상해 보세요.

1. 초기 상태 ($n=0$): 첫 번째 스핀의 z방향 상태만을 측정하는 아주 단순한 연산자 $O_0 = Z_1$에서 시작합니다. (크릴로프 복잡도 $K = 0$)
2. 첫 번째 진화 ($n=1$): 이 스핀은 주변 스핀과 상호작용(해밀토니안 $H$)합니다. 교환자 $[H, Z_1]$을 계산하면, $X_1 Y_2$ 와 같이 두 개의 스핀이 얽힌 연산자가 튀어나옵니다. 이것이 $|O_1)$에 해당합니다.
3. 두 번째 진화 ($n=2$): 시간이 더 흘러 다시 $H$와 상호작용하면 $[H, X_1 Y_2]$가 되어 $Y_1 Z_2 X_3$ 처럼 세 개의 스핀에 걸친 연산자로 뻗어나갑니다. 이것이 $|O_2)$입니다.

이러한 상호작용이 반복될수록 연산자는 사슬 전체를 뒤덮는 거대한 다체계 얽힘 상태로 변합니다. 크릴로프 복잡도 $K(t)$는 시간 $t$가 흘렀을 때, 이 연산자가 평균적으로 몇 개의 스핀(n번째 기저)에 걸쳐 복잡하게 퍼져 있는지를 수치화하여 보여주는 것입니다.

---

5. 왜 크릴로프 복잡도가 중요한가? (물리학적 의의)

• 양자 혼돈의 지표: 양자계가 혼돈(Chaos) 상태인지 아닌지를 판별하는 강력한 도구입니다. 완전히 혼돈스러운 시스템에서는 란초스 계수가 선형적으로 증가하며 ($b_n \propto n$), 이는 크릴로프 복잡도가 초기에 기하급수적으로 폭발적으로 성장함을 의미합니다 ($K(t) \sim e^{\lambda t}$).
• 복잡도의 상한선 제공: 양자 회로 복잡도(Circuit Complexity) 등 계산하기 까다로운 다른 종류의 복잡도들이 얼마나 빨리 증가할 수 있는지에 대한 보편적인 한계(Universal Bound)를 제시합니다.
• 블랙홀과의 연결고리: 홀로그래피 원리(AdS/CFT 대응성)에 따르면, 양자 다체계의 복잡도 증가는 블랙홀 내부의 부피가 시간에 따라 팽창하는 현상과 수학적으로 연결되어 있습니다. 크릴로프 복잡도는 이 미스터리를 풀 핵심 열쇠로 주목받고 있습니다.

---