量子コンピューティングの最大の壁
量子コンピューティングの実用化を阻む最大の障壁は「ノイズ」だ。量子ビット（qubit）は環境のわずかな擾乱で状態が崩壊する。1量子ビットあたりのエラー率は現在0.1-1%程度。これは古典コンピュータのトランジスタ（エラー率10^-15以下）と比較して桁違いに高い。
量子エラー訂正（Quantum Error Correction: QEC）は、複数の物理量子ビットを使って1つの論理量子ビットを構成し、エラーを検出・修正する手法だ。しかし従来は「物理量子ビットを増やすとノイズも増加し、エラー訂正の効果が相殺される」という悪循環に陥っていた。GoogleのWillowチップが画期的なのは、この悪循環を初めて打破した点にある。
Willowの技術的成果
Willowは105個の超伝導量子ビットを搭載したチップだ。最大の成果は、surface codeによる量子エラー訂正において、符号距離を3→5→7と増やすごとにエラー率が指数的に減少することを実証したこと。具体的な数値: distance-3（17物理qubit → 1論理qubit）: 論理エラー率3.28%。distance-5（49物理qubit → 1論理qubit）: 論理エラー率1.72%。distance-7（97物理qubit → 1論理qubit）: 論理エラー率0.85%。
distance増加でエラー率がほぼ半減している。これは理論的には予測されていたが、実機で初めて実証された。従来のチップでは物理qubitを増やすとクロストーク等の追加ノイズが増加し、エラー率が改善しないケースがほとんどだった。
ランダム回路サンプリングと量子超越性
WillowはRandom Circuit Sampling（RCS）ベンチマークで、世界最速のスーパーコンピュータFrontierで10 septillion年（10^25年）かかる計算を5分未満で完了したと報告された。この数字にはコンテキストが必要だ。RCSは特定の量子回路の出力分布をサンプリングするタスクで、実用的な問題を解いているわけではない。しかし「量子コンピュータが古典コンピュータでは不可能な計算を実行できる」（量子超越性）の実証としては極めて重要だ。
Googleの2019年のSycamoreチップ（53 qubit）でも量子超越性は主張されたが、IBMなどから「古典シミュレーションで追いつける」との反論があった。Willowの105 qubitでの結果は、古典シミュレーションとの差がさらに圧倒的に広がった。
実用化へのロードマップと競合比較
実用的な量子アルゴリズムの実行には数千〜数百万の「論理qubit」が必要だ。現状のWillow: 105物理qubit → 約1個の高品質論理qubit。Shorのアルゴリズム（2048bit RSA解読）: 約2,000論理qubit → 約400万物理qubit。Googleのロードマップでは2029年までに「有用な誤り訂正付き量子コンピュータ」を目標としている。
IBMは1,000 qubit以上のチップを発表しているがエラー訂正性能ではWillowに及ばない。Microsoftはトポロジカルqubitで根本的にエラーに強い量子ビットを目指しているが実機の成果は限定的。QuEraの中性原子方式は1,000 qubitの実機を発表しエラー訂正との相性が良いとされるが、ゲート忠実度ではWillowに劣る。
開発者にとっての実務的インパクト
正直に言えば、2025年時点で量子コンピューティングが一般のソフトウェア開発に直接影響を与えることはない。しかし注視すべき領域がある。量子耐性暗号への移行: NIST標準のポスト量子暗号（ML-KEM、ML-DSA等）への移行計画は今から検討すべきだ。Google Chromeは既にKyberを実験的に有効化している。量子インスパイアードアルゴリズム: 古典コンピュータ上で量子概念を応用した最適化手法が実務で使える段階にある。物流最適化やポートフォリオ最適化で有望だ。