量子コンピュータって何だ？

量子コンピュータ―超並列計算のからくり (ブルーバックス)

量子コンピュータという名前は聞くのですが、実際にどんなものなのか知らなかったので少々お勉強を。いきなり本格的なのを読む前に、ブルーバックスで感じをつかんでみます。

1. 量子コンピュータでできること
2. 「量子」とはなにか
3. 量子の不思議
4. 「量子」を使った計算機
5. 量子アルゴリズム
6. 実現にむけた挑戦
7. 量子コンピュータの周辺に広がる世界と量子暗号

という構成なのですが、最初は物理的な概念と量子計算の歴史をたどっていき、第4章あたりから実際の量子コンピュータで必要となる量子ビットの話に続いていきます。
量子力学ネタなのに波動関数が出てこないとか、数学的には平易な道具しか使ってないはずなのですが、私の頭が悪すぎなのかちゃんと理解できてる自信がありません。ただ、とりあえず感じをつかむ為に最初に読むには良い本なのではないでしょうか。（あまりにも自分が知らない分野なので、良いのか悪いのかの判断ができないと言う話もありますが）

この本は2005年に出版されているのですが、量子計算関係での実例として、

• 15の因数分解ができた。
• 量子暗号で100km先と通信できた。

というのがあるようで、量子コンピュータの実現よりも量子暗号の方が実用化が近いようです。