GTQCP: 贪心拓扑感知量子电路划分
量子物理
2024-10-07 v1 新兴技术
摘要
我们提出了贪心拓扑感知量子电路划分方法 (GTQCP)，该方法通过对电路的量子比特依赖图应用贪心启发式算法来划分电路。GTQCP 与另外三种电路划分方法进行了比较，其中两种 (QuickPartitioner 和 ScanPartitioner) 是伯克利量子合成工具包的一部分。实验结果表明，GTQCP 相对于最快的做法 (QuickPartitioner) 具有 18% 的运行时改进比例，相对于最高质量的做法 (ScanPartitioner) 具有 96% 的改进。该算法还显示出与 ScanPartitioner 几乎相同的结果质量（分区数量），并相对于 QuickPartitioner 实现了 38% 的质量改进。
引用
@article{arxiv.2410.02901,
title = {GTQCP: Greedy Topology-Aware Quantum Circuit Partitioning},
author = {Joseph Clark and Travis S. Humble and Himanshu Thapliyal},
journal= {arXiv preprint arXiv:2410.02901},
year = {2024}
}
备注
6 pages, 4 figures, 3 tables