This chapter addresses the optimal routing problem for generic quantum network architectures comprising repeaters operating through single atoms in optical cavities. It discusses a stochastic framework to model entanglement generation. The chapter presents the closed-form expression of the end-to-end entanglement rate for an arbitrary path and an efficient algorithm for entanglement rate computation. It also presents a routing protocol and discusses its optimality when used in conjunction with the entanglement rate as a routing metric. Quantum state transfer from one location to another is a significant problem for quantum information processing systems. Quantum state transfer is an important part of quantum computer design. The chapter provides the discussion on quantum perfect state transfer by considering a quantum walk in the network represented by a symmetric graph. The discrete-time model of quantum random walks is only one way to intersperse quantum effects with random walks.
This chapter addresses the optimal routing problem for generic quantum network architectures comprising repeaters operating through single atoms in optical cavities. It discusses a stochastic framework to model entanglement generation. The chapter presents the closed-form expression of the end-to-end entanglement rate for an arbitrary path and an efficient algorithm for entanglement rate computation. It also presents a routing protocol and discusses its optimality when used in conjunction with the entanglement rate as a routing metric. Quantum state transfer from one location to another is a significant problem for quantum information processing systems. Quantum state transfer is an important part of quantum computer design. The chapter provides the discussion on quantum perfect state transfer by considering a quantum walk in the network represented by a symmetric graph. The discrete-time model of quantum random walks is only one way to intersperse quantum effects with random walks.
To fully unleash the potentials of quantum computing, several new challenges and open problems need to be addressed. From a routing perspective, the optimal routing problem, i.e., the problem of jointly designing a routing protocol and a route metric assuring the discovery of the route providing the highest quantum communication opportunities between an arbitrary couple of quantum devices, is crucial. In this paper, the optimal routing problem is addressed for generic quantum network architectures composed by repeaters operating through single atoms in optical cavities. Specifically, we first model the entanglement generation through a stochastic framework that allows us to jointly account for the key physical-mechanisms affecting the end-to-end entanglement rate, such as decoherence time, atom-photon and photon-photon entanglement generation, entanglement swapping, and imperfect Bell-state measurement. Then, we derive the closed-form expression of the end-to-end entanglement rate for an arbitrary path and we design an efficient algorithm for entanglement rate computation. Finally, we design a routing protocol and we prove its optimality when used in conjunction with the entanglement rate as routing metric.
We present an entanglement-generation rate analysis for generic quantum network architectures composed by repeaters operating through single atoms in optical cavities. Specifically, we analytically derive the end-to-end entanglement rate between a couple of nodes through an arbitrary path. To this aim, we first model the entanglement generation through a stochastic framework that allows us to jointly account for all the key physical-mechanisms affecting the end-to-end entanglement rate, such as decoherence time, atom- photon and photon-photon entanglement generation, entanglement swapping and imperfect bell-state measurement. Then, we derive the closed-form expression of the end-to-end entanglement rate. Finally, we evaluate the entanglement rate under realistic parameter setting.
We show that a perfect state transfer of an arbitrary unknown two-qubit state can be achieved via a discrete-time quantum walk with various settings of coin flips and extend this method to the distribution of an arbitrary unknown multiqubit entangled state between every pair of sites in the multidimensional network. Furthermore, we study the routing of quantum information on this network in a quantum-walk architecture, which can be used as quantum information processors to communicate between separated qubits.
This paper proposes a novel distributed routing protocol for quantum networks leveraging the topological properties of quantum entanglement. The core idea is to construct a network topology based on entangled states between nodes, enabling communication through the instantaneous correlation inherent in entanglement. This approach aims to overcome the limitations of traditional routing protocols, particularly in terms of speed and security. We define a routing algorithm that dynamically adjusts the entanglement states to facilitate data transmission, effectively creating a network with inherently high bandwidth and resilience to eavesdropping. The algorithm is based on a graph theory framework where nodes represent quantum devices and edges represent entangled pairs. The routing process involves identifying the shortest path through the entanglement network, leveraging the correlated states for rapid information transfer. We explore the mathematical underpinnings of this protocol, outlining key formulas for calculating entanglement metrics, path distances, and routing decisions. The theoretical framework presented here provides a foundation for future research and development in quantum network architecture and routing strategies.
The mechanism of transferring and routing information in quantum and classical network are basically different. The basic idea and working principle of quantum networks is based on a unique feature of quantum mechanics known as entanglement. Since entanglement generation rate is a key factor for quantum networks it can be considered as a route metric. In this paper, we propose two different protocols for local entanglement routing in a quantum ring network. In the first protocol, local link entanglement rate is considered as a route metric. However, the routing decision in the second protocol is made based on finding the shortest path between source and destination. It is shown that though local link entanglement rate is decisive criterion for routing in the first algorithm, the second algorithm can reach higher end-to-end entanglement rate.
The quantum internet will extend today's networks with a capability no classical infrastructure can offer: the distribution of entanglement between distant nodes. That single resource underlies services provably beyond classical reach, such as secure communication against computationally unbounded adversaries, blind delegated computation on remote quantum servers, and entangled networks of atomic clocks. Most of these services require a single multipartite state shared among several nodes at once — for the most part a graph state: one qubit per vertex of a graph, one entangling interaction per edge. This Thesis addresses the distribution of one such state: given an arbitrary network of entanglement switches, deliver the m-qubit path graph state, in the order the application requests, to m single-qubit end nodes — the weakest client model in the literature. Prior protocols support arbitrary topologies or such minimal end nodes, never both. The strongest of them are also centralized: the construction and the memory demand concentrate at a single node. The Thesis takes the opposite approach: a distributed protocol. The Path Graph State Distribution (PathGSD) protocol grows the target state one end node at a time behind a single reference qubit that walks a classically planned route, the shortest ordered Steiner walk. The work is partitioned among the switches, which coordinate only through entanglement and classical messages; no single node ever builds or stores the whole state. The design is deliberately simple, guided by engineering principles, and the simplicity pays at scale: planning is polynomial and completes in seconds on a network of 22,500 switches, where the closest optimization-based alternatives face exponential blow-up. Correctness is proved in the graph-state measurement calculus; a memory-reuse discipline and a parallel multi-domain execution mode complete the protocol. The protocol is implemented as communicating discrete-event processes on the QuantumSavory simulator, validated against exact theoretical expectations, and evaluated against the strongest available baselines: the star-specific Piecemaker and Factory protocols, simulated under noise, and the Graph State Transfer (GST) algorithm's proved cost expressions, evaluated exactly on arbitrary topologies. PathGSD consumes fewer Einstein-Podolsky-Rosen (EPR) pairs than the exact GST baseline on every single-domain family tested, keeps switch memory constant in the network size where the centralized baseline's grows, matches the star-specific protocols on their home topology, and reaches measured speed-ups of up to 1.9× when two administrative domains execute in parallel.