主题：【原创】科普--量子计算机到底是什么 -- bnugirl
根据摩尔定律 大概每两年 一块集成电路板上可以容纳的器件数会加倍 这个大家可以感受得到 计算机和其他电子设备的速度容量都在不断翻倍 当一个二级管小到只有几个原子那么大的时候 经典物理就不再适用 必须考虑量子效应了传统计算机10几年后就会碰到量子障碍
量子计算机的概念 早在1982 费曼就提出来了 他本意是说用一个量子计算机来模拟量子系统 会比传统计算机容易得多 这个不过当时那么一说 没人太当回事 然后是Deutsh 1985提出的量子图灵机的概念 之后建立了量子计算机的基本运算单位 类似于传统计算机的与或非门
量子计算机真正引起人们的极大关注是 1994 Peter Shor提供了quantum factorization algorithm
这个问题为什么那么重要呢 因为分解一个400位的数 用全世界最牛的计算机 也要10亿年 而把两个200位的数相乘得到一个400位的数 很容易 1秒钟就行了所以很多加密系统用的都是这种方法 我造出一个这样400位的数 很容易 你想把它再拆成2个200位的数 不可能 而如果有一台量子计算机可以实现算法的话 就可以轻易地破解金融军事很多机构的加密系统 于是引起物理学界计算机界军事界金融界一片沸腾 我老板的基金就是美国海军提供的
- 相关回复 上下关系8
🙂是这样的 1 爱莲 字32 2008-01-10 17:59:37
🙂北牛姑娘真牛！ 1 爱莲 字22 2008-01-10 13:57:46
🙂送花鼓励！ 1 友来有趣 字0 2008-01-10 13:50:06
🙂【原创】科普--量子计算机到底是什么--量子图灵机
🙂希望解释一下 1 珍珠土老鼠 字45 2008-01-11 03:25:50
🙂别急 别急 我还没铺垫完呢 1 bnugirl 字36 2008-01-11 07:56:16
🙂呵呵，心急了，花灯！ 1 珍珠土老鼠 字16 2008-01-11 08:37:23
🙂【原创】科普--量子计算机到底是什么--量子力学 26 bnugirl 字1346 2008-01-10 12:22:26