skip to main content
10.1145/3624062.3624212acmotherconferencesArticle/Chapter ViewAbstractPublication PagesscConference Proceedingsconference-collections
research-article

A Reference Implementation for a Quantum Message Passing Interface

Authors Info & Claims
Published:12 November 2023Publication History

ABSTRACT

Practical applications of quantum computing are currently limited by the number of qubits that can be set with reasonable fidelity for each system. Therefore, a distributed quantum computing system with multiple quantum computers coherently connected is highly demanding. To realize the inter-node communication of quantum information, the software interface, Quantum Message Passing Interface (QMPI), leveraging the framework built for classical MPI but taking advantage of quantum teleportation to communicate between different quantum nodes was proposed. In this work, we developed a QMPI implementation with a variety of point-to-point and collective operations in Qiskit and characterize its performance by demonstrating the reference implementations on a few benchmark quantum applications. Moreover, we developed a new approach for optimizing collective communications for the distributed quantum programs with multi-controlled Toffoli gates. This approach outperforms current state-of-the-art in terms of fidelity and the number of remote EPR pairs in both simulations and experiments over IBM’s quantum platforms.

References

  1. James Ang, Gabriella Carini, Yanzhu Chen, Isaac Chuang, Michael Austin DeMarco, Sophia E Economou, Alec Eickbusch, Andrei Faraon, Kai-Mei Fu, Steven M Girvin, 2022. Architectures for multinode superconducting quantum computers. arXiv preprint arXiv:2212.06167 (2022).Google ScholarGoogle Scholar
  2. Thomas Häner, Damian S. Steiger, Torsten Hoefler, and Matthias Troyer. 2021. Distributed Quantum Computing with QMPI. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (St. Louis, Missouri) (SC ’21). Association for Computing Machinery, New York, NY, USA, Article 16, 13 pages. https://doi.org/10.1145/3458817.3476172Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. MPI Forum. 2012. MPI: A Message-Passing Interface Standard. MPI Forum. https://www.mpi-forum.org/docs/mpi-3.0/index.htmGoogle ScholarGoogle Scholar
  4. Tommy Nguyen. 2023. QMPI. https://github.com/NnguyenHTommy/QMPI/tree/main.Google ScholarGoogle Scholar
  5. Qiskit contributors. 2023. Qiskit: An Open-source Framework for Quantum Computing. https://doi.org/10.5281/zenodo.2573505Google ScholarGoogle ScholarCross RefCross Ref
  6. L. Teuber G. W. Dueck R. Drechsler R. Wille, D. Große. 2008. RevLib: An Online Resource for Reversible Functions and Reversible Circuits. In Int’l Symp. on Multi-Valued Logic. 220–225. RevLib is available at http://www.revlib.org.Google ScholarGoogle Scholar
  7. Wei Tang, Teague Tomesh, Martin Suchara, Jeffrey Larson, and Margaret Martonosi. 2021. CutQC: Using Small Quantum Computers for Large Quantum Circuit Evaluations(ASPLOS ’21). Association for Computing Machinery, New York, NY, USA, 473–486. https://doi.org/10.1145/3445814.3446758Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Anbang Wu, Yufei Ding, and Ang Li. 2022. CollComm: Enabling Efficient Collective Quantum Communication Based on EPR buffering. arxiv:2208.06724 [quant-ph]Google ScholarGoogle Scholar
  9. Anbang Wu, Hezi Zhang, Gushu Li, Alireza Shabani, Yuan Xie, and Yufei Ding. 2022. AutoComm: A Framework for Enabling Efficient Communication in Distributed Quantum Programs. In 2022 55th IEEE/ACM International Symposium on Microarchitecture (MICRO). 1027–1041. https://doi.org/10.1109/MICRO56248.2022.00074Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A Reference Implementation for a Quantum Message Passing Interface

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          SC-W '23: Proceedings of the SC '23 Workshops of The International Conference on High Performance Computing, Network, Storage, and Analysis
          November 2023
          2180 pages
          ISBN:9798400707858
          DOI:10.1145/3624062

          Copyright © 2023 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 12 November 2023

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed limited
        • Article Metrics

          • Downloads (Last 12 months)64
          • Downloads (Last 6 weeks)17

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format .

        View HTML Format