Search papers, labs, and topics across Lattice.
This paper introduces an optimized quantum circuit simulation framework that enhances performance by improving data locality and computational efficiency. The framework incorporates a circuit optimizer and a simulator that dynamically adjusts execution strategies, including novel merge booster and diagonal detector components inspired by quantum entanglement and gate fusion. Experiments on DGX-H100 workstations demonstrate speedups of up to 160x for circuit-level benchmarks and 34x for diagonal-heavy gate-level benchmarks compared to existing simulators, showcasing the effectiveness of the proposed optimizations.
Quantum circuit simulations can now run up to 160x faster thanks to entanglement-inspired gate fusion and cache-blocking optimizations.
Quantum circuit simulation is crucial for the development of quantum algorithms, particularly given the high cost and noise limitations of physical quantum hardware. While full-state quantum circuit simulation is commonly employed for prototyping and debugging, it poses challenges because of the exponential increase in simulation time for large quantum systems. In this work, we propose an extensible framework designed to enhance simulation performance by optimizing both data locality and computational efficiency, thereby addressing these challenges. This framework is seamlessly integrated with an optimizer that restructures quantum circuits and a simulator that adjusts execution strategies for various quantum operations. For the newly developed components, merge booster and diagonal detector, the underlying algorithms are inspired by the principles of quantum entanglement and gate fusion, as well as by the limitations identified in existing third-party simulation libraries. The experiments were conducted on eight DGX-H100 workstations, each equipped with eight NVIDIA H100 GPUs, employing both gate-level and circuit-level benchmarks. The results indicate a speedup of up to 160 times for circuit-level benchmarks and an acceleration of up to 34 times for diagonal-heavy gate-level benchmarks compared to existing simulators. The proposed methodologies are anticipated to deliver more robust and faster quantum circuit simulations, thereby fostering the advancement of novel quantum algorithms.
