양자 얽힘으로 향상된 분산 시스템 협조

초록

본 논문은 두 서버가 공유하는 얽힌 상태를 이용해 실시간 통신 없이도 고객 요청을 효율적으로 라우팅할 수 있음을 보인다. 베이스라인 작업의 처리량 함수가 엄격히 볼록할 때, 얽힘 기반 전략이 클래식 비통신 전략보다 파레토 우위를 달성한다는 것을 큐잉 이론, 비국소 게임 모델링, 그리고 고전적 한계의 수치 검증을 통해 증명한다.

상세 분석

논문은 먼저 두 서버가 무한 버퍼와 FCFS 스케줄링을 갖는 모델을 정의하고, 지속적인 베이스라인 작업과 동시에 도착하는 고객 쌍을 고려한다. 고객 쌍은 포아송 과정으로 도착하며 각 요청의 서비스 시간은 지수분포를 따른다. 라우팅 결정은 각 라우터가 자신이 관측한 서비스 시간만을 이용해 수행해야 하며, 실시간 통신은 지연 때문에 불가능하다. 이때 라우팅 전략은 ‘분할 확률 p’를 정의하고, p에 따라 고객을 서로 다른 서버에 배정하거나 같은 서버에 묶는다. 베이스라인 작업의 누적 출력 T(t)가 엄격히 볼록하면, 긴 연속 가동이 비례보다 더 큰 이득을 주어, p가 커질수록 베이스라인 처리량과 고객 대기시간이 모두 감소하는 특수한 트레이드오프가 형성된다. 최적 라우팅은 전역 함수 w(x₁,x₂)=c₁x₁x₂+c₂(x₁+x₂) 를 기준으로 임계값 τₚ를 넘는 경우에만 분할하고, 이하에서는 묶는 ‘w‑threshold 정책’으로 증명된다. 그러나 w는 두 서비스 시간 모두를 필요로 하므로, 비통신 환경에서는 각 라우터가 w를 직접 계산할 수 없으며, 이는 협조적 비국소 게임으로 재구성된다. 게임에서는 입력이 서비스 시간, 출력이 ±1 라우팅 선택이며, 보상은 –o_A·o_B·w(x₁,x₂) 로 정의된다. 양자 얽힘을 이용한 전략은 CHSH‑type 상관을 활용해 고전적 한계보다 높은 기대 보상을 얻으며, 따라서 w‑threshold 정책에 더 가깝게 근사한다. 논문은 Bell 불등식 위반을 이용한 양자 전략이 고전적 최적 전략보다 파레토 우위를 달성함을 수학적으로 증명하고, 시뮬레이션을 통해 고전적 상한을 초과하는 성능을 확인한다. 핵심 통찰은 (1) 베이스라인 작업의 볼록성 조건이 파레토 프론티어를 단조하게 만든다, (2) 라우팅 최적화가 전역 정보 의존성을 갖는 비국소 게임으로 환원된다, (3) 얽힌 쌍을 사전 공유함으로써 실시간 통신 없이도 이 전역 정보를 효과적으로 추정할 수 있다는 점이다.