论通用与容错量子计算

描述了一种新颖的用于量子计算的通用且容错的基础（门集合）。这样一种集合是在真实噪声环境中执行量子计算所必需的。新基础由两个单量子比特门（Hadamard与${\sigma_z}^{1/4}$）和一个双量子比特门（受控非门）组成。由于由受控非门与Hadamard门组成的集合不是通用的，新基础通过仅包含一个额外的初等（在它不包含$\pi$的无理倍数角的意义上）单量子比特门而实现通用性，因此是可能构造的最简单的通用基础。我们也对Shor与Kitaev提出的唯一另一类已知的通用且容错基础给出了通用性的另一证明。