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

Ceshi jishu xuebao

The Optimized Algorithm for Data Reconciliation Based on Particle Swarm Optimization

Sun Y

Published Jan 1, 2015• 5 citations
OpenAlex

Abstract

According to the basic principle of the density evolution for the irregular low-density paritycheck(LDPC)codes,the parity check matrix His optimized and a better performance one is obtained by combining the Gaussian approximation algorithm and the particle swarm optimization(PSO)algorithm.Applied to the data reconciliation of continuous variables coherent states based quantum key distribution,the algorithm gets a lower SNRthreshold and improves reconciliation efficiency so that the communication distance of quantum key distribution is extended.When the SNRof quantum channel is above 4.9dB and the number of packets of continuous variables is 2×105,the simulation results of the algorithm written by C language show that the reliable data reconciliation can be realized.Meanwhile,the reconciliation efficiency can achieve 92.06%and the maximum transmission distance can be extended up to 35.5km.

Related papers

Key Distribution Data Coordination Optimization with Continuous Variables Based on EXIT Chart

WANG Xiaokai,SUN Yi,GUO Dabo,WANG Yunyan

In quantum cryptography communication,distributions of the non optimized Low Density Parity Check(LDPC) has low performance and it has low reconciliation efficiency and short transmission distance.Aiming at this problem,a quantum key distribution data coordination algorithm based on continuous variables is proposed.Take the advantage of characteristics of Extrinsic Information Transfer(EXIT) chart,from the results of Guassian approximation based on Particle Swarm Optimization(PSO),EXIT chart selects better performance distributions by comparing the threshold value and optimize LDPC code.Simulation results show that,compared with the density evolution algorithm and the Gauss approximation algorithm,the LDPC code distribution can be optimized effectively by EXIT chart.Meanwhile,when the number of packets of continuous variables is 2×105,compared with of the non optimized LDPC codes,the optimized LDPC codes can reduce the convergence Signal to Noise Ratio(SNR) and improve the reconciliation efficiency and maximum transmission distance.

•Jun 1, 2016•0 citations

Modified Log-BP decoding algorithm combined with PSO for Low-Density Parity Check Codes

Xiali Yan, Wenquan Feng, Qi Zhao +1 more

Message-Passing is the main decoding algorithm for Low-Density Parity Check (LDPC) Codes, in which Logarithmic Belief Propagation (Log-BP) algorithm is the most popularly used one. Particle Swarm Optimization (PSO) can also be regarded as an optimization algorithm by message-passing, which makes it possible to combine Log-BP algorithm with PSO. PSO was introduced into Log-BP algorithm by regarding all messages that bit nodes send to check nodes as the swarm with each message individually as a particle. Move the particles around in the search-space by certain iterations in each BP iteration processing, guided by the two best current values respectively found by particles themselves and that of the whole swarm. Those two best values were continually updated in each PSO iteration. In this way, the output of decoder is more consistent with accurate input sequence, in other words, the decoder performance was improved. Simulation results show that this new algorithm combined with Log-BP and PSO can get an additional 0.1 dB coding gain at Bit Error Rate (BER) of 10-5compared with Log-BP algorithm.

International Conference on Advanced Computer Theory and Engineering•Aug 1, 2010•0 citations

High Efficiency Continuous-Variable Quantum Key Distribution Based on Quasi-Cyclic LDPC Codes

Kun Zhang, Xueqin Jiang, Yan Feng +2 more

Information reconciliation in the continuousvariable quantum key distribution (CVQKD) plays a vital role on affecting secret key rate as well as maximum transmission distance. It is necessary to search good error-correcting codes in order to improve the performance of reconciliation efficiency. In this work, we construct Quasi-Cyclic (QC) low-density paritycheck (LDPC) codes based on LDPC codes in the digital video broadcasting second generation terrestrial (DVB-T2) standard, and then combine these codes with information reconciliation in the CVQKD system, which can extremely ameliorate the performance of secret key rate and maximum transmission distance. The simulation results show that our proposed QC-LDPC codes can achieve higher reconciliation efficiency of 93.05% compare to DVB-T2 LDPC codes, which means our proposed QC-LDPC codes can obtain better performance of secret key rate and longer maximum transmission distance.

International Conference on Communication, Image and Signal Processing (CCISP)•Nov 1, 2020•4 citations

High-efficiency reconciliation for continuous variable quantum key distribution

Zengliang Bai, Shenshen Yang, Yongmin Li

Abstract Quantum key distribution (QKD) is the most mature application of quantum information technology. Information reconciliation is a crucial step in QKD and significantly affects the final secret key rates shared between two legitimate parties. We analyze and compare various construction methods of low-density parity-check (LDPC) codes and design high-performance irregular LDPC codes with a block length of 10 6 . Starting from these good codes and exploiting the slice reconciliation technique based on multilevel coding and multistage decoding, we realize high-efficiency Gaussian key reconciliation with efficiency higher than 95% for signal-to-noise ratios above 1. Our demonstrated method can be readily applied in continuous variable QKD.

Japanese Journal of Applied Physics•Mar 13, 2017•34 citations

Spherical reconciliation for a continuous-variable quantum key distribution

Lu Zhao, Jianhong Shi, Feng‐Guang Li

Information reconciliation is a significant step for a continuous-variable quantum key distribution (CV-QKD) system. We propose a reconciliation method that allows two authorized parties to extract a consistent and secure binary key in a CV-QKD protocol, which is based on Gaussian-modulated coherent states and homodyne detection. This method named spherical reconciliation is based on spherical quantization and non-binary low-density parity-check (LDPC) codes. With the suitable signal-to-noise ratio (SNR) and code rate of non-binary LDPC codes, spherical reconciliation algorithm has a high efficiency and can extend the transmission distance of CV-QKD.

Chinese Physics B•Apr 1, 2017•3 citations

Information Reconciliation for Continuous-Variable Quantum Key Distribution using Non-Binary Low-Density Parity-Check Codes

Christoph Pacher, Jesús Martínez-Mateo, Jörg Duhme +2 more

An information reconciliation method for continuous-variable quantum key distribution with Gaussian modulation that is based on non-binary low-density parity-check (LDPC) codes is presented. Sets of regular and irregular LDPC codes with different code rates over the Galois fields $GF(8)$, $GF(16)$, $GF(32)$, and $GF(64)$ have been constructed. We have performed simulations to analyze the efficiency and the frame error rate using the sum-product algorithm. The proposed method achieves an efficiency between $0.94$ and $0.98$ if the signal-to-noise ratio is between $4$ dB and $24$ dB.

arXiv:1602.09140•Feb 29, 2016•13 citations
According to the basic principle of the density evolution for the irregular low-density paritycheck(LDPC)codes,the parity check matrix His optimized and a better performance one is obtained by combining the Gaussian approximation algorithm and the particle swarm optimization(PSO)algorithm.Applied to the data reconciliation of continuous variables coherent states based quantum key distribution,the algorithm gets a lower SNRthreshold and improves reconciliation efficiency so that the communication distance of quantum key distribution is extended.When the SNRof quantum channel is above 4.9dB and the number of packets of continuous variables is 2×105,the simulation results of the algorithm written by C language show that the reliable data reconciliation can be realized.Meanwhile,the reconciliation efficiency can achieve 92.06%and the maximum transmission distance can be extended up to 35.5km.
In quantum cryptography communication,distributions of the non optimized Low Density Parity Check(LDPC) has low performance and it has low reconciliation efficiency and short transmission distance.Aiming at this problem,a quantum key distribution data coordination algorithm based on continuous variables is proposed.Take the advantage of characteristics of Extrinsic Information Transfer(EXIT) chart,from the results of Guassian approximation based on Particle Swarm Optimization(PSO),EXIT chart selects better performance distributions by comparing the threshold value and optimize LDPC code.Simulation results show that,compared with the density evolution algorithm and the Gauss approximation algorithm,the LDPC code distribution can be optimized effectively by EXIT chart.Meanwhile,when the number of packets of continuous variables is 2×105,compared with of the non optimized LDPC codes,the optimized LDPC codes can reduce the convergence Signal to Noise Ratio(SNR) and improve the reconciliation efficiency and maximum transmission distance.
Message-Passing is the main decoding algorithm for Low-Density Parity Check (LDPC) Codes, in which Logarithmic Belief Propagation (Log-BP) algorithm is the most popularly used one. Particle Swarm Optimization (PSO) can also be regarded as an optimization algorithm by message-passing, which makes it possible to combine Log-BP algorithm with PSO. PSO was introduced into Log-BP algorithm by regarding all messages that bit nodes send to check nodes as the swarm with each message individually as a particle. Move the particles around in the search-space by certain iterations in each BP iteration processing, guided by the two best current values respectively found by particles themselves and that of the whole swarm. Those two best values were continually updated in each PSO iteration. In this way, the output of decoder is more consistent with accurate input sequence, in other words, the decoder performance was improved. Simulation results show that this new algorithm combined with Log-BP and PSO can get an additional 0.1 dB coding gain at Bit Error Rate (BER) of 10-5compared with Log-BP algorithm.
Information reconciliation in the continuousvariable quantum key distribution (CVQKD) plays a vital role on affecting secret key rate as well as maximum transmission distance. It is necessary to search good error-correcting codes in order to improve the performance of reconciliation efficiency. In this work, we construct Quasi-Cyclic (QC) low-density paritycheck (LDPC) codes based on LDPC codes in the digital video broadcasting second generation terrestrial (DVB-T2) standard, and then combine these codes with information reconciliation in the CVQKD system, which can extremely ameliorate the performance of secret key rate and maximum transmission distance. The simulation results show that our proposed QC-LDPC codes can achieve higher reconciliation efficiency of 93.05% compare to DVB-T2 LDPC codes, which means our proposed QC-LDPC codes can obtain better performance of secret key rate and longer maximum transmission distance.
Abstract Quantum key distribution (QKD) is the most mature application of quantum information technology. Information reconciliation is a crucial step in QKD and significantly affects the final secret key rates shared between two legitimate parties. We analyze and compare various construction methods of low-density parity-check (LDPC) codes and design high-performance irregular LDPC codes with a block length of 10 6 . Starting from these good codes and exploiting the slice reconciliation technique based on multilevel coding and multistage decoding, we realize high-efficiency Gaussian key reconciliation with efficiency higher than 95% for signal-to-noise ratios above 1. Our demonstrated method can be readily applied in continuous variable QKD.
Information reconciliation is a significant step for a continuous-variable quantum key distribution (CV-QKD) system. We propose a reconciliation method that allows two authorized parties to extract a consistent and secure binary key in a CV-QKD protocol, which is based on Gaussian-modulated coherent states and homodyne detection. This method named spherical reconciliation is based on spherical quantization and non-binary low-density parity-check (LDPC) codes. With the suitable signal-to-noise ratio (SNR) and code rate of non-binary LDPC codes, spherical reconciliation algorithm has a high efficiency and can extend the transmission distance of CV-QKD.
An information reconciliation method for continuous-variable quantum key distribution with Gaussian modulation that is based on non-binary low-density parity-check (LDPC) codes is presented. Sets of regular and irregular LDPC codes with different code rates over the Galois fields GF(8)GF(8)GF(8), GF(16)GF(16)GF(16), GF(32)GF(32)GF(32), and GF(64)GF(64)GF(64) have been constructed. We have performed simulations to analyze the efficiency and the frame error rate using the sum-product algorithm. The proposed method achieves an efficiency between 0.940.940.94 and 0.980.980.98 if the signal-to-noise ratio is between 444 dB and 242424 dB.