如何評價「羅斯定理」?

01-04

http://baike.baidu.com/item/%E7%BD%97%E6%96%AF%E5%AE%9A%E5%BE%8B/4820372?fr=aladdin

一，羅斯定律僅適用於量子退火機，目前勢頭保持良好。

二，指數增長的是單個處理器上集成的量子比特數。

qubit數目確實只是指標之一。但即便只看qubit數目的發展也不滿足所謂的羅斯定律。

以下內容來自Wikipedia：https://en.wikipedia.org/wiki/Timeline_of_quantum_computingwik

2000

First working 5-qubit NMR computer demonstrated at the Technical University of Munich.
First execution of order finding (part of Shor"s algorithm) at IBM"s Almaden Research Center and Stanford University.
First working 7-qubit NMR computer demonstrated at the Los Alamos National Laboratory.

Ok，我們從2000年算起，我們現在應該有 $5 imes 2^{16}=327680$ 個比特了么？

所謂的翻番具體是說Quantum Annealer（量子退火機）而不是Universal Quantum Computer（通用量子計算機）。前者實現翻番的難度遠小於後者。而且就算翻番了目前也沒發現能在Quantum Annealer上量子加速的演算法。之前的數值和實驗結果一般都是比經典演算法快了一些...

論比特數目的話現在的目標大約是實現10~20個比特的通用計算機，每增加一個比特在實驗上都可能是很困難的，比特數目一多還有糾錯的問題，還會退相干等等，如果糾錯方案不好的話，說不定你做了三個比特只能當一個比特使。個人不覺得僅憑現在的技術和理論能讓通用量子計算機每年翻番。

只想說真正的量子計算機還在研究中。

所謂的羅斯定律沒啥意義，D-WAVE公司的那個嚴格來講不算量子計算機。

謝邀。

請看你給的鏈接中的原文：

2012年與傳統計算機的性能相當
2013年相當於所有傳統計算機能力之和

2014年超過全宇宙：可以解決任何非量子計算機均無法解決（哪怕整個宇宙的能量均供其支配）的特定問題[/caption]

你看，現在實現了嗎？答案是明擺著的。這個羅斯定理只是模仿摩爾定律，但沒模仿成功，可以認為是碰瓷失敗。

qubit個數只是其中一個指標啊，還有退相干時間以及其他的指標。比如前兩天叉院這個：

2016年度國家重點專項「離子阱量子計算」啟動

項目重點開展基於離子阱系統的量子計算與量子模擬研究，計劃在五年內實現單個離子阱中15——20個離子的量子相干操作，將單比特和雙比特量子邏輯門的保真度提高到滿足量子容錯計算的要求，演示多種量子演算法，將單量子比特相干時間提高到1000秒以上，設計並開發包括刀片離子阱、一體化離子阱和晶元勢阱在內的多種新型離子阱技術。