论文标题
qtask：以增量性的任务并行量子电路模拟
qTask: Task-parallel Quantum Circuit Simulation with Incrementality
论文作者
论文摘要
增量量子电路模拟已成为模拟驱动量子应用的重要工具，例如电路合成，验证和分析。当修改电路的一小部分时，模拟器必须逐步更新状态幅度，以达到合理的周转时间和生产力。但是，现有研究在很大程度上忽略了这种增量。为了填补此空白，我们引入了一个名为Qtask的新增量量子电路模拟器。 QTASK利用任务并行分解策略来探索来自分区数据块的网络间和内部操作并行性。我们的分区策略有效地将增量更新缩小到受电路修饰符影响的一小部分分区。我们已经证明了qtask在QASMBENCH基准测试中的有希望的表现。与两个最先进的模拟器相比，Qulacs和Qiskit分别为1.46倍和1.71倍，用于完整模拟，5.77倍和9.76倍的增量模拟速度更快。
Incremental quantum circuit simulation has emerged as an important tool for simulation-driven quantum applications, such as circuit synthesis, verification, and analysis. When a small portion of the circuit is modified, the simulator must incrementally update state amplitudes for reasonable turnaround time and productivity. However, this type of incrementality has been largely ignored by existing research. To fill this gap, we introduce a new incremental quantum circuit simulator called qTask. qTask leverages a task-parallel decomposition strategy to explore both inter- and intra-gate operation parallelisms from partitioned data blocks. Our partitioning strategy effectively narrows down incremental update to a small set of partitions affected by circuit modifiers. We have demonstrated the promising performance of qTask on QASMBench benchmarks. Compared to two state-of-the-art simulators, Qulacs and Qiskit, qTask is respectively 1.46x and 1.71x faster for full simulation and 5.77x and 9.76x faster for incremental simulation.
