qTask: Task-parallel Quantum Circuit Simulation with Incrementality
qTask: Task-parallel Quantum Circuit Simulation with Incrementality
复制标题
DOI：
10.1109/ipdps54959.2023.00080
复制
发表时间：
2022-10
期刊：
影响因子：
--
通讯作者：
Tsung-Wei Huang
中科院分区：
文献类型：
--
作者：
Tsung-Wei Huang
增量量子电路模拟已成为模拟驱动量子应用的重要工具，例如电路合成，验证和分析。但是，这种增量在很大程度上被现有研究忽略了。 qtask。与两个最先进的模拟器相比，QASMBENCH基准的性能分别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.46 × and 1.71× faster for full simulation and 5.77× and 9.76× faster for incremental simulation.