并行计算潜力发挥到极限的情况下,量子计算机的算力比起传统计算机,是2^n∶1。
但要强调的是: 量子计算机的结果来自概率统计。量子计算机与传统不同,它要一次次重复程序,一次次地读数(每次结果都不一样)。周而复始,足够多次(让概率的可信度超过99.99999%)后,统计出各量子位为1和0的比例,那才是需要的数字。所以碰上不太复杂的计算任务,量子计算可能比经典计算机更慢。
一亿倍
谷歌日前宣布该公司推出的D-Wave量子计算机在解决问题时能够比其他任何计算机都快出一亿倍,并且能够极大地推动人工智能的进步。