양자 중계기 네트워크의 신뢰도‑연령 인식 스케줄링

초록

본 논문은 양자 중계기 네트워크에서 사용 가능한 벨 쌍이 마지막으로 전달된 시점으로부터 경과한 시간을 “Fidelity‑Age(FA)”라는 새로운 지표로 정의한다. 슬롯 수준의 성공 확률과 FA의 장기 평균 사이에 재생(renewal) 관계를 수립하고, 메모리와 시도 예산 제약 하에서 FA를 최소화하는 확률적 제어 문제를 제시한다. 두 가지 경량 스케줄러 FA‑THR와 FA‑INDEX를 Lyapunov‑drift 최적화에 기반해 설계했으며, 시뮬레이션을 통해 기존 스루풋을 유지하면서 극단적인 연령 사건을 최대 100배 감소시킴을 보였다.

상세 분석

이 연구는 양자 중계기 네트워크에서 “신선도”라는 물리적 의미를 갖는 새로운 성능 지표를 도입함으로써 기존 연구의 한계를 뛰어넘는다. 기존 작업들은 주로 전송량(throughput)이나 최종 엔드‑투‑엔드 신뢰도(Fidelity)만을 최적화했으며, 실제 양자 상태가 저장되는 동안 발생하는 decoherence(퇴화)를 고려한 시점‑기반의 품질 관리가 부족했다. 논문은 이러한 문제를 해결하기 위해 Fidelity‑Age(FA)를 정의한다. FA는 사용 가능한 벨 쌍이 마지막으로 성공적으로 전달된 슬롯 이후 경과한 슬롯 수를 측정하며, 이는 고전 통신에서 Age of Information(AoI) 개념을 양자 시스템에 맞게 변형한 것이다.

FA와 슬롯‑레벨 성공 확률 사이의 재생 관계는 핵심 이론적 기여이다. 성공적인 전달이 ‘갱신 사건(renewal event)’이 되고, 그 사이의 인터‑전달 시간 τ의 1차·2차 모멘트를 통해 장기 평균 FA를 정확히 계산한다(정리 1). 이 식은 E