量子コンピューターは複雑な計算問題を圧倒的な速さで解けるとされていますが、そこに「量子ビット」の特性がかかわっています。 「0」と「1」を組み合わせてビットで情報を表すふつうのコンピューターは、ビットのパターンごとに情報を1つずつ処理していきます。 例えば4ビットの場合、「0000」から「1111」まで16通りの組み合わせになり、16回計算が必要です。 100通りなら、100回の計算が必要になります。