다중 입자 시스템의 슈미트 분해 조건과 효율적 알고리즘

초록

본 논문은 다중 파티티 양자 상태에 대해 슈미트 분해가 가능한지 판별하는 필요충분 조건을 제시하고, 해당 조건을 만족하는 경우 다항 시간 내에 분해를 수행할 수 있는 알고리즘을 제시한다. 또한 슈미트‑파티션 문제의 NP‑완전성을 증명한다.

상세 분석

논문은 먼저 bipartite 시스템에서 슈미트 분해가 SVD와 동등함을 상기하고, 이를 다중 파티티 시스템에 일반화하려는 시도를 체계화한다. 핵심 아이디어는 각 파티션에 대해 “양의 커뮤팅(positively commuting)” 행렬 집합을 정의하고, 이 집합이 동시에 대각화될 수 있는 단위 행렬 쌍 (P, Q)이 존재하면 슈미트 형태(모든 파티션에 동일한 인덱스 ℓ에 대해 |ℓ⟩₁|ℓ⟩₂…|ℓ⟩ₙ) 로 표현될 수 있다는 점이다.

Tripartite 경우, 정의된 행렬 A_i (고정된 i에 대해 j,k 인덱스를 모은 2‑차원 배열) 가 양의 커뮤팅하고, S =