arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0812.3675quant-ph
收藏

量子计算机的空间有效模拟

Space-Efficient Simulation of Quantum Computers

Michael P. Frank, Uwe H. Meyer-Baese, Irinel Chiorescu, Liviu Oniciuc, Robert A. van Engelen

摘要:

在经典量子计算机上模拟量子计算机的传统算法需要指数级的大量存储器,因此通常无法在仅具有几千兆字节主存储器的典型PC规模平台上模拟具有超过约30个量子比特的一般量子线路。然而,更有存储效率的模拟是可能的,仅需要被模拟的量子线路大小的多项式或甚至线性空间。在本文中,我们描述了这样一种技术,这是最近在FSU实现的C++程序的形式称为SEQCSim,我们公开发布。我们还讨论了这种模拟在量子计算研究和教育中的潜在好处,并概述了一些可能的进一步发展方向。

英文摘要:

Traditional algorithms for simulating quantum computers on classical ones require an exponentially large amount of memory, and so typically cannot simulate general quantum circuits with more than about 30 or so qubits on a typical PC-scale platform with only a few gigabytes of main memory. However, more memory-efficient simulations are possible, requiring only polynomial or even linear space in the size of the quantum circuit being simulated. In this paper, we describe one such technique, which was recently implemented at FSU in the form of a C++ program called SEQCSim, which we releasing publicly. We also discuss the potential benefits of this simulation in quantum computing research and education, and outline some possible directions for further progress.

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

↑