金昌| 宜都| 常德| 博乐| 武清| 行唐| 门头沟| 昌乐| 石林| 南皮| 黄陵| 鄂温克族自治旗| 临澧| 高港| 安乡| 交口| 天长| 兴安| 通河| 元氏| 长治市| 寒亭| 克拉玛依| 仲巴| 久治| 岢岚| 来安| 绵竹| 澎湖| 望江| 潼南| 克拉玛依| 东山| 南华| 图们| 浮梁| 射洪| 当阳| 千阳| 会理| 永胜| 铁岭市| 盈江| 太仆寺旗| 神农架林区| 汤旺河| 苏尼特左旗| 阿鲁科尔沁旗| 正宁| 台中县| 云霄| 澧县| 汕尾| 东乡| 类乌齐| 巴马| 托克托| 华池| 巴彦| 延川| 临西| 东丰| 陇县| 巴青| 尤溪| 宁津| 简阳| 宁安| 台安| 江城| 黄岛| 阿克陶| 汉沽| 错那| 金塔| 湘乡| 贺兰| 肥东| 东兴| 红原| 哈巴河| 安吉| 泗县| 嘉禾| 贡嘎| 代县| 霞浦| 乐东| 六枝| 牟平| 宁阳| 唐海| 澎湖| 邢台| 米林| 独山| 四平| 德江| 日照| 顺义| 嵩县| 英德| 盐山| 苏尼特右旗| 马关| 雁山| 林周| 汤原| 长白| 普洱| 响水| 襄阳| 宁远| 沁阳| 扶余| 嘉禾| 襄汾| 贡觉| 马山| 唐海| 吴江| 双城| 天山天池| 江陵| 浏阳| 利辛| 青海| 陈仓| 余干| 营山| 罗江| 漳县| 阳朔| 正宁| 新疆| 湘潭县| 高青| 长兴| 巫山| 东西湖| 武强| 宜君| 衡阳县| 潜江| 闻喜| 磐石| 额济纳旗| 都安| 双鸭山| 鹿邑| 海城| 舞钢| 濠江| 双牌| 白朗| 陇川| 宁蒗| 前郭尔罗斯| 荔浦| 湘潭市| 武进| 久治| 平遥| 丹巴| 临邑| 秀屿| 鄂托克旗| 田东| 苍溪| 闻喜| 文安| 黎平| 江夏| 芦山| 洪泽| 四子王旗| 芷江| 宁乡| 厦门| 阎良| 房县| 东乌珠穆沁旗| 宜宾市| 杂多| 番禺| 大龙山镇| 容城| 柞水| 梁子湖| 错那| 得荣| 昌江| 肥东| 元坝| 新蔡| 青铜峡| 三明| 华安| 霞浦| 山西| 巨野| 精河| 全州| 汶上| 石泉| 三都| 泰来| 济南| 辉县| 禹州| 汨罗| 苍溪| 黄陂| 新和| 正宁| 友谊| 龙南| 南川| 南沙岛| 泰顺| 犍为| 久治| 乌审旗| 兴隆| 富民| 灵台| 乐至| 纳溪| 平陆| 贵池| 盐亭| 伊宁县| 望奎| 黄陵| 铜陵县| 建德| 无极| 西充| 资兴| 临湘| 临海| 临湘| 都安| 尉犁| 革吉| 勐海| 光山| 秀山| 陵水| 黄山区| 威海| 郴州| 资兴| 河南| 信阳| 邛崃| 鹿泉| 长宁| 乐业| 乌当| 黄梅| 桦甸| 鲁甸| 塘沽|
您现在所在位置:
量子计算机优势首次获确证
发布日期:2018/10/24 10:41:36  来源:科技日报 刘霞  浏览次数:

其算法利用了量子物理学的非定域性

  据美国每日科学网站近日报道,来自德国、美国和加拿大的科学家携手,首次证明了量子计算机相对传统计算机的优势,其原因在于:量子算法利用了量子物理学的非定域性。最新研究为量子计算机的发展奠定了新基础。

  传统计算机遵循经典物理学定律,建立在二进制数字0与1的基础上,它们存储这些数字并用于数学运算。在传统计算机的内存单元中,每个比特(最小的信息单元)的值只能为1或0。而量子比特(qubit)能同时既是0又是1,这种所谓的“叠加”使量子计算机一次可对多个数值进行运算,而传统计算机必须按顺序执行这些操作。因此,从理论上说,量子计算机能轻松快速地解决传统计算机需要很长时间才能解决的复杂计算问题。

  为确凿证明量子计算机的优势,慕尼黑工业大学复杂量子系统理论教授罗伯特·柯尼希、滑铁卢大学量子计算研究所的戴维·格塞特、IBM公司的谢尔盖·布拉韦伊联手开发了一个量子电路,用于解决特别“难解”的代数问题。这一新型电路结构简单,只能在每个量子比特上执行固定数量的运算。这种电路被认为拥有固定深度。研究证明,他们所用的“难解”代数问题无法采用传统固定深度的电路来解决,因此证实了量子计算机的优势。而且,量子算法利用了量子物理学的非定域性。

  在这项研究之前,虽然有些证据指向这个方向,但量子计算机的优势既没有得到证明,也没有经过实验演示。一个例子便是秀尔算法(Shor's algorithm),它有效解决了质因数分解问题,但它只是一个复杂理论猜想。

  柯尼希说:“我们的成果表明,量子信息处理真正带来了好处,它无需依赖未经证实的复杂理论假设。”这项研究可以看作量子计算机发展道路上的新里程碑,因为这种新的量子电路结构简单,短期内,科学家可以借助其实现量子算法。


高寨乡 秦家村委会 福前农场 石哈河镇 长竹埂
闹枝镇 中联家居 平山道先进里 厂门口村 深大附中
兵团叶城牧场 罗坝镇 永三村 岭营 湛江市
联芳花园 新兴宾馆门前 广东花都区狮岭镇 石嘴子乡 大北窑南
克隆侠蜘蛛池 http://www.kelongchi.com/