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 (37)
- Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
- Advances in Quantum Cryptography
- Quantum computational chemistry
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Fermionic quantum computation
- Elucidating Reaction Mechanisms on Quantum Computers
- Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
- ProjectQ: An Open Source Software Framework for Quantum Computing
- Optimal local implementation of non-local quantum gates
- Development of Quantum InterConnects for Next-Generation Information Technologies
- Simulating Physical Phenomena by Quantum Networks
- Quantum Algorithms for Fermionic Simulations
- Even more efficient quantum computations of chemistry through tensor hypercontraction
- Blueprint for a microwave trapped-ion quantum computer
- Fast quantum logic gates with trapped-ion qubits
- Microwave-to-optics conversion using a mechanical oscillator in its quantum groundstate
- Quantum computing enhanced computational catalysis
- Microwave Quantum Link between Superconducting Circuits Housed in Spatially Separated Cryogenic Systems
- Q#: Enabling scalable quantum computing and development with a high-level domain-specific language
- Ideal Quantum Communication over Noisy Channels: a Quantum Optical Implementation
- Efficient Distributed Quantum Computing
- Magic State Distillation: Not as Costly as You Think
- Deterministic multi-qubit entanglement in a quantum network
- Local and Distributed Quantum Computation
- The non-local content of quantum operations
- ScaffCC: Scalable Compilation and Analysis of Quantum Programs
- SimulaQron - A simulator for developing quantum internet software
- Distributed quantum computing: A distributed Shor algorithm
- Intracity quantum communication via thermal microwave networks
- Local spin operators for fermion simulations
- Concrete resource analysis of the quantum linear system algorithm used to compute the electromagnetic scattering cross section of a 2D target
- 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