量子位:并行计算

来源 :新电脑 | 被引量 : 0次 | 上传用户:water15
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  在洛克希德·马丁公司之后,Google和美国航空航天局(NASA)也向加拿大公司D-Wave订购了一台量子计算机。而对于量子计算机的商用,世界各地担心和怀疑的声音接踵而来,人们普遍关注的一个事实是,这样的一台机器可以破解所有目前流行的加密编码。量子计算机基于量子物理学原理,在这个复杂难懂的原子世界,各种观念往往有悖于我们的日常生活经验。量子计算机中信息的最小单位被称为量子位(quantum bit),它有别于传统计算机信息的最小单位,量子位可以是“0”和“1”皆有一定概率比例的叠加状态。因而,与传统的计算机相比,量子计算机能够处理的数据量更大。只需250量子位,其所包含的数据量就已经比宇宙中所有原子的数量还要多,而D-Wave公司最新的机器据称有512个量子位。
  早在90年代,美国信息科学家洛夫·格罗弗和彼得·肖尔就已经从理论上证明,量子计算机可以比传统计算机更有效地搜索大型数据库和执行长数字的质因数分解。这也意味着量子计算机可以更迅速地破解AES和RSA加密算法,这是一件非常恐怖的事情,因为目前数据保护主要依赖于这些算法。虽然同样通过量子位工作的量子密码已经成为一种商业解决方案,但是它只能够确保密钥交换的安全。
  极其严格的要求
  另一方面,也有一些持怀疑态度的声音,怀疑D-Wave所谓的量子计算机是否是真正意义上的量子计算机。多年以来,世界各国的科学家一直不懈努力地研发量子计算装置,但都没能够走出实验室阶段,没有获得太多实质性的进展。这是因为对于量子计算机的要求是极其严格的。首先,需要通过原子粒子的性质来制备量子位,这是量子现象发生的必要要求;其次,该系统必须从环境中隔离并冷却到几乎绝对零度,因为量子现象会受到外部影响;其三,人们必须谨慎地从外部进行干预,并分配单个量子位的初始值,触发量子力学的“纠缠”进行所需的算术运算;其四,读取结果。
  到目前为止,研究人员利用单个离子或光子、原子核自旋的原子或者超导电子对作为量子位,这些已经超出了平常人的想象。而按照D-Wave的记录,他们2011年在因斯布鲁克大学通过钙离子取得14量子位的纠缠链,并于2012年在布里斯托尔大学成功分解数字21的质因数3和7,这些都是很普通的成功,是什么让D-Wave那么的与众不同?物理学界许多对D-Wave的量子计算机持怀疑态度的人猜测,D-Wave公司那个所谓量子计算机的庞大黑盒子,所使用的量子位实际上是微芯片上的超导环,通过传统的电子设备进行控制和读取。因此,批评者们质疑这个系统量子位之间有没有量子纠缠效应,或者说计算机是否真正利用量子纠缠效应进行计算,怀疑这只是一台普通的计算机。
  应用范围有限
  除了在生产技术上的优势以外,D-Wave的秘密还在于它的计算机概念。它被用于编程求解所谓的“旅行商问题”(给出城市的名单和每对城市之间的距离,要求给出访问每个城市一次并返回到起点城市的最短路线),D-Wave的系统能够根据物理“能量最低原理”逐渐进入并给出最佳的解决方案。量子计算机的结果需要通过电子设备来读取,这是量子计算机面临的另一个问题:既然量子位包含一定概率的“0”和“1”,那么也只是有一定的概率获得正确的结果,因此需要重复足够多次数的计算,以达到统计学上可接受的确定性。
  量子计算机的巨大潜力在于它的计算速度,因为它可以进行并行计算。但是量子计算机在信息学规则的框架内并不能够揭示什么新的问题,它们只是能够更快地解决一些存在的问题,特别是在具有大量可能性的问题上“猜”出一个正确的可能性。而对于传统计算机而言,由于这一类问题需要处理的数据量太大,所以根本无法应付。这也是格罗弗和肖尔的算法可以解答“旅行商问题”的原因,所有同一复杂性类并彼此相关的问题,使用量子计算机可以得到很好的解决,因而,对于目前所采用的加密方法来说,它是非常危险的。
  事实上,当涉及到实际的数据处理时,例如视频编码或者运行3D游戏,量子计算机并不会有任何速度上的优势。因此,对于Google为什么需要量子计算机,或者量子计算机能够给Google带来什么样的帮助,这个问题目前仍然是一个谜。
其他文献
巨头之间竞争产生的大容量的免费云存储空间,完全颠覆了之前这类产品以用户购买空间容量为主的收费方式。但服务和安全性,才是使用云存储用户最需要关注的问题。  曾几何时,云存储在人们眼中还只是“高科技”的代名词,是一个高不可攀的概念。不过随着移动互联网的高速普及,用户对个人数据的存储、迁移和管理的应用需求变得越来越强烈,同时用户存储的内容属性也已经从单纯的娱乐性公共信息转向个人有价值的电子数据和信息,这
期刊
近日,英特尔在北京举办了2013英特尔芯平板蓝色圣诞主题派对。在这场以“爱由芯生”为主题的活动上,英特尔展示了由14家合作伙伴推出的30多款基于英特尔架构的平板电脑,并宣布从2013年12月19日起在京东、天猫等电商平台启动为期两周的英特尔芯平板促销活动,促销形式包括了“超级大礼包”、“买平板赢免单”、“买平板送配件”、“聚划算品牌团”、“豪礼试用”……其优惠力度甚至秒杀了天猫的“双11”。  也
期刊
连续的“购物节”轰炸,让消费者也变得“花钱疲劳”,毕竟钱包不是无底洞,如果商家不能拿出实在的优惠,早晚都是要被消费者“抛弃”的。  今年淘宝的“双12”显得冷清不少,如果说天猫的“双11”是购物狂欢节,那么淘宝网的“双12”倒更像是全民参与的年终温情谢幕。和“双11”不断翻新的各种成交额不同,“双12”里更抢眼的倒是750万双色球奖金的归属者——一位在12月12日通过手机只买了81块钱东西的女孩。
期刊
之前,NEC的专业显示器主要由高端PA系列和入门级EA系列构成,而本次发布的全新SV子系列(PA242W-SV/PA272W-SV/PA302W-SV)在PA系列的基础上,采取了更先进的背光及均匀度控制技术以及ΔE≤3的色彩精准度保证。而且,该系列显示器采用了10bit广色域AH-IPS液晶面板、Adobe RGB的色域覆盖率更高达99.3%等业界的高标准。同时,该系列显示器还采用了先进的图像稳定
期刊
常规论调  如今,电视业界的4K是指3840×2160分辨率(像素点),也就是829万个像素点,该数值是已大量普及的1920×1080(207万像素点)的4倍。这似乎意味着,4K电视具备相当于1080p电视4倍的清晰度。但事实果真如此吗?  技术事实  对于消费者来说,无论是1080p还是4K,电视都是摆放在客厅或卧室中进行观看的,而超高清晰度的视觉体验是由两方面的条件综合决定的:其一是屏幕的尺寸
期刊
在本次发布会上NEC除展示尖端产品外,更加注重整体解决方案的打造。发布会上推出了多款解决方案,每种方案都根据相应的适用范围推出了具有针对性的产品。  NEC目前正从单纯的产品研发厂商,转型为一体化解决方案供应商,在加强软件研发力度的同时开展多方合作,努力为客户提供包含产品、技术、服务在内的整套解决方案。“分布式激光7K融合解决方案”正是这一理念的良好体现,通过分布式融合系统完整地采集4K信号,使用
期刊
千呼万唤始出来的4G牌照终于在2013年12月4日发放了,中国移动、中国电信和中国联通均获得TD-LTE牌照。和之前的诸多猜测相符,中国移动获得130MHz频谱资源,分别为1880MHz~1900MHz、2320MHz~2370MHz、2575MHz~2635MHz;中国联通获得40MHz频谱资源,分别为2300MHz~2320MHz、2555MHz~2575MHz;中国电信获得40MHz频谱资源
期刊
在过去的两年中,Google停止了多项服务,原因是这些服务被Google认为不成功或者与Google公司的其他服务产生冲突。然而,许多提供类似服务的其他网络公司却大受欢迎,部分公司甚至获得了丰厚的回报。  Google Knol是一个类似维基百科的博客和知识综合类服务,不同的是作者可以通过自己的文章挣钱。2012年Google放弃了该项目,而提供同类服务的博客平台WordPress.com的母公司
期刊
相变存储(PCM)是一种非易失存储技术,它利用材料的可逆转的相变来存储信息。同一物质可以在诸如固体、液体、气体、冷凝物和等离子体等状态下存在,这些状态都称为相,相变存储器便是利用特殊材料在不同相间的电阻差异进行工作的。  据宁波时代全芯科技董事长张龙介绍,PCM与闪存一样是非挥发性的,但是它比闪存更耐用。“不仅如此,PCM极大地提高了云存储数据中心里大数据交换与处理的速度,这可以让人们更快速地获得
期刊
人人公司董事长兼CEO陈一舟在2013年11月向公司内部员工发送了一封邮件,邮件中提到,陈一舟对公司过去几年来的起伏进行了反思,认为这些起伏都和战略方向有关。他也承认,公司最近几个季度的业绩确实让人失望,在项目的把控力和优先级判断上都需要反思,并表示在游戏业务上,必须放慢扩张的节奏,把精力集中在游戏运营和精品研发上,而不是四面出击,这将增加可持续的正向现金流能力,而终极目标还是力争人人网独立上市。
期刊