Distributed Quantum Computing with QMPI
arXiv:2105.01109 · doi:10.1145/3458817.3476172
Abstract
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.
References in corpus (13)
- Even more efficient quantum computations of chemistry through tensor hypercontraction
- Quantum computing enhanced computational catalysis
- Microwave Quantum Link between Superconducting Circuits Housed in Spatially Separated Cryogenic Systems
- Efficient Distributed Quantum Computing
- Deterministic multi-qubit entanglement in a quantum network
- ScaffCC: Scalable Compilation and Analysis of Quantum Programs
- Intracity quantum communication via thermal microwave networks
- Arithmetic on a Distributed-Memory Quantum Multicomputer
- Distributed Quantum Computing and Network Control for Accelerated VQE
- Communication Links for Distributed Quantum Computation
- Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits
- Freely Scalable Quantum Technologies using Cells of 5-to-50 Qubits with Very Lossy and Noisy Photonic Links
- Quantum interface between photonic and superconducting qubits