Quantum Algorithms and Simulation for Parallel and Distributed Quantum Computing

by   Rhea Parekh, et al.

A viable approach for building large-scale quantum computers is to interlink small-scale quantum computers with a quantum network to create a larger distributed quantum computer. When designing quantum algorithms for such a distributed quantum computer, one can make use of the added parallelization and distribution abilities inherent in such a system. An added difficulty to consider for distributed quantum computing is that a complex control system to orchestrate the various components is required. In this work, we present distributed and parallel versions of quantum algorithms and discuss potential benefits and we propose a general scheme for controlling the system. Further, we present the Interlin-q simulation platform which aims to simplify designing and simulating parallel and distributed quantum algorithms. Interlin-q's main features are generating and executing control instructions across a simulated quantum network of simulated quantum computers. We demonstrate a simulation of a proposed parallelized algorithm using Interlin-q and discuss steps for developing Interlin-q into a control system for distributed quantum computers.



There are no comments yet.


page 1

page 6


Quantum Internet: from Communication to Distributed Computing!

In this invited paper, the authors discuss the exponential computing spe...

Distributed Quantum Computing with QMPI

Practical applications of quantum computers require millions of physical...

Low Rank Approximation in Simulations of Quantum Algorithms

Simulating quantum algorithms on classical computers is challenging when...

The Potential Impact of Quantum Computers on Society

This paper considers the potential impact that the nascent technology of...

Fast simulation of Grover's quantum search on classical computer

The research community has been actively working on the realization of q...

Distributed Memory Techniques for Classical Simulation of Quantum Circuits

In this paper we describe, implement, and test the performance of distri...

Compiler Design for Distributed Quantum Computing

In distributed quantum computing architectures, with the network and com...
This week in AI

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