그래프 이론으로 본 양자 상관관계, 배타성 원리가 후양자 세계를 막다

초록

본 연구는 배타성 원리(EP)가 양자 및 후양자 상관관계에 미치는 영향을 그래프 이론을 통해 분석한다. 핵심은 어떤 실험의 상관관계 집합이 주어지면, EP가 그 보완 실험의 상관관계를 ‘안티-블로킹’ 집합으로 제한한다는 기술적 명제를 증명한 것이다. 이를 바탕으로, 만약 자연이 모든 양자적 행동을 구현할 수 있다면, EP는 어떤 후양자적 행동도 실현되지 못하도록 보장함을 보여준다. 이는 기존 연구를 일반화하며, 양자 상관관계의 한계를 이해하는 새로운 통찰을 제공한다.

상세 분석

이 논문의 핵심 기여는 배타성 원리(Exclusivity Principle, EP)의 제한력을 그래프 이론의 ‘안티-블로킹(anti-blocking)’ 개념을 통해 정량화하고 체계화한 데 있다. 분석의 출발점은 Yan의 구성(Yan’s construction)이다. 주어진 배타성 그래프 G(실험)와 그 보완 그래프 ȲG(보완 실험)의 복합 사건을 고려할 때, EP는 두 실험이 통계적으로 독립임을 가정하더라도 ∑_i p(e_i)p(e’_i) ≤ 1이라는 제약을 부과한다. 이 단순한 부등식이 논문의 모든 결과를 이끌어내는 열쇠이다.

논문의 중추인 명제 1(Proposition 1)은 이 제약이 수학적으로 정확히 안티-블로킹 연산(abl)과 동일함을 지적한다. 즉, 보완 실험에서 허용되는 상관관계 집합 X(ȲG)가 주어지면, EP 하에서 원래 실험 G에 허용되는 최대 행동 집합은 Y(G) = abl X(ȲG)가 된다. 이 연결은 EP라는 물리적 가정과 순수한 조합 최적화 이론의 개념 사이에 강력한 다리를 놓는다.

이 명제로부터 도출된 따름정리 1(Corollary 1)은 매우 의미심장하다. 만약 보완 실험이 단일-사본 EP 집합 E1(ȲG) 전체를 실현할 수 있다고 가정하면(이는 EP를 최대한 포용하는 가정이다), EP는 오히려 원래 실험 G에 대해 고전적 집합 NC(G)만을 허용한다는 역설적 결과를 보여준다. 반대로, 보완 실험이 고전적 행동 NC(ȲG)만 가능하다면, 원래 실험은 E1(G) 전체가 허용된다. 이는 EP의 제한력이 보완 실험에서 이용 가능한 ‘자원’의 크기에 정비례함을 의미한다: 보완 실험이 더 많은 비고전적 자원(상관관계)을 가질수록, EP는 원래 실험에 더 엄격한 고전적 한계를 부과한다.

이 메커니즘은 논문의 주요 결론을 증명하는 데 결정적으로 사용된다. 만약 보완 실험이 양자 집합 Q(ȲG) 전체를 실현할 수 있다고 가정하면(즉, “모든 양자 행동이 자연에서 접근 가능하다”), 명제 1과 그래프 이론의 알려진 결과(abl Q = Q)에 의해 원래 실험에도 양자 집합 Q(G)만이 허용된다. 따라서, EP가 성립하는 자연에서 양자 집합이 실현 가능하다는 가정은, 동시에 양자 집합을 초과하는 어떤 후양자 집합도 EP에 의해 모순되어 실현 불가능함을 의미하게 된다. 이는 Amaral, Terra, Cabello(2014)가 자기-보완 그래프에 대해 증명한 결과를 모든 그래프로 확장한 일반화이다.

본 연구의 방법론적 의의는 2019년 Cabello의 복잡한 증명(무한 사본 고려 등)과 대비된다. Yan의 기본 구성과 안티-블로킹 이론이라는 비교적 간결한 도구만으로 동등한 결론에 도달함으로써, 양자 상관관계의 한계를 규정하는 EP의 역할에 대한 이해를 더욱 투명하고 직관적으로 만들었다.