Compiler Design for Distributed Quantum Computing

12/17/2020
by   Davide Ferrari, et al.
0

In distributed quantum computing architectures, with the network and communications functionalities provided by the Quantum Internet, remote quantum processing units (QPUs) can communicate and cooperate for executing computational tasks that single NISQ devices cannot handle by themselves. To this aim, distributed quantum computing requires a new generation of quantum compilers, for mapping any quantum algorithm to any distributed quantum computing architecture. With this perspective, in this paper, we first discuss the main challenges arising with compiler design for distributed quantum computing. Then, we analytically derive an upper bound of the overhead induced by quantum compilation for distributed quantum computing. The derived bound accounts for the overhead induced by the underlying computing architecture as well as the additional overhead induced by the sub-optimal quantum compiler – expressly designed through the paper to achieve three key features, namely, general-purpose, efficient and effective. Finally, we validate the analytical results and we confirm the validity of the compiler design through an extensive performance analysis.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 2

page 4

page 5

page 6

page 7

page 8

page 9

page 13

02/17/2020

Towards a Distributed Quantum Computing Ecosystem

The Quantum Internet, by enabling quantum communications among remote qu...
10/19/2018

Quantum Internet: Networking Challenges in Distributed Quantum Computing

By networking multiple quantum devices, the Quantum Internet builds up a...
03/11/2022

Resource Allocation in Quantum Networks for Distributed Quantum Computing

The evolution of quantum computing technologies has been advancing at a ...
02/21/2019

On the qubit routing problem

We introduce a new architecture-agnostic methodology for mapping abstrac...
05/04/2021

QSOC: Quantum Service-Oriented Computing

Quantum computing is quickly turning from a promise to a reality, witnes...
01/27/2021

A MLIR Dialect for Quantum Assembly Languages

We demonstrate the utility of the Multi-Level Intermediate Representatio...
05/30/2020

CC-Light eQASM Architecture Specification

This document is the specification of the CC-Light instantiation of exec...
This week in AI

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