텔레메트리 기반 양자 인터넷 서버 선택: 교차계층 실행시간 추정

양자 인터넷은 원격 양자 서버와 클라이언트 사이에 얽힘을 배포하고 고전 통신을 통해 피드포워드 정보를 교환함으로써, 양자 컴퓨팅 자원을 클라우드 형태로 제공한다. 이러한 환경에서 클라이언트는 여러 후보 서버 중 실행시간이 가장 짧은 서버를 선택해야 하는데, 이는 서버 자체의 양자 연산 속도, 클라이언트 로컬 처리 시간, 고전 통신 지연, 그리고 얽힘 배포율이라는 네 가지 서로 다른 계층의 지연이 복합적으로 작용하기 때문이다. 특히, 양자 프로토콜에 따라 이 네 요소가 서로 겹쳐(overlap) 실행될 수 있어, 어느 요소가 병목이 되는지는 거리, 얽힘 공급 능력, 서버 하드웨어 사양 등에 따라 크게 달라진다. 본 논문은 이러한 복합적인 실행시간 모델링의 어려움을 해결하기 위해, “교차계층 텔레메트리 기반 실행시간 점수” Tₘₐₓ을 제안한다. Tₘₐₓ은 각 후보 서버가 제공하는 네 가지 텔레메트리 값(T_cli, T_srv, T_cc, T_ent)을 단순히 합산한 보수적 추정치이며, 실제 겹침 정도를 알 수 없을 때도 상한값을 제공한다. 반대로, 완전 겹침을 가정한 T_min을 기준선으로 사용하지만, 온라인 선택 정책으로는 사용하지 않는다. 실험은 NetSquid 시뮬레이터를 이용해 수정된 파라미터‑블라인드 VQE(PB‑VQE) 워크로드를 구현하고, 10 000개의 이질적인 후보 서버 풀을 생성한다. 각 후보는 (κ, d, R) 세 파라미터로 정의되는데, κ는 서버 측 게이트·측정 시간 스케일, d는 물리적 거리(고전 통신 지연에 직접 영향), R은 얽힘 배포율이다. 후보 풀에서 무작위로 1~100개의 서버를 선택해 1 500번의 인스턴스를 반복하고, 각 후보에 대해 T_srv, T_cc, T_ent을 계산한 뒤 Tₘₐₓ 점수로 순위를 매긴다. 선택된 서버는 실제 PB‑VQE 시뮬레이션을 통해 전체 실행시간 T_exe를 측정하고, 전역 최적(oracle)과 비교해 정규화 후회율 r을 산출한다. 주요 결과는 다음과 같다. 첫째, Tₘₐₓ 기반 선택은 평균 후회율이 10 % 이하로, 십자릿수 수준의 성능을 유지한다. 이는 거리‑얽힘 비율이 교차하는 “crossover regime”와 한 요소가 명백히 지배적인 “bottleneck‑dominated regime” 모두에서 일관된 결과이다. 둘째, 다중 샷 작업에서는 고전 통신 지연 지터가 존재해도 후회율이 크게 증가하지 않지만, 단일 샷 작업에서는 심한 지터가 성능을 저하시킨다. 셋째, 논문은 거리‑얽힘 요구도 지도(d–R map)를 도출해 물리적 거리와 얽힘 배포율 요구를 프로토콜 레벨 카운트와 연결시켰으며, 간단한 다중 사용자 경쟁 모델(R_eff = R / U)을 적용해 사용자 수가 늘어날수록 교차점이 이동한다는 사실을 확인했다. 넷째, Sobol 전역 민감도 분석을 통해 각 regime에서 지배적인 변수(거리‑지연, 얽힘‑배포율, 서버‑게이트 속도)를 정량화하였다. 이는 네트워크 설계자가 어느 파라미터에 투자해야 효율을 극대화할 수 있는지에 대한 실질적인 가이드를 제공한다. 논문의 한계로는 Tₘₐₓ이 보수적이기 때문에 실제 실행시간과 차이가 클 수 있다는 점, 정확도 보증을 위한 사전 필터링이 오프라인에서만 수행된다는 점, 그리고 다중 사용자 환경에서 동적 부하 변화를 실시간으로 반영하는 로드‑어웨어 예측기가 아직 구현되지 않았다는 점을 들었다. 향후 연구에서는 온라인 학습 기반 가중치 조정, 다중 작업 스케줄링, 실제 양자 네트워크 테스트베드에서의 검증 등이 필요하다. 결론적으로, 이 연구는 양자 인터넷 서비스가 실용화 단계에 접어들면서 필연적으로 발생하는 서버 선택 문제에 대해, 복잡한 물리‑계층 모델링 없이도 충분히 좋은 결정을 내릴 수 있는 실용적인 프레임워크를 제시한다. 텔레메트리만을 이용한 간단한 점수 Tₘₐₓ은 온라인 순위 매김에 필요한 연산량이 적고, 다양한 운영 환경에 대한 견고성을 보이며, 네트워크 및 하드웨어 설계에 대한 전략적 인사이트도 제공한다.