Research on time-division multiplexing for error correction and privacy amplification in post-processing of quantum...

Area of Science:

• Quantum Information Science
• Cryptography
• Coding Theory

Background:

• Post-processing in quantum key distribution (QKD) typically involves separate error correction and privacy amplification.
• Existing QKD protocols utilize unrelated algorithms for error correction and privacy amplification.
• The principle of correspondence exists between error-correcting codes and hash function families.

Purpose of the Study:

• To propose and investigate the novel concept of time-division multiplexing for QKD post-processing.
• To explore the feasibility of integrating error correction and privacy amplification using shared resources.
• To assess the potential for reducing computational and hardware costs in practical QKD systems.

Main Methods:

• Proposed time-division multiplexing by utilizing the correspondence between error-correcting codes and hash function families.
• Investigated the integration through common error-correction algorithms and their corresponding hash functions, or vice-versa.
• Tested the concept from the perspectives of both error correction and privacy amplification independently.

Main Results:

• Current error correction algorithms and their associated hash function families, or vice-versa, do not currently support time-division multiplexing for integrated post-processing.
• The theoretical possibility of time-division multiplexing is confirmed, based on the established correspondence between error-correcting codes and hash function families.
• Analysis indicates that the proposed integration is not yet feasible with existing methods but holds theoretical promise.

Conclusions:

• Time-division multiplexing for integrated error correction and privacy amplification in QKD is theoretically possible.
• Realizing this multiplexing could significantly reduce the computational and storage costs of QKD post-processing.
• Successful implementation would lower QKD deployment costs and accelerate the transition to practical engineering applications.