{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:51:00Z","timestamp":1778496660808,"version":"3.51.4"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2024,4,8]],"date-time":"2024-04-08T00:00:00Z","timestamp":1712534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"U.S. Department of Energy, Office of Science","award":["DE-AC02-06CH11357"],"award-info":[{"award-number":["DE-AC02-06CH11357"]}]},{"name":"National Quantum Information Science Research Centers"},{"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":[[2024,4,30]]},"abstract":"<jats:p>Quantum network simulators offer the opportunity to cost-efficiently investigate potential avenues for building networks that scale with the number of users, communication distance, and application demands by simulating alternative hardware designs and control protocols. Several quantum network simulators have been recently developed with these goals in mind. As the size of the simulated networks increases, however, sequential execution becomes time-consuming. Parallel execution presents a suitable method for scalable simulations of large-scale quantum networks, but the unique attributes of quantum information create unexpected challenges. In this work, we identify requirements for parallel simulation of quantum networks and develop the first parallel discrete-event quantum network simulator by modifying the existing serial simulator SeQUeNCe. Our contributions include the design and development of a quantum state manager (QSM) that maintains shared quantum information distributed across multiple processes. We also optimize our parallel code by minimizing the overhead of the QSM and decreasing the amount of synchronization needed among processes. Using these techniques, we observe a speedup of 2 to 25 times when simulating a 1,024-node linear network topology using 2 to 128 processes. We also observe an efficiency greater than 0.5 for up to 32 processes in a linear network topology of the same size and with the same workload. We repeat this evaluation with a randomized workload on a caveman network. We also introduce several methods for partitioning networks by mapping them to different parallel simulation processes. We have released the parallel SeQUeNCe simulator as an open source tool alongside the existing sequential version.<\/jats:p>","DOI":"10.1145\/3634701","type":"journal-article","created":{"date-parts":[[2024,1,31]],"date-time":"2024-01-31T12:00:02Z","timestamp":1706702402000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Parallel Simulation of Quantum Networks with Distributed Quantum State Management"],"prefix":"10.1145","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8282-9645","authenticated-orcid":false,"given":"Xiaoliang","family":"Wu","sequence":"first","affiliation":[{"name":"Illinois Institute of Technology, Chicago, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5638-9826","authenticated-orcid":false,"given":"Alexander","family":"Kolar","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7383-3810","authenticated-orcid":false,"given":"Joaquin","family":"Chung","sequence":"additional","affiliation":[{"name":"Argonne National Laboratory, Lemont, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9955-1432","authenticated-orcid":false,"given":"Dong","family":"Jin","sequence":"additional","affiliation":[{"name":"Illinois Institute of Technology, Chicago, United States and University of Arkansas, Fayetteville, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8808-1367","authenticated-orcid":false,"given":"Martin","family":"Suchara","sequence":"additional","affiliation":[{"name":"Argonne National Laboratory, Lemont, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0046-9883","authenticated-orcid":false,"given":"Rajkumar","family":"Kettimuthu","sequence":"additional","affiliation":[{"name":"Argonne National Laboratory, Lemont, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,4,8]]},"reference":[{"key":"e_1_3_4_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/226275.226276"},{"key":"e_1_3_4_3_2","volume-title":"A Benchmark Model for Parallel ns3","author":"Barnes P. D.","year":"2011","unstructured":"P. D. Barnes. 2011. A Benchmark Model for Parallel ns3. Technical Report. Lawrence Livermore National Laboratory, Livermore, CA."},{"key":"e_1_3_4_4_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:1808.07047. Retrieved from https:\/\/arxiv.org\/abs\/1808.07047","journal-title":"arXiv:1808.07047"},{"key":"e_1_3_4_5_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.70.1895"},{"key":"e_1_3_4_6_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.81.5932"},{"key":"e_1_3_4_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0743-7315(02)00004-7"},{"key":"e_1_3_4_8_2","unstructured":"CODES-org. 2021. CODES Discrete-event Simulation Framework. Retrieved from https:\/\/github.com\/codes-org\/codes"},{"key":"e_1_3_4_9_2","doi-asserted-by":"publisher","DOI":"10.1038\/s42005-021-00647-8"},{"key":"e_1_3_4_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSPEC.2016.7607012"},{"key":"e_1_3_4_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/SC41405.2020.00039"},{"key":"e_1_3_4_12_2","doi-asserted-by":"publisher","DOI":"10.1088\/0034-4885\/70\/8\/R03"},{"key":"e_1_3_4_13_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-019-0221-4"},{"key":"e_1_3_4_14_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.47.777"},{"key":"e_1_3_4_15_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_4_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2010.101003"},{"key":"e_1_3_4_17_2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.29.74"},{"key":"e_1_3_4_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/84537.84545"},{"key":"e_1_3_4_19_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0208073"},{"key":"e_1_3_4_20_2","volume-title":"Exploring Network Structure, Dynamics, and Function Using NetworkX","author":"Hagberg Aric","year":"2008","unstructured":"Aric Hagberg, Pieter Swart, and Daniel S Chult. 2008. Exploring Network Structure, Dynamics, and Function Using NetworkX. Technical Report. Los Alamos National Laboratory, Los Alamos, NM."},{"key":"e_1_3_4_21_2","unstructured":"INQNET. 2021. Fermilab Quantum Network (FQNET). Retrieved from http:\/\/inqnet.caltech.edu\/fqnet\/"},{"key":"e_1_3_4_22_2","doi-asserted-by":"publisher","DOI":"10.1364\/OE.27.037214"},{"key":"e_1_3_4_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2012.02.021"},{"key":"e_1_3_4_24_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/18\/8\/083015"},{"key":"e_1_3_4_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOT.2001.948853"},{"key":"e_1_3_4_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3286062.3286083"},{"key":"e_1_3_4_27_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature03350"},{"key":"e_1_3_4_28_2","unstructured":"Argonne National Laboratory. 2021. Bebop. Retrieved from https:\/\/www.lcrc.anl.gov\/systems\/resources\/bebop\/"},{"key":"e_1_3_4_29_2","article-title":"A universally unique identifier (UUID) URN namespace","author":"Leach Paul","year":"2005","unstructured":"Paul Leach, Michael Mealling, and Rich Salz. 2005. A universally unique identifier (UUID) URN namespace. RFC 4122 (Proposed Standard).","journal-title":"RFC 4122 (Proposed Standard)"},{"key":"e_1_3_4_30_2","unstructured":"Louise Lerner. 2018. Quantum Network to Test Unhackable Communications. Retrieved from https:\/\/www.anl.gov\/article\/quantum-network-to-test-unhackable-communications"},{"key":"e_1_3_4_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2002.1004203"},{"key":"e_1_3_4_32_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.052320"},{"key":"e_1_3_4_33_2","doi-asserted-by":"publisher","DOI":"10.1038\/218019a0"},{"key":"e_1_3_4_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/151261.151266"},{"key":"e_1_3_4_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/256562.256591"},{"key":"e_1_3_4_36_2","volume-title":"Quantum Computation and Quantum Information","author":"Nielsen Michael A.","year":"2000","unstructured":"Michael A. Nielsen and Isaac L. Chuang. 2000. Quantum Computation and Quantum Information. Cambridge University Press."},{"key":"e_1_3_4_37_2","doi-asserted-by":"publisher","unstructured":"Sergei Nikolaev Eddy Banks Peter D. Barnes David R. Jefferson and Steven Smith. 2015. Pushing the envelope in distributed ns-3 simulations: One billion nodes(WNS3\u201915). Association for Computing Machinery New York NY 67\u201374. DOI:10.1145\/2756509.2756525","DOI":"10.1145\/2756509.2756525"},{"key":"e_1_3_4_38_2","doi-asserted-by":"publisher","DOI":"10.5555\/2512734.2512737"},{"key":"e_1_3_4_39_2","unstructured":"ns3 2021. ns-3: Network Simulator. Retrieved from https:\/\/www.nsnam.org\/"},{"key":"e_1_3_4_40_2","unstructured":"OMNET 2021. OMNeT++: Discrete Event Simulator. Retrieved from https:\/\/omnetpp.org\/"},{"key":"e_1_3_4_41_2","doi-asserted-by":"publisher","DOI":"10.5555\/2151054.2151128"},{"key":"e_1_3_4_42_2","volume-title":"SeQUeNCe: Simulator of QUantum Network Communication","author":"repository GitHub","year":"2020","unstructured":"GitHub repository. 2020. SeQUeNCe: Simulator of QUantum Network Communication. Retrieved from https:\/\/github.com\/sequence-toolbox\/SeQUeNCe\/tree\/parallel"},{"key":"e_1_3_4_43_2","unstructured":"George Riley. 1999. PDNS\u2014Parallel\/Distributed NS. Retrieved from https:\/\/www.cc.gatech.edu\/computing\/pads\/pdns.html"},{"key":"e_1_3_4_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/944773.944775"},{"key":"e_1_3_4_45_2","volume-title":"Principles of Quantum Mechanics","author":"Shankar Ramamurti","year":"2012","unstructured":"Ramamurti Shankar. 2012. Principles of Quantum Mechanics. Springer Science & Business Media."},{"key":"e_1_3_4_46_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41566-017-0032-0"},{"key":"e_1_3_4_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/3186316"},{"key":"e_1_3_4_48_2","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/978-94-015-7744-1_2","volume-title":"Simulated Annealing: Theory and Applications","author":"Laarhoven Peter J. M. Van","year":"1987","unstructured":"Peter J. M. Van Laarhoven and Emile H. L. Aarts. 1987. Simulated annealing. In Simulated Annealing: Theory and Applications. Springer, 7\u201315."},{"key":"e_1_3_4_49_2","unstructured":"J. J. Dongarra and D. W. Walker. 1996. MPI: A Standard Message Passing Interface. Supercomputer 12 1 (1996) 56--68."},{"key":"e_1_3_4_50_2","doi-asserted-by":"publisher","DOI":"10.1086\/210318"},{"key":"e_1_3_4_51_2","unstructured":"HPC Wiki. 2020. Scaling Tutorial. Retrieved from https:\/\/hpc-wiki.info\/hpc\/index.php?title=Scalin%g_tutorial&oldid=3609"},{"key":"e_1_3_4_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/PADS.2003.1207426"},{"key":"e_1_3_4_53_2","volume-title":"Single Photon Workshop","author":"Wu Xiaoliang","year":"2019","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 Single Photon Workshop."},{"key":"e_1_3_4_54_2","doi-asserted-by":"publisher","DOI":"10.1109\/PHOTONICS49561.2019.00010"},{"key":"e_1_3_4_55_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ac22f6"},{"key":"e_1_3_4_56_2","doi-asserted-by":"publisher","DOI":"10.1145\/3384441.3395988"},{"key":"e_1_3_4_57_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.71.4287"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3634701","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3634701","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:35:49Z","timestamp":1750178149000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3634701"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,8]]},"references-count":56,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,4,30]]}},"alternative-id":["10.1145\/3634701"],"URL":"https:\/\/doi.org\/10.1145\/3634701","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,8]]},"assertion":[{"value":"2021-11-02","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-08-22","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-04-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}