Optimized Quantum Circuit Partitioning

05/23/2020
by   Omid Daei, et al.
0

The main objective of this paper is to improve the communication costs in distributed quantum circuits. To this end, we present a method for generating distributed quantum circuits from monolithic quantum circuits in such a way that communication between partitions of a distributed quantum circuit is minimized. Thus, the communication between distributed components is performed at a lower cost. Compared to existing works, our approach can effectively map a quantum circuit into an appropriate number of distributed components. Since teleportation is usually the protocol used to connect components in a distributed quantum circuit, our approach ultimately reduces the number of teleportations. The results of applying our approach to the benchmark quantum circuits determine its effectiveness and show that partitioning is a necessary step in constructing distributed quantum circuit.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

09/25/2018

Quantum Circuit Designs of Integer Division Optimizing T-count and T-depth

Quantum circuits for mathematical functions such as division are necessa...
05/14/2022

Efficient Hierarchical State Vector Simulation of Quantum Circuits via Acyclic Graph Partitioning

Early but promising results in quantum computing have been enabled by th...
01/02/2018

Distributed Memory Techniques for Classical Simulation of Quantum Circuits

In this paper we describe, implement, and test the performance of distri...
06/22/2021

Hand-Drawn Electrical Circuit Recognition using Object Detection and Node Recognition

With the recent developments in neural networks, there has been a resurg...
02/28/2021

Non-invertible Anonymous Communication for the Quantum Era

We introduce a new approach for circuit anonymous communication based on...
12/07/2020

Quantum Circuit Design Search

This article explores search strategies for the design of parameterized ...
02/10/2021

Enabling multi-programming mechanism for quantum computing in the NISQ era

As NISQ devices have several physical limitations and unavoidable noisy ...
This week in AI

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