CS Paper Radar

Key Reconciliation with RC-LDPC/Error Estimation for Satellite-based FSO/QKD Systems

Cuong T. Nguyen, Hoang D. Le, Anshul Jaiswal, Swaminathan R., Anh T. Pham

cs.NI eess.SY ·submitted 2026-09-22 03:56 UTC · v1
published

Abstract

Satellite-based free-space optics (FSO) quantum key distribution (QKD) systems have recently attracted significant research interest due to their potential to enable globally secured applications. However, the inherent uncertainty of FSO channels, caused by weather conditions and satellite mobility, induces severe fluctuations in quantum bit-error rate (QBER) between legitimate users. This makes designing an efficient key reconciliation, an essential step in the QKD post-processing, particularly challenging. In this work, we propose a key reconciliation scheme that combines protograph rate-compatible (RC) low-density parity-check (LDPC) codes with a syndrome-based error estimation method. The proposed error estimation method reduces the number of communication rounds without requiring additional information disclosure. Furthermore, to our best knowledge, an analytical framework is first developed to evaluate end-to-end secret-key throughput (SKT), accounting for the impact of imperfect error estimation and dynamic FSO channel conditions. Numerical results demonstrate that the proposed scheme consistently outperforms conventional blind reconciliation under diverse FSO channel conditions and provide practical guidelines for system parameter selection. Finally, we validate the proposed framework through a case study that incorporates data from a Starlink low-Earth orbit (LEO) satellite and moving ground vehicles.

Journal ref
IEEE Transactions on Vehicular Technology, 2026
DOI
10.1109/TVT.2026.3725740

Closest papers

Nearest neighbours by meaning across the whole index.

A Tutorial on Practical QKD Post-Processing Algorithms Using a GUI-Based Simulation Framework

eess.SP quant-ph ·2026-11-06 ·Ushnik Nath, Neha Sharma, Ramniwas Meena, Neel Kanth Kundu
benchmark similarity 0.72
Abstract · Submitted to IEEE Open Journal of the Communications Society

Recent experimental demonstrations of Quantum Key Distribution (QKD) have attracted significant attention for their ability to establish information-theoretically secure encryption keys for next-generation communication systems. As practical deployment accelerates, the realization of compact, scalable, and high-throughput discrete-variable (DV) QKD systems has become increasingly important. While advances in photonic integration are enabling low-size, low-weight, and low-power QKD hardware, the security and performance of these systems rely heavily on efficient post-processing techniques to generate identical, secure keys. This tutorial presents a comprehensive algorithm-level review of practical post-processing techniques for DV-QKD, with particular emphasis on information reconciliation methods based on Cascade, Winnow, low-density parity-check (LDPC), and polar codes. We also analyze the theoretical asymptotic and finite-size secret key rates (SKRs) of DV-QKD and benchmark these bounds against the practical SKRs achieved using actual post-processing algorithms. Furthermore, we present a server-client model to implement the entire QKD post-processing pipeline. The performance is evaluated in terms of QBER and SKR across various system parameters, considering the complete post-processing pipeline, including sifting, information reconciliation, privacy amplification, and authentication. This tutorial also presents a graphical user interface (GUI) for the QKD post-processing methods, enabling researchers, industry practitioners, and academic users to visualize and analyze the impact of different post-processing techniques and system parameters, such as QBER, on the SKR performance of DV-QKD systems.

0.22

Finite-Size CV-QKD for Satellite Quantum Communication under a Hybrid Noise Model

eess.SP ·2026-10-20 ·Mouli Chakraborty, Avishek Nag, Subhash Chandra, Anshu Mukherjee, Konstantinos Koufos +1 more
similarity 0.69
Abstract

Satellite-based continuous-variable quantum key distribution (CV-QKD) is fundamentally constrained by finite communication windows, channel attenuation, and statistical fluctuations arising from a limited number of exchanged quantum states. This work develops a finite-size CV-QKD framework for satellite quantum communication under a hybrid noise model that jointly incorporates satellite geometry, atmospheric and propagation losses, quantum Poissonian noise coexisting with classical additive white Gaussian noise, detector imperfections, and composable finite-key security under collective attacks. A single canonical finite-size secret key rate (SKR) expression is derived in which the finite-size correction is stated in a strictly decreasing form in the block size, removing the ambiguity between the segmented and the block-level formulations used in earlier treatments. The finite-size accounting is further extended to the quantum bit error ratio (QBER) through an explicit parameter estimation penalty, so that the feasibility constraint inherits the same block-size dependence as the key rate. The framework quantifies the influence of reconciliation efficiency, transmission efficiency, detection efficiency, receiver aperture, beam waist, zenith angle, wavelength, and effective communication time. Numerical results reveal a significant performance gap between finite-size and asymptotic operation, indicating that asymptotic analysis can overestimate the feasible satellite altitude by a factor of several, and that the achievable range is governed by the number of signals actually exchanged rather than by any single physical channel parameter. These results establish block size as a first-class design variable for satellite CV-QKD mission dimensioning.

0.21

Performance Analysis of Multiparty GHZ-State Quantum Conference Key Agreement over Optical Fiber Channel

eess.SP quant-ph ·2026-10-04 ·Dipanjan Bera, Ramniwas Meena, Neel Kanth Kundu
similarity 0.66
Abstract · Submitted to IEEE Transactions on Communications [Under Review]

Quantum conference key agreement (QCKA) enables multiple spatially separated users to establish a common key with composable information-theoretic security by exploiting multipartite quantum correlations. Greenberger--Horne--Zeilinger (GHZ) states are a natural resource for this task, but their distribution over optical fiber is degraded by transmission loss, polarization decoherence, and detector imperfections. We investigate the finite-key performance of an $N$-party GHZ-based QCKA system using the $N$-BB84 protocol, where each optical link is modeled by extending the bipartite erasure--Pauli channel to incorporate detector dark counts. We characterize the impact of this quantum channel on the shared GHZ state and derive closed-form expressions for the error rates. The analytical results reveal that the local bit-error rate depends only on transmissivity and dark counts, while the global phase-error rate compounds over all $N-1$ links and therefore degrades faster with both distance and the number of parties. These error rates are integrated into a finite-key secret-key-rate (SKR) framework, in which we optimize the parameter-estimation probability via Brent's derivative-free method. Numerical results show that increasing fiber distance and network size reduce the achievable SKR. Furthermore, the optimized parameter-estimation probability consistently increases the SKR and extends the maximum secure distance relative to a fixed-allocation baseline, with comparison to the asymptotic limit quantifying the residual finite-key penalty.

0.21

Advantage Distillation in Paired-State Quantum Key Distribution

cs.CR quant-ph ·2026-11-09 ·Luis Adrián Lizama-Pérez, José Mauricio López-Romero
theory similarity 0.63
Abstract · 27 pages, 9 figures

We investigate advantage distillation for paired-state Loop-Back quantum key distribution, with a fixed optical station serving a lightweight portable terminal. Alice prepares two polarization-encoded pulses, Bob selects and applies a polarization filter to each pulse, and Alice infers his selections from the returned detection pattern. The proposed advantage-distillation step selects consistent blocks of three two-bit records using two independent public parity checks on a minimal connected graph. The closing edge of a parity polygon is shown to be redundant: any spanning tree of the same vertices has the same acceptance set. We derive exact acceptance probabilities, residual-error laws, and retention rates. Under independent bit errors, the three-record filter reduces the leading error term from e to e^2, while its cost in discarded records and public information is accounted for explicitly. A modular security theorem bounds the additional guessing advantage available to an adversary after syndrome disclosure and block acceptance, including arbitrary quantum side information. We also evaluate a specified single-photon passive-tap optical channel, obtaining a positive conditional entropy bound and exact accepted-block security quantities. This parity-based advantage-distillation step detects discrepancies by postselection; it does not correct individual errors and is intended to precede conventional reconciliation. The architecture suggests two further directions: hybrid filtering and reconciliation, and key establishment between portable users accessing a shared quantum station.

0.31

Accelerating A*-Based Algorithms for Decoding Quantum Low-Density Parity-Check Codes

eess.SP quant-ph ·2026-09-09 ·Lamia Yous, Francisco Garcia Herrero, Mark F. Flanagan
published similarity 0.62
Abstract · Accepted for publication at IEEE PIMRC 2026

Quantum low-density parity-check (QLDPC) codes represent a promising approach for error correction in quantum computing. The recently proposed Tesseract decoder uses the A* search algorithm that guarantees finding the most likely error pattern. However, practical implementations of Tesseract often involve an extremely large graph, and the inherently sequential nature of the search results in high computational overhead and long runtime. To improve decoding efficiency, we propose a two-stage decoding framework. First, a belief propagation (BP) decoder efficiently processes the syndrome. This step generates hard decisions (a binary error vector) and soft information (per-qubit confidence levels). In non-convergent BP cases, a gating mechanism examines the BP decoder's output to identify and filter out qubits with oscillating confidence values. In these cases, the refined output serves as input to Tesseract, which then attempts to identify and correct any residual errors. This hybrid approach leverages the high speed of BP decoding and delegates the more challenging decoding instances to Tesseract. Numerical results demonstrate a substantial reduction in overall decoding complexity while maintaining the logical error rate (LER) of the stand-alone Tesseract. Across all tested physical error rates, the proposed method achieves at least 5x reduction in the number of expanded nodes in the Tesseract, with a peak reduction of nearly 15x at a physical error rate of p = 0.05 for the [[126, 12, d < 11]] T1 code, and approximately 8.8x at p = 0.05 for the [[72, 12, 6]] bicycle bivariate (BB) code.

0.54

Belief Propagation-Informed Tesseract Decoding of Quantum LDPC Codes

cs.IT quant-ph ·2026-11-02 ·Sana Javed, Francisco Garcia-Herrero, Bane Vasić, Mark F. Flanagan
similarity 0.61
Abstract · 12 pages, 4 figures, 5 tables. Submitted to IEEE Transactions on Quantum Engineering

In quantum error correction, the decoder must estimate the errors from the measurement data accurately and fast enough to avoid a backlog. Search-based decoders such as Tesseract achieve high accuracy by finding a minimum-weight set of error events with an A* search, but their search effort grows rapidly with the physical error rate and the code size. To reduce this search effort while maintaining a logical error rate close to that of Tesseract, we propose a belief propagation (BP)-guided modification of the Tesseract decoder for quantum low-density parity-check (LDPC) codes. Damped sum-product BP is applied to the triggered detectors before the Tesseract search. If the detectors triggered by the BP hard decision match the triggered detectors, this hard decision is accepted directly, and the Tesseract search is skipped. Otherwise, the BP marginal probability estimates, weighted by a trust coefficient, modify the search priority, while the path cost keeps the channel-prior weights so that the decoding objective is unchanged. The framework also supports BP-based initialization, in which selected BP decisions form the starting point of a residual search whose signed-cost objective allows incorrect initial decisions to be removed. A node-exploration limit bounds this residual search; if the limit is reached, the decoder falls back to the BP-guided search on the original triggered detector set. The method is evaluated on the [[72,12,6]], [[90,8,10]], and [[144,12,12]] bivariate bicycle codes under circuit-level noise. With BP-based initialization and a global trust coefficient, the number of Tesseract search nodes expanded is reduced by up to more than two orders of magnitude at low physical error rates, while the logical error rate remains close to that of Tesseract.

0.22

Machine-learning decoders for fusion-based quantum computing in real time

cs.AR quant-phcs.LG ·2026-11-10 ·Daniel Barter, Jacob C. Bridgeman, Chris Dawson, Terry Farrelly, Shane Fleming +10 more
benchmark similarity 0.60
Abstract · 22+21 pages, 20 figures, 4 tables, comments welcome

Fault-tolerant quantum computation requires decoders that combine accuracy, throughput, low latency, and scalability to large numbers of physical qubits. In photonic fusion-based architectures, erasures from photon loss and probabilistic fusion measurements are a dominant error mechanism, motivating decoders that remain accurate at high erasure rates. We introduce PRISM, a transformer-based machine-learning decoder designed to exploit the known locations of erasures in protocols subject to both Pauli and erasure errors. We benchmark PRISM across a wide range of fault-tolerant protocols based on surface codes, color codes, and quantum low-density parity-check codes, with distances up to 24. Across these benchmarks, PRISM matches the logical error rates of integer-programming-based decoders while being significantly faster, including at error rates up to 50% of threshold. We further optimize the decoder and its real-time hardware implementation to reduce latency while maintaining accuracy. Our optimized implementation on an AMD VP1902 FPGA can decode logical blocks of distance 8 in both space and time, demonstrating a latency of 6.59 microseconds and an amortized decoding time of 1.56 microseconds per logical block is possible. These results show that machine-learning decoding can provide accurate, low-latency inference for erasure-dominated fault-tolerant quantum architectures.

0.16

Multipartite FSO/QKD with N-GHZ States for Scalable Secure Group Key Distribution

cs.NI ·2026-11-02 ·Yuma Kaminaga, Hoang D. Le, Cuong T. Nguyen, Anh T. Pham
published similarity 0.59
Abstract

The emergence of sixth-generation (6G) wireless networks is driving the need for secure group key generation mechanisms resilient to quantum-computing attacks. Conventional quantum key distribution (QKD) protocols are designed for point-to-point communication and are therefore not directly applicable to group key establishment. To address this limitation, this paper proposes a scalable High-Altitude Platform (HAP)-assisted multipartite QKD network architecture that integrates $N$-GHZ-state protocols with a Time Division Multiple Access (TDMA) scheme over free-space optical (FSO) channels. The performance of the proposed system is evaluated using a Qiskit-based simulation framework that incorporates realistic physical-layer impairments of FSO links. Simulation results demonstrate that the proposed architecture significantly improves the group secret key rate (SKR) compared to conventional bipartite approaches, while effectively reducing overall network execution delay. In addition, the analysis reveals the impact of channel impairments and provides practical design insights, such as optimal beam-waist control. The proposed framework demonstrates the potential of HAP-assisted multipartite QKD as an effective security solution for future large-scale 6G wireless networks supporting secure group communications.

0.40