arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1911.04034quant-ph
收藏

基于数据压缩的全态量子线路模拟

Full-State Quantum Circuit Simulation by Using Data Compression

Xin-Chuan Wu, Sheng Di, Emma Maitreyee Dasgupta, Franck Cappello, Hal Finkel, Yuri Alexeev, Frederic T. Chong

摘要:

量子线路模拟对于评估量子算法和量子机器至关重要。然而,完全模拟所需的状态振幅数量随着量子位的数量呈指数级增加。在这项研究中,我们利用数据压缩,以减少内存需求,交易计算时间和保真度的内存空间。具体来说,我们开发了一个混合的解决方案,通过结合无损压缩和我们定制的有损压缩方法,在每个时间步的模拟自适应误差界。我们的方法优化了压缩速度,并确保由于有损压缩引起的错误是不相关的,这是比较模拟输出与物理机器的一个重要属性。实验表明,我们的方法减少了模拟61量子位格罗弗的搜索算法的内存需求从32艾字节到768太字节的内存阿贡的Theta超级计算机使用4,096个节点。结果表明,对于一般的量子线路,我们的技术可以将模拟规模增加2到16个量子比特。

英文摘要:

Quantum circuit simulations are critical for evaluating quantum algorithms and machines. However, the number of state amplitudes required for full simulation increases exponentially with the number of qubits. In this study, we leverage data compression to reduce memory requirements, trading computation time and fidelity for memory space. Specifically, we develop a hybrid solution by combining the lossless compression and our tailored lossy compression method with adaptive error bounds at each timestep of the simulation. Our approach optimizes for compression speed and makes sure that errors due to lossy compression are uncorrelated, an important property for comparing simulation output with physical machines. Experiments show that our approach reduces the memory requirement of simulating the 61-qubit Grover's search algorithm from 32 exabytes to 768 terabytes of memory on Argonne's Theta supercomputer using 4,096 nodes. The results suggest that our techniques can increase the simulation size by 2 to 16 qubits for general quantum circuits.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑