中图分类号：TP393.4 文献标志码：A DOI: 10.16157/j.issn.0258-7998.245854
中文引用格式： 周予恺，彭世昕，颜峻，等. 基于电路切割方法的并行量子模拟方法[J]. 电子技术应用，2024，50(11)：9-15.
英文引用格式： Zhou Yukai，Peng Shixin，Yan Jun，et al. Parallel quantum simulation method based on circuit cutting approach[J]. Application of Electronic Technique，2024，50(11)：9-15.

Parallel quantum simulation method based on circuit cutting approach

Abstract： Quantum computing has shown great potential in addressing traditional computational challenges, but due to its high error rates and noise issues, classical simulation has become an essential tool for verifying its performance. However, the superposition and entanglement properties of quantum systems pose significant challenges for simulation, especially when memory is limited. Although circuit cutting methods can decompose large-scale quantum circuits into smaller computational tasks to reduce computational load, previous research primarily focused on their application to quantum computers, without fully considering their effectiveness in quantum circuit simulation. This study fills that gap by proposing an optimization scheme based on a heuristic cutting algorithm and subcircuit state vector reuse to address memory limitations in simulations. By incorporating global computational cost considerations and an integer programming model, the heuristic method proposed in this paper not only optimizes the cutting process but also combines subcircuit state vector reuse to reduce redundant calculations and memory usage. Experimental results show that compared to current popular circuit cutting methods, the proposed approach significantly improves simulation speed while reducing memory requirements, effectively addressing the challenges in quantum circuit simulation. The overall average speedup achieved 46%.

Key words : quantum computing；quantum simulator；quantum circuit；circuit cutting