[논문 리뷰] Entanglement Swapping in Quantum Switches: Protocol Design and Stability Analysis

Wenhan Dai, Anthony Rinaldi외 1명|arXiv (Cornell University)|2021. 10. 08.

Quantum Information and Cryptography참고 문헌 25인용 수 15

한 줄 요약

이 논문은 정의역 내 임의의 워크로드 조건 하에서 안정성과 평균 지연 0을 보장하는 양자 스위치를 위한 엔트랑글먼트 스위칭 프로토콜을 설계한다. 라파노프 드리프트 분석과 온디맨드 프로토콜을 활용하여, 노이즈 조건 하에서도 높은 정밀도와 낮은 지연을 달성하였으며, 시뮬레이션 결과는 메모리 크기, 붕괴 시간, 스위칭 성공 확률에 따른 성능을 검증한다.

ABSTRACT

Quantum switches are critical components in quantum networks, distributing maximally entangled pairs among end nodes by entanglement swapping. In this work, we design protocols that schedule entanglement swapping operations in quantum switches. Entanglement requests randomly arrive at the switch, and the goal of an entanglement swapping protocol is to stabilize the quantum switch so that the number of unfinished entanglement requests is bounded with a high probability. We determine the capacity region for the rates of entanglement requests and develop entanglement swapping protocols to stabilize the switch. Among these protocols, the on-demand protocols are not only computationally efficient, but also achieve high fidelity and low latency demonstrated by results obtained using a quantum network discrete event simulator.

연구 동기 및 목표

• 양자 스위치가 안정적으로 지원할 수 있는 엔트랑글먼트 요청 속도의 정의역을 규명하는 것.
• 이 정의역 내 임의의 워크로드 조건 하에서도 스위치를 안정화하는 프로토콜을 설계하는 것.
• 엔트랑글먼트 요청 처리 시 평균 지연을 0으로 유지하는 것.
• 유한한 메모리, 붕괴, 불완전한 스위칭 등의 실용적 제약 조건 하에서 프로토콜 성능을 평가하는 것.

제안 방법

• 특화된 함수를 사용한 라파노프 드리프트 분석을 통해 양자 스위치의 안정성 조건을 유도하는 것.
• 요청 큐와 이용 가능한 EPR 쌍을 기반으로 엔트랑글먼트 스위칭을 스케줄링하는 정적 및 온디맨드 프로토콜을 설계하는 것.
• 요청 또는 채널 행동의 사전 통계 지식이 필요 없이 동적으로 EPR 쌍을 선택하는 온디맨드 프로토콜을 구현하는 것.
• 계산 효율성을 유지하면서도 평균 지연을 0으로 만드는 데 기여하는 온디맨드 프로토콜 내 가상 요청을 도입하는 것.
• 실제 노이즈와 메모리 제약 조건 하에서 NetSquid(이산 이벤트 양자 네트워크 시뮬레이터)를 활용해 프로토콜을 검증하는 것.
• 메모리 크기, 붕괴 시간, 엔트랑글먼트 스위칭 성공 확률이 정밀도와 지연에 미치는 영향을 분석하는 것.

실험 결과

연구 질문

• RQ1 양자 스위치가 안정적으로 지원할 수 있는 엔트랑글먼트 요청 속도의 최대 집합은 무엇인가?
• RQ2 정의역 내 임의의 워크로드 조건 하에서도 스위치를 안정화할 수 있도록 엔트랑글먼트 스위칭 프로토콜을 어떻게 설계할 수 있는가?
• RQ3 엔트랑글먼트 요청 처리 시 평균 지연을 0으로 만들 수 있는 프로토콜을 개발할 수 있는가?
• RQ4 메모리 크기, 붕괴 시간, 스위칭 성공 확률은 실생활에서 정밀도와 지연에 어떤 영향을 미치는가?
• RQ5 실제 양자 하드웨어 제약 조건 하에서 안정성, 정밀도, 지연 간의 성능 트레이드오프는 어떻게 나타나는가?

주요 결과

• 정의역은 스위치가 안정적으로 지원할 수 있는 엔트랑글먼트 요청 속도의 집합을 정의하며, 이 정의역 외부의 속도는 안정화가 불가능하다.
• 온디맨드 프로토콜은 요청 또는 채널 동역학의 통계 지식이 없이도 평균 지연 0과 높은 정밀도를 달성한다.
• 시스템이 불안정에서 안정 작동으로 전이되는 동안 스위칭 성공 확률이 증가함에 따라 정밀도가 일시적으로 감소한 후 안정화된다.
• 스위칭 성공 확률이 높아질수록 지연이 감소하지만, 시스템의 메모리가 포화 상태에 도달한 후에는 추가 개선 효과가 점점 감소한다.
• 정의역 경계 근처에서 성능 전이가 급격히 발생하며, K=8일 경우 q ≈ 0.33, K=4일 경우 q ≈ 0.67 근처에서 정밀도와 지연이 급격히 변화한다.
• 일정 수준 이상에서 메모리 크기의 한계 효용은 감소하며, 붕괴 시간 T₂는 지연에 거의 영향을 주지 않지만 T₂가 클수록 정밀도를 향상시킨다.