论文标题
用于模块化体系结构的时量量子电路分区
Time-Sliced Quantum Circuit Partitioning for Modular Architectures
论文作者
论文摘要
当前的量子计算机设计不会扩展。为了超越小型原型，量子体系结构可能会采用模块化方法，并具有紧密连接的量子位簇和簇之间的稀疏连接。我们利用了量子程序的静态聚类和静态的控制流，以创建可拖动的分区启发式方法，该分区一次将量子电路映射到模块化的物理机器一次。具体而言，我们为每个时间切片创建优化的映射，考虑到将数据从上一个时间切片中移动的成本，并使用可调的LookAhead计划来降低转移到将来的时间切片的成本。我们将我们的方法与传统的静态映射的所有者计算模型进行比较。我们的结果表明，对静态映射基线的严格改善。在最佳情况下，我们将非本地通信开销降低了89.8％，平均减少了60.9 \％。与许多确切的求解器方法不同，我们的技术在计算上是可以处理的。
Current quantum computer designs will not scale. To scale beyond small prototypes, quantum architectures will likely adopt a modular approach with clusters of tightly connected quantum bits and sparser connections between clusters. We exploit this clustering and the statically-known control flow of quantum programs to create tractable partitioning heuristics which map quantum circuits to modular physical machines one time slice at a time. Specifically, we create optimized mappings for each time slice, accounting for the cost to move data from the previous time slice and using a tunable lookahead scheme to reduce the cost to move to future time slices. We compare our approach to a traditional statically-mapped, owner-computes model. Our results show strict improvement over the static mapping baseline. We reduce the non-local communication overhead by 89.8\% in the best case and by 60.9\% on average. Our techniques, unlike many exact solver methods, are computationally tractable.
