EUVIMEDEUVIMED entdecken
Crossref

Parallel Simulation of Quantum Networks with Distributed Quantum State Management

Xiaoliang Wu, Alexander Kolar, Joaquin Chung, Dong Jin, Martin Suchara, Rajkumar Kettimuthu

ACM Transactions on Modeling and Computer Simulation · 30.04.2024 · 34 (2) · 1-28

DOI: 10.1145/3634701 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Modeling and Computer Simulation, online erschienen am 08.04.2024. Verfasst von Xiaoliang Wu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 56 Literaturangaben. Gefördert von: U.S. Department of Energy, Office of Science, National Quantum Information Science Research Centers, National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • U.S. Department of Energy, Office of Science
  • National Quantum Information Science Research Centers
  • National Science Foundation

Zitieren

APA

Wu, X., Kolar, A., Chung, J., Jin, D., Suchara, M., & Kettimuthu, R. (2024). Parallel Simulation of Quantum Networks with Distributed Quantum State Management. ACM Transactions on Modeling and Computer Simulation, 34(2), 1-28. https://doi.org/10.1145/3634701

Vancouver

Wu X, Kolar A, Chung J, Jin D, Suchara M, Kettimuthu R. Parallel Simulation of Quantum Networks with Distributed Quantum State Management. ACM Transactions on Modeling and Computer Simulation. 2024;34(2):1-28. doi:10.1145/3634701

BibTeX
@article{Wu2024,
  author = {Wu, Xiaoliang and Kolar, Alexander and Chung, Joaquin and Jin, Dong and Suchara, Martin and Kettimuthu, Rajkumar},
  title = {Parallel Simulation of Quantum Networks with Distributed Quantum State Management},
  journal = {ACM Transactions on Modeling and Computer Simulation},
  year = {2024},
  volume = {34},
  number = {2},
  pages = {1--28},
  doi = {10.1145/3634701}
}
Kostenlos starten →