Optimised Multithreaded CV-QKD Reconciliation for Global Quantum Networks

Designing a practical Continuous Variable (CV) Quantum Key Distribution (QKD) system requires an estimation of the quantum channel characteristics and the extraction of secure key bits based on a large number of distributed quantum signals. Meeting this requirement in short timescales is difficult. On standard processors, it can take several hours to reconcile the required number of quantum signals. This problem is exacerbated in the context of Low Earth Orbit (LEO) satellite CV-QKD, in which the satellite flyover time is constrained to be less than a few minutes. A potential solution to this problem is massive parallelisation of the classical reconciliation process in which a large-code block is subdivided into many shorter blocks for individual decoding. However, the penalty of this procedure on the important final secured key rate is non-trivial to determine and hitherto has not been formally analysed. Ideally, a determination of the optimal reduced block size, maximising the final key rate, would be forthcoming in such an analysis. In this work, we fill this important knowledge gap via detailed analyses and experimental verification of a CV-QKD sliced reconciliation protocol that uses large block-length low-density parity-check decoders. Our new solution results in a significant increase in the final key rate relative to non-optimised reconciliation. In addition, it allows for the acquisition of quantum secured messages between terrestrial stations and LEO satellites within a flyover timescale even using off-the-shelf processors. Our work points the way to optimised global quantum networks secured via fundamental physics.

[1]  Xiangyu Wang,et al.  Computing quopit Clifford circuit amplitudes by the sum-over-paths technique , 2016, Quantum Inf. Comput..

[2]  Rob Thew,et al.  Provably secure and practical quantum key distribution over 307 km of optical fibre , 2014, Nature Photonics.

[3]  Hong Guo,et al.  High speed error correction for continuous-variable quantum key distribution with multi-edge type LDPC code , 2017, Scientific Reports.

[4]  Andrew Thangaraj,et al.  Efficient Reconciliation of Correlated Continuous Random Variables using LDPC Codes , 2005, ArXiv.

[5]  P. Grangier,et al.  Finite-size analysis of a continuous-variable quantum key distribution , 2010, 1005.0339.

[6]  E. Villaseñor,et al.  Atmospheric Effects on Satellite-to-Ground Quantum Key Distribution using Coherent States , 2020, GLOBECOM 2020 - 2020 IEEE Global Communications Conference.

[7]  Nathan Walk,et al.  Optimal realistic attacks in continuous-variable quantum key distribution , 2018, Physical Review A.

[8]  E. Diamanti,et al.  Analysis of Imperfections in Practical Continuous-Variable Quantum Key Distribution , 2012, 1206.6357.

[9]  J. S. Shaari,et al.  Advances in Quantum Cryptography , 2019, 1906.01645.

[10]  Shashi Kiran Chilappagari,et al.  On the Construction of Structured LDPC Codes Free of Small Trapping Sets , 2012, IEEE Transactions on Information Theory.

[11]  Laszlo Gyongyosi,et al.  Secret key rates of free‐space optical continuous‐variable quantum key distribution , 2019, Int. J. Commun. Syst..

[12]  Yi-Chen Zhang,et al.  Continuous-Variable Quantum Key Distribution with Rateless Reconciliation Protocol , 2019, Physical Review Applied.

[13]  Gilles Brassard,et al.  Quantum cryptography: Public key distribution and coin tossing , 2014, Theor. Comput. Sci..

[14]  H. Weinfurter Quantum Communication Experiments with Discrete Variables , 2016 .

[15]  Frédéric Grosshans Collective attacks and unconditional security in continuous variable quantum key distribution. , 2005, Physical review letters.

[16]  David Elkouss,et al.  High-bit-rate continuous-variable quantum key distribution , 2014, 1406.1050.

[17]  Ying Guo,et al.  Long-distance continuous-variable quantum key distribution using non-Gaussian state-discrimination detection , 2017, 1708.04074.

[18]  Shen-Shen Yang,et al.  High-Speed Post-Processing in Continuous-Variable Quantum Key Distribution Based on FPGA Implementation , 2020, Journal of Lightwave Technology.

[19]  M. Pharr,et al.  ispc: A SPMD compiler for high-performance CPU programming , 2012, 2012 Innovative Parallel Computing (InPar).

[20]  S. Pirandola Satellite quantum communications: Fundamental bounds and practical security , 2020, Physical Review Research.

[21]  Hideki Imai,et al.  A new multilevel coding method using error-correcting codes , 1977, IEEE Trans. Inf. Theory.

[22]  Sae-Young Chung,et al.  Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation , 2001, IEEE Trans. Inf. Theory.

[23]  Andrew Thangaraj,et al.  LDPC-based Gaussian key reconciliation , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Punta del Este.

[24]  E. Villaseñor,et al.  Feasibility assessment for practical continuous variable quantum key distribution over the satellite-to-Earth channel , 2020, Quantum Eng..

[25]  Frederica Darema,et al.  The SPMD Model : Past, Present and Future , 2001, PVM/MPI.

[26]  Miguel Navascués,et al.  Optimality of Gaussian attacks in continuous-variable quantum cryptography. , 2006, Physical review letters.

[27]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[28]  S. Pirandola,et al.  Long-distance continuous-variable quantum key distribution over 202.81 km fiber , 2020, 2001.02555.

[29]  He Li,et al.  FPGA-Accelerated Quantum Computing Emulation and Quantum Key Distillation , 2021, IEEE Micro.

[30]  Abhishek Sharma,et al.  A Survey on Quantum Key Distribution , 2019, 2019 International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT).

[31]  P. Glenn Gulak,et al.  Quasi-cyclic multi-edge LDPC codes for long-distance quantum cryptography , 2017, npj Quantum Information.

[32]  O. Milenkovic,et al.  Algorithmic and combinatorial analysis of trapping sets in structured LDPC codes , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[33]  Xiaofang Zhang,et al.  High-throughput GPU layered decoder of quasi-cyclic multi-edge type low density parity check codes in continuous-variable quantum key distribution systems , 2020, Scientific Reports.

[34]  Marco Tomamichel,et al.  Tight finite-key analysis for quantum cryptography , 2011, Nature Communications.

[35]  S. Pirandola Limits and security of free-space quantum communications , 2020, Physical Review Research.

[36]  Robert F. H. Fischer,et al.  Multilevel codes: Theoretical concepts and practical design rules , 1999, IEEE Trans. Inf. Theory.

[37]  H. Vincent Poor,et al.  Channel Coding Rate in the Finite Blocklength Regime , 2010, IEEE Transactions on Information Theory.

[38]  S. Pirandola,et al.  Continuous-variable measurement-device-independent quantum key distribution: Composable security against coherent attacks , 2017, Physical Review A.

[39]  Richard D. Wesel,et al.  Selective avoidance of cycles in irregular LDPC code construction , 2004, IEEE Transactions on Communications.

[40]  Vikram Arkalgud Chandrasetty,et al.  FPGA Implementation of a LDPC Decoder using a Reduced Complexity Message Passing Algorithm , 2011, J. Networks.

[41]  Paolo Villoresi,et al.  Feasibility of satellite-to-ground continuous-variable quantum key distribution , 2020, npj Quantum Information.

[42]  S. McLaughlin,et al.  Quantum key distribution over 25 km with an all-fiber continuous-variable system , 2007, 0706.4255.

[43]  Romain Alléaume,et al.  Multidimensional reconciliation for continuous-variable quantum key distribution , 2007, 2008 IEEE International Symposium on Information Theory.

[44]  Soon Xin Ng,et al.  A Reconciliation Strategy for Real-Time Satellite-Based QKD , 2020, IEEE Communications Letters.

[45]  Richard D. Wesel,et al.  Constellation labeling for linear encoders , 2001, IEEE Trans. Inf. Theory.

[46]  Nathan Walk,et al.  Finite-size effects in continuous-variable QKD with Gaussian post-selection , 2019 .

[47]  N. Cerf,et al.  Gaussian postselection and virtual noiseless amplification in continuous-variable quantum key distribution , 2012 .

[48]  Anthony Leverrier,et al.  Security of Continuous-Variable Quantum Key Distribution via a Gaussian de Finetti Reduction. , 2017, Physical review letters.

[49]  Feng Qiang,et al.  Comprehensive high-speed reconciliation for continuous-variable quantum key distribution , 2020, Quantum Information Processing.

[50]  Christian Weedbrook,et al.  Quantum cryptography without switching. , 2004, Physical review letters.

[51]  Efficient Information Reconciliation for Quantum Key Distribution = Reconciliación eficiente de información para la distribución cuántica de claves , 2011 .

[52]  Philip Walther,et al.  Continuous‐Variable Quantum Key Distribution with Gaussian Modulation—The Theory of Practical Implementations , 2017, Advanced Quantum Technologies.

[53]  Sébastien Kunz-Jacques,et al.  Long Distance Continuous-Variable Quantum Key Distribution with a Gaussian Modulation , 2011, Physical Review A.

[54]  Guihua Zeng,et al.  High performance reconciliation for continuous-variable quantum key distribution with LDPC code , 2015 .

[55]  Anthony Leverrier,et al.  Composable security proof for continuous-variable quantum key distribution with coherent States. , 2014, Physical review letters.

[56]  G. Guo,et al.  Free-space continuous-variable quantum key distribution of unidimensional Gaussian modulation using polarized coherent states in an urban environment , 2018, Physical Review A.

[57]  Marco Lucamarini,et al.  10-Mb/s Quantum Key Distribution , 2018, Journal of Lightwave Technology.

[58]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[59]  T Franz,et al.  Continuous variable quantum key distribution: finite-key analysis of composable security against coherent attacks. , 2011, Physical review letters.

[60]  Yongmei Huang,et al.  Satellite-to-ground quantum key distribution , 2017, Nature.

[61]  E. Diamanti,et al.  Improvement of continuous-variable quantum key distribution systems by using optical preamplifiers , 2008, 0812.4314.

[62]  Lajos Hanzo,et al.  Satellite-Based Continuous-Variable Quantum Communications: State-of-the-Art and a Predictive Outlook , 2017, IEEE Communications Surveys & Tutorials.

[63]  E. Diamanti,et al.  Field test of classical symmetric encryption with continuous variables quantum key distribution. , 2012, Optics express.

[64]  Naoya Wada,et al.  Wavelength division multiplexing of continuous variable quantum key distribution and 18.3 Tbit/s data channels , 2019, Communications Physics.