D-Waveの開発したコンピュータは「量子コンピュータ」なのか？ - 異端的考察通常言われる「量子コンピュータ」でイメージされているのは「通常のコンピュータよりも圧倒的に早い」というものであろう。もう少し詳しい人は「素因数分解を非常に早く行えるので、現在多くの通信で用いられている暗号が破られてしまう」というところまで知っているかもしれない。 ここで言われている「量子コンピュータ」は、私たちが普段用いているコンピュータと同様、数（01の数字列）の計算や処理を出来るように作られている。コンピュータは情報をすべて01のビットに変換して認識していて、それを処理することで膨大な計算をしてくれる。通常のコンピュータは、01には回路のオン／オフが対応しているが、量子コンピュータではこれを「量子ビット」と呼ばれるもので実現させる。 このようなものが通常言われる「量子コンピュータ」である。そして、量子コンピュータのアルゴリズムとして、素因数分解を非常に高速に行える「ショアのアルゴリズム
