【e-honおすすめコメント】
「計算不可能」な問題が解決！？
●10000桁の巨大数の因数分解は？
●巡回セールスマン問題は？
●ナップザック問題は？

＜「量子コンピュータ」の、得意な問題、不得意な問題。＞
○10000桁の「因数分解」
　スーパーコンピュータが1000億年かかって解く問題に数時間程度で解答。
○100億個から1つを選び出す「データ検索」
　通常の方法では作業が平均50億回必要だが、10万回ですみ、5万倍も速い。
△30都市をめぐる最短ルートを求める「巡回セールスマン問題」
　最新のパソコンで1000兆年以上かかる。世界中の量子コンピュータ研究者が挑戦中。
△100個の荷物から、もっとも20kgに近い組み合わせを選ぶ「ナップザック問題」
　最新のパソコンで10兆年かかる。挑戦中。
×「1＋1」の計算
　家庭用パソコンよりも遅い。

「重ね合わせ状態」が可能にする、まったく新しい計算のしくみ
「量子ビット」を使うと、なぜ「超並列計算」ができる？莫大な計算結果の重ね合わせ状態から、答えを1つに確定できるのはなぜ？ まったく新しいしくみによって、現在のスーパーコンピュータをはるかに凌ぐ力を発揮する量子コンピュータ。研究の最先端にいる著者が、従来のコンピュータのしくみと対比させながらその基礎と、実現にむけた試みを平易に解説。

【出版社コメント】
「０と１の重ね合わせ状態」で高速計算！「量子ビット」を使った「超並列計算」で、答えを１つに確定できるのはなぜ？現在のスーパーコンピュータを圧倒する、量子コンピュータのしくみを平易に解説。

第３章　量子の不思議
第４章　「量子」を使った計算機
第５章　量子アルゴリズム
第６章　実現にむけた挑戦
第７章　量子コンピュータの周辺に広がる世界と量子暗号