对新型量子计算范例的哲学透视

被引:3
作者
周昌乐
机构
[1] 厦门大学厦门
关键词
量子计算; 计算范例; 结合自然机制的算法; 计算哲学;
D O I
10.15994/j.1000-0763.2003.01.021
中图分类号
O413.1 [量子力学(波动力学、矩阵力学)];
学科分类号
070205 ; 0809 ;
摘要
本文围绕着突破经典计算能力的问题,对量子计算范例作全面深入的哲学透视。除了系统介绍这种“自然机制+算法”的新兴计算范例外,还将量子计算范例同其他现有的主要计算范例进行了比较。结果说明,到目前为止,只有量子计算范例才真正突破经典计算的计算范围,因而其有着深远的科学和哲学意义。
引用
收藏
页码:94 / 99+106 +106-112
页数:8
相关论文
共 3 条
[1]  
Simulating physics with computers[J] . Richard P. Feynman.International Journal of Theoretical Physics . 1982 (6)
[2]  
The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines[J] . Paul Benioff.Journal of Statistical Physics . 1980 (5)
[3]  
Algorithms for quantum computation: discrete logarithms and factoring. Shor PW. Proceedings of the 35th Annual Symposium on the Foundations of Computer Science . 1994