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

被引：10

作者：

吴国林

黄灵玉

机构：

[1] 华南理工大学政治与公共管理学院

来源：

自然辩证法研究 | 2007年 / 01期

关键词：

量子计算; 量子算法; 计算复杂性;

D O I：

10.19484/j.cnki.1000-8934.2007.01.006

中图分类号：

N02 [科学的哲学原理];

学科分类号：

0101 ; 010108 ;

摘要：

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

引用

收藏

页码：22 / 26

页数：5

相关论文

共 5 条

[1] 量子算法简介 [J].

吴盛俊 ;

周锦东 ;

张永德 .

大学物理, 1999, (12) :1-5

[2]

计算复杂性.[M].顾小丰;孙世新;卢光辉编著;.机械工业出版社.2005,

[3]

量子通信和量子计算.[M].李承祖等编著;.国防科技大学出版社.2000,

[4]

夸克与美洲豹.[M].(美)M.盖尔曼(MurrayGell-Mann)著;杨建邺等译;.湖南科学技术出版社.1997,

[5]

计算复杂性概论.[M].赵瑞清;孙宗智编著;.气象出版社.1989,