Quantum Key Reconciliation Using Turbo Codes and Cascade
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing information reconciliation methods in quantum key distribution systems face challenges such as excessive information leakage and delay issues due to inefficient error correction, particularly when the quantum channel error rate is low or high, and they often rely solely on open channels for correction.
Innovation Solution
The proposed method employs turbo codes to generate and transmit parity bits over a quantum channel for error correction, combining this with a cascade protocol for residual error removal through an open channel, thereby minimizing information leakage and improving quantum key generation efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If LDPC codes are used for error correction in information reconciliation, then error correction ability is improved and open channel usage is minimized, but information leakage occurs regardless of quantum channel error rate
Solution Approach 1:
The patent changes the parameter of the error correction code from fixed-rate LDPC codes to adaptive turbo codes that can adjust their coding rate based on the quantum channel error rate. When the error rate is low, the turbo code uses a lower coding rate to minimize information leakage. When the error rate is high, it increases the coding rate to maintain error correction ability, thus dynamically adapting to channel conditions.
Solution Approach 2:
The patent introduces dynamic adaptation in the information reconciliation process by using turbo codes with variable coding rates that respond to changing quantum channel conditions. Unlike static LDPC codes, the turbo code system continuously adjusts its parameters based on feedback about the error rate, making the error correction process dynamic and adaptive to environmental changes.
2Device complexity
If cascade protocol is used for information reconciliation, then device complexity is reduced, but delay increases due to excessive open channel usage
Solution Approach 1:
The patent merges the advantages of two different protocols by combining turbo codes (which provide high error correction capability with lower complexity than cascade) with an adaptive mechanism that reduces open channel usage. This hybrid approach achieves both low complexity and low delay by utilizing the efficient error correction of turbo codes while minimizing the need for iterative open channel communication.
3Loss of time
If winnow protocol is used for information reconciliation, then delay is reduced compared to cascade protocol, but error correction efficiency decreases
Solution Approach 1:
The patent changes the fundamental parameter of the error correction algorithm from hamming code-based winnow to turbo code-based adaptive correction. Turbo codes provide near-Shannon-limit performance with faster convergence, achieving both reduced delay and improved error correction efficiency simultaneously, unlike winnow which trades efficiency for speed.
Data Source
AI summary
Provided is an information reconciliation method in a quantum key distribution system between a transmitter and a receiver, which includes receiving a parity bit from the transmitter through a quantum channel, correcting an error of a receiver quantum key by using the received parity bit, and removing a residual error of the receiver quantum key through an open channel by using a cascade protocol to harmonize the receiver quantum key with a transmitter quantum key, wherein the parity bit is generated at the transmitter by using turbo codes. This method may enhance quantum key generation efficiency.