Joint Cutting for Hybrid Schr\"odinger-Feynman Simulation of Quantum Circuits

• DOI: 10.48550/arxiv.2502.06959
• Publication Date: 2025-02-10
• Authors: Laura S. Herzog; Lukas Burgholzer; Christian Ufrecht; Daniel D. Scherer; Sunghye Park
• Keywords: Quantum Physics; FOS: Physical sciences; Quantum Physics (quant-ph)

Despite the continuous advancements in size and robustness of real quantum devices, reliable large-scale computers are not yet available. Hence, classical simulation algorithms remains crucial for testing new methods estimating advantage. Pushing to their limit is essential, particularly due inherent exponential complexity. Besides established Schr\"odinger-style full statevector simulation, so-called Hybrid Schr\"odinger-Feynman (HSF) approaches have shown promise make simulations more efficient. HSF employs idea "cutting" circuit into smaller parts, reducing execution times. This, however, comes at cost an overhead number cuts. Inspired by domain Quantum Circuit Cutting, we propose method based on "joint cutting" significantly reduce aforementioned overhead. This means that, prior cutting procedure, gates collected "blocks" all a block jointly cut instead individually. We investigate how proposed refinement can help decrease times highlight remaining challenges. Experimental evaluations show that outperform standard up factor $\approx 4000\times$ 200\times$ suitable instances. The implementation available https://github.com/cda-tum/mqt-qsim-joint-cutting.