{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T06:09:12Z","timestamp":1783490952938,"version":"3.55.0"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2022,3,4]],"date-time":"2022-03-04T00:00:00Z","timestamp":1646352000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"crossref","award":["YIP FA9550-17-1-0240"],"award-info":[{"award-number":["YIP FA9550-17-1-0240"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Science Foundation","award":["CNS-1730488 and DMR-1747426"],"award-info":[{"award-number":["CNS-1730488 and DMR-1747426"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2022,4,30]]},"abstract":"<jats:p>Quantum key distribution (QKD) has been promoted as a means for secure communications. Although QKD has been widely implemented in many urban fiber networks, the large-scale deployment of QKD remains challenging. Today, researchers extensively conduct simulation-based evaluations for their designs and applications of large-scale QKD networks for cost efficiency. However, the existing discrete-event simulators offer models for QKD hardware and protocols based on sequential event execution, which limits the scale of the experiments. In this work, we explore parallel simulation of QKD networks to address this issue. Our contributions lay in the exploration of QKD network characteristics to be leveraged for parallel simulation as well as the development of a parallel simulation framework for QKD networks. We also investigate three techniques to improve the simulation performance including (1) a ladder queue based event list, (2) memoization for computationally intensive quantum state transformation information, and (3) optimization of the network partition scheme for workload balance. The experimental results show that our parallel simulator is 10 times faster than a sequential simulator when simulating a 128-node QKD network. Our linear-regression-based network partition scheme can further accelerate the simulation experiments up to two times over using a randomized network partition scheme.<\/jats:p>","DOI":"10.1145\/3490029","type":"journal-article","created":{"date-parts":[[2022,3,4]],"date-time":"2022-03-04T09:53:50Z","timestamp":1646387630000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["A Scalable Quantum Key Distribution Network Testbed Using Parallel Discrete-Event Simulation"],"prefix":"10.1145","volume":"32","author":[{"given":"Xiaoliang","family":"Wu","sequence":"first","affiliation":[{"name":"Illinois Institute of Technology, Chicago, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bo","family":"Zhang","sequence":"additional","affiliation":[{"name":"Illinois Institute of Technology, Chicago, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gong","family":"Chen","sequence":"additional","affiliation":[{"name":"Illinois Institute of Technology, Chicago, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dong","family":"Jin","sequence":"additional","affiliation":[{"name":"Illinois Institute of Technology, Chicago, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,3,4]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.95.260501"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1038\/nphys919"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.71.060310"},{"key":"e_1_3_1_5_2","article-title":"A distributed simulation framework for quantum networks and channels","author":"Bartlett Ben","year":"2018","unstructured":"Ben Bartlett. 2018. A distributed simulation framework for quantum networks and channels. arXiv preprint arXiv:1808.07047 (2018).","journal-title":"arXiv preprint arXiv:1808.07047"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.05.025"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.70.1895"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/18.476316"},{"key":"e_1_3_1_9_2","first-page":"410","volume-title":"Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques","author":"Brassard Gilles","year":"1993","unstructured":"Gilles Brassard and Louis Salvail. 1993. Secret-key reconciliation by public discussion. In Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques. 410\u2013423."},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/63039.63045"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.81.3283"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.57.2379"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1038\/d41586-018-01835-3"},{"key":"e_1_3_1_14_2","article-title":"qkdSim: An experimenter\u2019s simulation toolkit for QKD with imperfections, and its performance analysis with a demonstration of the B92 protocol using heralded photon","author":"Chatterjee Rishab","year":"2019","unstructured":"Rishab Chatterjee, Kaushik Joarder, Sourav Chatterjee, Barry C. Sanders, and Urbasi Sinha. 2019. qkdSim: An experimenter\u2019s simulation toolkit for QKD with imperfections, and its performance analysis with a demonstration of the B92 protocol using heralded photon. arXiv preprint arXiv:1912.10061 (2019).","journal-title":"arXiv preprint arXiv:1912.10061"},{"key":"e_1_3_1_15_2","article-title":"NetSquid, a discrete-event simulation platform for quantum networks","author":"Coopmans Tim","year":"2020","unstructured":"Tim Coopmans, Robert Knegjens, Axel Dahlberg, David Maier, Loek Nijsten, Julio Oliveira, Martijn Papendrecht, et\u00a0al. 2020. NetSquid, a discrete-event simulation platform for quantum networks. arXiv preprint arXiv:2010.12535 (2020).","journal-title":"arXiv preprint arXiv:2010.12535"},{"key":"e_1_3_1_16_2","doi-asserted-by":"crossref","unstructured":"Rachel Courtland. 2016. China\u2019s 2 000-km quantum link is almost complete. IEEE Spectrum 53 11 (Nov. 2016) 11\u201312.","DOI":"10.1109\/MSPEC.2016.7607012"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aad56e"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-019-0221-4"},{"key":"e_1_3_1_19_2","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1117\/12.606489","volume-title":"Quantum Information and Computation III","author":"Elliott Chip","year":"2005","unstructured":"Chip Elliott, Alexander Colvin, David Pearson, Oleksiy Pikalo, John Schlafer, and Henry Yeh. 2005. Current status of the DARPA quantum network. In Quantum Information and Computation III, Vol. 5815. International Society for Optics and Photonics, 138\u2013149."},{"key":"e_1_3_1_20_2","unstructured":"Google. 2020. The Go Programming Language. Retrieved November 19 2021 from https:\/\/golang.org\/."},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICECTA.2017.8251929"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.75.042327"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature07127"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/238788.238822"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.93.180502"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.052320"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-017-1702-z"},{"key":"e_1_3_1_29_2","doi-asserted-by":"crossref","unstructured":"David M. Nicol. 1996. Principles of conservative parallel simulation. In Proceedings of the 28th Winter Simulation Conference . 128\u2013135.","DOI":"10.1145\/256562.256591"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/11\/7\/075001"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3200921.3200935"},{"key":"e_1_3_1_32_2","doi-asserted-by":"crossref","first-page":"133","DOI":"10.4324\/9780429484858-11","volume-title":"What Is Psychotherapeutic Research?","author":"Rose Theresa","year":"2018","unstructured":"Theresa Rose. 2018. Heuristic research. In What Is Psychotherapeutic Research?Routledge, 133\u2013143."},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.83.33"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3828.3835"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3186316"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/1103323.1103324"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1142\/S021812669200012X"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"e_1_3_1_39_2","article-title":"Quantum networks: Photons hold key to data security","author":"Walenta Nino","year":"2019","unstructured":"Nino Walenta and Lee Oesterling. 2019. Quantum networks: Photons hold key to data security. Photonics Media. Retrieved November 19, 2021 from https:\/\/www.photonics.com\/Articles\/Quantum_Networks_Photons_Hold_Key_to_Data\/a60541.","journal-title":"Photonics Media. Retrieved November 19, 2021 from https:\/\/www.photonics.com\/Articles\/Quantum_Networks_Photons_Hold_Key_to_Data\/a60541"},{"key":"e_1_3_1_40_2","unstructured":"Xiaoliang Wu Joaquin Chung Alexander Kolar Eugene Wang Tian Zhong Rajkumar Kettimuthu and Martin Suchara. 2019. Photon-level simulation of quantum key distribution with picosecond accuracy. In Proceedings of the 2019 Single Photon Workshop ."},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/PHOTONICS49561.2019.00010"},{"key":"e_1_3_1_42_2","article-title":"SeQUeNCe: A customizable discrete-event simulator of quantum networks","author":"Wu Xiaoliang","year":"2020","unstructured":"Xiaoliang Wu, Alexander Kolar, Joaquin Chung, Dong Jin, Tian Zhong, Rajkumar Kettimuthu, and Martin Suchara. 2020. SeQUeNCe: A customizable discrete-event simulator of quantum networks. arXiv preprint arXiv:2009.12000 (2020).","journal-title":"arXiv preprint arXiv:2009.12000"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/WSC.2017.8247803"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-020-1976-7"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3490029","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3490029","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:31:22Z","timestamp":1750188682000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3490029"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,4]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4,30]]}},"alternative-id":["10.1145\/3490029"],"URL":"https:\/\/doi.org\/10.1145\/3490029","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,4]]},"assertion":[{"value":"2020-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-03-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}