由此可知傳統電腦在解決這類問題時，嘗試的次數和所欲搜尋的數字可能組數呈線性關係，當所運算的可能性呈指數成長時，即使是超級電腦，所需要的運算時間將長到無法實際用來解決問題。
如前所述，量子電腦不像傳統電腦，運算步驟被位元數限制。如果想找出 4 位元（可為 0 或 1）組合中某一組數字，傳統電腦最多需要嘗試到 16 次，平均需要嘗試 8 次；如果想找出 20 位元組合的其中一組數字，最多需要嘗試到約一百萬次運算步驟。由此可知傳統電腦在解決這類問題時，嘗試的次數和所欲搜尋的數字可能組數呈線性關係，當所運算的可能性呈指數成長時，即使是超級電腦，所需要的運算時間將長到無法實際用來解決問題。量子運算由於其特殊的量子特性，在上述的 4 位元組合數字問題，量子運算可以在 4 次運算後直接得到 16 種可能情形中的解答，在 1000 次運算後即可找出 20 位元組合，一百萬個可能的其中一組特定數字，運算次數只需可能情形總數的平方根，滿足指數型的複雜運算需求。