무작위 양자 회로에서 부분계 복잡성의 성장과 붕괴

초록

1+1 차원 무작위 벽돌 회로에서, 전체 시스템을 순수 곱 상태에서 시작한다. 절반보다 작은 구간(ℓ < L/2)의 부분계 복잡성은 시간 T가 ℓ/4까지는 선형적으로 증가하지만, 큰 로컬 차원 한계에서는 T = ℓ/2에서 갑자기 0이 된다. 반면 절반보다 큰 구간은 지수적으로 긴 시간까지 선형 성장을 유지한다. 히로그래픽 대응을 이용한 비엄밀한 분석은 작은 구간의 복잡성이 ℓ/2까지 선형 성장 후 급격히 사라진다고 예측한다.

상세 분석

이 논문은 “상태 복잡성”을 “최소 로컬 양자 채널 수”로 정의하고, 무작위 벽돌형 양자 회로에서 시간에 따른 부분계 복잡성 C(T) 를 정량화한다. 1+1 차원 체인에 대해 두 경우를 구분한다. 첫째, ℓ > L/2 인 경우, 부분계의 차원이 전체 시스템에 비해 충분히 커서 reduced density matrix의 랭크가 거의 최대가 된다. 저자들은 회로가 ε‑approximate unitary k‑design이 되기까지 깊이가 O(k) 라는 사실을 이용해, k = T/poly(L) 로 잡으면, 서로 거의 직교인 N ≈ q^{T/poly(L)} 개의 상태를 만들 수 있음을 보인다. 이때 각 상태를 구분하려면 log N ≈ T/poly(L) 개의 로컬 채널이 필요하므로, 복잡성은 최소 선형 성장 C(T) ≥ c T 를 만족한다. 이 결과는 T 가 지수적으로 큰 시간까지 유지되며, “큰” 구간은 복잡도가 오래 지속된다는 물리적 직관과 일치한다.

둘째, ℓ < L/2 인 경우, 저자들은 순수 초기 상태가 짧은 거리 얽힘을 갖는다는 점을 활용한다. 무작위 회로의 라이트코인 전파 속도는 1이므로, 시간 T ≈ ℓ/2 가 되면 빛원뿔이 구간 전체를 덮어버려 완전 열화가 일어난다. 이를 정량화하기 위해 구간 순도 P(T;ℓ) 를 계산하고, P ≈ 1/q^{ℓ} 로 수렴함을 보인다. 순도가 거의 최대가 되면 reduced state는 무한 온도 열평형 상태와 근사하고, 복잡성은 0 으로 수렴한다. 엄밀히는 T ≤ ℓ/4 까지는 C(T) ≥ c T 를 보였으며, 대규모 로컬 차원(q→∞) 한계에서는 T = ℓ/2 에서 복잡성이 완전히 사라진다.

히로그래픽 관점에서는 엔트렐먼트 웨지 재구성을 이용해 “작은 구간은 ℓ/2 까지는 복잡성이 선형적으로 증가하고, 그 시점에 급격히 사라진다”는 급격 전이 모델을 제시한다. 이는 엔트로피와 복잡성 사이의 비선형 관계를 반영한다.

또한, 저자들은 상호정보량 I(A:B)의 시간 의존성을 분석해, 작은 구간에 대한 복잡성 하한을 I의 성장 형태와 연결한다. 상호정보량이 선형적으로 증가하면 복잡성도 최소 선형 성장한다는 논리를 전개한다.

마지막으로, 부분계가 과거 회로를 얼마나 기억할 수 있는지를 “기억 용량” 문제로 전환하고, q‑design 회로와 완전 Haar 회로에서 서로 직교인 밀도 행렬의 최대 개수를 세는 combinatorial 분석을 수행한다. 이는 복잡성 하한을 더욱 견고하게 만든다. 전체적으로, 이 논문은 무작위 회로에서 부분계 복잡성의 시간적 거동을 엄밀히 증명하고, 히로그래픽 예측과 비교함으로써 양자 정보와 고에너지 물리 사이의 깊은 연결을 조명한다.