동적 계층형 얽힘 접근 제어 프로토콜 DH‑EAC 설계

초록

DH‑EAC는 다중 QLAN으로 구성된 광역 양자 네트워크에서 순수 양자 상태만으로 승자를 선정하는 2단계 복권 방식을 제안한다. 외부 단계에서는 Dicke 상태 |Dₘᴷ⟩ 로 K개의 QLAN을 균등하게 선택하고, 결정 함수 g에 의해 각 QLAN에 할당될 슬롯(kᵢ)을 결정한다. 내부 단계에서는 각 승리 QLAN이 자체 Dicke 상태 |D_{nᵢ}^{kᵢ}⟩ 로 노드들을 무작위로 선정한다. 측정만으로 승자와 할당량이 확정되므로 클래식 라운드‑트립이 필요 없으며, 익명성 및 Jain 지수 기반 공정성을 동시에 만족한다. 시뮬레이션 결과는 기존 단일‑QLAN Dicke MAC와 클래식 GO 기반 할당기에 비해 지연 증가를 억제하고 공정성을 유지함을 보여준다.

상세 분석

본 논문은 양자 인터넷에서 얽힘 자원의 희소성을 고려한 접근 제어(EAC) 문제를 ‘순수 양자 복권’이라는 새로운 관점으로 접근한다. 핵심 아이디어는 Dicke 상태의 대칭성에 기반해 승자를 무작위로 선택하면서도 측정 결과만으로 최종 결정을 내릴 수 있다는 점이다. 기존 연구가 단일 QLAN 내에서만 적용 가능했으나, DH‑EAC는 두 단계의 계층적 구조를 도입해 광역 네트워크(WAN)와 로컬 LAN을 각각 별도의 복권 단계로 분리한다.

외부 단계에서는 m개의 QLAN 중 K개를 선택한다. 여기서 |Dₘᴷ⟩ 를 각 QLAN에 분배하고 Z‑basis 측정을 수행하면 정확히 K개의 QLAN이 ‘1’ 결과를 얻으며, 이는 모든 가능한 K‑조합에 대해 균등하게 선택되는 것을 보장한다. 중요한 점은 승자 QLAN 집합 S가 결정되면, 사전에 정의된 결정 함수 g(S, {nᵢ^{avail}}, k_req) 가 각 QLAN에 할당될 슬롯(kᵢ)을 고정한다는 것이다. 이 함수는 양자 회로 수준에서 QR‑ROM 혹은 가역 연산을 통해 구현 가능하도록 설계되었으며, 외부 단계와 내부 단계 사이에 추가적인 클래식 통신이 필요 없도록 만든다.

내부 단계에서는 승리한 QLAN i가 nᵢ^{avail}개의 후보 노드 중 kᵢ명을 선정한다. 동일하게 |D_{nᵢ}^{kᵢ}⟩ 를 각 노드에 배포하고 측정하면 kᵢ개의 노드가 ‘1’ 결과를 얻어 승자로 확정된다. 이 과정 역시 완전 양자적으로 진행되며, 비승자와 다른 QLAN은 승자 정보를 사전에 알 수 없으므로 익명성이 유지된다.

공정성 분석에서는 Jain’s fairness index를 사용해 노드 수준의 승리 확률 분포를 평가한다. 계층적 할당 규칙 g가 QLAN 크기의 이질성을 보정하도록 설계돼, 큰 QLAN이 과도하게 점유하는 현상을 억제한다. 시뮬레이션에서는 i.i.d. 손실 모델을 적용해 WAN과 LAN 각각의 전송 손실(q_WAN, q_LAN)과 지연(t_WAN, t_LAN)을 분리해 평가하였다. 결과는 DH‑EAC가 QLAN 수가 증가해도 지연이 선형적으로 증가하지 않으며, 전체 처리량과 성공 확률이 기존 클래식 GO 기반 할당기보다 우수함을 보여준다.

또한, 프로토콜은 ‘동적’이라는 특성을 갖는다. 요청마다 k_req와 각 QLAN의 가용 노드 수 nᵢ^{avail}가 변동될 수 있는데, g 함수는 이러한 변화를 실시간으로 반영해 슬롯을 재계산한다. 이는 고정된 슬롯 할당 방식에 비해 자원 활용 효율을 크게 높인다.

실제 구현 측면에서는 Dicke 상태 생성 회로의 깊이와 QR‑ROM 비용이 주요 과제로 남아 있다. 논문은 최신 짧은 깊이 Dicke 생성 기법과 중간 측정 기반 피드포워드 기법을 참고해 구현 가능성을 제시하지만, 대규모 m·nᵢ 상황에서 T‑count와 오류 누적을 최소화하는 최적화가 필요하다.

요약하면, DH‑EAC는 순수 양자 복권을 계층적으로 확장해 광역 양자 네트워크에서 익명성, 공정성, 동적 할당을 동시에 만족하는 첫 번째 프로토콜이며, 실험적 검증을 위한 시뮬레이션 프레임워크와 분석 모델을 제공한다.