计算复杂性、量子计算及其哲学意义

摘要：

量子计算机具有超越经典计算机的能力.量子计算具有并行性和整体性,某些量子算法具有加速性.量子计算揭示了:数学与物理学之间的紧密关系,量子力学的波函数具有实在性.量子计算具有克服计算复杂性的能力.

关键词：量子计算、量子算法、计算复杂性

所属期刊栏目：23

分类号：N031(科学的方法论)

资助基金：广东省哲学社会科学规划项目03104B07;教育部社科研究项目06JA720011

在线出版日期：2007-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：22-26