[논문 리뷰] Practical limitations on robustness and scalability of quantum Internet

Abhishek Sadhu, Meghana Ayyala Somayajula외 2명|arXiv (Cornell University)|2023. 08. 24.

Quantum Computing Algorithms and Architecture인용 수 5

한 줄 요약

이 논문은 그래프 이론적 프레임워크와 양자 채널 모델을 사용하여 양자 네트워크 구조를 분석함으로써 양자 인터넷의 강건성과 확장성에 대한 근본적인 실용적 한계를 규명한다. 반복기 네트워크는 분해와 손실로 인해 중계 기지의 수에 엄격한 제한을 받으며, 얽힘과 비국소성이 거리에 따라 지수적으로 감소하여 장거리 양자 통신 및 분산 계산 작업을 제한한다.

ABSTRACT

As quantum theory allows for information processing and computing tasks that otherwise are not possible with classical systems, there is a need and use of quantum Internet beyond existing network systems. At the same time, the realization of a desirably functional quantum Internet is hindered by fundamental and practical challenges such as high loss during transmission of quantum systems, decoherence due to interaction with the environment, fragility of quantum states, etc. We study the implications of these constraints by analyzing the limitations on the scaling and robustness of quantum Internet. Considering quantum networks, we present practical bottlenecks for secure communication, delegated computing, and resource distribution among end nodes. Motivated by the power of abstraction in graph theory (in association with quantum information theory), we consider graph-theoretic quantifiers to assess network robustness and provide critical values of communication lines for viable communication over quantum Internet. In particular, we begin by discussing limitations on usefulness of isotropic states as device-independent quantum key repeaters which otherwise could be useful for device-independent quantum key distribution. We consider some quantum networks of practical interest, ranging from satellite-based networks connecting far-off spatial locations to currently available quantum processor architectures within computers, and analyze their robustness to perform quantum information processing tasks. Some of these tasks form primitives for delegated quantum computing, e.g., entanglement distribution and quantum teleportation. For some examples of quantum networks, we present algorithms to perform different quantum network tasks of interest such as constructing the network structure, finding the shortest path between a pair of end nodes, and optimizing the flow of resources at a node.

연구 동기 및 목표

• 양자 인터넷 아키텍처의 확장성과 강건성에 대한 실용적 병목 현상을 규명하기 위해.
• 장거리에서 얽힘과 비국소성을 유지하는 데 있어 양자 반복기 네트워크의 한계를 분석하기 위해.
• 실세계 네트워크 구조에서 등방성 상태를 사용한 장치 독립형 양자 키 분배의 실현 가능성을 평가하기 위해.
• 양자 네트워크의 강건성 평가 및 핵심 노드 식별을 위한 그래프 이론적 도구를 개발하기 위해.
• 양자 네트워크에서의 네트워크 구축, 최단 경로 라우팅, 자원 할당을 위한 알고리즘을 제안하기 위해.

제안 방법

• 스퍼스리티와 연결성 지표를 사용하여 강건성을 평가하기 위해 양자 네트워크 구조를 모델링하기 위해 그래프 이론적 정량 지표를 적용한다.
• 손실과 분해를 시뮬레이션하기 위해 부패, 소실, 열 채널과 같은 양자 채널 모델을 사용한다.
• 다중 반복기 체인에서 비국소성과 얽힘을 평가하기 위해 벨-체쉬 부등식과 농도를 사용한다.
• 밀도 행렬의 고유값 분석과 채널 정밀도를 나타내는 파라미터 λ를 사용하여 최대 반복기 기지 수에 대한 분석적 경계를 유도한다.
• 시간에 따라 변하는 네트워크 모델을 도입하여 동적 링크 신뢰성을 시뮬레이션하며, 지수 감쇠에 기반한 시간에 따라 변하는 간선 가중치를 사용한다.
• 양자 네트워크에서 최단 경로 탐색, 네트워크 구축, 핵심 노드 식별, 자원 흐름 최적화를 위한 알고리즘을 개발한다.

실험 결과

연구 질문

• RQ1 선형 체인에서 얽힘 또는 비국소성이 손실되기 전까지 최대 몇 대의 반복기 기지가 사용될 수 있는가?
• RQ2 벨-체쉬 부등식 위반 성공 확률은 반복기 수와 채널 정밀도에 따라 어떻게 변화하는가?
• RQ3 등방성 상태가 실세계 양자 네트워크에서 장치 독립형 양자 키 분배를 얼마나 잘 지원하는가?
• RQ4 손실 링크 신뢰성이 감소하는 시간에 따라 변하는 양자 네트워크에서 스퍼스리티와 연결성으로 측정된 네트워크 강건성은 어떻게 변화하는가?
• RQ5 확장성과 신뢰성에 영향을 미치는 양자 네트워크 구조에서의 핵심 노드와 구조적 취약점은 무엇인가?

주요 결과

• 벨-체쉬 비국소성 위반을 위한 최대 반복기 기지 수는 $ n < \left\lfloor \frac{\log(2)}{2\log(1/\lambda)} - 1 \right\rfloor $ 로 제한되며, 채널 정밀도 λ가 감소할수록 지수 감쇠가 발생함을 보여준다.
• 얽힘 유지에 있어서 상한은 $ n < \left\lfloor \frac{\log(3)}{\log(1/\lambda)} - 1 \right\rfloor $ 로 주어지며, 이는 더 관대하지만 여전히 엄격한 반복기 수 제한을 나타낸다.
• 반복기 기지 수가 증가할수록 비국소성 또는 얽힘 유지 성공 확률은 로그적으로 감소하며, 기준으로 0.625가 사용된다.
• 시간에 따라 변하는 네트워크에서는 링크 스퍼스리티가 t=1에서 0.4445에서 t=4에서 0.6112로 증가하여 링크 신뢰성 감소로 인한 강건성 감소를 나타낸다.
• 시간이 지남에 따라 네트워크는 강건성이 떨어지며, 스퍼스리티가 증가함에도 불구하고 $ p_{ij}(t+1) = w e^{-kt} p_{ij}(t) $ 에 의해 제어되는 간선 가중치의 동적 열화로 인해 악화된다.
• 그래프 이론적 분석은 일부 노드가 양자 네트워크에서 연결성을 유지하는 데 핵심적이며, 이러한 노드의 장애로 인해 네트워크 성능이 크게 악화될 수 있음을 드러낸다.