CS Paper Radar

Starlight: Whittle-Driven Fidelity Rescue for Satellite-Terrestrial Quantum Networks

Yaliang Shi, Zhiwei Zhao, Bangguo Yuan

cs.NI ·submitted 2026-11-13 07:51 UTC · v1

Abstract

A planetary-scale quantum internet is constrained by exponential attenuation in terrestrial fibers. Low-Earth-orbit (LEO) satellites provide a low-loss vacuum backbone, but limited satellite resources must be allocated among competing connections under continuously evolving and heterogeneous physical conditions. Existing satellite scheduling remains largely provisioning-oriented, optimizing satellite-resource assignment for aggregate entanglement delivery. Recent age-based approaches instead incorporate chronological freshness into entanglement scheduling. Neither line of work directly identifies the connections most urgently requiring satellite assistance as their physical states evolve. We propose Starlight, a demand-driven satellite-terrestrial entanglement routing architecture that targets degrading connections before their terrestrial entanglement becomes unusable. Starlight introduces Effective Age of State (EAoS), a physics-aware metric that maps heterogeneous decoherence and swapping-induced fidelity penalties onto a unified additive coordinate. Representing each connection by evolving EAoS, we formulate rescue scheduling as a Restless Multi-Armed Bandit (RMAB) problem and derive a closed-form Whittle-style index approximation for top-K selection. Starlight further employs a two-timescale control plane and an asynchronous dispatch-and-mask pipeline to suppress redundant in-flight allocations. Simulations show that Starlight achieves up to 84.5% average satisfaction under constrained rescue capacity and sub-0.5-ms orchestration at 1,000 connections, while remaining robust to heterogeneous memory decay and stochastic atmospheric degradation.

Comment
10 pages, 7 figures, 2 tables

Closest papers

Nearest neighbours by meaning across the whole index.

QUASAR: Quantum Satellite Architecture and Routing Simulator

cs.NI ·2026-09-04 ·Yaliang Shi, Zi Wang, Bangguo Yuan, Gaojie Wu, Zhiwei Zhao
similarity 0.73
Abstract

The deployment of Low Earth Orbit (LEO) satellite constellations is an important step toward global-scale quantum networking. However, evaluating satellite quantum network protocols under spatiotemporal orbital dynamics and quantum physical constraints remains computationally expensive and challenging. In this paper, we propose QUASAR, a lightweight simulator for evaluating entanglement distribution in satellite-based quantum networks. QUASAR provides a decoupled architecture that integrates dynamic orbital topologies, time-varying optical transmittance, and quantum memory decoherence into network- layer attributes. To demonstrate its capabilities, we abstract and implement two representative hardware architectures: Simultaneous Downlink and On-Orbit Stitching. We further introduce an Entanglement Distribution Rate (EDR)-Aware Spatiotemporal Routing (EASR) heuristic as a reference workload. Our case study examines how QUASAR supports different satellite architectures, routing workloads, realistic orbital traces, concurrent requests, and scalable event-driven execution. With over 85% lower network-layer update latency than continuous polling, QUASAR provides a practical and extensible framework for future satellite quantum network protocol evaluation.

0.35

A Bi-Objective Routing Framework for Hybrid Terrestrial-Satellite Quantum Networks

cs.NI quant-phcs.PF ·2026-09-17 ·Yashpreet Khambay, Nitish K. Panigrahy
similarity 0.69
Abstract

Hybrid terrestrial-satellite quantum networks combine terrestrial fiber infrastructure with free-space links to enable long-distance entanglement distribution. Entanglement can be routed over different combinations of terrestrial and satellite links, resulting in paths with different entanglement generation rates (EGRs) and fidelities. Existing routing algorithms, however, typically reduce routing to a single-objective problem by optimizing either EGR or fidelity, or by optimizing one while constraining the other, and thus do not explicitly capture the trade-off between the two. In this paper, we present a bi-objective routing framework for hybrid quantum networks that jointly optimizes end-to-end EGR and fidelity. We formulate routing as a Pareto optimization problem and show that it possesses a special mathematical structure: the bottleneck nature of end-to-end EGR and the multiplicative nature of end-to-end fidelity allow the problem to be transformed into a MAXMIN-MINSUM bi-criterion path problem. This transformation enables the exact polynomial-time computation of a minimal complete Pareto set using Martins' bicriterion routing algorithm. Our results demonstrate that hybrid networks expose substantially richer Pareto frontiers than terrestrial-only networks and that the proposed framework outperforms representative single-objective routing policies by allowing applications to select paths based on their EGR and fidelity requirements.

0.06

Distributed Hybrid Quantum-Classical Optimization for Robust AoII Minimization in Satellite-Ground Integrated Edge Networks

cs.NI ·2026-10-05 ·Mohammad Arif Hossain, Tanzimul Alam Fahim, Weiqi Liu, Nirwan Ansari
similarity 0.65
Abstract

Edge servers acting on monitored processes need estimates that are correct, not just recent. In satellite-ground integrated networks (SGINs), handover and shadowing interrupt links long enough for the process to change state several times, motivating the age of incorrect information (AoII). We formulate VANGUARD, a robust problem that jointly sets update rates, association, and bandwidth to minimize the worst-case AoII across disruption scenarios, and we solve it with SENTINEL, a distributed hybrid quantum-classical procedure. A renewal-interval decomposition yields a closed-form cost per delivery interval for AoII. The minimax is dualized into classically updated scenario weights, so each domain solves a linear assignment encoded as a compact quadratic unconstrained binary optimization (QUBO) problem with XY-mixer-enforced one-hot constraints; domains are coordinated by the alternating direction method of multipliers (ADMM), and every schedule is certified by its exact worst-case AoII. Under Starlink passes and the 3GPP TR 38.811 channel, the certificate held in 98.7\% of epochs, and the robust one was 2 to 7\% below the nominal one at no cost in realized AoII. The compact encoding uses four to six times fewer qubits than an epigraph encoding; thirteen domains, each 8 to 38 qubits, run on IBM Heron processors and are decoded to the exact optimum.

0.17

A Dual-Uplink Dual-Satellite Architecture for Entanglement Distribution

cs.NI quant-ph ·2026-10-19 ·Charilaos C. Angelidis, Ioannis K. Marmorkos
similarity 0.63
Abstract · 19 pages, 9 figures, submitted to International Journal of Quantum Information

Satellite-based quantum links are a promising enabler of long-distance entanglement distribution, overcoming the exponential losses of optical fibers. In uplink architectures, entangled photons are generated at ground stations and transmitted to orbiting satellites, reducing space-segment complexity but introducing significant atmospheric and geometric losses. Single-satellite dual-uplink configurations are additionally limited by the requirement of simultaneous visibility between both ground stations and the satellite. In this work, we investigate a dual-uplink dual-satellite network architecture and compare its performance with the single-satellite scheme under identical physical assumptions. The proposed topology introduces an inter-satellite link (ISL) that decouples the ground-station separation from the atmospheric uplink geometry. A realistic channel model is employed, incorporating geometric attenuation, atmospheric turbulence, background noise, and Bell-state measurement efficiency. The overall success probability and practical fidelity are evaluated as functions of satellite altitude and ground-station separation. Our results show that while the single-satellite configuration is suitable for regional-scale networks, it becomes infeasible for large separations due to geometric constraints. The proposed dual-satellite architecture mitigates this limitation and significantly extends the achievable communication distance, representing a key step toward scalable quantum internet infrastructures.

0.33

Utility-Based Path Selection and Configuration in Quantum Networks via Layered Shortest Paths

cs.NI quant-ph ·2026-09-14 ·Leonardo Bacciottini, Subhransu Maji, Don Towsley, Gayane Vardoyan
theory similarity 0.60
Abstract · 13 pages

A path in a quantum network is a chain of repeaters that distributes entanglement between two users. Selecting a path requires balancing the rate and quality (e.g., fidelity) of the delivered entanglement, but these quantities, unlike standard routing metrics, compose non-additively. The problem is compounded by link-level configuration choices (e.g., distillation rounds or emitter brightness tuning), each trading rate against fidelity, so that a path's performance depends jointly on its route and its per-link settings. We cast this joint path selection and configuration problem as a shortest path computation on a layered graph whose layers track discretized end-to-end fidelity. A single run returns the full rate fidelity Pareto frontier, from which the path maximizing any nondecreasing utility function of rate and fidelity can be selected. We prove that for certain utility functions (including the secret key rate of BB84), the method is a fully polynomial time approximation scheme, returning a near-optimal path within a specified tolerance. We further characterize exactly when cheaper scalarization-based routing suffices: it is optimal for utility functions with convex fidelity profiles, but can be arbitrarily suboptimal otherwise (e.g., for step-like, sigmoidal utilities), whereas the layered method remains reliable in all cases.

0.23

RAMA: Retrieval-Augmented Multi-Agent Routing with Episodic Memory for LEO Satellite Networks

cs.NI cs.LG ·2026-10-30 ·Xin Ming Li, Peng Hu
similarity 0.60
Abstract

Low-Earth orbit (LEO) satellite networks present a challenging routing environment due to rapidly changing topology, traffic, and link conditions. Existing deep reinforcement learning (DRL) routing methods typically rely on current observations and information encoded in network weights, limiting their ability to exploit successful past experiences. We propose RAMA, a retrieval-augmented multi-agent DRL framework with Approximate Information State (AIS), in which each satellite combines its local observation, recent routing history, neighboring state information, and retrieved entries from a per-satellite episodic memory. Retrieved experiences are integrated through a Transformer-based decision network trained with AIS-based auxiliary objectives. With weights frozen in a 140-satellite Kepler constellation, RAMA reduces mean end-to-end latency by 13.4% and 99th-percentile latency by 66.7% relative to the state-of-theart double deep Q-network (DDQN) routing method, mainly by avoiding long detours. Updated online, RAMA remains stable while DDQN degrades. On the 1,584-satellite Starlink shell 1, the reduction in mean latency grows to 93.2%, and updating RAMA online lowers its mean latency by a further 25.5%. These results demonstrate the effectiveness of retrieval-augmented memory for scalable decentralized routing in LEO satellite networks.

0.24

Quantum Annealing for Resource Allocation in Next-Generation Wireless Communication Networks: A QUBO Modeling Guide

cs.IT ·2026-10-09 ·Nguyen Xuan Tung, Le Tung Giang, Mai Dinh Cong, Pham Dang Anh Duc, Nguyen Hoang Viet +2 more
published similarity 0.59
Abstract · 16 pages, 5 figures, and 7 tables. Accepted by OJ-COMS

Quantum annealing (QA) offers a physics-inspired approach for such subproblems by mapping them onto an Ising Hamiltonian, which is algebraically equivalent to a Quadratic Unconstrained Binary Optimization (QUBO) model executable on quantum annealers or hybrid solvers. However, their practical employment in wireless systems critically depends on the specific problem formulation, on the particular variable encoding, constraint handling, solver selection, hardware embedding, and fair benchmarking. This paper develops wireless-oriented QUBO modeling guidelines for QA-assisted resource allocation. We first present a beginner-friendly toy example in which a terrestrial-aerial resource-allocation problem with a fractional signal-to-interference-plus-noise ratio (SINR) maximization objective is reformulated into a two-bit QUBO via Boolean interpolation, converted into an Ising representation, and decoded back into a wireless scheduling decision. The same scheduling is applicable to UAV, aircraft, satellite, and terrestrial links in SAGIN systems. We then review the QA foundations and solver ecosystems, including binary quadratic, discrete quadratic, constrained quadratic, and hybrid models from the perspective of NG wireless optimization. Furthermore, we discuss both binary and discrete encoding, penalty-based constraint conversion, embedding overhead, solution decoding, and feasibility verification. A QUBO Compatibility Index is introduced as a lightweight diagnostic metric for assessing the associated QUBO formulation readiness, rather than a predictor of runtime or solution quality. Finally, a case study on max-min uplink power control in cell-free massive MIMO illustrates how a fairness-oriented wireless problem can be discretized, constrained, converted into the concept of a QUBO, and evaluated against classical baselines. A host of key challenges and future directions are also discussed.

0.23

Priority-Aware Routing for Quantum Networks:Integrating Coherence-Time Constraints into Scheduling

cs.NI quant-ph ·2026-09-29 ·Sadhgun Ram Dasi, Aswath Babu H
similarity 0.58
Abstract · 10 pages and 3 figures

Quantum networks face a fundamental challenge absent in classical networks; finite memory coherence times mean that queuing delay directly degrades information quality, causing decoherence that has no classical analog. Existing routing protocols optimize for hop count or channel fidelity while treating scheduling delays as a secondary concern, leaving fidelity vulnerable to congestion-induced decoherence. We present a coherence-aware routing protocol that integrates decoherence constraints into path selection via a priority-modulated aging model derived analytically from Weighted Fair Queueing theory, where high-priority traffic receives compressed effective queue delay. We build a custom discrete-event simulator verified against NetSquid (across 104 states), and evaluate across two structurally diverse topology classes under identical physical parameters, isolating topology structure as the sole independent variable. In all experiments, our protocol is benchmarked against loss-only Dijkstra routing and FIFO scheduling as baselines. On topologies, P2 traffic achieves 96.08% fidelity under a 9x load increase with only 0.04 percentage point degradation, versus a 13.51 percentage point collapse for the loss-only baseline; P2 tail latency holds stable at 0.055 ms while Dijkstra degrades 5.5x. On Barabasi-Albert scale-free topologies, our protocol delivers a +4.12 percentage point fidelity advantage with 97.8% higher aggregate throughput at operational loads over the baseline, with a clearly characterized hub-saturation boundary at 160k QPS. FIFO scheduling provides negligible priority differentiation on both topology classes, providing strong evidence that coherence-aware routing-not scheduling alone is responsible for the observed QoS gains.

0.23