么DNA计算机、生物计算机、量子计算机这些新鲜玩艺!因为大家把DNA的化学反应、量子世界的波函数变换都看作是计算了,自然就会人为地把这些计算组合起来构成计算机了。Р1、计算理论Р1.2图灵机Р所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。Р1、计算理论Р1.2通用图灵机? 对图灵机的计算能力的估价目前一般以强Church-Turing论题为据:任何算法过程都可以用图灵机进行有效模拟。Р 由于随机算法的引人Church-Turing强论题后来被修改为更强的论题:任何算法过程都可用概率图灵机进行有效模拟。Р1、计算理论Р1.3量子图灵机? 当q,s给定时,图灵机以一定的概率? δ(q,s,q,,s,,d)变换到状态q,,s,及实行运动d 为概率图灵机。? 现在q,s,q, ,s, 相应地变成了量子态,而概率函数δ(q,s,q,,s,,d)则变成了取值为复数的概率振幅函数δ(q,s,q,,s,,d),量子图灵机的性质由概率振幅函数确定。Р1.3量子图灵机Р现在的运算结果不再按概率叠加,而是按概率振幅叠加,所以量子相干性在量子图灵机中起本质性的作用,这是实现量子并行计算的关键.Р任何算法过程都可用?概率图灵机进行有效?模拟。Р2、物理学基础(量子力学)Р从物理观点看, 计算机是一个物理系统, 计算过程是一个物理过程。量子计算机是一个量子力学系统, 量子计算过程就是这个量子力学系统内量子态的演化过程。量子力学中与量子计算关系最为密切的两个特性是叠加态与纠缠态。?量子态相干性?量子态叠加性?量子不可克隆定理
全文预览
