Markov Chain Model of Entanglement Setup in Noisy Dynamic LEO Satellite Networks
Yifan Gao Alvin Valera Winston K.G. Seah · 2025
Read Markov Chain Model of Entanglement Setup in Noisy Dynamic LEO Satellite Networks by Yifan Gao Alvin Valera Winston K.G. Seah (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-20047.txt.
Introduction
Yifan Gao, Alvin Valera, and Winston Seah model entanglement spread among satellites that will not sit still. Low Earth orbit quantum networks must make and hold entanglement links. The topology churns as they fly. Quantum memories decohere, and coherence windows stay strict. Their Markov chain model uses states set by link storage age and by physical distance. That pairing traps both decay and geometry.
Transition matrices encode the dynamics under unlike request rates. From them come closed forms for key metrics. They are the request satisfaction rate, mean wait time, link use, and mean fidelity spent. The trade-offs are crisp. Higher request rates spend links faster, at higher fidelity, but can cut satisfaction. Lower rates store longer and lose fidelity to decoherence. Polarization rotation, they prove, can be dropped at very short ranges.
Catalog record
| CREATOR | Yifan Gao Alvin Valera Winston K.G. Seah |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 83 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-20047
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Markov Chain Model of Entanglement Setup in Noisy Dynamic LEO Satellite Networks Yifan Gao Alvin Valera Winston K.G. Seah Abstract Quantum entanglement routing in dynamic Low Earth Orbit (LEO) satellite networks is important for achieving scalable and high-fidelity quantum communication. However, the dynamic characteristics of satellite network topology, limited quantum resources and strict coherence time constraints pose significant challenges to reliable entanglement routing. An entanglement distribution analysis model for this unique environment is critical and helpful for entanglement routing research. We address the fundamental challenge of establishing and maintaining quantum entanglement links between satellites operating in free space, where links are subject to both transmission losses and quantum memory decoherence. This paper presents a comprehensive Markov chain model with a state space defined by link storage age and physical distance for analyzing entanglement distribution in noisy dynamic LEO satellite quantum networks. We construct transition matrices that capture system dynamics under varying request arrival rates, and derive analytical expressions for key performance metrics, including request satisfaction rate, average waiting time, link utilization efficiency, and average consumed link fidelity. Our analysis reveals that the critical trade-offs of higher request rates lead to faster link consumption with higher fidelity but potentially lower satisfaction rates, while lower request rates allow longer storage times at the cost of lower fidelity of increased decoherence effect. Moreover, this paper proves it is reasonable to leave out polarization rotation when the transmission distance is very short ( 𝟒𝟎 − 𝟓𝟎 𝐤 𝐦 \mathbf{40-50km} ). In summary, this work provides theoretical foundations for designing and optimizing quantum entanglement distribution strategies in satellite networks, with applications to global-scale quantum communications. I Introduction The quantum entanglement forms the foundation of quantum communication networks, with entangled states between spatially separated parties, enabling quantum key distribution (QKD) and distributed quantum computing. The quality of entanglement can be quantified by fidelity F\in[0,1] , which must exceed a minimum application threshold F_{th} to be used. However, terrestrial quantum communication faces distance limitations due to exponential photon loss in optical fibers, and restricting direct quantum links to about 100-200km [ 34 ] . To overcome this distance drawback, we consider LEO satellites as the nodes of the quantum networks, which offer a solution by operating at altitudes between 200-2000km [ 13 ] where free space quantum channels have lower photon loss compared to optical fibers [ 23 , 31 , 40 , 25 ] . At altitudes above 200km , atmospheric effects become negligible, so the dominant losses are geometric beam divergence and polarization rotation under this condition, and they can be modeled mathematically [ 27 ] . Meanwhile, LEO satellites can enable global quantum coverage because of their high flexibility and shorter transmission distance compared with Medium Earth Orbit (MEO) and Geostationary Earth Orbit (GEO) satellites [ 4 ] . However, LEO satellites also have some drawbacks because of rapid topology changing, they have high orbital velocities with short communication windows, limited to 5-15 minutes [ 6 , 26 ] . And the satellite control limitations introduce the pointing errors that further reduce the photon capture probability [ 4 , 7 ] . It is usually considered quantum memories aboard satellites to store the qubits, but they suffer from the decoherence effect in this equipment, which causes a gradual loss of quantum coherence due to environmental interactions [ 19 ] . The fidelity of stored entanglement degrades exponentially because this reason imposes a limited coherence time T_{cutoff} , which is the maximum storage duration before the fidelity drops below the minimum application threshold F_{th} [ 44 ] . Therefore, there is a fundamental trade-off between storing entanglement for future requests and generating new entanglement on demand. Meanwhile, satellite quantum networks operate under strict constraints on quantum memory capacity [ 15 ] . Also, the entanglement generation and photon transmission processes are probabilistic, which means they may fail [ 3 ] . These constraints distinguish satellite quantum networks from both classical satellite networks and terrestrial quantum networks, so satellite quantum networks require specialized analytical models. So, we come up with the Markov chain, which is useful to model the time-varying processes of the probabilistic entanglement setup [ 49 , 39 ] . While it has been successfully applied to analyze terrestrial quantum repeater chains [ 17 , 16 ] , existing models typically assume a fiber environment [ 8 , 22 , 32 ] . None of them hold for dynamic LEO satellite networks (to our best knowledge), where photons fly in free space, the topology changes continuously, varying transmit distances, and short communication windows. Therefore, we aim to design our unique analysis model of the entanglement setup processes of dynamic LEO satellite quantum networks under the noisy space environment. Given a dynamic satellite quantum network in which satellites continuously move beyond the minimum safety distance. Entangled links exist only between satellites within a maximum distance threshold. Every request for entanglement distribution arrives sequentially, with at most one request per time slot specifying source and destination satellites. This problem aims to determine the communication routes between source and destination satellites that maintain end-to-end (E2E) quantum fidelity above the minimum acceptable threshold. This problem aims to minimize the average latency and entangled-pair consumption. Meanwhile, this problem is subject to the constraints of limited quantum memory capacity, entangled link capacity, and coherence time. Also, the links will degrade due to decoherence during storage and must be discarded when their fidelity falls below the threshold. This paper presents the first (to our best knowledge) comprehensive Markov chain model for dynamic LEO satellite quantum networks, introducing a novel two-dimensional state space capturing both storage age and physical distance. We derive closed-form analytical expressions for four critical performance metrics that reveal fundamental trade-offs in satellite quantum communication. Higher request rates lead to faster link consumption with higher fidelity but lower satisfaction rates if the success rate of generating entanglement is low, while lower request rates allow longer storage times at the cost of lower fidelity of increased decoherence effect. Moreover, our analysis establishes several practical design guidelines for the LEO quantum network: 1) The capture probability of receiving a photon reaches 65.27% at 40km with ideal pointing, degrading to 56.74-62.91% under realistic pointing errors, while initial fidelity ranges from 64.95% to 55.86% at 40km depending on system parameters; 2) The maximum one-hop transmission distance is 50km under realistic error conditions ( \varepsilon=1-3\%,\sigma_{rotation}<1\mu rad,\sigma_{\delta}=0.5-1\mu rad ), with coherence time constrained to \leq 0.224 seconds; 3) These findings demonstrate that minimum receiver aperture radius of 120mm is required for F_{th}=0.5 , with optimal performance at 150mm achieving d_{max}=50.78km ; 4) We prove that polarization rotation effects contribute negligible impact ( \approx 10^{-7}\% relative difference) on maximum transmission distance for short links, enabling simplified system design. The rest of this paper is structured as follows. Section II surveys related work on Markov chains for quantum networks and free-space quantum communication. Section III presents our system model, including problem formulation, Markov chain construction, transition dynamics, and analytical performance metrics. Section IV evaluates the model with realistic LEO satellite parameters. Finally, section V concludes this paper. II Related Works This section reviews existing research on Markov chain models for quantum networks and free-space quantum