무작위 양자 네트워크에서 얽힘 퍼콜레이션

초록

이 논문은 초기 얽힘 강도가 링크마다 다르게 분포된 양자 네트워크에서 고전적 얽힘 퍼콜레이션(CEP)과 양자 얽힘 퍼콜레이션(QEP)의 성능을 비교한다. CEP는 평균 얽힘만 고려하면 충분히 퍼콜레이션이 일어나지만, QEP는 랜덤성에 취약해 전반적으로 성능이 저하됨을 보인다.

상세 분석

본 연구는 기존 얽힘 퍼콜레이션 이론이 전제해 온 “동질적인 부분 얽힘 상태” 가정에서 벗어나, 각 링크의 싱글렛 변환 확률(싱글렛 전환 확률, SCP)이 확률 분포를 따른다는 보다 현실적인 상황을 고려한다. 저자들은 먼저 고전적 얽힘 퍼콜레이션(CEP) 프로토콜을 재정의한다. CEP는 각 링크에 최적의 SLOCC 정제 과정을 적용해 성공 확률 p_k 로 싱글렛을 만들고, 성공한 링크들만으로 클러스터를 형성한다. 이때 퍼콜레이션 임계값 p_c 는 네트워크 토폴로지에만 의존하므로, SCP가 서로 다르더라도 평균 ⟨p⟩ 가 p_c 를 초과하면 무한 규모 네트워크에서 거의 확실히 큰 클러스터가 형성된다. 시뮬레이션 결과는 정규분포, 균등분포, Haar 무작위 상태 등 다양한 확률 분포에 대해 동일한 전이 곡선을 보이며, “평균 SCP만이 결정적 변수” 라는 결론을 뒷받침한다.

양자 얽힘 퍼콜레이션(QEP)은 기존 CEP보다 효율적인 것으로 알려진 q‑스와프(q‑swap) 연산을 이용한다. q‑스와프는 별형 서브그래프의 중심 노드를 제거하고, 주변 노드들을 직접 연결함으로써 토폴로지를 낮은 임계값을 갖는 격자로 변환한다. 그러나 SCP가 서로 다를 경우, q‑스와프 후에 생성되는 새로운 링크의 SCP는 min{p_i, p_j} 로 감소한다. 따라서 초기 SCP 분포가 넓을수록 q‑스와프 과정에서 가장 약한 링크가 병목이 되어 전체 퍼콜레이션 성능을 저하시킨다. 저자들은 5‑스와프와 3‑스와프를 각각 적용한 후, 퍼콜레이션 강도 P_∞ 를 측정했으며, 무작위 SCP를 가진 네트워크에서는 QEP가 CEP보다 낮은 퍼콜레이션 임계값을 보이지 못하고, 오히려 평균 SCP가 동일한 경우에도 QEP가 더 큰 실패 확률을 나타냈다.

또한, 저자들은 정규 격자, Erdős‑Rényi, Watts‑Strogatz 등 다양한 그래프 구조에 대해 동일한 실험을 수행했으며, 결과는 토폴로지에 관계없이 QEP의 성능 저하 현상이 일관되게 나타났다. 이는 q‑스와프가 토폴로지 변환이라는 장점은 유지하되, SCP의 비균일성이 존재할 때는 “최소 SCP 병목” 현상이 지배적인 제약이 됨을 의미한다. 따라서 실제 양자 인터넷과 같이 채널 손실이나 노이즈가 링크마다 다르게 나타나는 환경에서는 CEP가 더 실용적인 전략이 될 가능성이 높다.

이 논문은 두 가지 중요한 교훈을 제공한다. 첫째, 랜덤한 초기 얽힘 분포를 가진 대규모 양자 네트워크에서는 평균 SCP만을 기준으로 퍼콜레이션 여부를 판단할 수 있다. 둘째, QEP와 같은 토폴로지 변환 기반 프로토콜은 초기 상태가 균일할 때만 이점을 가지며, 비균일한 경우에는 오히려 성능이 저하될 수 있다. 이러한 결과는 양자 네트워크 설계 시, 링크별 얽힘 품질을 균일하게 유지하거나, 비균일성을 보정할 수 있는 추가 정제 단계(예: 다중 복제 정제)를 도입하는 것이 필요함을 시사한다.