Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Conference on Local Computer Networks

A Heuristic Approach for Scalable Quantum Repeater Deployment Modeling

Tasdiqul Islam, Engin Arslan

Published Sep 6, 2023• 5 citations
Publisher

Abstract

Long-distance quantum communication presents a significant challenge due to the degrading fidelity of transmitted qubits. Quantum repeaters are proposed to overcome this issue through Bell measurements on entangled qubit pairs. However, despite its necessity to enable wide-area quantum internet, the deployment cost of quantum repeaters can be prohibitively expensive; thus, developing a quantum repeater deployment model that can strike a balance between cost and effectiveness is essential. In this work, we present novel heuristic models to quickly determine a minimum number of quantum repeaters to deploy in large-scale networks to provide end-to-end connectivity between all end hosts. The results show that, compared to the integer linear programming approach, the heuristic methods can find near-optimal solutions while reducing the execution time from days to seconds when evaluated against several synthetic and real-world networks such as SURFnet and ESnet. As reliability is critical for any network, we demonstrate that the heuristic method can estimate deployment models to endure up to two link/node failures.

DOI
10.1109/lcn58197.2023.10223375

Related papers

Scalable Quantum Repeater Deployment Modeling

Tasdiqul Islam, Engin Arslan

Long-distance quantum communication presents a significant challenge as maintaining the fidelity of qubits can be difficult. This issue can be addressed through the use of quantum repeaters to transmit entanglement information through Bell measurements. However, despite its necessity to enable wide-area quantum internet, the deployment cost of quantum repeaters can be prohibitively expensive, thus it is important to develop a quantum repeater deployment model that can strike a balance between cost and effectiveness. In this work, we present novel heuristic models to quickly determine a minimum number of quantum repeaters to deploy in large-scale networks to provide end-to-end connectivity between all end hosts. The results show that, compared to the linear programming approach, the heuristic methods can find near-optimal solutions while reducing the execution time from days to seconds when evaluated against several synthetic and real-world networks such as SURFnet and ESnet. As reliability is key for any network, we also demonstrate that the heuristic method can determine deployment models that can endure up to two link/node failures.

arXiv:2305.09855•May 16, 2023•1 citation

A two-step linear programming approach for repeater placement in large-scale quantum networks

Romtham Sripotchanart, Weisheng Si, Rodrigo Neves Calheiros +2 more

Thanks to the applications such as Quantum Key Distribution and Distributed Quantum Computing, the deployment of quantum networks is gaining great momentum. A major component in quantum networks is repeaters, which are essential for reducing the error rate of qubit transmission for long-distance links. However, repeaters are expensive devices, so minimizing the number of repeaters placed in a quantum network while satisfying performance requirements becomes an important problem. Existing solutions typically solve this problem optimally by formulating an Integer Linear Program (ILP). However, the number of variables in their ILPs is O ( n 2 ) , where n is the number of nodes in a network. This incurs infeasible running time when the network scale is large. To overcome this drawback, this paper proposes to solve the repeater placement problem by two steps, with each step using a linear program of a much smaller scale with O ( n ) variables. Although this solution is not optimal, it dramatically reduces the time complexity, making it practical for large-scale networks. Moreover, it constructs networks that have higher node connectivity than those by existing solutions, since it deploys slightly more number of repeaters into networks. Our extensive experiments on both synthetic and real-world network topologies verified our claims.

Computer Networks•Sep 19, 2024•6 citations

Optimal Calibration of Quantum Network Links

Vinay Kumar, Claudio Cicconetti, Marco Conti +1 more

The reliable distribution of entanglement is essential for the effective operation of quantum networks. Due to fundamental differences between quantum and classical communication systems, it is necessary to develop specialised algorithms and protocols that also account for quantum-specific constraints. In this work, we focus on the issue of recalibration. As suggested by recent experimental studies, the process of local entanglement generation in a quantum link degrades over time due to environmental changes that have to be estimated and compensated via a fixed-duration calibration operation, during which the link is not available. Therefore, in such a quantum network, every link alternates between an activation period, during which it operates normally, and a calibration period, during which it cannot participate in the end-to-end entanglement distribution, thereby creating a trade-off between link quality (the initial fidelity of generated pairs, which decays during activation) and availability (the fraction of time the link is usable, which calibration reduces). We develop analytically a protocol for optimally assigning activation periods to each link in linear quantum repeater chains, subject to any general end-to-end fidelity requirements and local initial fidelity thresholds. Building on this foundation, we extend to general quantum networks, where multiple paths may cross at common links. To this, we propose a heuristic approach, evaluate it through simulations, and compare its performance with a benchmark, a numerical approach and theoretical bounds, confirming the analytical ordering of their performance.

quant-pharXiv:2606.18167•Jun 17, 2026•1 citation

Scaling Limits of Quantum Repeater Networks

Mahdi M. Chehimi, Shahrooz Pouryousef, Nitish K. Panigrahy +2 more

Quantum networks (QNs) are a promising platform for secure communications, enhanced sensing, and efficient distributed quantum computing. However, due to the fragile nature of quantum states, these networks face significant challenges in terms of scalability. In this paper, the scaling limits of quantum repeater networks (QRNs) are analyzed. The goal of this work is to maximize the overall length, or scalability of QRNs such that long-distance quantum communications is achieved while application-specific quality-of-service ($Q$oS) requirements are satisfied. In particular, a novel joint optimization framework that aims at maximizing QRN scalability, while satisfying$Q$oS constraints on the end-to-end fidelity and rate is proposed. The proposed approach optimizes the number of QRN repeater nodes, their separation distance, and the number of distillation rounds to be performed at both link and end-to-end levels. Extensive simulations are conducted to analyze the tradeoffs between QRN scalability, rate, and fidelity under gate and measurement errors. The obtained results characterize the QRN scaling limits for a given QoS requirement. The proposed approach offers a promising solution and design guidelines for future QRN deployments.

arXiv:2305.08696•IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 17, 2023•19 citations

Optimizing quantum repeater placement in terrestrial and non-terrestrial quantum networks

Romtham Sripotchanart

Quantum networks rely on repeaters to distribute entangled qubit pairs for applications such as quantum key distribution and distributed quantum computing. Minimizing the number of repeaters—while meeting connectivity and range constraints—is central to making deployments practical at scale. This thesis unifies three complementary lines of work toward that goal for terrestrial and non-terrestrial quantum networks. Two-Step Linear Programming (TSLP) is a scalable optimization framework that decomposes complex problems into two sequential linear programming steps to reduce computational complexity. First, a TSLP approach for repeater placement on existing infrastructure (terrestrial networks) is presented. Integer Linear Programming (ILP) is a mathematical modeling technique where variables are restricted to be integers to find the best possible outcome in a set of requirements. This work contributes a scalable optimization framework that addresses the computational limitations of traditional ILP models. While existing ILP solutions face O(n2) complexity, the proposed TSLP approach reduces this to O(n) variables. Simulation results on synthetic and real-world topologies show that TSLP dramatically decreases running time while achieving higher node connectivity through a strategic, slight increase in the number of repeaters. This advances research by enabling the design of large-scale fiber-based quantum networks that were previously computationally inaccessible. Second, a drone-based (non-terrestrial) repeater network for serving ground stations is studied. A key contribution of this work is the development of a polynomial-time, two- stage algorithm that decouples coverage and connectivity requirements. Stage 1 optimizes the coverage of ground terminals, while Stage 2 ensures the network backbone is fully connected. Third, the thesis addresses the need for fault tolerance in error-prone quantum net- works by extending the 1-connected drone model to achieve 2-connectedness. The Delaunay Triangulation with pruning, Steiner points, and pruning again (DT-PSP) is a geometry-aware heuristic that minimizes the number of required drone-based repeaters by leveraging geometric properties. The major contribution here is the introduction of the DT-PSP approach based on Delaunay Triangulation and Steiner node placement. Collectively, the proposed algorithms improve network connectivity and reduce deployment cost across diverse quantum-network settings. By bridging the gap between theoretical optimality and practical scalability, this PhD work provides a comprehensive toolkit for the real-world deployment of future large-scale quantum networks.

•Jun 23, 2026•0 citations

Making Quantum Networks Work: Routing, Calibration, and Programmable Quantum Repeaters

Vinay Kumar

The quantum internet enables distribution of quantum states across distant nodes, supporting secure communication, distributed computing, and quantum sensing. Unlike classical networks, it is constrained by the no cloning theorem, probabilistic entanglement generation, decoherence, and hardware drift, making classical abstractions inadequate. Scalable quantum networking therefore requires new architectures, protocols, and optimisation methods that explicitly account for these limitations. This thesis studies the architecture, routing, and operation of quantum networks under realistic constraints, focusing on bipartite entanglement distribution over quantum repeater networks. Key metrics include end to end fidelity, throughput, scalability, and fairness. At the network layer, routing strategies are developed beyond assumptions of homogeneous nodes and full network knowledge. Routing under heterogeneous repeater efficiencies shows how partial knowledge of node quality improves fidelity and reduces path blocking. A grey box routing approach is then introduced, where path selection relies only on topology and end to end estimates, achieving robustness and fairness without detailed link information. At the link layer, calibration and hardware drift are addressed through a calibration aware model separating activation and calibration phases. For linear repeater chains, an optimal calibration schedule is derived to balance operation time and calibration overhead. This is extended to general topologies with shared links, where a greedy orchestration heuristic is proposed. Finally, the thesis connects network protocols with hardware via an instruction set architecture for programmable quantum repeater nodes based on NV centers, enabling coherent programmability and linking physical operations to higher layer protocols.

quant-pharXiv:2606.22316•Jun 23, 2026•1 citation
Long-distance quantum communication presents a significant challenge due to the degrading fidelity of transmitted qubits. Quantum repeaters are proposed to overcome this issue through Bell measurements on entangled qubit pairs. However, despite its necessity to enable wide-area quantum internet, the deployment cost of quantum repeaters can be prohibitively expensive; thus, developing a quantum repeater deployment model that can strike a balance between cost and effectiveness is essential. In this work, we present novel heuristic models to quickly determine a minimum number of quantum repeaters to deploy in large-scale networks to provide end-to-end connectivity between all end hosts. The results show that, compared to the integer linear programming approach, the heuristic methods can find near-optimal solutions while reducing the execution time from days to seconds when evaluated against several synthetic and real-world networks such as SURFnet and ESnet. As reliability is critical for any network, we demonstrate that the heuristic method can estimate deployment models to endure up to two link/node failures.
Long-distance quantum communication presents a significant challenge as maintaining the fidelity of qubits can be difficult. This issue can be addressed through the use of quantum repeaters to transmit entanglement information through Bell measurements. However, despite its necessity to enable wide-area quantum internet, the deployment cost of quantum repeaters can be prohibitively expensive, thus it is important to develop a quantum repeater deployment model that can strike a balance between cost and effectiveness. In this work, we present novel heuristic models to quickly determine a minimum number of quantum repeaters to deploy in large-scale networks to provide end-to-end connectivity between all end hosts. The results show that, compared to the linear programming approach, the heuristic methods can find near-optimal solutions while reducing the execution time from days to seconds when evaluated against several synthetic and real-world networks such as SURFnet and ESnet. As reliability is key for any network, we also demonstrate that the heuristic method can determine deployment models that can endure up to two link/node failures.
Thanks to the applications such as Quantum Key Distribution and Distributed Quantum Computing, the deployment of quantum networks is gaining great momentum. A major component in quantum networks is repeaters, which are essential for reducing the error rate of qubit transmission for long-distance links. However, repeaters are expensive devices, so minimizing the number of repeaters placed in a quantum network while satisfying performance requirements becomes an important problem. Existing solutions typically solve this problem optimally by formulating an Integer Linear Program (ILP). However, the number of variables in their ILPs is O ( n 2 ) , where n is the number of nodes in a network. This incurs infeasible running time when the network scale is large. To overcome this drawback, this paper proposes to solve the repeater placement problem by two steps, with each step using a linear program of a much smaller scale with O ( n ) variables. Although this solution is not optimal, it dramatically reduces the time complexity, making it practical for large-scale networks. Moreover, it constructs networks that have higher node connectivity than those by existing solutions, since it deploys slightly more number of repeaters into networks. Our extensive experiments on both synthetic and real-world network topologies verified our claims.
The reliable distribution of entanglement is essential for the effective operation of quantum networks. Due to fundamental differences between quantum and classical communication systems, it is necessary to develop specialised algorithms and protocols that also account for quantum-specific constraints. In this work, we focus on the issue of recalibration. As suggested by recent experimental studies, the process of local entanglement generation in a quantum link degrades over time due to environmental changes that have to be estimated and compensated via a fixed-duration calibration operation, during which the link is not available. Therefore, in such a quantum network, every link alternates between an activation period, during which it operates normally, and a calibration period, during which it cannot participate in the end-to-end entanglement distribution, thereby creating a trade-off between link quality (the initial fidelity of generated pairs, which decays during activation) and availability (the fraction of time the link is usable, which calibration reduces). We develop analytically a protocol for optimally assigning activation periods to each link in linear quantum repeater chains, subject to any general end-to-end fidelity requirements and local initial fidelity thresholds. Building on this foundation, we extend to general quantum networks, where multiple paths may cross at common links. To this, we propose a heuristic approach, evaluate it through simulations, and compare its performance with a benchmark, a numerical approach and theoretical bounds, confirming the analytical ordering of their performance.
Quantum networks (QNs) are a promising platform for secure communications, enhanced sensing, and efficient distributed quantum computing. However, due to the fragile nature of quantum states, these networks face significant challenges in terms of scalability. In this paper, the scaling limits of quantum repeater networks (QRNs) are analyzed. The goal of this work is to maximize the overall length, or scalability of QRNs such that long-distance quantum communications is achieved while application-specific quality-of-service (QQQoS) requirements are satisfied. In particular, a novel joint optimization framework that aims at maximizing QRN scalability, while satisfyingQQQoS constraints on the end-to-end fidelity and rate is proposed. The proposed approach optimizes the number of QRN repeater nodes, their separation distance, and the number of distillation rounds to be performed at both link and end-to-end levels. Extensive simulations are conducted to analyze the tradeoffs between QRN scalability, rate, and fidelity under gate and measurement errors. The obtained results characterize the QRN scaling limits for a given QoS requirement. The proposed approach offers a promising solution and design guidelines for future QRN deployments.
Quantum networks rely on repeaters to distribute entangled qubit pairs for applications such as quantum key distribution and distributed quantum computing. Minimizing the number of repeaters—while meeting connectivity and range constraints—is central to making deployments practical at scale. This thesis unifies three complementary lines of work toward that goal for terrestrial and non-terrestrial quantum networks. Two-Step Linear Programming (TSLP) is a scalable optimization framework that decomposes complex problems into two sequential linear programming steps to reduce computational complexity. First, a TSLP approach for repeater placement on existing infrastructure (terrestrial networks) is presented. Integer Linear Programming (ILP) is a mathematical modeling technique where variables are restricted to be integers to find the best possible outcome in a set of requirements. This work contributes a scalable optimization framework that addresses the computational limitations of traditional ILP models. While existing ILP solutions face O(n2) complexity, the proposed TSLP approach reduces this to O(n) variables. Simulation results on synthetic and real-world topologies show that TSLP dramatically decreases running time while achieving higher node connectivity through a strategic, slight increase in the number of repeaters. This advances research by enabling the design of large-scale fiber-based quantum networks that were previously computationally inaccessible. Second, a drone-based (non-terrestrial) repeater network for serving ground stations is studied. A key contribution of this work is the development of a polynomial-time, two- stage algorithm that decouples coverage and connectivity requirements. Stage 1 optimizes the coverage of ground terminals, while Stage 2 ensures the network backbone is fully connected. Third, the thesis addresses the need for fault tolerance in error-prone quantum net- works by extending the 1-connected drone model to achieve 2-connectedness. The Delaunay Triangulation with pruning, Steiner points, and pruning again (DT-PSP) is a geometry-aware heuristic that minimizes the number of required drone-based repeaters by leveraging geometric properties. The major contribution here is the introduction of the DT-PSP approach based on Delaunay Triangulation and Steiner node placement. Collectively, the proposed algorithms improve network connectivity and reduce deployment cost across diverse quantum-network settings. By bridging the gap between theoretical optimality and practical scalability, this PhD work provides a comprehensive toolkit for the real-world deployment of future large-scale quantum networks.
The quantum internet enables distribution of quantum states across distant nodes, supporting secure communication, distributed computing, and quantum sensing. Unlike classical networks, it is constrained by the no cloning theorem, probabilistic entanglement generation, decoherence, and hardware drift, making classical abstractions inadequate. Scalable quantum networking therefore requires new architectures, protocols, and optimisation methods that explicitly account for these limitations. This thesis studies the architecture, routing, and operation of quantum networks under realistic constraints, focusing on bipartite entanglement distribution over quantum repeater networks. Key metrics include end to end fidelity, throughput, scalability, and fairness. At the network layer, routing strategies are developed beyond assumptions of homogeneous nodes and full network knowledge. Routing under heterogeneous repeater efficiencies shows how partial knowledge of node quality improves fidelity and reduces path blocking. A grey box routing approach is then introduced, where path selection relies only on topology and end to end estimates, achieving robustness and fairness without detailed link information. At the link layer, calibration and hardware drift are addressed through a calibration aware model separating activation and calibration phases. For linear repeater chains, an optimal calibration schedule is derived to balance operation time and calibration overhead. This is extended to general topologies with shared links, where a greedy orchestration heuristic is proposed. Finally, the thesis connects network protocols with hardware via an instruction set architecture for programmable quantum repeater nodes based on NV centers, enabling coherent programmability and linking physical operations to higher layer protocols.