降低量子计算机模拟复杂度的模型

近来,由于发现了一种能在多项式时间内分解大数的量子算法,量子计算引起了大量关注。量子计算机的实用性受到误差效应的限制。模拟是在存在误差情况下确定量子计算机可行性的有用工具。可模拟的量子计算机规模很小,因为忠实建模量子计算机需要指数级的存储量和操作数。在本文中我们定义模拟模型来研究量子计算机的可行性。这些模型中最详细的一个直接基于一种提出的实现方案。我们还定义了详尽程度较低、复杂度指数级降低但仍产生准确结果的模型。最后我们表明两类不同的误差,退相干与不准确性,是不相关的。这减少了必须执行的模拟数量。