量子计算机解决不了NP问题
互联网 / houtizong 发布于 3年前 49
NP是指非确定性图灵机（nondeterministic polynomial），“非确定性图灵机”在多项式时间内计算的问题，它就被称为NP问题，比如旅行商问题便是一个经典的NP问题。从理论上说，量子计算机计算NP问题肯定比电子计算机（即古典计算机）快得多，但它真的能在多项式时间内解决NP问题吗？2007年，D-Wave公司声称制造出了有16个qubit的绝热量子计算机，通过让计算机的温度维持在绝对零度左右，减少对量子效应的干涉，使量子计算机能正常工作。根据即将发表在《美国国家科学院学报》上的一篇研究论文（论文尚未上线），哥伦比亚大学和NEC实验室的研究人员调查了绝热量子计算机的解决问题分能力，发现这种计算机解决不了NP问题。研究人员的结论是，对绝热量子计算机而言，NP问题仍然是难以攀登的高峰。
上一篇：中国环境污染加剧
请勿发布不友善或者负能量的内容。与人为善，比聪明更重要！
技术博客集 - 网站简介：
前后端技术：
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成
网站主要作用：
1.编程技术分享及讨论交流，内置聊天系统;
2.测试交流框架问题，比如：Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识，如有侵权请发邮件到站长邮箱，站长会尽快处理;
4.站长邮箱：[email protected];
文章归档
文章标签
友情链接
