arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.13892quant-phcs.ET
收藏

通过计算复用加速噪声下的量子电路模拟

Accelerating Simulation of Quantum Circuits under Noise via Computational Reuse

Meng Wang, Swamit Tannu, Prashant J. Nair

AI总结:

针对含噪声量子电路模拟因多次迭代产生的高开销问题,提出基于树的TQSim技术,通过动态划分子电路复用中间结果,实现最高3.89倍加速,且适配多节点并保障保真度。

摘要:

为充分发挥量子计算机的潜力,我们必须通过开发噪声感知算法、编译器与架构来缓解量子比特错误。因此,在高性能计算(HPC)系统上结合不同噪声模型模拟量子程序,已成为研究人员使用的一种实际工具。遗憾的是,含噪声模拟器会对相似电路进行数千次迭代执行,从而产生显著的性能开销。\n为解决这一问题,我们提出了一种名为Tree-Based Quantum Circuit Simulation(基于树的量子电路模拟,简称TQSim)的含噪声模拟技术。TQSim利用含噪声模拟过程中中间结果的可复用性来减少计算量。它将电路动态划分为若干子电路,随后在计算过程中复用这些子电路的中间结果。与基于Qulacs的含噪声基线模拟器相比,TQSim在含噪声模拟中实现了最高3.89倍的加速比。TQSim被设计为在多节点配置下高效运行,同时保持严格的保真度界限。

英文摘要:

To realize the full potential of quantum computers, we must mitigate qubit errors by developing noise-aware algorithms, compilers, and architectures. Thus, simulating quantum programs on high-performance computing (HPC) systems with different noise models is a de facto tool researchers use. Unfortunately, noisy simulators iteratively execute a similar circuit for thousands of trials, thereby incurring significant performance overheads. To address this, we propose a noisy simulation technique called Tree-Based Quantum Circuit Simulation (TQSim). TQSim exploits the reusability of intermediate results during the noisy simulation, reducing computation. TQSim dynamically partitions a circuit into several subcircuits. It then reuses the intermediate results from these subcircuits during computation. Compared to a noisy Qulacs-based baseline simulator, TQSim achieves a speedup of up to 3.89x for noisy simulations. TQSim is designed to be efficient with multi-node setups while also maintaining tight fidelity bounds.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑