ニュースリリース

～ 金融ポートフォリオの作成や計算創薬に求められる大規模問題に対応、実用化に向けて前進 ～

2023年11月27日

東芝デジタルソリューションズ株式会社

　東芝デジタルソリューションズ株式会社（本社：神奈川県川崎市、取締役社長：岡田 俊輔、以下 東芝デジタルソリューションズ）は、量子インスパイアード最適化ソリューション「SQBM+」の1000万変数に対応した新バージョン（以下、SQBM+ Version 2）の提供を、Amazon Web Services, Inc.が運営するAWS Marketplaceにて開始しました。2023年度中には、Microsoft Corporationが運営するAzure Marketplaceでの提供開始も予定しています。

　SQBM+は、株式会社東芝が開発した技術「シミュレーテッド分岐アルゴリズム（以下、SBアルゴリズム）」^注1を用いた組合せ最適化ソルバー「シミュレーテッド分岐マシン（Simulated Bifurcation Machine 以下、SBM）」を核とした量子インスパイアード^注2最適化ソリューションです^注3。
　今回提供を開始するSQBM+ Version 2は、1000万変数に対応するとともに、アルゴリズムを改良して近似解探索の精度・速度を向上させ、扱うことができる組合せ最適化問題の規模を大幅に拡大しています。また、高次項に対応し、現実の組合せ最適化問題に対してより高い求解性能を実現しています。

　金融取引の最適化、産業用ロボットの動作の最適化、輸送トラックの移動経路や送電経路の最適化、創薬のための分子設計など、社会や産業における課題の多くは、膨大な選択肢から最適なものを選び出す組合せ最適化に帰着します。組合せ最適化は、問題の規模が大きくなるにつれて組合せパターンの数が指数関数的に増大するため、既存の計算機で高速に解くことは困難です。このため、組合せ最適化専用計算機の開発が国内外で活発に行われています。
　SQBM+は、既存の計算機を使用して、複雑で大規模な問題の高精度な近似解（良解）を短時間で得ることが可能なソフトウェアです。東芝グループでは、SQBM+を活用して、株式市場における高速高頻度取引への疑似量子計算機適用の有効性に関する共同検証^注4や計算創薬への適用技術の検証^注5、エネルギーマネジメントや材料開発での有効性の検証などを行っています。SQBM+ Version2は、金融や創薬で求められる大規模な問題に対応できます。また、クラウド環境には向かない秘匿性の高いアプリケーションや、超低遅延を必要とするアプリケーション向けのオンプレミス版の提供も計画しています。東芝デジタルソリューションズは、さまざまな領域にSQBM+を適用し、複雑化する社会課題の解決に貢献していきます。

　また、東芝デジタルソリューションズは、連携しているパートナーとともに、SQBM+ Version 2.1のβ評価を開始しました。SQBM＋ Version 2.1では、SQBM+の特長の１つである、「巡回セールスマン問題」や「シフト最適化問題」など特定の組合せ最適化問題をQUBO^注6で表すことなく直接解くことができる目的別ソルバー群を揃えます。SQBM+ Version 2.1は、2024年春頃のリリースを予定しています。

　アルゴリズムの改良により、近似解探索がさらに高速化し、精度も向上しています。最大カット問題^注7のベンチマーク問題集であるGset^注8の71問について、Best Known解^注9への到達件数が50問から60問にアップしました^注10。

3．用途に応じた最適化ソルバーの提供
　汎用的に利用できるQUBOソルバーに加えて、目的別ソルバーも提供します。特定の問題を直接、容易に解くことができます。

• QUBOソルバー
  汎用的なソルバーです。「二次制約なしバイナリ最適化問題（QUBO）」という形式で表した組合せ最適化問題をSBアルゴリズムで解く、SQBM+の基本的なソルバーです。
• TSPソルバー
  「巡回セールスマン問題」と呼ばれる種類の問題をQUBOで表すことなく直接解けるソルバーです
• SHIFTソルバー
  各種制約条件下で従業員に各日のジョブを割り当てるようなシフトスケジューリング問題をQUBOで表すことなく直接解けるソルバーです。
  
• QAPソルバー
  二次割当問題（QAP: Quadratic Assignment Problem）をQUBOで表すことなく直接解けるソルバーです。QAPは、施設間の物資輸送コストを最小化するように施設の最適配置を考えるような問題です。

SQBM+ Version 2に対応した目的別ソルバーは、SQBM+ Version 2.1から提供を開始します。

4．適用範囲の拡大
　QUBOソルバーをより使いやすく、高性能化するための拡張機能やソルバーを提供しています。

• PUBO^注11ソルバー
  3次および4次問題をサポートする高次項対応ソルバーです。現実の組合せ最適化問題では三次以上の項を含むことがあります。そのような問題をQUBOソルバーで解くには、二次式への変換が必要となり、求解性能を劣化させる要因となります。SQBM+ Version 2ではSBアルゴリズムの特長を活かし、高次項に対応し、現実の組合せ最適化問題に対してより高い求解性能を実現します。
• QPLIBソルバー
  線形制約付き二次バイナリ計画問題を解くソルバーです。入力データフォーマットとしてQPLIB^注12をサポートします。

5．サポートGPUの拡大
　SQBM+は、既存の計算機を使用して、大規模な組合せ最適化問題を解くことができるソフトウェアです。このため、計算機の性能向上を問題の計算速度の向上に直接つなげることができます。また、GPUのカバー領域を増やすことで、さまざまなユースケースに最適化されたインスタンスタイプの中から、目的に応じた適切なインスタンスを柔軟に選択することができます。
　今回AWS Marketplaceで提供を開始したSQBM+ for AWS Version 2は、従来サポートしていたp3.2xlargeに加えて、p3.8xlarge、p3.16xlarge、p3dn.24xlarge、p4d.24xlarge、g4dn.xlargeの6つのAmazon EC2の高速コンピューティングインスタンスタイプをサポートします。

• Amazon EC2 P4インスタンス：p4d.24xlarge
• Amazon EC2 P3インスタンス：p3.2xlarge、p3.8xlarge、p3.16xlarge、p3dn.24xlarge
• Amazon EC2 G4dnインスタンス：g4dn.xlarge

SQBM+ for AWS Version 2の価格
　SQBM+ for AWS Version 2の価格は、利用するEC2インスタンスタイプに応じた、計算時間あたりの従量課金です。研究開発用途に限定したLearn & DevelopmentとBusiness Standardの2つのプランを用意しています。

今回の発表に際し、連携中のパートナー各社さまから以下のコメントをいただいております。（順不同、敬称略）

CogniFrame Inc.
We have successfully used SQBM+ for a number of our customers projects in the health care, financial services and public sector verticals and look forward to further augmenting our partnership with Toshiba by offering direct access to SQBM+ solvers globally under a SaaS model via our patent pending plug and play FirstQ App Store and Infrastructure platform.  SQBM+ Version 2 with its support for 10 million variables offers us the opportunity to address larger scale optimization challenges and would also continue to support a number of use cases offered via FirstQ.
CEO Vish Ramakrishnan


株式会社 Fixstars Amplify
SQBM＋の新サービスの提供がお客さまにもたらす利益に大きな期待を寄せています。当社のソリューションと掛け合わせ、今後の量子コンピューティング業界の進展がより幅広くお客さまの課題解決につながることを楽しみにしています。
代表取締役社長 CEO　平岡 卓爾


株式会社Jij
株式会社Jijは量子コンピュータと数理最適化技術に特化した研究開発を行い、最適化計算のためのプラットフォーム「JijZept」を提供しています。これまでにも、東芝デジタルソリューションズ株式会社が開発した量子インスパイアード最適化ソリューション「SQBM+」をJijZeptを通じて積極的に活用してきました。今回のSQBM+ Version 2のアップデートにより、さらに多様で複雑な最適化問題への対応が可能となり、我々はその潜在能力を最大限に引き出すことに期待しています。Jijは今後も東芝とのパートナーシップを深化させ、SQBM+を活用した課題解決に励んでまいります。
CEO　山城　悠


Strangeworks, Inc.
We are thrilled to deepen our partnership with Toshiba, expanding our collaboration to bring their cutting-edge SQBM+ Version 2 system to our Strangeworks platform. Building on our successful utilization of the SQBM+ with several of our valued customers, we are excited to extend this technology to our existing partners and introduce it to a broader audience. This quantum technology extends our customers’ capabilities with more problem-specific solvers, accelerating the discovery and implementation of quantum solutions across industries.
Chief Strategy Officer Steven Gibson