Optimized Quantum Circuit Partitioning

by   Omid Daei, et al.

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.



page 1

page 2

page 3

page 4


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

Quantum circuits for mathematical functions such as division are necessa...

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

Early but promising results in quantum computing have been enabled by th...

Distributed Memory Techniques for Classical Simulation of Quantum Circuits

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

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

With the recent developments in neural networks, there has been a resurg...

Non-invertible Anonymous Communication for the Quantum Era

We introduce a new approach for circuit anonymous communication based on...

Quantum Circuit Design Search

This article explores search strategies for the design of parameterized ...

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.