Qandle: Accelerating State Vector Simulation Using Gate-Matrix Caching and Circuit Splitting

arXiv:2404.09213v1 Announce Type: cross
Abstract: To address the computational complexity associated with state-vector simulation for quantum circuits, we propose a combination of advanced techniques to accelerate circuit execution. Quantum gate matrix caching reduces the overhead of repeated applications of the Kronecker product when applying a gate matrix to the state vector by storing decomposed partial matrices for each gate. Circuit splitting divides the circuit into sub-circuits with fewer gates by constructing a dependency graph, enabling parallel or sequential execution on …

arxiv caching cs.lg gate matrix quant-ph simulation state type vector