Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE International Conference on Quantum Computing and Engineering (QCE)

A Reference Implementation for a Quantum Message Passing Interface

Tommy Nguyen, Yue Shi, Samuel Stein, Timothy Stavenger, Marvin G. Warner, Martin Roetteler, Torsten Hoefler, Ang Li

Published Sep 17, 2023• 3 citations
Publisher

Abstract

Quantum computers today are noisy and limited in the number of qubits that can be set with reasonable fidelities and gate times for each system. Since the current limit on the number of qubits is difficult to surpass, it is expected that the future of quantum computing will lie in connecting different quantum computers together to form a quantum network, each with its own limitations. Herein lies the field of distributed quantum computing optimized for large-scale communication. One such system that has been designed is the Quantum Message Passing Interface (QMPI). This interface, unlike the classical MPI, takes advantage of quantum teleportation to communicate between different quantum nodes but leverages the framework built for classical MPI. This general interface is essential as we try to connect various quantum computers, as it can be used to develop distributed quantum algorithms across various nodes. In this work, we develop a reference implementation for a QMPI interface in Qiskit and characterize its performance. In our interface, we have implemented point-to-point and optimized collective operations for larger distributed quantum networks. To test our framework, we demonstrate our implementation with applications that can leverage the QMPI framework including Trotterization of the transverse field Ising model and distributive quantum phase estimation. Lastly, we have developed a new technique for decomposing quantum gates across many nodes which leverages multi-controlled Toffolli gates. This technique beats the state of the art for an adder circuit in terms of fidelity and the number of EPR pairs used.

DOI
10.1109/qce57702.2023.10248

Related papers

A Reference Implementation for a Quantum Message Passing Interface

Yue Shi, Tommy Nguyen, Samuel Stein +5 more

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.

International Conference for High Performance Computing, Networking, Storage and Analysis (SC)•Nov 10, 2023•5 citations

Distributed quantum computing with QMPI

Thomas Häner, Damian S. Steiger, Torsten Hoefler +1 more

Practical applications of quantum computers require millions of physical qubits and it will be challenging for individual quantum processors to reach such qubit numbers. It is therefore timely to investigate the resource requirements of quantum algorithms in a distributed setting, where multiple quantum processors are interconnected by a coherent network. We introduce an extension of the Message Passing Interface (MPI) to enable high-performance implementations of distributed quantum algorithms. In turn, these implementations can be used for testing, debugging, and resource estimation. In addition to a prototype implementation of quantum MPI, we present a performance model for distributed quantum computing, SENDQ. The model is inspired by the classical LogP model, making it useful to inform algorithmic decisions when programming distributed quantum computers. Specifically, we consider several optimizations of two quantum algorithms for problems in physics and chemistry, and we detail their effects on performance in the SENDQ model.

arXiv:2105.01109•International Conference for High Performance Computing, Networking, Storage and Analysis (SC)•Oct 21, 2021•65 citations

NetQMPI: a practical MPI-inspired library for distributed quantum computing over NetQASM SDK

F. Javier Cardama, Tomás F. Pena

Distributed quantum computing (DQC) is emerging as a practical solution to overcome the scalability limits of individual quantum processors by interconnecting them via quantum networks. However, programming such systems remains a significant challenge due to the need to coordinate quantum operations, manage entanglement, and synchronize classical communication. This paper proposes NetQMPI as a Python library that enables high-level programming of distributed quantum applications by building on top of two key foundations: NetQASM, which abstracts the physical network layer to interface with quantum nodes and simulators such as NetSquid and SimulaQron; and NetQIR, which proposes a layered abstraction model suitable for defining a quantum version of the classical Message Passing Interface (MPI). NetQMPI provides an MPI-style programming model tailored to quantum systems. It introduces primitives such as qsend and qrecv that abstract quantum communication details like entanglement generation, and protocols. Collective operations such as qscatter or qgather are also included. This allows developers to focus on distributed algorithm design while relying on NetQMPI to handle low-level operations efficiently.

IEEE International Conference on Cluster Computing Workshops (CLUSTER Workshops)•Sep 2, 2025•2 citations

NetQMPI: An MPI-Inspired library for programming Distributed Quantum Applications over Quantum Networks using NetQASM SDK

F. Javier Cardama, Tomás F. Pena

Distributed Quantum Computing (DQC) is essential for scaling quantum algorithms beyond the limitations of monolithic NISQ devices. However, the current software ecosystem forces developers to manually orchestrate low-level network resources, such as entanglement generation (EPR pairs) and classical synchronization, leading to verbose, error-prone, and non-scalable code. This paper introduces \textbf{NetQMPI}, a high-level Python framework that adapts the Message Passing Interface (MPI) standard to the quantum domain using the Single Program Multiple Data (SPMD) paradigm. Built as a middleware over the NetQASM SDK, NetQMPI abstracts the underlying physical topology, automating network initialization and resource management through a unified Communicator interface. We propose semantic point-to-point primitives and novel collective operations--such as expose and unexpose--that address the constraints of the No-Cloning Theorem by leveraging multipartite entanglement for data distribution. Our comparative analysis demonstrates that NetQMPI decouples algorithmic logic from network size, reducing the code complexity for generating an $N$-node GHZ state from $\mathcal{O}(N^2)$ to constant complexity $\mathcal{O}(1)$. Furthermore, the framework ensures backend agnosticism, enabling the seamless execution of high-level applications on rigorous physical simulators, such as NetSquid (via SquidASM), and future quantum hardware adhering to the NetQASM standard.

quant-pharXiv:2512.11483•IEEE Access•Dec 15, 2025•0 citations

NetQIR: An extension of QIR for distributed quantum computing

F. Javier Cardama, Jorge Vázquez-Pérez, César Piñeiro +3 more

The rapid advancement of quantum computing has highlighted the need for scalable and efficient software infrastructures to fully exploit its potential. Current quantum processors face significant scalability constraints due to the limited number of qubits per chip. In response, distributed quantum computing (DQC) —achieved by networking multiple quantum processor units (QPUs)— is emerging as a promising solution. To support this paradigm, robust intermediate representations (IRs) are needed to translate high-level quantum algorithms into executable instructions suitable for distributed systems. This paper presents NetQIR, an extension of Microsoft’s Quantum Intermediate Representation (QIR), specifically designed to facilitate DQC by incorporating new instruction specifications. NetQIR was developed in response to the lack of abstraction at the network and hardware layers identified in the existing literature as a significant obstacle to effectively implementing distributed quantum algorithms. Based on this analysis, NetQIR introduces new essential abstraction features to support compilers in DQC contexts. It defines network communication instructions independent of specific hardware, abstracting the complexities of inter-QPU communication. Although the proposed work allows abstraction of the underlying network, it is important to note that it is intended for the development of high-performance code on future modular quantum architectures. Leveraging the QIR framework, NetQIR aims to bridge the gap between high-level quantum algorithm design and low-level hardware execution, thus promoting modular and scalable approaches to quantum software infrastructures for distributed applications. Furthermore, its design may serve as a foundational component for future implementations of distributed quantum standards such as the Quantum Message Passing Interface (QMPI).

arXiv:2408.03712•Future Generation Computer Systems•Jul 3, 2025•9 citations

Dynamic MPI Based Simulation of Shor’s Algorithm in Qiskit: Toward Scalable Emulation of Quantum Cryptographic Algorithms

Usha Giri, Fathi Amsaad

Quantum circuit simulation is crucial for algorithm development and cryptanalysis given the limited qubit counts and high noise in today’s quantum hardware. We present a Qiskit MPI framework that accelerates classical simulation of quantum circuits focusing on Shor’s integer factoring algorithm by distributing workloads across high performance computing (HPC) resources. A novel dynamic shot allocation strategy balances simulation tasks across MPI processes, preventing idle CPUs even when the total number of circuit "shots" (independent runs) is not evenly divisible. This load balancing approach, combined with support for hybrid CPU/GPU execution on each node, achieves near linear speedups (e.g. 7.5× on 8 processes and 14× on 16 processes) in simulating Shor’s algorithm circuits. We validate the correctness of our parallel simulator by showing that distributed execution produces identical quantum output distributions as a serial run, thus maintaining fidelity. All experiments are performed with fixed random seeds and provided in open source form for reproducibility. We also discuss compatibility with the emerging Quantum Message Passing Interface (QMPI), which extends MPI to quantum computing contexts. By enabling fast, scalable simulation of cryptographically relevant algorithms like Shor’s on classical clusters, our framework allows researchers to prototype quantum attacks and assess quantum algorithm performance ahead of large scale quantum hardware. We report extensive experiments, including factoring small composite numbers, that demonstrate significant wall clock speedups without loss of accuracy. These results position our approach as a practical tool for scalable quantum algorithm prototyping and cryptanalysis research in the pre-quantum era.

IEEE National Aerospace and Electronics Conference (NAECON)•Jul 28, 2025•0 citations
Quantum computers today are noisy and limited in the number of qubits that can be set with reasonable fidelities and gate times for each system. Since the current limit on the number of qubits is difficult to surpass, it is expected that the future of quantum computing will lie in connecting different quantum computers together to form a quantum network, each with its own limitations. Herein lies the field of distributed quantum computing optimized for large-scale communication. One such system that has been designed is the Quantum Message Passing Interface (QMPI). This interface, unlike the classical MPI, takes advantage of quantum teleportation to communicate between different quantum nodes but leverages the framework built for classical MPI. This general interface is essential as we try to connect various quantum computers, as it can be used to develop distributed quantum algorithms across various nodes. In this work, we develop a reference implementation for a QMPI interface in Qiskit and characterize its performance. In our interface, we have implemented point-to-point and optimized collective operations for larger distributed quantum networks. To test our framework, we demonstrate our implementation with applications that can leverage the QMPI framework including Trotterization of the transverse field Ising model and distributive quantum phase estimation. Lastly, we have developed a new technique for decomposing quantum gates across many nodes which leverages multi-controlled Toffolli gates. This technique beats the state of the art for an adder circuit in terms of fidelity and the number of EPR pairs used.
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.
Practical applications of quantum computers require millions of physical qubits and it will be challenging for individual quantum processors to reach such qubit numbers. It is therefore timely to investigate the resource requirements of quantum algorithms in a distributed setting, where multiple quantum processors are interconnected by a coherent network. We introduce an extension of the Message Passing Interface (MPI) to enable high-performance implementations of distributed quantum algorithms. In turn, these implementations can be used for testing, debugging, and resource estimation. In addition to a prototype implementation of quantum MPI, we present a performance model for distributed quantum computing, SENDQ. The model is inspired by the classical LogP model, making it useful to inform algorithmic decisions when programming distributed quantum computers. Specifically, we consider several optimizations of two quantum algorithms for problems in physics and chemistry, and we detail their effects on performance in the SENDQ model.
Distributed quantum computing (DQC) is emerging as a practical solution to overcome the scalability limits of individual quantum processors by interconnecting them via quantum networks. However, programming such systems remains a significant challenge due to the need to coordinate quantum operations, manage entanglement, and synchronize classical communication. This paper proposes NetQMPI as a Python library that enables high-level programming of distributed quantum applications by building on top of two key foundations: NetQASM, which abstracts the physical network layer to interface with quantum nodes and simulators such as NetSquid and SimulaQron; and NetQIR, which proposes a layered abstraction model suitable for defining a quantum version of the classical Message Passing Interface (MPI). NetQMPI provides an MPI-style programming model tailored to quantum systems. It introduces primitives such as qsend and qrecv that abstract quantum communication details like entanglement generation, and protocols. Collective operations such as qscatter or qgather are also included. This allows developers to focus on distributed algorithm design while relying on NetQMPI to handle low-level operations efficiently.
Distributed Quantum Computing (DQC) is essential for scaling quantum algorithms beyond the limitations of monolithic NISQ devices. However, the current software ecosystem forces developers to manually orchestrate low-level network resources, such as entanglement generation (EPR pairs) and classical synchronization, leading to verbose, error-prone, and non-scalable code. This paper introduces \textbf{NetQMPI}, a high-level Python framework that adapts the Message Passing Interface (MPI) standard to the quantum domain using the Single Program Multiple Data (SPMD) paradigm. Built as a middleware over the NetQASM SDK, NetQMPI abstracts the underlying physical topology, automating network initialization and resource management through a unified Communicator interface. We propose semantic point-to-point primitives and novel collective operations--such as expose and unexpose--that address the constraints of the No-Cloning Theorem by leveraging multipartite entanglement for data distribution. Our comparative analysis demonstrates that NetQMPI decouples algorithmic logic from network size, reducing the code complexity for generating an NNN-node GHZ state from O(N2)\mathcal{O}(N^2)O(N2) to constant complexity O(1)\mathcal{O}(1)O(1). Furthermore, the framework ensures backend agnosticism, enabling the seamless execution of high-level applications on rigorous physical simulators, such as NetSquid (via SquidASM), and future quantum hardware adhering to the NetQASM standard.
The rapid advancement of quantum computing has highlighted the need for scalable and efficient software infrastructures to fully exploit its potential. Current quantum processors face significant scalability constraints due to the limited number of qubits per chip. In response, distributed quantum computing (DQC) —achieved by networking multiple quantum processor units (QPUs)— is emerging as a promising solution. To support this paradigm, robust intermediate representations (IRs) are needed to translate high-level quantum algorithms into executable instructions suitable for distributed systems. This paper presents NetQIR, an extension of Microsoft’s Quantum Intermediate Representation (QIR), specifically designed to facilitate DQC by incorporating new instruction specifications. NetQIR was developed in response to the lack of abstraction at the network and hardware layers identified in the existing literature as a significant obstacle to effectively implementing distributed quantum algorithms. Based on this analysis, NetQIR introduces new essential abstraction features to support compilers in DQC contexts. It defines network communication instructions independent of specific hardware, abstracting the complexities of inter-QPU communication. Although the proposed work allows abstraction of the underlying network, it is important to note that it is intended for the development of high-performance code on future modular quantum architectures. Leveraging the QIR framework, NetQIR aims to bridge the gap between high-level quantum algorithm design and low-level hardware execution, thus promoting modular and scalable approaches to quantum software infrastructures for distributed applications. Furthermore, its design may serve as a foundational component for future implementations of distributed quantum standards such as the Quantum Message Passing Interface (QMPI).
Quantum circuit simulation is crucial for algorithm development and cryptanalysis given the limited qubit counts and high noise in today’s quantum hardware. We present a Qiskit MPI framework that accelerates classical simulation of quantum circuits focusing on Shor’s integer factoring algorithm by distributing workloads across high performance computing (HPC) resources. A novel dynamic shot allocation strategy balances simulation tasks across MPI processes, preventing idle CPUs even when the total number of circuit "shots" (independent runs) is not evenly divisible. This load balancing approach, combined with support for hybrid CPU/GPU execution on each node, achieves near linear speedups (e.g. 7.5× on 8 processes and 14× on 16 processes) in simulating Shor’s algorithm circuits. We validate the correctness of our parallel simulator by showing that distributed execution produces identical quantum output distributions as a serial run, thus maintaining fidelity. All experiments are performed with fixed random seeds and provided in open source form for reproducibility. We also discuss compatibility with the emerging Quantum Message Passing Interface (QMPI), which extends MPI to quantum computing contexts. By enabling fast, scalable simulation of cryptographically relevant algorithms like Shor’s on classical clusters, our framework allows researchers to prototype quantum attacks and assess quantum algorithm performance ahead of large scale quantum hardware. We report extensive experiments, including factoring small composite numbers, that demonstrate significant wall clock speedups without loss of accuracy. These results position our approach as a practical tool for scalable quantum algorithm prototyping and cryptanalysis research in the pre-quantum era.