|国家预印本平台
首页|QVecOpt: An Efficient Storage and Computing Opti-mization Framework for Large-scale Quantum State Simulation

QVecOpt: An Efficient Storage and Computing Opti-mization Framework for Large-scale Quantum State Simulation

QVecOpt: An Efficient Storage and Computing Opti-mization Framework for Large-scale Quantum State Simulation

来源:Arxiv_logoArxiv
英文摘要

In response to the challenges in large-scale quantum state simulation on classical computing platforms, including memory limits, frequent disk I/O, and high computational complexity, this study builds upon a previously proposed hierarchical storage-based quantum simulation system and introduces an optimization framework, the Quantum Vector Optimization Framework (QVecOpt). QVecOpt integrates four strategies: amplitude pairing, cache optimization, block storage optimization, and parallel optimization. These collectively enhance state vector storage and computational scheduling. The amplitude pairing mechanism locates relevant amplitude pairs via bitwise XOR, reducing traversal complexity of single-qubit gates from $O(2^n)$ to $O(1)$. Cache optimization pre-allocates buffers and loads only required data, cutting disk I/O. Block storage optimization partitions the state vector for on-demand loading and local updates, reducing redundant access. Parallel optimization distributes the state vector across nodes for collaborative computation, achieving near-linear speedup. Complexity analysis shows that, compared with hierarchical storage simulation, the method reduces state vector traversals for single-qubit gates from $2^n$ to 1, removing the main bottleneck. It also lowers computational and I/O complexity from $O(2^n)$ to $O(2^n/C)$ and $O(2^n/B)$. In simulations of 16-29 qubits, efficiency improves nearly tenfold, breaking the memory bottleneck of existing tools and enabling high-bit quantum circuit simulations beyond traditional methods. This work provides an efficient, scalable solution for classical simulation of large-scale quantum computation with significant academic and practical value.

Mingyang Yu、Haorui Yang、Donglin Wang、Desheng Kong、Ji Du、Yulong Fu、Jing Xu

物理学计算技术、计算机技术

Mingyang Yu,Haorui Yang,Donglin Wang,Desheng Kong,Ji Du,Yulong Fu,Jing Xu.QVecOpt: An Efficient Storage and Computing Opti-mization Framework for Large-scale Quantum State Simulation[EB/OL].(2025-08-21)[2025-09-02].https://arxiv.org/abs/2508.15545.点此复制

评论