arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0705.1173physics.gen-phquant-ph
收藏

量子计算中的有效物理过程和主动信息

Effective Physical Processes and Active Information in Quantum Computing

Ignazio Licata

摘要:

最近关于超计算的争论在量子系统的计算能力和丘奇-图灵论文在物理学中的作用方面都提出了新的问题。在这里,我们提出了“有效物理过程”的概念,作为计算的本质物理概念。本文利用Bohm和Hiley的活动信息概念,分析了量子计算的标准形式(量子门)与非标准形式(绝热和形态发生)的区别,指出了它的超图灵潜能是如何在Bell约束下从不可计算的信息源中产生的。在放弃“普适性”这一形式概念的前提下,实现量子预言是可能的。这样,计算就回到了物理世界的逻辑。

英文摘要:

The recent debate on hypercomputation has arisen new questions both on the computational abilities of quantum systems and the Church-Turing Thesis role in Physics. We propose here the idea of "effective physical process" as the essentially physical notion of computation. By using the Bohm and Hiley active information concept we analyze the differences between the standard form (quantum gates) and the non-standard one (adiabatic and morphogenetic) of Quantum Computing, and we point out how its Super-Turing potentialities derive from an incomputable information source in accordance with Bell's constraints. On condition that we give up the formal concept of "universality", the possibility to realize quantum oracles is reachable. In this way computation is led back to the logic of physical world.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑