.png){kind=icon}
Return
Optimized Compiler for Distributed Quantum Computing
.png){kind=icon}
OA
AI
DOI：10.1145/3579367.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Practical distributed quantum computing requires the development of efficient compilers, able to make quantum circuits compatible with some given hardware constraints. This problem is known to be tough, even for local computing. Here, we address it on distributed architectures. As generally assumed in this scenario, telegates represent the fundamental remote (inter-processor) operations. Each telegate consists of several tasks: (i) entanglement generation and distribution, (ii) local operations, and (iii) classical communications. Entanglement generations and distribution is an expensive resource, as it is time-consuming. To mitigate its impact, we model an optimization problem that combines running-time minimization with the usage of distributed entangled states. Specifically, we formulated the distributed compilation problem as a dynamic network flow. To enhance the solution space, we extend the formulation, by introducing a predicate that manipulates the circuit given in input and parallelizes telegate tasks. To evaluate our framework, we split the problem into three sub-problems, and solve it by means of an approximation routine. Experiments demonstrate that the run-time is resistant to the problem size scaling. Moreover, we apply the proposed algorithm to compile circuits under different topologies, showing that topologies with a higher ratio between edges and nodes give rise to shallower circuits.
Keywords:
Quantum circuit compilation
Integer Linear Programming
Journal
A
IF:
6.8
Papers:
542
Citations:
508
Organization
Cited Papers
ShareSave9Be and 31P NMR analyses on Be2+ complexation with cyclo-tri-μ-imidotriphosphate anions in aqueous solution.png)
Polyhedron
PolyhedronIF0
PREAI
ShareSavePrimary multifocal lymphoma of peripheral nervous system: Case report and review of the literature
PREAI
ShareSaveShareSaveHigh-fat diet-induced obesity stimulates ketone body utilization in osteoclasts of the mouse bone
OAAI
OAAIShareSaveMeasurement of single spin asymmetry for direct photon production in pp collisions at 200 GeV/c
PREAI
ShareSave
View more