基于测量的簇态量子计算

我们详细阐述了单向量子计算机，这是一种完全由对一类特殊纠缠态（簇态）进行单量子比特测量所构成的量子计算方案。我们证明了其通用性，说明了其底层计算模型为何不同于量子计算的网络模型，并将量子算法与数学图相关联。进一步，我们研究了所需资源的标度行为，并给出了若干具有实际意义的电路示例，例如量子傅里叶变换电路与量子加法器电路。最后，我们描述了有限尺寸簇上的计算。