基于测量的量子计算导论

在基于测量的量子计算形式中，我们从一个给定的多量子比特固定纠缠态开始，并通过按指定基对指定量子比特施加一系列测量来进行计算。后续测量的基选择可能依赖于先前的测量结果，而计算的最终结果由所有测量结果的经典数据确定。这与更熟悉的门阵列模型形成对比，在后者中计算步骤是酉操作，在最终输出测量之前先发展出大的纠缠态。基于测量的计算的两个主要方案是隐形传态量子计算（TQC）和所谓的簇模型或单向量子计算机（1WQC）。我们将描述这些方案并展示它们如何能够执行通用量子计算。我们将概述模型之间各种可能的关系，以厘清其工作机制。我们还将讨论基于测量的模型相比门阵列模型可能的新颖计算优势，特别是算法的可并行化问题。