IBMとKipu Quantumは、ハイブリッド量子アルゴリズム（分枝限定デジタル化反断熱量子最適化、BBB-DCQO）が、高次の無制約バイナリ最適化（HUBO）問題の解決において、従来型および量子アニーリング手法の両方を上回る性能を示す新しい実験結果を発表しました。このアルゴリズムは、バイアス場デジタル化反断熱量子最適化（BF-DCQO）と分枝限定戦略を組み合わせることで、結果の質を向上させています。IBMの超伝導ハードウェアとHUBO問題クラスに特化したこのアルゴリズムは、IBM Heron量子プロセッサー上で実行され、標準的な商用ソルバーが必要とする数分に比べ、1秒未満での解決を達成しました。
最近発表された2つのプレプリントによると、BBB-DCQOは、シミュレーション及び量子アニーリング技術と比較して、最大10倍少ない関数評価で高品質な解を生成することが示されています。Heronベースの実装は、ベンチマークとなる100量子ビットのHUBOインスタンスを、より一般的なQUBO形式に変換することなく解決し、マッピングの非効率性を回避しました。このハイブリッド手法は、バイアス場デジタル化反断熱発展と分枝限定戦略を組み合わせることで、大規模な解空間のより的確で効率的な探索を可能にしています。
このマイルストーンは、近期の量子最適化における重要な進歩を示しています。IBMのJay Gambettaは、今日のゲートベースシステムで性能向上を実現するための賢明な問題定式化の重要性を強調し、アルゴリズムとハードウェアの共同設計が純粋な量子ビットのスケールと並んで重要な要素となっていることを指摘しました。Kipu QuantumのCEOであるDaniel Volzは、物流、金融、エネルギーの実世界応用において最先端の商用ソルバーを超えることが次なる課題だと述べています。
背景
本記事で登場する技術用語のうち、主要な3つの仕組みについて解説します。まず「分枝限定デジタル化反断熱量子最適化（BBB-DCQO）」は、バイアス場デジタル化反断熱量子最適化（BF-DCQO）と分枝限定戦略を組み合わせたハイブリッドアルゴリズムです。BF-DCQOは量子コンピュータを用いて解の候補を生成する手法であり、これに「分枝限定」と呼ばれる探索範囲を絞り込む数学的な戦略を適用することで、より高品質な解を見つけやすくしています。
次に「高次の無制約バイナリ最適化（HUBO）」とは、複数の変数が組み合わさった複雑な最適化問題の一種です。従来の量子アニーリングなどで扱われる一般的な形式（QUBO）よりも複雑な構造を持ちますが、Heron量子プロセッサーではこれを直接解決できるため、変換に伴う非効率性を回避できます。
最後に「関数評価」は、アルゴリズムが解の良し悪しを判断するために計算機に対して行う問い合わせ回数を指します。BBB-DCQOはこの評価回数を大幅に減らしつつ高品質な解を生成できる点が、従来手法に対する優位性として強調されています。
関連する記事としてKipu Quantumがオフライン推論を可能にするハイブリッドフレームワークを量子機械学習向けに発表、PasqalとKipu Quantumが100量子ビットでアナログ反断熱最適化を実証、アナログ・デジタルプロセッサを活用した逐次量子計算による最適化の向上をKipu Quantumが実証もあわせてご覧ください。
2025年5月16日
