机构名称：
¥ 1.0
一些正振幅，因此它们总体上相互抵消。通常，量子程序的输入和输出是经典字符串，因此我们输入一个基向量并在最后进行测量，以上述规则给出的概率获得每个状态。“量子程序”只是这些操作的有序列表，以及每个操作所作用的量子位，而有效的量子可计算函数是具有有效量子算法的函数（即至少有 2/3 的概率得到正确答案）。有效的量子程序是有效经典程序的超集，因为它们的门集中包含 CX 和 X 门（从我们给出的集合来看，这并不明显；但确实如此）。此外，如果我们考虑将 H 应用于纯量子位，然后立即进行测量，我们会得到一个随机输出。这样，我们可以看到有效的量子程序也是有效随机程序的超集。它们比随机程序更强大这一点可能并不明显，因为迄今为止讨论的唯一新颖的能力是破坏性干扰。我们将在后面的章节中看到如何利用此属性来提高计算速度。当向量 | ψ ⟩ 具有许多非零项时，它被称为“相干叠加”，重要的是要理解这与概率混合有着根本的不同。以下状态
量子最大割近似的难度
主要关键词
相关文件推荐
