.png){kind=icon}
返回
Optimized Compiler for Distributed Quantum Computing
.png){kind=icon}
OA
AI
DOI：10.1145/3579367.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Quantum circuit compilation
Integer Linear Programming
期刊
A
IF:
6.8
论文数:
542
被引数:
508
机构
引用论文
9Be and 31P NMR analyses on Be2+ complexation with cyclo-tri-μ-imidotriphosphate anions in aqueous solution.png)
Polyhedron
PolyhedronIF0
PREAI
分享收藏Primary multifocal lymphoma of peripheral nervous system: Case report and review of the literature
PREAI
分享收藏High-fat diet-induced obesity stimulates ketone body utilization in osteoclasts of the mouse bone
OAAI
OAAI分享收藏Measurement of single spin asymmetry for direct photon production in pp collisions at 200 GeV/c
PREAI
分享收藏
查看更多内容