量子最適化とは、量子コンピュータを使って、複雑な最適化問題を高速に解こうとする技術です。最適化問題とは、与えられた条件の中で「最も良い」答えを探す問題で、たとえば配送ルートの最短経路、工場の生産計画、金融資産の組み合わせなど、私たちの社会のあらゆる場面に登場します。従来のコンピュータでも解けますが、候補が膨大になると計算時間が爆発的に増えるため、量子の力を借りて効率的に解くことが期待されています。
量子最適化の仕組みは、量子ビットが持つ「重ね合わせ」と「もつれ」という性質を利用します。通常のコンピュータのビットは0か1のどちらか一方の値しかとりませんが、量子ビットは0と1の状態を同時に扱えます。ただし、計算結果をすべて直接取り出せるわけではなく、量子干渉を利用して、正しい答えが得られる確率を高めるように回路を組み立てます。代表的な手法には、エネルギーが最小になる状態を探す「量子アニーリング」や、量子回路を使う「QAOA（量子近似最適化アルゴリズム）」があります。
なぜ量子最適化が重要かというと、現実のビジネスや社会の課題の多くが最適化問題として定式化できるからです。物流、製造、金融、創薬など、あらゆる分野で応用が考えられています。特に、半導体製造のような高度な技術分野では、従来のスーパーコンピュータでも解けない規模の問題に対して、量子コンピュータが突破口になる可能性があります。量子コンピュータの性能向上は、AIや半導体などの先端技術の発展とも密接に関わっており、世界中の企業や研究機関が注目しています。
最近の動きとしては、実ビジネスへの適用を目指す取り組みが相次いでいます。D-Wave社の技術は、NTTドコモでピーク時の基地局のページング信号を15%減らして混雑を緩和したほか、Ford Otosanの車両の生産順序の計画にも導入されるなど、通信や製造業で実運用の事例が報告されています。Classiq社とWolfram Research社はCERNのオープン量子研究所に参画し、スマートグリッド向けのハイブリッド量子最適化を推進します。Q-CTRL社とNetwork Rail社は、ロンドンブリッジ駅で26列車の経路設定に成功し、Q-CTRL社は早ければ2028年に従来手法を上回るとの見通しを示しています。Aqarios社は制約付き量子最適化向けの「FlexQAOA」を搭載した「Luna v1.0」をリリースしました。また、IonQ社とQ-CTRL社はエラー抑制ソフトウェア「Fire Opal」を統合し、専門知識がなくても利用できる環境を整えました。Q-CTRL社は、Fire Opalによってアルゴリズムの成功率が最大1000倍高まり得るとしています。さらに、CGI社とD-Wave社は輸送・物流・小売分野での商用展開で提携し、Classiq社、INGL社、IonQ社は天然ガス輸送ネットワークの流量最適化にQAOAを適用し、小規模なネットワークでの検証結果を発表しています。半導体のチップ設計の分野では、PraktiQOMプロジェクトが2028年10月までの期間で、従来の量子誤り訂正の手法に比べて実行時間と必要な量子ビット数をともに10分の1以下にすることを目指しています。
身近な例えで言えば、旅行で複数の都市を回る最短ルートを考えるとき、従来のコンピュータは一つずつルートを試して比較しますが、量子最適化は、多くのルートの候補を重ね合わせとして同時に扱い、干渉などを使って短いルートほど答えとして出やすくするイメージです。ただし、量子最適化はまだ発展途上で、実用規模の問題で従来の計算手法より優れていることはまだ確立されていません。また、量子最適化とよく混同されるものに量子機械学習がありますが、量子最適化はあくまで「最適解を探す」ことに特化した分野で、量子アニーリングはそのための代表的な手法の一つです。今後、量子コンピュータの性能向上とともに、私たちの生活を大きく変える可能性を秘めています。
