Search

Article

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

Regression-decision-tree based parameter optimization of measurement-device-independent quantum key distribution

Liu Tian-Le Xu Xiao Fu Bo-Wei Xu Jia-Xin Liu Jing-Yang Zhou Xing-Yu Wang Qin

Citation:

Regression-decision-tree based parameter optimization of measurement-device-independent quantum key distribution

Liu Tian-Le, Xu Xiao, Fu Bo-Wei, Xu Jia-Xin, Liu Jing-Yang, Zhou Xing-Yu, Wang Qin
cstr: 32037.14.aps.72.20230160
Article Text (iFLYTEK Translation)
PDF
HTML
Get Citation
  • The parameter configuration of quantum key distribution (QKD) has a great effect on the communication effect, and in the practical application of the QKD network in the future, it is necessary to quickly realize the parameter configuration optimization of the asymmetric channel measurement-device-independent QKD according to the communication state, so as to ensure the good communication effect of the mobile users, which is an inevitable requirement for real-time quantum communication. Aiming at the problem that the traditional QKD parameter optimization configuration scheme cannot guarantee real-time, in this paper we propose to apply the supervised machine learning algorithm to the QKD parameter optimization configuration, and predict the optimal parameters of TF-QKD and MDI-QKD under different conditions through the machine learning model. First, we delineate the range of system parameters and evenly spaced (linear or logarithmic) values through experimental experience, and then use the traditional local search algorithm (LSA) to obtain the optimal parameters and take them as the optimal parameters in this work. Finally, we train various machine learning models based on the above data and compare their performances. We compare the supervised regression learning models such as neural network, K-nearest neighbors, random forest, gradient tree boosting and classification and regression tree (CART), and the results show that the CART decision tree model has the best performance in the regression evaluation index, and the average value of the key rate (of the prediction parameters) and the optimal key rate ratio is about 0.995, which can meet the communication needs in the actual environment. At the same time, the CART decision tree model shows good environmental robustness in the residual analysis of asymmetric QKD protocol. In addition, compared with the traditional scheme, the new scheme based on CART decision tree greatly improves the real-time performance of computing, shortening the single prediction time of the optimal parameters of different environments to the microsecond level, which well meets the real-time communication needs of the communicator in the movable state. This work mainly focuses on the parameter optimization of discrete variable QKD (DV-QKD). In recent years, the continuous variable QKD (CV-QKD) has developed also rapidly. At the end of the paper, we briefly introduce academic attempts of applying machine learning to the parameter optimization of CV-QKD system, and discuss the applicability of the scheme in CV-QKD system.
      Corresponding author: Zhou Xing-Yu, xyz@njupt.edu.cn
    • Funds: Project supported by the National Key R&D Program of China (Grant No. 2018YFA0306400), the National Natural Science Foundation of China (Grant Nos. 12074194, 62101285, 62201276), and the Leading-edge Technology Program of Jiangsu Natural Science Foundation, China (Grant No. BK20192001).
    [1]

    Gisin N, Thew R 2007 Nat. Photonics. 1 165Google Scholar

    [2]

    Scarani V, Bechmann P H, Cerf N J, Dusek M, Lutkenhaus N, Peev M 2009 Rev. Mod. Phys. 81 1301Google Scholar

    [3]

    Wootters W K, Zurek W H 1982 Nature 299 802Google Scholar

    [4]

    Busch P, Heinonen T, Lathi P 2007 Phys. Rep. 452 155Google Scholar

    [5]

    Deutsch D, Ekert A, Jozsa R, Macchiavello C, Popescu S, Sanpera A 1996 Phys. Rev. Lett. 77 2818Google Scholar

    [6]

    Bennett C H, Brassard G 2014 Theoret. Comput. Sci. 560 7Google Scholar

    [7]

    杨林轩, 苏志锟 2022 中国高新科技 11 82Google Scholar

    Yang L X, Su Z K 2022 China High and New Technol. 11 82Google Scholar

    [8]

    Lütkenhaus N 2000 Phys. Rev. A 61 052304Google Scholar

    [9]

    Acin A, Gisin N, Scarani V 2004 Phys. Rev. A 69 012309Google Scholar

    [10]

    Lydersen L, Wiechers C, Wittmann C, Elser D, Skaar J, Makarov V 2010 Nat. Photonics. 4 686Google Scholar

    [11]

    Lo H K, Curty M, Qi B 2012 Phys. Rev. Lett. 108 130503Google Scholar

    [12]

    Braunstein S L, Pirandola S 2012 Phys. Rev. Lett. 108 130502Google Scholar

    [13]

    Lucamarini M, Yuan Z L, Dynes J F, Shields A J 2018 Nature. 557 400Google Scholar

    [14]

    Takeoka M, Guha S, Wilde M M 2014 Nat. Commun. 5 5235Google Scholar

    [15]

    Wang X B, Yu Z W, Hu X L 2018 Phys. Rev. A 98 062323Google Scholar

    [16]

    Ma X, Zeng P, Zhou H 2018 Phys. Rev. X 8 031043

    [17]

    王华, 赵永利 2019 通信学报 40 168Google Scholar

    Wang H, Zhao Y L 2019 J. Commun. 40 168Google Scholar

    [18]

    Hughes R J, Morgan G L, Peterson C G 2000 J. Mod. Opt. 47 533

    [19]

    Ren Z A, Chen Y P, Liu J Y, Ding H J, Wang Q 2020 IEEE Commun. Lett. 25 940

    [20]

    Ding H J, Liu J Y, Zhang C M, Wang Q 2020 Quant. Inform. Proces. 19 1Google Scholar

    [21]

    Xu F, Xu H, Lo H K 2014 Phys. Rev. A 89 052333Google Scholar

    [22]

    Liu W, Huang P, Peng J, Fan J, Zeng G 2018 Phys. Rev. A 97 022316Google Scholar

    [23]

    Wang W, Lo H K 2019 Phys. Rev. A 100 062334Google Scholar

    [24]

    Lu F Y, Yin Z Q, Wang C, Cui C H, Teng J, Wang S, Chen W, Huang W, Xu B J, Guo G C, Han Z F 2019 JOSA B 36 B92Google Scholar

    [25]

    陈以鹏, 刘靖阳, 朱佳莉, 方伟, 王琴 2022 物理学报 71 220301Google Scholar

    Chen Y P, Liu J Y, Zhu J L, Fang W, Wang Q 2022 Acta Phys. Sin. 71 220301Google Scholar

    [26]

    王琴, 陈以鹏 2020 南京邮电大学学报 40 141

    Wang Q, Chen Y P 2020 J. Nanjing University of Posts and Telecommun. 40 141

    [27]

    Cao Y, Li Y H, Yang K X, et al. 2020 Phys. Rev. Lett. 125 260503Google Scholar

    [28]

    Zhou X Y, Zhang C H, Zhang C M, Wang Q 2019 Phys. Rev. A 99 062316Google Scholar

    [29]

    Wang W, Xu F, Lo H K 2019 Phys. Rev. X 9 041012

    [30]

    Quinlan J R 1986 Mach. Learn. 1 81

    [31]

    Rumelhart D E, Hinton G E, Williams R J 1986 Nature. 323 533Google Scholar

    [32]

    Gordon A D, Breiman L, Friedman J H, Olshen R A, Stone C J 1984 Biometrics. 40 874Google Scholar

    [33]

    申媛媛, 邬锦雯, 刘鑫东 2020 科技管理研究 40 91

    Shen Y Y, Wu T W, Liu X D 2020 Sci. Technol. Manage. Res. 40 91

    [34]

    刘勇洪, 牛铮, 王长耀 2005 遥感学报 9 405Google Scholar

    Liu Y H, Niu Z, Wang C Y 2005 J. Remote Sens. 9 405Google Scholar

    [35]

    王辉, 张文杰, 刘杰, 陈林烽, 李泽南 2022 中国民航大学学报 40 35Google Scholar

    Wang H, Zhang W J, Liu J, Chen L F, Li Z N 2022 J. Civil Aviation University of China 40 35Google Scholar

    [36]

    刘玉茹, 赵成萍, 臧军, 宁芊, 周新志 2017 计算机应用 37 57

    Liu Y R, Zhao C P, Zang J, Ning Q, Zhou X Z 2017 Comput. Appl. 37 57

    [37]

    S. Pirandola, Andersen U L, Banchi L, et al. 2020 Adv. Opt. Photonics 12 1012Google Scholar

    [38]

    Huang D, Liu S, Zhang L 2021 Photonics 8 511Google Scholar

    [39]

    Liu Z P, Zhou M G, Liu W B, Li C L, Gu J, Yin H L, Chen Z B 2022 Opt. Express 30 15024Google Scholar

    [40]

    Luo H, Wang Y J, Ye W, Zhong H, Mao Y Y, Guo Y 2022 Phys. B 31 020306

    [41]

    Zhou M G, Liu Z P, Liu W B, Li C L, Bai J L, Xue Y R, Fu Y, Yin H L, Chen Z B 2022 Sci. Rep. 12 8879Google Scholar

  • 图 1  MDI-QKD系统示意图

    Figure 1.  Schematic diagram of MDI-QKD system.

    图 2  不同类别监督学习算法$ {R^2} $比较

    Figure 2.  Comparison of R2 of supervised learning algorithms in different categories.

    图 3  标准情况决策树模型残差图

    Figure 3.  Decision tree model residual plot for standard cases.

    图 4  标准情况神经网络模型残差图

    Figure 4.  Neural networks model residual plot for standard cases.

    图 5  标准情况KNN模型残差图

    Figure 5.  KNN model residual plot for standard cases.

    图 6  CART构建过程

    Figure 6.  CART construction process.

    图 7  TF-QKD模型比例柱状图

    Figure 7.  Model scale histogram of TF-QKD.

    图 8  MDI-QKD模型比例柱状图

    Figure 8.  Model scale histogram of MDI-QKD.

    图 9  回归决策树模型比例柱状图

    Figure 9.  Regression decision tree model scale histogram.

    图 10  RF模型比例柱状图

    Figure 10.  Random forest model scale histogram.

    图 11  超精度情况决策树模型残差图

    Figure 11.  Decision tree model residual plot for super-precision cases.

    图 12  超精度情况RF模型残差图

    Figure 12.  RF model residual plot for super-precision cases.

    表 1  系统参数范围

    Table 1.  System parameter range.

    参数$ L $/km$ \Delta L $/km$ N $$ \eta $$ {Y_0} $$ {e_{\text{d}}} $
    范围0—3000, 25, 50, 75, 100109—10140.1—0.910–11—10–60.01—0.10
    DownLoad: CSV

    表 2  不同方案时间消耗对比

    Table 2.  Comparison of time loss between different schemes.

    协议决策树/s神经网络/sKNN/s传统/h
    TF-QKD0.7130.8251.509163
    MDI-QKD0.6080.7101.301116
    DownLoad: CSV

    表 3  标准情况下模型结果评估

    Table 3.  Evaluation of the results under standard conditions.

    协议R2MAE/10–3MSE/10–5
    TF-QKD0.99163.428.05
    MDI-QKD0.99930.371.70
    DownLoad: CSV

    表 4  不同使用场景模型结果评估

    Table 4.  Evaluation of the results of different usage scenarios.

    模型$ {R^2} $MAE/10–2MSE/10–4
    超范围决策树0.95291.648.75
    RF0.94941.689.12
    梯度提升0.85792.7640.0
    超精度决策树0.96591.143.52
    RF0.96541.153.54
    梯度提升0.91541.948.74
    注: 粗体数据为该指标最好的结果.
    DownLoad: CSV

    表 5  不同方案时间消耗对比

    Table 5.  Comparison of time loss between different schemes.

    协议RF/s决策树/s梯度提升树/s传统/h
    TF-QKD1.4260.7136.748163
    MDI-QKD1.2210.6085.631116
    DownLoad: CSV
  • [1]

    Gisin N, Thew R 2007 Nat. Photonics. 1 165Google Scholar

    [2]

    Scarani V, Bechmann P H, Cerf N J, Dusek M, Lutkenhaus N, Peev M 2009 Rev. Mod. Phys. 81 1301Google Scholar

    [3]

    Wootters W K, Zurek W H 1982 Nature 299 802Google Scholar

    [4]

    Busch P, Heinonen T, Lathi P 2007 Phys. Rep. 452 155Google Scholar

    [5]

    Deutsch D, Ekert A, Jozsa R, Macchiavello C, Popescu S, Sanpera A 1996 Phys. Rev. Lett. 77 2818Google Scholar

    [6]

    Bennett C H, Brassard G 2014 Theoret. Comput. Sci. 560 7Google Scholar

    [7]

    杨林轩, 苏志锟 2022 中国高新科技 11 82Google Scholar

    Yang L X, Su Z K 2022 China High and New Technol. 11 82Google Scholar

    [8]

    Lütkenhaus N 2000 Phys. Rev. A 61 052304Google Scholar

    [9]

    Acin A, Gisin N, Scarani V 2004 Phys. Rev. A 69 012309Google Scholar

    [10]

    Lydersen L, Wiechers C, Wittmann C, Elser D, Skaar J, Makarov V 2010 Nat. Photonics. 4 686Google Scholar

    [11]

    Lo H K, Curty M, Qi B 2012 Phys. Rev. Lett. 108 130503Google Scholar

    [12]

    Braunstein S L, Pirandola S 2012 Phys. Rev. Lett. 108 130502Google Scholar

    [13]

    Lucamarini M, Yuan Z L, Dynes J F, Shields A J 2018 Nature. 557 400Google Scholar

    [14]

    Takeoka M, Guha S, Wilde M M 2014 Nat. Commun. 5 5235Google Scholar

    [15]

    Wang X B, Yu Z W, Hu X L 2018 Phys. Rev. A 98 062323Google Scholar

    [16]

    Ma X, Zeng P, Zhou H 2018 Phys. Rev. X 8 031043

    [17]

    王华, 赵永利 2019 通信学报 40 168Google Scholar

    Wang H, Zhao Y L 2019 J. Commun. 40 168Google Scholar

    [18]

    Hughes R J, Morgan G L, Peterson C G 2000 J. Mod. Opt. 47 533

    [19]

    Ren Z A, Chen Y P, Liu J Y, Ding H J, Wang Q 2020 IEEE Commun. Lett. 25 940

    [20]

    Ding H J, Liu J Y, Zhang C M, Wang Q 2020 Quant. Inform. Proces. 19 1Google Scholar

    [21]

    Xu F, Xu H, Lo H K 2014 Phys. Rev. A 89 052333Google Scholar

    [22]

    Liu W, Huang P, Peng J, Fan J, Zeng G 2018 Phys. Rev. A 97 022316Google Scholar

    [23]

    Wang W, Lo H K 2019 Phys. Rev. A 100 062334Google Scholar

    [24]

    Lu F Y, Yin Z Q, Wang C, Cui C H, Teng J, Wang S, Chen W, Huang W, Xu B J, Guo G C, Han Z F 2019 JOSA B 36 B92Google Scholar

    [25]

    陈以鹏, 刘靖阳, 朱佳莉, 方伟, 王琴 2022 物理学报 71 220301Google Scholar

    Chen Y P, Liu J Y, Zhu J L, Fang W, Wang Q 2022 Acta Phys. Sin. 71 220301Google Scholar

    [26]

    王琴, 陈以鹏 2020 南京邮电大学学报 40 141

    Wang Q, Chen Y P 2020 J. Nanjing University of Posts and Telecommun. 40 141

    [27]

    Cao Y, Li Y H, Yang K X, et al. 2020 Phys. Rev. Lett. 125 260503Google Scholar

    [28]

    Zhou X Y, Zhang C H, Zhang C M, Wang Q 2019 Phys. Rev. A 99 062316Google Scholar

    [29]

    Wang W, Xu F, Lo H K 2019 Phys. Rev. X 9 041012

    [30]

    Quinlan J R 1986 Mach. Learn. 1 81

    [31]

    Rumelhart D E, Hinton G E, Williams R J 1986 Nature. 323 533Google Scholar

    [32]

    Gordon A D, Breiman L, Friedman J H, Olshen R A, Stone C J 1984 Biometrics. 40 874Google Scholar

    [33]

    申媛媛, 邬锦雯, 刘鑫东 2020 科技管理研究 40 91

    Shen Y Y, Wu T W, Liu X D 2020 Sci. Technol. Manage. Res. 40 91

    [34]

    刘勇洪, 牛铮, 王长耀 2005 遥感学报 9 405Google Scholar

    Liu Y H, Niu Z, Wang C Y 2005 J. Remote Sens. 9 405Google Scholar

    [35]

    王辉, 张文杰, 刘杰, 陈林烽, 李泽南 2022 中国民航大学学报 40 35Google Scholar

    Wang H, Zhang W J, Liu J, Chen L F, Li Z N 2022 J. Civil Aviation University of China 40 35Google Scholar

    [36]

    刘玉茹, 赵成萍, 臧军, 宁芊, 周新志 2017 计算机应用 37 57

    Liu Y R, Zhao C P, Zang J, Ning Q, Zhou X Z 2017 Comput. Appl. 37 57

    [37]

    S. Pirandola, Andersen U L, Banchi L, et al. 2020 Adv. Opt. Photonics 12 1012Google Scholar

    [38]

    Huang D, Liu S, Zhang L 2021 Photonics 8 511Google Scholar

    [39]

    Liu Z P, Zhou M G, Liu W B, Li C L, Gu J, Yin H L, Chen Z B 2022 Opt. Express 30 15024Google Scholar

    [40]

    Luo H, Wang Y J, Ye W, Zhong H, Mao Y Y, Guo Y 2022 Phys. B 31 020306

    [41]

    Zhou M G, Liu Z P, Liu W B, Li C L, Bai J L, Xue Y R, Fu Y, Yin H L, Chen Z B 2022 Sci. Rep. 12 8879Google Scholar

  • [1] LI Siying, ZHU Shun, HU Feifei, HUANG Yu, LIN Xubin, QIN Chujuan, CAO Yuan, LIU Yun. Improved source-correlated quantum key distribution. Acta Physica Sinica, 2025, 74(14): . doi: 10.7498/aps.74.20250268
    [2] Lai Hong, Ren Li, Huang Zhong-Rui, Wan Lin-Chun. Quantum network communication resource optimization scheme based on multi-scale entanglement renormalization ansatz. Acta Physica Sinica, 2024, 73(23): 230301. doi: 10.7498/aps.73.20241382
    [3] Liu Tian-Le, Xu Xiao, Fu Bo-Wei, Xu Jia-Xin, Liu Jing-Yang, Zhou Xing-Yu, Wang Qin. Erratum: Regression-decision-tree based parameter optimization of measurement-device-independent quantum key distribution. Acta Physica Sinica, 2024, 73(19): 199901. doi: 10.7498/aps.73.199901
    [4] Zhou Jiang-Ping, Zhou Yuan-Yuan, Zhou Xue-Jun. Asymmetric channel phase matching quantum key distribution. Acta Physica Sinica, 2023, 72(14): 140302. doi: 10.7498/aps.72.20230652
    [5] Zhu Jia-Li, Cao Yuan, Zhang Chun-Hui, Wang Qin. Optimal resource allocation in practical quantum key distribution optical networks. Acta Physica Sinica, 2023, 72(2): 020301. doi: 10.7498/aps.72.20221661
    [6] Zhou Yang, Ma Xiao, Zhou Xing-Yu, Zhang Chun-Hui, Wang Qin. Study of practical state-preparation error tolerant reference-frame-independent quantum key distribution protocol. Acta Physica Sinica, 2023, 72(24): 240301. doi: 10.7498/aps.72.20231144
    [7] Zhou Jiang-Ping, Zhou Yuan-Yuan, Zhou Xue-Jun. Improved parameter optimization method for measurement device independent protocol. Acta Physica Sinica, 2023, 72(12): 120303. doi: 10.7498/aps.72.20230179
    [8] Meng Jie, Xu Le-Chen, Zhang Cheng-Jun, Zhang Chun-Hui, Wang Qin. Overview of applications of heralded single photon source in quantum key distribution. Acta Physica Sinica, 2022, 71(17): 170304. doi: 10.7498/aps.71.20220344
    [9] Chen Yi-Peng, Liu Jing-Yang, Zhu Jia-Li, Fang Wei, Wang Qin. Application of machine learning in optimal allocation of quantum communication resources. Acta Physica Sinica, 2022, 71(22): 220301. doi: 10.7498/aps.71.20220871
    [10] Du Cong, Wang Jin-Dong, Qin Xiao-Juan, Wei Zheng-Jun, Yu Ya-Fei, Zhang Zhi-Ming. A simple protocol for measuring device independent quantum key distribution based on hybrid encoding. Acta Physica Sinica, 2020, 69(19): 190301. doi: 10.7498/aps.69.20200162
    [11] Gu Wen-Yuan, Zhao Shang-Hong, Dong Chen, Wang Xing-Yu, Yang Ding. Reference-frame-independent measurement-device-independent quantum key distribution under reference frame fluctuation. Acta Physica Sinica, 2019, 68(24): 240301. doi: 10.7498/aps.68.20191364
    [12] Wu Cheng-Feng, Du Ya-Nan, Wang Jin-Dong, Wei Zheng-Jun, Qin Xiao-Juan, Zhao Feng, Zhang Zhi-Ming. Analysis on performance optimization in measurement-device-independent quantum key distribution using weak coherent states. Acta Physica Sinica, 2016, 65(10): 100302. doi: 10.7498/aps.65.100302
    [13] Du Ya-Nan, Xie Wen-Zhong, Jin Xuan, Wang Jin-Dong, Wei Zheng-Jun, Qin Xiao-Juan, Zhao Feng, Zhang Zhi-Ming. Analysis on quantum bit error rate in measurement-device-independent quantum key distribution using weak coherent states. Acta Physica Sinica, 2015, 64(11): 110301. doi: 10.7498/aps.64.110301
    [14] Zhou Fei, Yong Hai-Lin, Li Dong-Dong, Yin Juan, Ren Ji-Gang, Peng Cheng-Zhi. Study on quantum key distribution between different media. Acta Physica Sinica, 2014, 63(14): 140303. doi: 10.7498/aps.63.140303
    [15] Hu Hua-Peng, Zhang Jing, Wang Jin-Dong, Huang Yu-Xian, Lu Yi-Qun, Liu Song-Hao, Lu Wei. Experimental quantum key distribution with double protocol. Acta Physica Sinica, 2008, 57(9): 5605-5611. doi: 10.7498/aps.57.5605
    [16] Zhang Jing, Wang Fa-Qiang, Zhao Feng, Lu Yi-Qun, Liu Song-Hao. Quantum key distribution based on time coding and phase coding. Acta Physica Sinica, 2008, 57(8): 4941-4946. doi: 10.7498/aps.57.4941
    [17] Zhang Xin-Lu, Wang Yue-Zhu, Li Li, Cui Jin-Hui, Ju You-Lun. Laser parameter optimization and experimental study of end-pumped continuous wave Tm,Ho∶YLF lasers. Acta Physica Sinica, 2008, 57(6): 3519-3524. doi: 10.7498/aps.57.3519
    [18] Chen Xia, Wang Fa-Qiang, Lu Yi-Qun, Zhao Feng, Li Ming-Ming, Mi Jing-Long, Liang Rui-Sheng, Liu Song-Hao. A phase modulated QKD system with two quantum cryptography protocols. Acta Physica Sinica, 2007, 56(11): 6434-6440. doi: 10.7498/aps.56.6434
    [19] Feng Fa-Yong, Zhang Qiang. Quantum key distribution based on hyperentanglement swapping. Acta Physica Sinica, 2007, 56(4): 1924-1927. doi: 10.7498/aps.56.1924
    [20] Chen Jie, Li Yao, Wu Guang, Zeng He-Ping. Stable quantum key distribution with polarization control. Acta Physica Sinica, 2007, 56(9): 5243-5247. doi: 10.7498/aps.56.5243
Metrics
  • Abstract views:  5510
  • PDF Downloads:  90
  • Cited By: 0
Publishing process
  • Received Date:  08 February 2023
  • Accepted Date:  17 March 2023
  • Available Online:  28 March 2023
  • Published Online:  05 June 2023

/

返回文章
返回