名前はよく聞くけど、ふつうのパソコンと何がちがう？ なぜ速いと言われるの？ カギは「重ね合わせ」「量子もつれ」「干渉」。量子のルールがそのまま“計算力”になるんだ。
重ね合わせで多数の答え候補を同時に持ち、もつれで連動させ、干渉で「正解だけを強める」。 ただし「何でも一瞬で解ける魔法」ではありません（得意な問題が限られる）。
「ぼくら量子ビットは、0か1の“どっちか”じゃなくて、0と1を同時に持てる。 だから候補をいっぺんに表せるんだ。あとは干渉で正解の確率をうまく高めれば、答えが見える！」
状態は0か1のどちらか。3ビットなら、ある瞬間に表せるのは「000」「101」…のうちたった1通り。
重ね合わせで0と1を同時に持てる。3量子ビットなら2³＝8通りを“重ね合わせ”で一度に表せる。ビットが増えると指数的に増える。
たくさんの候補を同時に用意
量子ゲートで連動させて計算
正解を強め、ハズレを打ち消す
高い確率で“正解”が出る
量子が速いのは“全部を同時に試すから”ではない。当たりの確率を強め、ハズレを打ち消す——その手順こそがアルゴリズム。 代表的な2つを、中身から見てみよう。
巨大な数を素因数分解する問題を、じつは「周期さがし」に化けさせるのがミソ。 ある計算をくり返すと答えが一定の間隔でくり返し現れる——その周期さえ分かれば、素因数が芋づる式に求まる。 量子は量子フーリエ変換で、たくさんの可能性を干渉させ、周期だけをスッと浮かび上がらせる。 古典が一番苦しむ部分を丸ごと飛ばせるので、桁違いに速い。いまの暗号（RSA）が破られると言われる理由がこれ。
整理されていないN件の中から目当ての1件を探す問題。総当たりなら平均N/2回かかるが、グローバーは約√N回で見つかる （100万件なら約1000回）。やっているのは振幅増幅——「正解の“矢印”だけをほんの少し伸ばし、ハズレを打ち消す」操作をくり返し、 観測したときに正解が出る確率を高めていく。
巨大な数の素因数分解を高速化。現在の暗号を脅かす一方、量子暗号への移行が進む。
分子や材料は“量子そのもの”。量子で計算すれば、新薬・新素材・電池の開発を加速できる。
膨大な組み合わせから良い解を探す問題（物流・金融など）で力を発揮する可能性。
量子ビットは、まわりの環境とちょっと関わるだけで重ね合わせが壊れてしまう（デコヒーレンス）。 だから極低温などで外界から隔離し、計算の誤りを直す「誤り訂正」が要る。実用化に向けて世界中で研究が続く、これからの技術だ。
量子コンピュータは、重ね合わせ・もつれ・干渉という量子のルールを“計算力”に変えた機械。 何でも速いわけではないけれど、暗号・化学・最適化など、古典が苦手な問題で世界を変えるかもしれない。