基于量子态层析的自保护量子算法

已知仅有少数几类量子算法相比经典算法具有加速优势。然而，这些以及任何新的量子算法都为量子计算机的发展提供了重要动力。本文给出了基于量子态层析的新量子算法，包括用于计算若干量子力学期望值的一种算法，以及用于确定多项式因子的一种算法。这些量子算法本身具有重要意义。但值得注意的是，这些量子算法对一大类错误具有免疫性。我们描述了这些算法并给出了免疫条件。