论文标题
通过计算重用在噪声下加速量子电路的模拟
Accelerating Simulation of Quantum Circuits under Noise via Computational Reuse
论文作者
论文摘要
为了实现量子计算机的全部潜力，我们必须通过开发噪声吸引算法，编译器和体系结构来减轻量子错误。因此，研究人员使用的事实上的工具是一种事实上的工具，在高性能计算（HPC）系统上模拟量子程序（HPC）系统。不幸的是，嘈杂的模拟器迭代地执行了类似的电路，以进行数千个试验，从而产生了大量的性能开销。 为了解决这个问题，我们提出了一种称为基于树的量子电路模拟（TQSIM）的嘈杂的仿真技术。 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.
