通常言われる「量子コンピュータ」でイメージされているのは「通常のコンピュータよりも圧倒的に早い」というものであろう。もう少し詳しい人は「素因数分解を非常に早く行えるので、現在多くの通信で用いられている暗号が破られてしまう」というところまで知っているかもしれない。 ここで言われている「量子コンピュータ」は、私たちが普段用いているコンピュータと同様、数(01の数字列)の計算や処理を出来るように作られている。コンピュータは情報をすべて01のビットに変換して認識していて、それを処理することで膨大な計算をしてくれる。通常のコンピュータは、01には回路のオン/オフが対応しているが、量子コンピュータではこれを「量子ビット」と呼ばれるもので実現させる。 このようなものが通常言われる「量子コンピュータ」である。そして、量子コンピュータのアルゴリズムとして、素因数分解を非常に高速に行える「ショアのアルゴリズム
![D-Waveの開発したコンピュータは「量子コンピュータ」なのか? - 異端的考察](https://cdn-ak-scissors.b.st-hatena.com/image/square/ac4c28dda7f3849f2385e3ccb0f52a8432aa30f9/height=288;version=1;width=512/http%3A%2F%2Fcritical-thinking.cocolog-nifty.com%2F.shared-pleasy%2Fnifty_managed%2Fimages%2Fweb%2Fogp%2Fdefault.png)