[논문 리뷰] Quantum Transport Protocols for Distributed Quantum Computing

Yangming Zhao, Chunming Qiao|arXiv (Cornell University)|2021. 05. 17.

Quantum Computing Algorithms and Architecture참고 문헌 40인용 수 8

한 줄 요약

이 논문은 양자 데이터 네트워크(QDNs)를 위한 첫 번째 양자 전송 프로토콜(Tele-QTP 및 TAG-QTP)을 제안하며, 분산된 소형 양자 컴퓨터 간에 신뢰성 있고 혼잡도가 없는 데이터 큐비트 전달을 가능하게 한다. 양자 중첩 전송 또는 '말하고 가기'(TAG) 전송을 사용하여, 제한된 양자 메모리와 양자 제약 조건(예: 복제 금지 정리)을 고려하여 공정성과 높은 처리량을 확보한다. 이는 양자 네트워크 환경에서 기존의 TCP보다 뛰어난 성능을 발휘한다.

ABSTRACT

Quantum computing holds a great promise and this work proposes to use new quantum data networks (QDNs) to connect multiple small quantum computers to form a cluster. Such a QDN differs from existing QKD networks in that the former must deliver data qubits reliably within itself. Two types of QDNs are studied, one using teleportation and the other using tell-and-go (TAG) to exchange quantum data. Two corresponding quantum transport protocols (QTPs), named Tele-QTP and TAG-QTP, are proposed to address many unique design challenges involved in reliable delivery of data qubits, and constraints imposed by quantum physics laws such as the no-cloning theorem, and limited availability of quantum memory. The proposed Tele-QTP and TAG-QTP are the first transport layer protocols for QDNs, complementing other works on the network protocol stack. Tele-QTP and TAG-QTP have novel mechanisms to support congestion-free and reliable delivery of streams of data qubits by managing the limited quantum memory at end hosts as well as intermediate nodes. Both analysis and extensive simulations show that the proposed QTPs can achieve a high throughput and fairness. This study also offers new insights into potential tradeoffs involved in using the two methods, teleportation and TAG, in two types of QDNs.

연구 동기 및 목표

• 확장 가능한 분산 양자 계산을 위해 필수적인 양자 데이터 네트워크(QDNs)용 전송 계층 프로토콜의 부재 문제를 해결한다.
• 복제 금지 정리와 종단 장치 및 중계 노드에서의 제한된 양자 메모리 가용성과 같은 근본적인 양자 제약 조건을 극복한다.
• QDN를 통해 지속적인 데이터 큐비트 스트림의 신뢰성 있고 혼잡도가 없는, 공정한 전달을 보장하는 프로토콜을 설계한다.
• 전송 기반(Tele-QDN)과 말하고 가기(TAG-QDN) 기반의 두 가지 다른 QDN 아키텍처를 비교하여 성능 및 자원 활용도의 상충 관계를 평가한다.
• 완전한 양자 네트워크 스택을 구성하기 위해 향후 네트워크 계층 및 링크 계층 프로토콜과의 통합 기반을 마련한다.

제안 방법

• 엔트레일먼트 스위칭과 벨 상태 측정을 사용하여 중계 노드를 통해 데이터 큐비트를 전송하는 전송 기반 QDN(Tele-QDN)을 위한 Tele-QTP를 제안한다.
• 큐비트를 준비한 직후 즉시 전송하는 '말하고 가기'(TAG) 메커니즘을 사용하여 직접 전송을 수행하는 TAG-QTP를 설계한다.
• 복제 금지 및 시간 슬롯 기반 운영을 고려하여 전통적인 TCP 기반의 분산 흐름 제어 및 혼잡 제어 메커니즘을 양자 제약 조건에 맞게 적응시켰다.
• 창 크기와 네트워크 상태를 기반으로 경쟁하는 세션 간에 제한된 메모리를 할당하는 새로운 양자 메모리 관리 전략을 도입하여 버퍼 오버플로우를 방지한다.
• 시간 분할 multiplexing을 동기식 시간 슬롯 프레임워크 내에서 활용하여 큐비트 전송를 조율하고 QDN 내 충돌을 방지한다.
• 큐비트 전달 성공 확률, 시간 슬롯 길이, 동시 세션 수 등 다양한 네트워크 조건에서 두 프로토콜을 시뮬레이션하여 공정성과 처리량을 평가한다.

실험 결과

연구 질문

• RQ1 복제 금지 정리와 제한된 양자 메모리 가용성이라는 제약 조건 하에서, 양자 데이터 네트워크(QDNs)에서 데이터 큐비트의 신뢰성 있고 공정한 전달은 어떻게 달성할 수 있는가?
• RQ2 처리량, 공정성, 자원 활용도 측면에서 전송 기반(Tele-QDN)과 말하고 가기(TAG-QDN) QDN 아키텍처 간의 성능 상충 관계는 어떠한가?
• RQ3 큐비트 전달 성공 확률이 TAG-QDN에서 효과적 처리량에 미치는 영향은 Tele-QDN와 비교하여 어떠한가?
• RQ4 시간 슬롯 길이가 TAG-QTP의 성능에 미치는 영향은 무엇이며, 다양한 네트워크 조건에서 Tele-QTP와의 비교는 어떠한가?
• RQ5 제안된 QTP는 분산 및 확장 가능한 양자 네트워크 환경에서 효율적인 양자 메모리 관리를 통해 고처리량과 공정성을 달성할 수 있는가?

주요 결과

• Tele-QTP와 TAG-QTP는 종단 장치 및 중계 노드에서 제한된 양자 메모리를 분산 제어 하에 효과적으로 관리함으로써 QDN에서 높은 처리량과 공정성을 달성한다.
• 큐비트 전달 성공 확률이 1.0에 가까워질수록, 중계기에서의 양자 메모리 경쟁이 감소함에 따라 TAG-QDN-S가 Tele-QDN보다 더 높은 처리량을 기록한다.
• 큐비트 전달 성공 확률이 약 0.84일 때, Tele-QDN와 TAG-QDN-S는 거의 동일한 네트워크 처리량을 달성한다.
• TAG-QDN-S에서 짧은 시간 슬롯은 처리량에 거의 선형적인 증가를 초래하며, TAG-QDN-S에서 시간 슬롯 길이를 2.5배로 줄이면 Tele-QDN의 긴 시간 슬롯과 동일한 처리량을 달성한다.
• 기존의 EW(등가 창 크기) 및 FRA(공정한 비율 할당) 접근 방식은 높은 부하 조건에서 메모리 공유가 비효율적이므로 양자 메모리 활용도가 감소하지만, 제안된 QTP는 이와 다르게 효율적인 메모리 관리를 한다.
• QTP의 성능는 기반 QDN 아키텍처에 크게 영향을 받는다. 전송 성공 확률이 높고 시간 슬롯이 짧을 경우, TAG-QDN-S는 Tele-QDN를 능가하며, 이는 핵심 설계 상충 관계를 드러낸다.