登陆注册
61247500000041

第41章 模拟与数字

在信息领域,我们会接触到两种完全不同的信号类型。一种是连续的模拟信号,像我们看到的景物,听到的声音感受到的温度或压力的变化等,一般都会随时间连续的变化,我们想要获取的信息,就包含在这种连续变化之中。而另一类则是数字信号,只有两种状态变化,分别可以抽象描述为0和1,它们组合而成的二进制数串可以用来表述信息。

早期的计算设备一般都可以称为模拟计算设备,处理的都是模拟信号。因为,在日常生活中,我们感受和接触到的信息都是以模拟信号的形式出现。就像人的感官,通过视觉、听觉、触觉、嗅觉、味觉五感采集的信息也都是连续变化的模拟信号,因此我们印象中的周围的世界是一种模拟的,连续变化的样子。

随着电子器件的发展,尤其是小体积的晶体管的发明,使信号可以进行放大和运算。由于这些元器件存在一定程度的信号失真,模拟计算的精度总是不尽人意。直到存在负反馈机制的集成运算放大器的出现,才使问题有了改观。集成运算放大器由许多晶体管和其它元器件集成,有极高的放大倍数,然而,通过引入负反馈回路,以牺牲一定程度的放大倍数为代价,大幅度降低放大倍数,就可以显著改善信号的失真,从而实现计算所需的足够精度。

集成运算放大器的出现催生了模拟计算机。在模拟计算机上可以进行诸如加、乘、微分、积分等运算,甚至可以用来求解各种微分方程和偏微分方程,也可以对这些方程描述的物理过程进行仿真。

但是通用模拟计算机最终被处理数字信号的数字计算机取代了。美国电信工程师奈奎斯特于1928年提出了以他的名字命名的采样定理,从而提供了模拟信号数字化的理论依据。一段随时间变化的模拟信号一般只出现在一个有限的时间段内,它包含的信息就隐含在这种变化规律之中。模拟信号数字化需要对一段模拟信号进行采样。由于模拟信号是连续的,似乎需要采样频率无限大才能获取模拟信号的全部信息,但是并不是这样。一个出现在有限时间段内的模拟信号可以通过傅里叶变换获得它在频域上的分布,一般也会出现在一个有限的频率范围内。奈奎斯特采样定理表明只要采样频率达到信号在频域内最高频率的2倍,采样后产生的数字信号就会包含该模拟信号的全部信息。

这是一个漂亮的反直觉的定理,从而实现了模拟信号的数字化。数字计算机通过集成在芯片上的基本逻辑门电路,实现了对数字信号的高速运算。人们通过传感器采集周围世界的模拟信号,然后通过调制解调器转换为数字信号后输入计算机进行处理。处理后的数据如果试图以模拟信号的形式输出,就将这些数字信号通过调制解调器再转换为模拟信号。这样,即使是处理模拟信号,其核心的计算环节采用的还是数字计算过程。数字计算机在持续了50多年的摩尔定律的推动下一路高歌猛进,使得以数字信号处理为基础的整个数字计算机和互联网的发展史简直像个奇迹,很快轻易取代了通用模拟计算机,并在各行各业展现着它的威力。

尽管数字计算机取得的成就是惊人的,但对于一些问题,再快的数字计算机也一筹莫展。在计算机领域,解决问题的难度随问题的规模线性增长或多项式时间增长的问题,计算机可以很容易的解决,但是有一大类问题,它的难度随着问题规模呈指数增长,使计算机即使在宇宙年龄尺度上也无法运算出结果。面对这个困境,可以用来解决某个特定问题的专用模拟计算机或许可以发挥作用。

数字计算机在指数复杂度问题上的失效,暴露了数字计算机串行计算的缺陷,即只能一条一条的执行指令,也为模拟计算机重出江湖提供了可能。模拟计算的最大优势就是可以进行并行计算,专用模拟计算机针对某个特殊问题,可以对该过程的演化过程进行模拟,因此可以计算数字计算机难以胜任的特殊任务。客观事物的演化过程往往是极其复杂的,大部分这样的动力学系统其复杂程度都是指数增长的,而支配它们演化规律的微分方程则往往是简洁生动的。因此设计相应的专用模拟计算机,利用它的并行计算能力解决问题,是一种不错的选择。

费曼在处理一些多粒子体系的量子力学计算问题时发现,随着粒子数的增加,其计算量和计算难度呈指数增长。于是他提议,既然这些计算如此复杂,为什么不用量子体系本身来模拟它们的行为呢?费曼的提议为量子计算机的兴起揭开了序幕。实际上,如今提出的量子算法非常少,未来的量子计算机最多可能的应用,就是来模拟费曼的那些多粒子量子体系,比如生物大分子的演化和反应过程等。

量子计算机本身就是一种模拟计算机和数字计算机的统一体,首先,它的基本运算单元量子逻辑门就是借鉴的数字计算机的逻辑门,许多概念如概率图灵机、量子算法等也与数字计算渊源颇深,在量子计算理论发展过程中,曾经从经典数字计算机理论中汲取了丰富的营养,就连量子比特这个名词都是仿照数字计算机中的比特命名的,而且其最终测量结果也是数字信号。

然而,量子计算机显然也有大量模拟计算机特有的性质,量子比特可以处在叠加态,其取值是连续的,模拟的,量子计算机也可以进行并行计算,并且可以对量子过程进行模拟和仿真。如今已经证明,在特定问题上,量子计算的确具有相对经典数字计算的指数级加速能力。由此可见,量子计算机可以同时具有模拟计算和数字计算的优点,从而可以获得更加强大的计算能力。

如今看来,模拟计算与数字计算就像一枚硬币的两面,各自有自己的优势与不足。而且从量子比特的角度看,它们可以一起构成一个统一的整体,完成更加复杂的计算任务。

同类推荐
  • 心之密林

    心之密林

    你是流沙的心,是海啸的浪,化作闪耀繁星,成为撕裂黑洞光芒。你赤脚穿过镜廊,沐浴尼罗河畔的艳阳,藏身芬芳幽谷独自哼唱。纵身跃入闪烁水面,浮现骄影花样,你披上晨雾作纱,等待炎日将它融化。四目交接刹那爱恋触发,竟是不灭的烈焰,燃烧至我命运天涯……泰戈尔《飞鸟集》写道:世界上最遥远的距离,不是生与死的距离,而是我站在你面前,你不知道我爱你……灯火阑珊处——高远是陈晓琪幼儿园、小学校友,高中同班同学,陈晓琪自幼对他印象深刻,少女时期又对他情愫暗生,高中晚自习下课,她习惯站立窗前,利用教室玻璃窗的反光,安静凝视他伴着万家灯火。何处不相逢——大学毕业后因缘际会,竟然与高远在相亲时重逢,并结为夫妻。浓情二十分——可是陈晓琪的心事高远不曾知晓。生活平淡,和谐多年,直到高远与女学生丛芳林传出绯闻……人间好时节——水泥都市芸芸众生熙熙攘攘,心之密林曲径通幽独自徜徉,历经苦痛挣扎,陈晓琪与高远是否可以相互表白心迹,余生携手?
  • 他的眼里星辰大海

    他的眼里星辰大海

    想要拼命抓住那些短暂的惊艳的温柔瞬间,关于青春,关于美好,关于夏天,关于你。
  • 天使消失的转角

    天使消失的转角

    天使消失的转角第一次相遇的时候你牵着我的手奔跑承诺给我的庇护天地却消失在那个转角我努力寻找你的肩膀那个给我温暖的堡港紧接而至的温暖弦声答应我一同寻找你是我心目中的天使消失在一楼的转角没有白色的翅膀却依然美好心房那一边的替补天使会依然对我好一开始的失误却不能影响我记得他的好……天使消失的转角让我带着回忆寻找大二女生冰彩心目中一直住着一个天使--她最好的朋友丁咚.有一天当天使消失在一楼的转角时冰彩努力寻找她的天使,并邂逅了自己的一个看起来冷冷的却对她很温柔的替补天使卓弦,还有一个看起来很花心却也是一个纯情大男孩的风少,他们一起寻找着故事和情感的谜底……至此一场有关友谊和爱情,阴谋和背叛,推理和悬疑的故事就此展开……
  • 逝约

    逝约

    “你,有过约定吗?”“有的呢!”“你,有遵守过他吗?”“有吧!”“那,你有遗忘过吗?”“遗忘?应该是有的吧!不过,我已经记不起来了!”“看来,你的约定逝去了呢?”“约定,会逝去?”“会的,他们和人类一样,随约定之人的生而相生,伴约定之人的死而轮回,如此循环,直到约定之人将其遵守,然后逝去!”“这不对啊!”“有何不对?”“轮回之人既已轮回便是一个新的生命,前世之约早已忘却,又该如何遵守?他们依附轮回之人又有何意义?”“有的啊,这,只是另一段因果的开始罢了!”“另一段因果?”“对,由逝约引起的因果!”“逝约?那是什么?”
  • 佛曰吾即吾道

    佛曰吾即吾道

    她是被天道厌弃的,世间唯一一位神魔之子,天道既不公,那逆了又何妨!(简介就这样吧,不太会写简介)注意!!!①无男主②女主三观可能……不,她没有三观这种东西,还是当反派看吧③学生党,更新不定④要抬杠的憋着,不想憋着的,等本大爷放假回来,咱俩PK⑤嗯,就这样,没了
热门推荐
  • 药气冲天

    药气冲天

    在学校门口的小书摊花五块钱买了本线装古医书,从此成为医人医鬼的小医仙。只要有足够的药气,什么疑难杂症都能药到病除。只要有足够的药气,什么对手都能碾压成渣。
  • 金刚顶瑜伽经文殊师利菩萨仪轨

    金刚顶瑜伽经文殊师利菩萨仪轨

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 败家子修仙传

    败家子修仙传

    赢乾的座右铭是:我败家我修仙,上天入地屠神仙!败家子:挥霍无度一样修仙,纨绔杀敌:一掷千金不孝发威:声色犬马啃老一族:纸醉金迷败族一怒:挥金如土祸国驾到:酒池肉林,伏尸百万看我败家子如何一路败家屠仙……
  • 重生异能大帝

    重生异能大帝

    原本是SSS级异能王的刘宇,受了一次重伤居然重生到自己还没觉醒异能时候的样子,而且重生后和重生前完全不一样,刘宇到底经历了什么? 萌新处女作,请多多支持。 Q群700628417不会太监
  • 5-6年级,决定孩子前途的关键期

    5-6年级,决定孩子前途的关键期

    小学5-6年级,是小学升初中最为关键的两年。但是,在这两年里,无论是家长还是教师,都会有这样一种感受:孩子的心事多了,变得难管了。孩子为什么难管了?孩子为什么突然变得心事重重?在孩子12-13岁这个阶段,究竟暗含着什么样的成长秘密?
  • about肖骁

    about肖骁

    看完节目后随手写的,算是随笔吧,感慨自己感慨肖骁
  • 特效仙人

    特效仙人

    在这里,不需要什么花里胡哨的魔法,更不用什么斗气,灵根,武魂,灵兽,只需要一场简简单单的特效制作,便能为你开启一扇造化之门。本书又名《开着特效闯仙门》《青年郝来屋的仙界之旅》《我修仙真的只用特效》……
  • 物鸣

    物鸣

    垃圾是什么?大概是没有放对地方的有用的东西吧?卫一一其实不太喜欢捡垃圾,但是,作为一个修仙界最底层的小透明,毕竟还是要修炼的,垃圾什么的,修修补补还能用,凑合一下吧,灵石不好赚啊。唔,引气入体什么的,好像很艰难啊,为什么?因为这灵根,不是天生自带的,是长出来的……
  • 鬼蛮女君

    鬼蛮女君

    她是各仙宗资质最高的少宗主她一眼万年深陷情中耀眼的光芒招来妒忌,惨遭陷害。被众仙丢弃至鬼蛮之地,受尽折磨。恨,在心里扎下了根。她卷土重来,携众鬼闯进异世纷纭......
  • 提剑斩天

    提剑斩天

    仙道渺茫,路在何方,以血为引,以魂指路。心之所向,剑破苍茫天道崩殂,升仙无路。吾欲登天,谁人敢阻。