Quantum Algorithms and Simulation for Parallel and Distributed Quantum Computing

TL;DR

This paper explores the design, simulation, and control of distributed quantum algorithms for large-scale quantum computing, introducing a software framework called Interlin-q to facilitate development and verification.

Contribution

It defines distributed quantum algorithms, presents new algorithms fitting this definition, and introduces Interlin-q, a simulation platform for designing and verifying such algorithms.

Findings

Interlin-q successfully simulates distributed quantum algorithms.

Distributed quantum algorithms can enhance parallelization in quantum computing.

Proposed control scheme offers a high-level approach for managing distributed quantum systems.

Abstract

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 the system. An added difficulty to then overcome for distributed quantum computing is that a complex control system to orchestrate the various components is required. In this work, we aim to address these issues. We explicitly define what it means for a quantum algorithm to be distributed and then present various quantum algorithms that fit the definition. We discuss potential benefits and propose a high-level scheme for controlling the system. With this, we present our software framework called Interlin-q, a simulation platform that aims to simplify designing and verifying parallel and distributed quantum algorithms. We demonstrate Interlin-q by implementing some of the discussed algorithms using Interlin-q and layout future steps for developing Interlin-q into a control system for distributed quantum computers.