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

并行量子计算机模拟器

A Parallel Quantum Computer Simulator

Kevin M. Obenland, Alvin M. Despain

摘要:

量子计算机是一种新型的计算机,可以有效地解决复杂的问题,如素数分解。量子计算机威胁到公钥加密系统的安全性,因为这些系统依赖于素数分解在计算上很困难的事实。错误限制了量子计算机的有效性。由于量子计算机的指数性质,模拟错误对它们的影响需要大量的处理和内存资源。在本文中,我们描述了一个并行模拟器,访问量子计算机的可行性。我们还推导并验证了模拟器执行时间的分析模型,这表明并行量子计算机模拟具有很好的可扩展性。

英文摘要:

A Quantum Computer is a new type of computer which can efficiently solve complex problems such as prime factorization. A quantum computer threatens the security of public key encryption systems because these systems rely on the fact that prime factorization is computationally difficult. Errors limit the effectiveness of quantum computers. Because of the exponential nature of quantum com puters, simulating the effect of errors on them requires a vast amount of processing and memory resources. In this paper we describe a parallel simulator which accesses the feasibility of quantum computers. We also derive and validate an analytical model of execution time for the simulator, which shows that parallel quantum computer simulation is very scalable.

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

↑