Distributed Quantum Computing with QMPI

05/03/2021
by   Thomas Häner, et al.
0

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

06/12/2021

Quantum Algorithms and Simulation for Parallel and Distributed Quantum Computing

A viable approach for building large-scale quantum computers is to inter...
05/01/2019

Establishing the Quantum Supremacy Frontier with a 281 Pflop/s Simulation

Noisy Intermediate-Scale Quantum (NISQ) computers aim to perform computa...
10/16/2018

SpiNNTools: The Execution Engine for the SpiNNaker Platform

Distributed systems are becoming more common place, as computers typical...
01/02/2018

Distributed Memory Techniques for Classical Simulation of Quantum Circuits

In this paper we describe, implement, and test the performance of distri...
04/08/2014

Transparallel mind: Classical computing with quantum power

Inspired by the extraordinary computing power promised by quantum comput...
05/06/2020

Towards quantum advantage for topological data analysis

A particularly promising line of quantum machine leaning (QML) algorithm...
08/23/2021

Adaptive shot allocation for fast convergence in variational quantum algorithms

Variational Quantum Algorithms (VQAs) are a promising approach for pract...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.