JIJの量子最適化ソルバー「SQOA Solver」、Qiskit Functions Catalogで提供開始

2026/11/5

利用可能な量子ビット数より多い決定変数を持つ問題への適用を支援、研究成果をユーザーが利用できる形へ

株式会社JIJ（ジェイアイジェイ、以下「JIJ」）は2026年11月5日、JIJが研究開発するSampling-based Quantum Optimization Algorithm（SQOA）を実装した量子最適化ソルバー「SQOA Solver」が、IBM Quantum PlatformのQiskit Functions Catalogに jij/sqoa-solver として公開されたことをお知らせします。

現在の量子ハードウェアには、利用可能な量子ビット数などの制約があります。JIJは、こうした制約を踏まえながら、量子コンピューティングを組合せ最適化に活用するための研究を進めてきました。

今回の公開により、これまで研究・ベンチマークを通じて評価してきたSQOAを、研究者や量子最適化に取り組むユーザーが自身の最適化問題で試すことができるようになります。

研究からベンチマーク、そして利用可能なソルバーへ

SQOAの基盤となる研究は、JIJの松山洋道、山城悠による論文「Sampling-based Quantum Optimization Algorithm with Quantum Relaxation」として公表され、2025 IEEE International Conference on Quantum Computing and Engineering（QCE 2025）で発表されました。

2026年8月には、論文で提案した手法を発展させ、3-regular graphのMaxCut問題、およびQOBLIB（Quantum Optimization Benchmarking Library）に収録されたMaximum Independent Set（最大独立集合問題）の問題インスタンスによるベンチマーク評価を行いました。

今回Qiskit Functions Catalogで公開するSQOA Solverは、こうした研究開発の成果を基盤とする量子最適化ソルバーです。

SQOA Solverの主な特徴

1．利用可能な量子ビット数より多い決定変数を持つ問題に対応

SQOA SolverではQuantum Relaxationを用いて、複数の二値変数を1量子ビットに表現します。これにより、対象となる量子デバイスで利用可能な量子ビット数より多い決定変数を持つ問題についても、解を探索できます。

2．QPU上での反復的な変分パラメータ最適化が不要

量子デバイスはサンプリングに利用し、解の復元や改善は古典計算で行います。

状態準備に必要なパラメータは各問題インスタンスに対して古典的に決定するため、変分パラメータの調整を目的としたQPUの反復実行を必要としません。

3．前処理から解の改善までを一つのワークフローで実行

ユーザーはQUBOまたはIsingモデルとして定式化した二値組合せ最適化問題を入力することで、古典計算による前処理、SQOAによる問題エンコーディングと量子サンプリング、古典計算による解の抽出、局所探索による後処理までを組み合わせたend-to-endの最適化ワークフローを利用できます。

IBM Quantum Adoption and Business Development, Vice President スコット・クラウダー氏のコメント

「今回、SQOA Solverが新たにQiskit Functionsとして提供されることで、JIJの量子最適化アプローチを、より幅広いユーザーが利用できるようになりました。今後、JIJチームがその成果をベンチマークで評価し、Quantum Optimization Benchmarking Libraryで公開していくことを楽しみにしています。こうした取り組みを通じて、量子最適化における優位性の実現に向けた進展を継続的に評価していきたいと考えています。」

株式会社JIJ 代表取締役CEO 山城悠コメント

「量子コンピューティングの研究成果を実際の価値につなげていくためには、アルゴリズムを研究・評価するだけでなく、より多くの研究者や開発者が自身の課題で検証できる環境へと広げていくことが重要だと考えています。

今回のQiskit Functions Catalogへの公開は、JIJの量子最適化技術をより広いユーザーに届け、グローバルな量子開発エコシステムとの接点を広げる一歩です。実際の利用や検証から得られる知見を今後の研究開発にも還元しながら、量子コンピューティングを実際の最適化課題につなげていきたいと考えています」