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

被引:10
作者
吴国林
黄灵玉
机构
[1] 华南理工大学政治与公共管理学院
关键词
量子计算; 量子算法; 计算复杂性;
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