質問: 量子コンピュータの解説を見ても、よく分かりません。 要するに、古典コンピュータは、0か1しか値を持てないビットで計算する。 ビットを増やし、高速に処理することで、高速計算ができる。 量子コンピュータは、量子の性質を利用して、0と1だけでなく、0から8、0から16のように、1つのビットで複数の値を持ちながら計算できる。 量子はそのままに、0から32、0から64のように、観測値を正確に測定する技術と、ビットを増やしていくことで、古典コンピュータより高速に計算ができる、可能性がある。 あってますか?
回答: 不正確かも知れませんが、雰囲気としては次のようなものです。 番号合わせ錠というものがあります、0~9 までの数字の付いたリングを幾つか用意されていて、それを回して正しい数字の並びになった時に、鍵が開くというものです。 もしリングが4つあれば、0000~9999 までのどこかに鍵が開く答えがある訳です。従来のコンピュータなら0000から、0001、0002 ・・・と最悪一万回試行を行う必要があります。 量子コンピュータだと、0~9 まで同時に値をとることができます、0~9 までの何処かに穴の開いた容器に水を入れるような感じで、一回の操作で 0~9 の何処の穴から水が漏れたかわかります。穴の開いた容器を4段重ねて置けば、4段の高さを水が流れる時間だけで答えがでます。一万回の試行錯誤とは大違いです。 もっとも現実の問題を対応する容器の穴に置き換えるような巧い変換が簡単ではないので、今のところ量子コンピュータに向いた問題とそうでない問題があります。また容器の穴の数や重ねられる段数も、現在の処あまり多くはありません。しかしもし実用化されれば現代の暗号の解読などはあっという間に行われてしまう可能性があります。