量子コンピューティングの理論的基盤は20世紀を通じて確立され、プランクの量子仮説(1900年)、不確定性原理(1927年)、ベルの不等式(1964年)などが含まれる。実用的な応用は1980年代に初めて現れ、リチャード・ファインマンが量子システムを用いて他の量子システムをシミュレートする手法を提案した。これは古典コンピュータでは非現実的な課題であった。 この発想は量子アルゴリズム開発を促進し、ショアのアルゴリズム(1994年)は量子コンピュータによる大数の効率的因数分解を、グローバーのアルゴリズム(1996年)は量子探索アルゴリズムとして知られる手法を実証した。並行してピーター・ショアらが開発した量子誤り訂正符号は、量子コンピューティングの実用化に向けた重大な進展となった。 2000年以降、実用的な量子コンピュータ構築をめぐる激しい競争が展開され、技術大手企業やスタートアップが量子優位性達成に向けた進展を発表している。集積回路の容量と同様に、量子計算能力においても指数関数的成長(例:ローズの法則に基づくチップ上の量子ビット数が約18ヶ月ごとに倍増)が観測される可能性がある。
量子コンピュータ対古典コンピュータ
量子コンピュータと古典コンピュータは、根本的に異なる原理で動作する。 古典コンピュータは、データを二進ビットで保存するトランジスタ(またはデジタル回路)を用いて情報を処理する。これらのビットは、トランジスタのゲートに電圧が存在するか否かに対応する、0または1の二つの状態のいずれかしか取れない。この二進状態システムは単純かつ堅牢であり、トランジスタの状態を測定した際には、明確に0または1のいずれかが示されることを保証する。
対照的に、量子コンピュータは量子ビット(キュービット)を利用します。これは二つの状態(|0⟩と|1⟩と表記される)を同時に存在する確率を持つものです。量子ビットは0または1に設定できる点で二進法で動作します。しかし量子力学的性質により、量子ビットはさらに多くのことを行えます。 量子ビットは重ね合わせ状態に存在でき、0と1の両方の性質を同時に持つ。この現象はブロッホ球で表現される。古典ビットが北極または南極(0または1を表す)にしか存在できないのとは異なり、量子ビットは極を含む球面のどこにでも存在し得る:

別の例えで言えば、古典ビットは親指を立てたり下げたりするシステムに例えられます。親指を上に立てると1を、下に下げると0を表します。一方、量子ビット(キュービット)では、親指が完全に上でも下でもない角度でも値を表すことができます。 したがって、量子ビットの状態を表す角度 |ψ>(例えば90度や35度など全方向)に配置された親指も情報を符号化できる。水平に配置された親指は |0⟩ と |1⟩ を同時に表す。
このパラダイムにより量子ビットは複数の状態を同時に表すことができ、量子ビットの状態に基づいて0または1を測定する確率が変動する確率論的な測定結果をもたらす。
メリットは何ですか?
複数の状態を同時に取り得る性質により、量子コンピュータは従来のコンピュータでは不可能な方法で情報を符号化・処理できる。例えば、3ビットの従来型コンピュータが同時に表現できる状態は8通り中1つだけであるのに対し、量子コンピュータは重ね合わせ状態において8つの状態すべてを同時に表現できる。 この概念(すなわち量子並列処理)と量子干渉(すなわち重ね合わせ状態内の状態間の相互作用)により、量子コンピュータは特定の計算を従来のコンピュータよりもはるかに高速に、かつ少ないハードウェアで実行できる。このデータ処理における顕著な差異こそが量子コンピュータの特徴であり、効率的に実行可能なタスクや計算の種類に重大な影響を及ぼす。
さらに、量子コンピュータは「量子もつれ」という別の重要な概念からも恩恵を受けています。量子計算におけるもつれは量子ビットを相互に結びつけることで、古典コンピュータの能力を超える方法で情報を処理・保存することを可能にします。量子もつれは、複数の量子ビット(「もつれた量子ビット」と呼ばれる)が量子状態を共有し、その性質が相関状態になることで発生します。 2つのエンタングルメント状態にある量子ビットがあると仮定します。量子コンピュータが一方の量子ビットの性質(例:スピン、位置、偏光)を測定または変更すると、もう一方の量子ビットの性質も瞬時に変化します。これは両者の性質と状態が相関(エンタングルメント)しているためです。 量子コンピュータはこの瞬時の相関関係を利用して処理能力を向上させられる。例えば、この相互接続性により並列処理が可能となり、複数の計算を同時に実行することで複雑な問題をより効率的に解決できる。さらに、量子もつれは量子アルゴリズムの精度を高め、暗号技術、最適化、材料科学などの分野における高速かつ高精度な問題解決に貢献する。
例
量子もつれが計算能力を向上させる仕組みを説明するため、次の例を考えてみましょう:
古典コンピュータでは、ビット数を倍増させても処理能力は単に倍になるだけである。つまり、計算能力はビット数に比例して直線的に増加する。しかし量子コンピューティングでは、この関係は指数関数的である。したがって、60量子ビットのコンピュータに量子ビットを1つ追加すると、量子コンピュータは2⁶⁰個の量子ビット状態を同時に評価できるようになる。
古典的な論理ゲートがブール論理に従ってビットを明確に操作するように、量子ゲートは量子ビットに対して作用し、量子アルゴリズムの実行を可能にする。 したがって、量子ゲートは量子コンピューティングの基礎的な構成要素に相当し、古典コンピューティングにおける「論理ゲート」の量子版と捉えることができる。論理ゲートとは対照的に、量子ゲートはより複雑で微妙な操作を可能にする。例えば、古典ゲートが入力に対して決定論的変換を適用するのに対し、量子ゲートはエンタングルメントや重ね合わせといった操作を導入し、非古典的挙動を通じて計算可能性を高めるのである。
量子ゲートは量子アルゴリズムにおいて、量子ビットを用いた複雑な計算を調整・実行するために活用される。量子アルゴリズムの動作原理を理解することは、量子コンピューティングの驚異的な可能性を垣間見せる。量子コンピュータへの入力は通常、巨大な重ね合わせ状態から構成される。これはシステムが複数の潜在的な結果を同時に表すことを意味する。 量子並列性の特性により、様々な量子ゲートがこれらの潜在状態すべてと同時に作用します。この同時操作は量子干渉によって補完され、状態の係数を調整することで計算プロセスをさらに形作ります。
次に何をする?
量子コンピューティング技術は、研究機関から一般利用へと移行する転換点を目前に控えている。これまでの進歩は急速だが、一般消費の観点では比較的小規模である。 一部の企業や研究機関は、段階的な量子プロセッサを開発し、世界中の開発者がアクセス可能なクラウドベースのプラットフォームに統合している。このアクセシビリティにより量子アルゴリズムの実験が可能となり、将来の応用に向けた基盤が築かれている。さらに、これらのプロセッサの量子ビット数と安定性が向上し、エラー訂正技術が進歩するにつれ、量子コンピューティングが暗号技術、複雑な分子モデリング、最適化問題などの分野に影響を与え始める閾値に近づいている。
量子コンピューティングは膨大な可能性を秘めているものの、その実用化時期を予測することは依然として困難である。 この分野はまだ初期段階にあり、量子ビットのコヒーレンス、エラー率とエラー訂正、スケーラブルなシステム設計といった重大な技術的課題に直面している。これらの基盤的課題を克服しなければ、量子コンピューティングを日常技術に信頼性高くコスト効率良く統合できないため、商業的普及のタイムラインは不透明である。この不確実性は、実験装置から実用的な大衆市場向けアプリケーションへの移行を目指す量子コンピューティング技術の、実験的かつ進化的な性質を浮き彫りにしている。
今後の記事では、量子コンピューティング技術がどのように反復的に進化し、日常生活に徐々に浸透していくのかを探っていきます。
バイナリーを超えたシリーズ
量子コンピューティング技術の様々な側面、その原理、および開発と実装を取り巻く法的状況について解説した、フォーリーの連載記事「Beyond The Binary」シリーズを閲覧するにはこちらをクリックしてください。
このシリーズを購読するには、こちらをクリックしてください。