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は、物流、金融、エネルギーの実世界応用において最先端の商用ソルバーを超えることが次なる課題だと述べています。 2025年5月16日