机构名称：
¥ 1.0
有人认为，丘奇-图灵假设背后有一个隐含的物理断言。这里，这个断言被明确地呈现为一个物理原理：“每个有限可实现的物理系统都可以被一个以有限方式运行的通用模型计算机完美地模拟”。经典物理学和通用图灵机，因为前者是连续的，而后者是离散的，所以不遵循这个原理，至少不遵循上述强形式。描述了一类模型计算机，它是图灵机类的量子泛化，并表明量子理论和“通用量子计算机”与该原理兼容。原则上可以建造类似于通用量子计算机的计算机，并且它将具有任何图灵机都无法复制的许多显著特性。这些不包括非递归函数的计算，但它们确实包括“量子并行性”，通过这种方法，通用量子计算机可以比任何经典限制更快地执行某些概率任务。这些特性的直观解释给除埃弗雷特之外的所有量子理论解释都带来了难以忍受的压力。本文探讨了计算量子理论与其他物理学之间的众多联系。与经典复杂性理论相比，量子复杂性理论允许对物理系统中的“复杂性”或“知识”进行更合理的物理定义。
量子理论、丘奇-图灵原理和通用量子计算机
主要关键词
相关文件推荐
