今日から学ぶサクッと量子コンピュータ講座【中級編】第1回：量子ビットの重ね合わせと測定

サマリ

量子コンピュータの核となる「重ね合わせ」は、量子ビットが0と1の両方の状態を同時に持つ現象です。この仕組みが通常のコンピュータとの性能差を生み出します。一方、計算結果を取り出すには「測定」という行為が欠かせません。測定の瞬間、重ね合わせは消え、0か1のどちらか一つに決まってしまいます。

量子ビット（キュービット）の最大の特徴が「重ね合わせ」です。普通のコンピュータのビットは0か1のどちらかです。しかし量子ビットは、0と1の両方の状態を同時に持つことができます。

例えるなら、表と裏の両方の状態にあるコインが回転している感じです。落ちてくるまでどちらか分かりません。これが重ね合わせの本質です。

この性質がとても強力です。もし3ビットのデータを処理する場合、普通のコンピュータは8通り（2の3乗）のパターンを一つずつ処理する必要があります。でも量子コンピュータなら、3つの量子ビットで8通りすべてを同時に処理できるのです。

量子ビット数が増えると、この差はさらに広がります。20個の量子ビットなら、普通のコンピュータは約100万通りを順番に、量子コンピュータは同時に処理します。50個なら約1000兆通りです。このスケーリング性こそが、量子コンピュータが注目される理由なのです。

ここで重要な問題が生じます。重ね合わせの状態にある量子ビットから、私たちはどうやって答えを取り出すのでしょうか。

答えは「測定」です。量子ビットを測定すると、それは0か1のどちらかに確定します。測定の瞬間、重ね合わせは消えてしまうのです。これを「波動関数の収束」と呼びます。

実際に観察してみましょう。例えば、ある計算結果が「50パーセントの確率で0、50パーセントの確率で1」という重ね合わせ状態だとします。この状態を一度測定すれば、必ず0か1のどちらかが出ます。100回測定すれば、およそ50回は0、50回は1となるわけです。

つまり、量子コンピュータは「正確な確率を計算」する機械と考えることができます。算出した答えの確率が高いように計算を工夫することで、何度も測定する中から正解を得るのです。

重ね合わせと測定は、コインの両面です。重ね合わせがあるから並列処理ができますが、測定によってその利点が一度に失われます。これをどう活用するかが、量子アルゴリズム設計の鍵となります。

具体的には、計算途中で「干渉」という現象を起こします。正しい答えの確率を高め、間違った答えの確率を低くするのです。そして最終的に測定すれば、正解が出やすくなるという仕組みです。

現在のテクノロジーでは、Google社の量子プロセッサが53個の量子ビットを持ち、IBM社は127個のものを開発しています。ただし、完全な重ね合わせ状態を保つのは非常に難しいです。熱や電磁波などの影響で状態が壊れる「デコーレンス」という問題があるからです。

重ね合わせと測定の理解は、量子プログラミングの基礎となります。これからのステップでは、複数の量子ビットを組み合わせる「もつれ」や、確率を操る各種ゲート操作へと進みます。

中級編の目標は、これらの概念を感覚的に掴むことです。数式や厳密な物理は、さらに進んだ学習の段階で身につけば十分です。まずは「量子は妙だ」という感覚を養いましょう。それが量子コンピュータへの理解を深める第一歩になるのです。