量子计算中的有效物理过程与主动信息
综合物理
2010-04-26 v4 量子物理
摘要
近期关于超计算（hypercomputation）的争论引发了关于量子系统计算能力以及丘奇 - 图灵论题在物理学中作用的新问题。我们在此提出“有效物理过程”的概念，将其作为计算的本质物理定义。利用 Bohm 和 Hiley 的主动信息（active information）概念，我们分析了量子计算的标准形式（量子门）与非标准形式（绝热和形态发生）之间的差异，并指出其超图灵（Super-Turing）潜力源于符合贝尔约束的不可计算信息源。只要我们放弃“通用性”的形式概念，实现量子预言机（quantum oracles）便是可能的。通过这种方式，计算被回归到物理世界的逻辑之中。
引用
@article{arxiv.0705.1173,
title = {Effective Physical Processes and Active Information in Quantum Computing},
author = {Ignazio Licata},
journal= {arXiv preprint arXiv:0705.1173},
year = {2010}
}
评论
10 pages; Added references for sections 2 and 5