请教一个量子计算机的问题????

wcn1990

"量子计算机核心是一块超低温、超导铌芯片，此前的大多数量子计算研究都更关注通信或者加密解密，而这台的主要目的则是解决多元组合问题，比如它只需要几个循环就能解决NP问题中最困难的“NP-complete”，相比传统电子计算机耗费数千个循环才只能得到近似值着实是质的飞跃"   为什么"只需要几个循环" 难道纯运算速度的提高能也能减少运算步骤吗??怎么理解"循环减少了"这个问题??? 请各位大哥大姐指点迷津 小弟不胜感激.

fwjmath

量子计算机的运算方式和传统计算机是完全不同的。传统的计算机是确定性的，一次只能处理一个数据，但量子计算机通过量子的叠加态可以同时处理很多数据。
当然，上面的介绍是很简略的。详细介绍可以参看：
http://www.oursci.org/magazine/200206/020619.htm

wcn1990

哦  那可否理解成 量子计算如16qubit的就是2的16次方嘛也就是如矩阵样的并行运算呢 而不是想0和1的双向通道并行 这样可能就能在循环上减少了吧!!!!
虽然不能了解原理 不过还是很感谢spearous 的

wcn1990

谢谢

(Y)

已经不是二态逻辑了。

基本的运算逻辑状态超出了2个，逻辑关系也不是与或非了

celei

你可以这样理解，量子计算机的CPU不是被独占运行的，他可以以相同的速度同时处理N个问题，可以说，他是矢量计算机，或者可以说他可以以单核实现目前时下的多核功能。至于能作为几核，那就得看制作水平能够处理多少个态了。量子态本身是没有理论限制的，但是实际使用，由于制作工艺水平等问题，会有个实际的伐值。