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.

Towards Scalable Quantum Networks

Towards Large-Scale Quantum Networks

Scalable authentication and optimal flooding in a quantum network

Practical limitations on robustness and scalability of quantum Internet

Scalable Quantum Repeater Deployment Modeling

Concurrent Entanglement Routing for Quantum Networks: Model and Designs

Scalable Quantum Spin Networks from Unitary Construction

Q-DDCA: Decentralized Dynamic Congestion Avoid Routing in Large-Scale Quantum Networks

Towards Real-World Quantum Networks: A Review

Efficient Communication Between Quantum Subnets

A Quantum Router Architecture for High-Fidelity Entanglement Flows in Multi-User Quantum Networks

Research Progress on Quantum Network

Tools for quantum network design

From Single-Protocol to Large-Scale Multi-Protocol Quantum Networks

End-to-end capacities of a quantum communication network

Parallel Simulation of Quantum Networks with Distributed Quantum State Management

Optimal Deployment Design of Repeaters and Memories in Quantum Networks.

Quantum Data Networking for Distributed Quantum Computing: Opportunities and Challenges

Entanglement topography of large-scale quantum networks

Advancing Quantum Networking: Some Tools and Protocols for Ideal and Noisy Photonic Systems

Multipartite Entanglement for Multi-node Quantum Networks