更智能的 ZX-图 k-划分以改进量子电路模拟
量子物理
2024-09-04 v1 数据结构与算法
摘要
我们引入一种新的量子电路强经典模拟方法，该方法基于对 ZX-图进行最优 k-划分，单独约化每个部分，然后高效地交叉引用它们的结果，以得出原始电路的整体概率幅。我们随后分析了该方法在不同大小、形状和互连程度的电路上与替代方案的对比表现，并证明其速度通常能比替代方案快几个数量级。
引用
@article{arxiv.2409.00828,
title = {Smarter k-Partitioning of ZX-Diagrams for Improved Quantum Circuit Simulation},
author = {Matthew Sutcliffe},
journal= {arXiv preprint arXiv:2409.00828},
year = {2024}
}
备注
26 pages, 27 figures (11 excluding inline), 2 algorithms, and 1 table