ひと昔前まで実現不可能とされてきた量子コンピュータを取り囲む環境は短期間のうちに激変した.従来の古典コンピュータを超越しうる不思議なからくりとは何か.いかなる歴史を経て現在に至り,どんな未来が待ち受けているのか.気鋭の若手研究者として体感している興奮をもって,わかりやすくかつ科学的な正確さを期して解説する. はじめに 第Ⅰ部 物理学とコンピュータの歴史 1章 量子力学の誕生 古典物理学の限界/電子の奇妙なふるまい/物質(粒子)と波の統一/量子の性質 2章 コンピュータと物理法則 コンピュータの父バベッジ/アナログとデジタル/チューリングマシンの登場/情報科学の発展/デジタルコンピュータの発展/ムーアの法則とその限界 3章 量子コンピュータの夜明け前 情報科学と物理学の再会/計算にエネルギーは必要か?/古典万能計算/量子力学の可逆性に着目/量子コンピュータの登場 第Ⅱ部 量子コンピュータの仕