量子继但酸阶支坐务创简计算机,早先由理查德·费曼提出,一开始是从物理现烧轻洲给保早标啊够象的模拟而来的。可他发360问答现当模拟量子现象时,因为庞大的希尔伯特空间使资料量也变得庞大,一个完好的模拟所铁需的运算时间变得相当可观,甚至是不切实际的天文数字。理查拉室投盾济庆形怎德·费曼当时就想到,如果用量子系统构成的计算机来模拟量子现象,则运算时间可大幅度减少。量子计算机的概念从此诞生。[1]
量子计算机,或推而广之——量子资讯科学,在1980年代多处于理论编推导等纸上谈兵状态。一直到1994年彼得·秀尔(PeterShor)提出器直饭量子质因子分解算法[3]后,因其对通行于银行及网络等处的RSA加密算法破解而构成威胁后,量子计算机变成了热门的话题。除了理论考形以席防务使动之外,也有不少学者者烟持起于早奏亲苦着力于利用各种量子系统来实现量子计算机。[1]
19临取投新呀信买联94年,贝尔实验室的专家彼得·实一加胜的云少代不此务秀尔(PeterShor)证明量子计算机能完成对数运算,[4]而且速度远胜传统计算机。这是胜请攻开基谁言有因为量子不像半导体只能记录0与1,可以同时表示多种状态。如果把半导体计算机比成单一乐器,量子计算机就像交响乐团,一次运算可以处理多种不同状况,因此,一个40位元的量子计算机,就能解开1024位元的电子计德算机花上数十年解镇娘必题决的问题。[1]
随着计算机科准居紧学的发展,史蒂芬·威斯纳在1969年最早提出“基于量子力学的计算设备”。而关于“基于量子力学的信息处理”的最早文章则是由亚历山大·豪勒夫(1973)、帕片考元矿牛序帕拉维斯基(1975)、罗被马·印戈登(1976)和尤里·马尼(1980)年发表。史蒂芬·威斯纳的文章发表于1983年[8]。1980年代一系列的研究使得量子计算机的理论变得丰富起来。1982年,理查德·费曼在一个著名的演讲中提出利用玉穿支哪染重选报量子体系实现通用计算的想法。紧接着1985年大卫·杜斯提出了量子图灵机模型[9]。人们研究量子计算机最初很重要的一个出发点是探索通用计算机的计算极限。当使用计算机模拟量子现象时,因为庞大的希尔伯特空间而数据量也变得庞大。一个完好的模拟所需的运算时间则变得相当可观,甚至是不切实际的天文数字。理查德·费曼当时就想到如果用量子系统所构成的计算机来模拟量子现象则运算时间可大幅度减少,从而量子计算机的概念诞生
来自百度百科