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

量子计算机中退相干和不精确性的模拟

Simulating the Effect of Decoherence and Inaccuracies on a Quantum Computer

Kevin M. Obenland, Alvin M. Despain

摘要:

量子计算机是一种新型计算机,可以非常有效地解决诸如因子分解和数据库搜索等问题。量子计算机的实用性受到两种不同类型的误差的影响,退相干和不准确。在本文中,我们显示的量子计算机,同时考虑退相干和不准确的模拟结果。我们模拟电路的因素的数字15,21,35和57以及电路使用数据库搜索来解决电路满意度问题。我们的模拟表明,对于一台噪声保持在π/4096以下且退相干率为10 ^-6的俘获离子量子计算机,其每门的错误率约为10 ^-6。这是一个重要的界限,因为之前的研究已经表明,如果错误率为10^-6量级,量子计算机可以比经典计算机更有效地进行因子分解。

英文摘要:

A Quantum Computer is a new type of computer which can solve problems such as factoring and database search very efficiently. The usefulness of a quantum computer is limited by the effect of two different types of errors, decoherence and inaccuracies. In this paper we show the results of simulations of a quantum computer which consider both decoherence and inaccuracies. We simulate circuits which factor the numbers 15, 21, 35, and 57 as well as circuits which use database search to solve the circuit satisfaction problem. Our simulations show that the error rate per gate is on the order of 10^-6 for a trapped ion quantum computer whose noise is kept below pi/4096 per gate and with a decoherence rate of 10^-6. This is an important bound because previous studies have shown that a quantum computer can factor more efficiently than a classical computer if the error rate is of order 10^-6.

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

↑