Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3659996.3660035acmconferencesArticle/Chapter ViewAbstractPublication PageshpdcConference Proceedingsconference-collections
research-article
Open access

A Design Framework for the Simulation of Distributed Quantum Computing

Published: 30 August 2024 Publication History

Abstract

The growing demand for large-scale quantum computers is pushing research on Distributed Quantum Computing (DQC). Recent experimental efforts have demonstrated some of the building blocks for such a design. DQC systems are clusters of quantum processing units (QPUs) connected by means of quantum network infrastructures. Their extension ranges from the single box to the geographical scale. Furthermore, they can be integrated with classical High Performance Computing systems. Simulation modeling of DQC architectures provides a safe way to test and explore different what-if scenarios. Many simulation tools have been developed to support the research community in designing and evaluating quantum computer and quantum network technologies, including hardware, protocols, and applications. However, a framework for DQC simulation putting equal emphasis on computational and networking aspects has never been proposed, so far. In this paper, a design framework for DQC simulation is presented, whose core component is an Execution Manager that schedules DQC jobs for running on networked quantum computers. Two metrics are proposed for evaluating the impact of the job scheduling algorithms with respect to QPU utilization and quantum network utilization, beyond the traditional concept of makespan. The discussion is supported by a DQC job scheduling example, where two different strategies are compared in terms of the proposed metrics.

References

[1]
Ben Bartlett. 2018. A distributed simulation framework for quantum networks and channels. arXiv e-prints (2018). arXiv:1808.07047.
[2]
M. Caleffi et al. 2022. Distributed Quantum Computing: a Survey. arXiv:2212.10609 (2022).
[3]
A. Chiesa, S. Roca, S. Chicco, M.C. de Ory, A. Gómez-León, A. Gomez, D. Zueco, F. Luis, and S. Carretta. 2023. Blueprint for a Molecular-Spin Quantum Processor. Phys. Rev. Appl. 19 (Jun 2023), 064060. Issue 6.
[4]
T. Coopmans et al. 2021. NetSquid, a NETwork Simulator for QUantum Information Using Discrete Events. Communications Physics 4, 1 (Dec. 2021), 164.
[5]
D. Cuomo, M. Caleffi, and A. S. Cacciapuoti. 2020. Towards a distributed quantum computing ecosystem. IET Quantum Communication 1 (July 2020), 3--8(5). Issue 1.
[6]
A. Dahlberg et al. 2022. NetQASM - a low-level instruction set architecture for hybrid quantum-classical programs in a quantum internet. Quantum Science and Technology 7, 3 (jun 2022), 035023.
[7]
Axel Dahlberg and Stephanie Wehner. 2018. SimulaQron - a simulator for developing quantum internet software. Quantum Science and Technology 4, 1 (Sep 2018), 015001.
[8]
Stephen Diadamo, Janis Notzel, Benjamin Zanger, and Mehmet Mert Bese. 2021. QuNetSim: A Software Framework for Quantum Networks. IEEE Transactions on Quantum Engineering 2 (2021), 1--12.
[9]
P. Escofet, S. B. Rached, S. Rodrigo, C. G. Almudever, E. Alarcón, and S. Abadal. 2023. Interconnect Fabrics for Multi-Core Quantum Processors: A Context Analysis. In Proceedings of the 16th International Workshop on Network on Chip Architectures (Toronto, ON, Canada) (NoCArc '23). ACM, 34--39.
[10]
D. Ferrari, A. S. Cacciapuoti, M. Amoretti, and M. Caleffi. 2021. Compiler Design for Distributed Quantum Computing. IEEE Transactions on Quantum Engineering 2 (2021).
[11]
D. Ferrari, S. Carretta, and M. Amoretti. 2023. A Modular Quantum Compilation Framework for Distributed Quantum Computing. IEEE Transactions on Quantum Engineering 4 (2023).
[12]
S. L. N. Hermans et al. 2022. Qubit teleportation between non-neighbouring nodes in a quantum network. Nature 605, 7911 (2022), 663--668.
[13]
B. Johannes. 2006. Scheduling parallel jobs to minimize the makespan. Journal of Scheduling 9, 5 (2006), 433--452.
[14]
Soheil Khadirsharbiyani, Movahhed Sadeghi, Mostafa Eghbali Zarch, Jagadish Kotra, and Mahmut Taylan Kandemir. 2023. TRIM: crossTalk-awaRe qubIt Mapping for multiprogrammed quantum systems. In 2023 IEEE International Conference on Quantum Software (QSW).
[15]
Dario Lago-Rivera, Samuele Grandi, Jelena V. Rakonjac, Alessandro Seri, and Hugues de Riedmatten. 2021. Telecom-heralded entanglement between multi-mode solid-state quantum memories. Nature 594, 7861 (2021), 37--40.
[16]
A. Manzalini and M. Amoretti. 2022. End-to-End Entanglement Generation Strategies: Capacity Bounds and Impact on Quantum Key Distribution. Quantum Reports 4, 3 (2022), 251--263.
[17]
T. Matsuo. 2021. Simulation of a Dynamic, RuleSet-based Quantum Network. arXiv e-prints (2021). arXiv:1908.10758.
[18]
Siyuan Niu and Aida Todri-Sanial. 2023. Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era. Quantum 7 (Feb. 2023), 925.
[19]
Yasuhiro Ohkura, Takahiko Satoh, and Rodney Van Meter. 2022. Simultaneous Execution of Quantum Circuits on Current and Near-Future NISQ Systems. IEEE Transactions on Quantum Engineering 3 (2022).
[20]
R. Parekh et al. 2021. Quantum Algorithms and Simulation for Parallel and Distributed Quantum Computing. In 2021 IEEE/ACM Second International Workshop on Quantum Computing Software (QCS). IEEE, 9--19.
[21]
QuTech. 2022. Quantum Network Explorer ADK. https://github.com/QuTech-Delft/qne-adk
[22]
Jelena V. Rakonjac, Samuele Grandi, Sören Wengerowsky, Dario Lago-Rivera, Felicien Appas, and Hugues de Riedmatten. 2023. Transmission of light-matter entanglement over a metropolitan network. Optica Quantum 1, 2 (Dec 2023), 94--102.
[23]
J. Sgall and G. J. Woeginger. 2023. Multiprocessor jobs, preemptive schedules, and one-competitive online algorithms. Operations Research Letters 51, 6 (2023), 583--590.
[24]
R. Van Meter and S. J. Devitt. 2016. The Path to Scalable Distributed Quantum Computing. Computer 49, 9 (Sep 2016), 31--42.
[25]
S. Wehner, D. Elkouss, and R. Hanson. 2018. Quantum internet: A vision for the road ahead. Science 362, 6412 (2018).
[26]
A. Yimsiriwattana and S. J. Jr. Lomonaco. 2005. Generalized GHZ states and distributed quantum computing. Contemp. Math. 381 (2005).
[27]
Y. Zhong et al. 2021. Deterministic multi-qubit entanglement in a quantum network. Nature 590, 7847 (2021), 571--575.

Index Terms

  1. A Design Framework for the Simulation of Distributed Quantum Computing

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      HPQCI '24: Proceedings of the 2024 Workshop on High Performance and Quantum Computing Integration
      June 2024
      23 pages
      ISBN:9798400706431
      DOI:10.1145/3659996
      This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike International 4.0 License.

      Sponsors

      In-Cooperation

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 30 August 2024

      Check for updates

      Author Tags

      1. distributed quantum computing
      2. simulation framework
      3. job scheduling

      Qualifiers

      • Research-article

      Funding Sources

      Conference

      HPQCI '24
      Sponsor:

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 172
        Total Downloads
      • Downloads (Last 12 months)172
      • Downloads (Last 6 weeks)61
      Reflects downloads up to 16 Nov 2024

      Other Metrics

      Citations

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media