主题：【原创】科普--量子计算机到底是什么 -- bnugirl

根据摩尔定律 大概每两年 一块集成电路板上可以容纳的器件数会加倍 这个大家可以感受得到 计算机和其他电子设备的速度容量都在不断翻倍 当一个二级管小到只有几个原子那么大的时候 经典物理就不再适用 必须考虑量子效应了传统计算机10几年后就会碰到量子障碍

量子计算机的概念 早在1982 费曼就提出来了 他本意是说用一个量子计算机来模拟量子系统 会比传统计算机容易得多 这个不过当时那么一说 没人太当回事 然后是Deutsh 1985提出的量子图灵机的概念 之后建立了量子计算机的基本运算单位 类似于传统计算机的与或非门

量子计算机真正引起人们的极大关注是 1994 Peter Shor提供了quantum factorization algorithm

这个问题为什么那么重要呢 因为分解一个400位的数 用全世界最牛的计算机 也要10亿年 而把两个200位的数相乘得到一个400位的数 很容易 1秒钟就行了所以很多加密系统用的都是这种方法 我造出一个这样400位的数 很容易 你想把它再拆成2个200位的数 不可能 而如果有一台量子计算机可以实现算法的话 就可以轻易地破解金融军事很多机构的加密系统 于是引起物理学界计算机界军事界金融界一片沸腾 我老板的基金就是美国海军提供的