ETD

• Discrete-Event Simulation
• Distributed Protocols
• Entanglement Distribution
• Graph States
• Path Graph States
• Quantum Internet
• Quantum Networks

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.

-