初心者向け量子コンピューティング入門：その正体と誤解

量子コンピューティングとは何ですか？

量子コンピューティングは、量子力学の法則を使って情報を処理するコンピュータ科学・工学の分野で、古典コンピュータでは解けない問題や、十分な速さで解けない問題を対象としています^[1]。通常のビットの代わりに、量子情報の基本単位である量子ビット（キュービット）を使います^[1]。

IBMのまとめによると、通常のコンピューティングとの違いは次の四つの考え方で説明できます^[1]。

• 重ね合わせ：量子ビットは0と1のどちらか一方だけでなく、両方の状態の組み合わせを保持でき、複数の量子ビットの集まりは多くの配置の組み合わせを同時に表せます^[1]。
• 量子もつれ：量子ビット同士を結びつけて、その状態に相関を持たせることができます。一つを測定すると、ほかの量子ビットについて何かがわかります^[1]。
• 干渉：起こりうる結果は波のように振る舞い、互いに強め合ったり打ち消し合ったりします。量子アルゴリズムは、誤った答えが打ち消され、正しい答えが増幅されるように設計されます^[1]。
• デコヒーレンス：測定や環境による乱れは量子状態を通常の状態へと崩壊させるため、量子コンピュータはそれを最小限に抑えなければなりません^[1]。

2026年11月3日時点で、この分野はまだ発展途上です。IBMは、総当たりの古典シミュレーションの範囲を超える問題で信頼できる結果を出すことを意味する「量子ユーティリティ」を、2023年に初めて実証したとしています^[1]。IBMは量子優位性を、既知のすべての古典的手法より優れた、速い、または安価な解決策と定義しており、そうした最初の優位性が2026年後半までに実現すると見込んでいます^[1]。

量子コンピュータは実際にどのように動くのですか？

よくある誤解は、量子コンピュータはすべての答えを一度に試して最良のものを読み取る、というものです。測定すると重ね合わせは一つの結果に崩壊するため^[1]、それだけではランダムな答えしか得られません。役に立つ計算を生み出すのは干渉です。アルゴリズムは、量子ビットを測定する前に正しい結果の確率が積み上がり、誤った結果の確率が打ち消し合うように計算を組み立てます^[1]。IBMは干渉を量子コンピューティングの原動力と呼んでいます^[1]。

工学上の難題はノイズです。量子ビットは壊れやすく、デコヒーレンスによって量子状態が失われます^[1]。研究者が追求している答えが量子誤り訂正です。物理量子ビットの配列全体に情報を符号化し、エラーが計算を台無しにするより速くエラーを訂正します^[2]。十分に誤り訂正された量子ビットの集まりは、より信頼性の高い一つの論理量子ビットとして振る舞います^[2]。

GoogleのWillowチップは何を示したのですか？

Googleは2024年12月9日、105量子ビットのチップWillowを発表しました。Googleが符号化した量子ビットのグリッドを3x3から5x5、7x7へと拡大するにつれ、各段階でエラー率が半分になりました。これは、この分野で「しきい値以下」と呼ばれる指数関数的な低減です^[2]。この結果が重要なのは、量子ビットを増やすとエラーが増えるのではなく減ることと、量子ビットの配列が個々の物理量子ビットより長く状態を保てることを示したからです。Googleはこれを、これまでに作られた中で最も説得力のある、拡張可能な論理量子ビットのプロトタイプだと述べました^[2]。

大規模なマシンでは、論理量子ビット1個あたり多数の物理量子ビットが必要になります。たとえばIBMのロードマップは、200個の論理量子ビットを動かすStarlingという将来のシステムを示していますが^[4]、Willow自体の量子ビットは全部で105個です^[2]。

量子コンピュータにできること、できないことは何ですか？

量子コンピュータは、ノートパソコン、スマートフォン、データセンターのサーバーを置き換える汎用のマシンではありません。IBMによると、ほとんどの種類のタスクでは古典コンピュータが引き続き最適な解決策であり続けると見込まれ、量子コンピューティングはすべての問題、あるいは大半の問題にさえ適しているわけではありません^[1]。IBMはむしろ、古典的なスーパーコンピュータが量子回路を使って問題の解決を助ける未来を描いています^[1]。

有望とされる問題には、量子力学が自然に扱える構造が共通しています。IBMは分子や材料などの物理系のシミュレーションを挙げており、化学や材料科学が注目を集めているのはそのためです^[1]。最もよく知られたアルゴリズムはもっと古く、1994年にピーター・ショア（Peter Shor）が、量子コンピュータで大きな整数を素因数分解する方法を示しました。IBMは、これが当時の最先端の暗号システムを破る可能性があったと指摘しています^[1]。

高速化の見出しはどう読むべきですか？

Googleは、Willowがランダム回路サンプリングのタスクを5分未満で完了したと発表し、スーパーコンピュータFrontierでは10𥝱（10の24乗）年かかると推計しましたが、同時にこのベンチマークには実用的な商業用途は知られていないとも述べています^[2]。2025年10月、Googleは自社のQuantum Echoesアルゴリズムが、世界最速級のスーパーコンピュータの一つで動く最良の古典アルゴリズムより、Willow上で13,000倍速く動いたと報告し、これを「史上初の検証可能な量子優位性」と呼びました。検証可能とは、同程度の品質を持つ別の量子コンピュータで結果を再現し、照合できるという意味です^[3]。カリフォルニア大学バークレー校と共同で15個と28個の原子からなる分子に適用した実験は、原理実証の段階でした^[3]。いずれの主張も一つのタスクを一つの古典的手法と比べたものであり、どちらも汎用的な高速化ではありません。

量子コンピュータは現在の暗号を破るのですか？

現時点では破れませんが、そのリスクは真剣に受け止められています。現在の公開鍵暗号を攻撃できるほど大規模で信頼性の高いマシンは、暗号解読能力を持つ量子コンピュータ（CRQC）と呼ばれます^[6]。英国の国家サイバーセキュリティセンター（NCSC）によると、RSAや、ECDH、ECDSA、EdDSAなどの離散対数方式を含む従来の公開鍵アルゴリズムのほとんどは、そうしたマシンに対して脆弱になります^[6]。共通鍵暗号は事情が異なります。NCSCは共通鍵暗号は大きな影響を受けず、鍵長が少なくとも128ビットのAESなどのアルゴリズムは引き続き使えるとしています^[6]。

そのようなマシンはどのくらいの規模になるのですか？

研究者のクレイグ・ギドニー（Craig Gidney）は2025年5月のプレプリント（査読済み論文ではありません）で、2048ビットのRSA鍵は、ノイズのある量子ビットが100万個未満の量子コンピュータで1週間未満で素因数分解できると推計しました。これは、彼が2019年に（Ekeråと共同で）示した、ノイズのある量子ビット2000万個を8時間動かすという推計から引き下げられたものです^[8]。この推計は、ゲートエラー率0.1%、誤り訂正サイクル1マイクロ秒、制御の反応時間10マイクロ秒を前提としています^[8]。比較のために言えば、Willowの量子ビットは105個です^[2]。この推計はハードルを下げるものですが、そのようなマシンが存在することを意味するわけではありません。

マシンが存在する前に対策を取るのはなぜですか？

NCSCは、攻撃者が暗号化されたデータを今のうちに収集・保存し、将来解読する可能性があると警告しています^[6]。そのためNISTは2024年8月13日に、最終版となる最初の3つの耐量子暗号標準を公開し、管理者にできるだけ早く移行を始めるよう促しました。NISTは、暗号を破る量子デバイスが10年以内に登場しうると予測する専門家もいると指摘しています^[5]。NCSCのスケジュールでは、組織に対し、2028年までに現状把握と計画を終え、2031年までに最優先の移行を完了し、2035年までにすべてのシステムの移行を完了するよう求めています^[7]。

2026年の量子コンピューティングはどこまで進んでいるのですか？

以下の表では、確認された到達点と企業のロードマップを分けて示しています。ロードマップは計画であり、遅れる可能性があります。

IBMは2025年6月10日、ニューヨーク州ポキプシーの新しいデータセンターで、2029年までに大規模なフォールトトレラント量子コンピュータStarlingを構築する計画を発表しました。Starlingは200個の論理量子ビットで1億回の量子演算を実行できるよう設計されており、後継のBlue Jayは2,000個の論理量子ビットで10億回の演算が可能になると説明されています^[4]。Googleは、Quantum Echoesの次の目標は長寿命の論理量子ビットで、これが同社のロードマップの3番目の到達点だとしています^[3]。

2026年4月に更新されたIBM自身の解説では、既知のすべての古典的手法に対する量子優位性は依然として目標とされています。量子コンピューティングと高性能計算のコミュニティが協力することを条件に、IBMは2026年後半までに最初の量子優位性を実現すると見込んでいます^[1]。

量子コンピューティングに関するどのような主張に注意すべきですか？

この分野は動きが速く、プレスリリースが査読済みの証拠より先走ることがあります。わかりやすい例が、Microsoftが2025年に出したMajorana 1に関するプレスリリースで、同社はこのチップが8個のトポロジカル量子ビットを備えていると述べました^[9]。ところが、同時に発表されたNatureの論文はトポロジカル量子ビットの実現を主張するまでには至っておらず、査読ファイルの中でNatureの編集チームは、この結果はデバイス内にマヨラナゼロモードが存在する証拠にはならないと記しています^[9]。米国物理学会のPhysics誌に引用された物理学者は、論文にはトポロジカル量子ビットの証明は含まれていないのに、プレスリリースは違うことを述べていると語りました^[9]。

どのような発表を読むときにも、次の問いが役立ちます。

• そのタスクは役に立つのか？ランダム回路サンプリングのようなベンチマークはハードウェアの能力を示しますが、実用的な商業用途は知られていません^[2]。
• 何と比べているのか？一つのスーパーコンピュータ上の最良の古典アルゴリズムに対する高速化は^[3]、IBMが優位性と定義する、既知のすべての古典的手法を上回ることよりも範囲が狭いものです^[1]。
• 物理量子ビットか、論理量子ビットか？エラーが訂正されていなければ、量子ビットの数だけではほとんど意味がありません。規模の拡大は、システムが大きくなるにつれてエラー率が下がるかどうかにかかっています^[2]。
• 査読済みの論文か、プレスリリースか？論文が見出しの内容を裏付けているかを確認してください^[9]。

量子コンピューティングの利点と限界は何ですか？

期待される利点

• 分子、材料、化学反応のモデル化。創薬や半導体研究への応用が考えられます^[1]。
• 新しい測定手段。GoogleのQuantum Echoesの実験では、結果が従来の核磁気共鳴（NMR）と一致し、NMRでは通常得られない情報も明らかになりました^[3]。
• 大規模で誤り訂正されたシステムが実現すれば、特定の問題を古典マシンよりはるかに速く解けるようになること^[1][4]。

限界とリスク

• 優位性がすでに実現したかどうかについては主張が分かれています。GoogleはQuantum Echoesを検証可能な量子優位性と説明していますが^[3]、2026年4月に更新されたIBMの解説は、既知のすべての古典的手法に対する優位性を依然として2026年後半までに見込まれるものとしています^[1]。
• 量子ビットは壊れやすく、デコヒーレンスとエラーが引き続き主な障害です^[1][2]。
• 将来の大規模なマシンは、広く使われている公開鍵暗号を脅かします^[6]。新しい標準への移行が始まっているのはそのためです^[5][7]。
• 誇大宣伝のリスク：発表が証拠の示す内容を誇張することがあります^[9]。

今後どうなるのですか？

注目すべき日付は三つあります。第一に、IBMが見込むとおり、2026年末までに独立して確認された最初の量子優位性が現れるかどうかです^[1]。第二に、2029年までにフォールトトレラントなStarlingシステムを実現するというIBMの目標^[4]と、長寿命の論理量子ビットを目指すGoogleの取り組みです^[3]。第三に、セキュリティ移行の期限で、NCSCの2028年、2031年、2035年の各到達点^[7]と、NISTの標準の継続的な導入です^[5]。

初心者にとってのバランスのとれた見方は次のとおりです。量子コンピューティングは、着実で測定可能な進歩を遂げている本物の物理学と工学ですが^[2]、役に立つ大規模なマシンはまだ登場しておらず、人々がコンピュータを使う用途のほぼすべては、これからも通常のコンピュータが担い続けます^[1]。