【東芝】世界初、計算困難な2次離散最適化に基づく高度な株式取引戦略を量子インスパイアード計算機「シミュレーテッド分岐マシン」を用いて執行するシステムを実証

株式会社 東芝

-高速リアルタイム取引戦略と資産運用戦略の先駆的事例-


2023-12-15
株式会社 東芝
世界初、計算困難な2次離散最適化に基づく高度な株式取引戦略を
量子インスパイアード計算機「シミュレーテッド分岐マシン」を用いて執行するシステムを実証

-高速リアルタイム取引戦略と資産運用戦略の先駆的事例-

                                              
概要
当社は、株式市場において多数の銘柄の価格の複雑な関係性を量子インスパイアード最適化計算機「シミュレーテッド分岐マシン(以下、SBM)」(*1-6)を用いて高速に分析し新たな取引機会を検出することを特長とする、高速リアルタイム取引システム2例と、資産運用システム1例を開発し、その執行能力や有効性を実証しました。

金融取引・資産運用戦略において多数の銘柄の関係性もしくは集合的構造を高精度に分析しようとすると、多くの場合計算困難問題に分類される2次離散最適化に定式化されますが(*7,8)、従来の計算機では高速に解くことは困難でした。第1と第2の高速リアルタイム取引システムは、従来は不可能だった2次離散最適化に基づく高度な発注判断の後、注文を発行し、それが高速に価格の変化する株式市場において意図した数量・価格で約定されうることを、東京証券取引所において実証しました。2次離散最適化に基づく発注が、高速に変化する実株式市場で約定し得ることを実証したのは、世界初となります(*9)。第3の例(資産運用システム)では、2次離散最適化に基づき銘柄を選定する資産運用戦略を、SBMの高速求解能力により、これまでになく大規模な銘柄群(約2000銘柄)を対象に長期間(10年)に渡って評価したところ、その戦略が長期的に優れた運用成績を示すことを実証しました。

SBMは高速な求解性能のみならず、リアルタイム、エッジ、もしくはミッションクリティカルと形容されるシステムに組込むことが可能(*4,5)という特徴を有しています。今般の実証事例は、今後、異なる定義のリスク・リターン指標を取り入れた多様な派生のシステムの開発への適用が期待されます。多数の金融商品間の相関に基づく取引機会の検出・執行は、従来流動性に乏しかった銘柄群への流動性の移転プロセスとして、金融取引市場の適正な価格形成機能および流動性の向上に貢献します(*10,11,12)。本技術の成果は、2023年9月18日付、10月23日付、12月12日付(米国東海岸時間)の3通の論文としてIEEE学術論文誌「IEEE Access」に掲載されました(*13,14,15)。
 
開発の背景
金融取引市場において、適正な価格形成を確保することは、投資家の市場に対する不安感を払拭し、市場の適正な運営を図る上で重要な要素に位置付けられていますが、一時的な需給の不均衡や、市場参加者の心理的なバイアスや集団的な行動によって資産価格が歪められる、いわゆる「非合理な価格」が生じることがあります。株式市場において多数の銘柄の価格の関係性もしくはその集団的ダイナミクスを分析することで、適正価格およびそれを基準にした非合理な価格の発生を推定することが考えられます(*7,8)。相関のある多数の銘柄を分析する問題は、現実的な制約として最小取引単位やその他の離散性を考慮する場合、しばしば2次離散最適化問題に定式化されます(図1)。2次離散最適化問題は計算機理論において計算困難問題に分類され、大規模な問題を高速に解くことは従来困難でした。

当社が量子計算機理論に基づき独自に開発したSBMは、この2次離散最適化問題を高速に解くことを可能とする専用計算機です(*1,2,3)。このSBMを用いて2次離散最適化問題を緩和(線形問題への緩和もしくは連続変数問題への緩和)することなく解く、新しい金融システムが構想されますが、それらは実際の金融市場において、もしくは実際の金融市場データを用いて、実証される必要がありました。
 
図1:多数の銘柄の価格の関係性を分析する問題(二次離散最適化問題)の説明図

本技術の特徴
第1と第2の例は、金融分野の代表的な2次離散最適化問題である市場グラフ分析と離散ポートフォリオ最適化に基づく取引戦略を実行するSBM搭載の高速リアルタイム取引システムです。2次離散最適化問題に基づく高度な発注判断の後、注文を発行し、それが高速に価格の変化する株式市場において意図した数量・価格で約定可能な執行能力を有することを実取引により実証したシステムはこれまでありませんでした(図2)。第1と第2のシステムは、東京証券取引所におけるリアルタイム実取引の実績によりその執行能力を、世界で初めて実証しました(*13,14)。

第1と第2のシステムのシステム応答遅延(SBMによる二次離散最適化問題の求解時間のみならず、通信やその他のシステムコンポーネントの遅延をすべて含む)は、33マイクロ秒と164マイクロ秒です(その主要な成分は、二次離散最適化問題の求解時間)。このような短い遅延性能は、(1)SBMの革新的な高速求解能力(*1,2,3)、(2)特定の取引戦略に向けたSBMアルゴリズムとその計算機実装のカスタマイズ(さらなる高速化)(*13,14)、(3)SBMおよび他のシステムコンポーネントのインテグレーション(*13,14)、の3点によって達成されました。

第1と第2のシステムは、取引対象銘柄の最良気配値の更新を通知するパケットを受信する度にSBMを1回以上実行します。実証実験期間において、第1と第2のシステムは典型的には、それぞれ1日あたり100万回以上、500万回以上のSBMによる求解処理を伴う発注判断を実施しました。その期間において、誤動作もしくはそれに基づく誤発注は一度も生じませんでした。
 
図2:2次離散最適化に基づく取引戦略を実行するSBM搭載リアルタイム取引システムの執行能力の説明図

第3の例は、これもまた代表的な2次離散最適化問題である最大独立集合(MIS)問題に基づいて銘柄を選定するポートフォリオ運用戦略の評価システムです(図3)。MIS問題の求解に基づく無相関ポートフォリオが従来提案されていましたが、MIS問題の求解の困難さのためにそのようなポートフォリオ運用戦略の評価は限定的でした(*16,17)。第3の例のシステムは、SBMのMIS問題の高速求解能力より、これまでになく大規模な銘柄群(約2000銘柄)を対象とした長期間(10年)の運用成績の評価を可能としました。このシステムと東京証券取引所のヒストリカルデータを用い、大規模なMISポートフォリオ戦略が長期的に優れた運用成績を示すことを初めて実証しました(*15)。
 
図3:最大独立集合(MIS)問題に基づくポートフォリオ運用戦略の評価システムの説明図

 
今後の展望
第1、2、3の例はいずれも、金融分野の代表的な2次離散最適化問題を扱う基本的かつ先駆的な実施事例であり、これらを基にした様々な派生のシステムの開発に繋がると期待されます。例えば、銘柄間の相関係数などのリスク・リターン指標の定義を変えることでまた別の特徴を持つ取引・運用戦略を構築することが可能と考えられます。また、本実証で対象とした東京証券取引所の上場株式のみならず、国内外の多種の市場の金融商品、もしくはそれらを横断的に対象とするシステムを考案することも考えられます。当社は今後もこのような研究開発を進め、金融市場の安定と健全な発展に貢献していきます。

謝辞
東京証券取引所における実証実験は、株式会社東芝とダルマ・キャピタル株式会社の共同プロジェクトにおいて実行されました。

*1 東芝ニュースリリース
https://www.global.toshiba/jp/technology/corporate/rdc/rd/topics/19/1904-01.html .
H. Goto et al., “Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems,” Science Advances 5, eaav2372, 2019.
https://doi.org/10.1126/sciadv.aav2372

*2 東芝ニュースリリース
https://www.global.toshiba/jp/technology/corporate/rdc/rd/topics/21/2102-02.html .
H. Goto et al., “High-performance combinatorial optimization based on classical mechanics,” Science Advances 7, eabe7953, 2021.
https://doi.org//10.1126/sciadv.abe7953

*3 東芝ニュースリリース
https://www.global.toshiba/jp/technology/corporate/rdc/rd/topics/21/2103-01.html .
K. Tatsumura et al., “Scaling out Ising machines using a multi-chip architecture for simulated bifurcation,” Nature Electronics 4, pp. 208-217, 2021.
https://doi.org/10.1038/s41928-021-00546-4

*4 東芝ニュースリリース
https://www.global.toshiba/jp/technology/corporate/rdc/rd/topics/19/1910-02.html .
K. Tatsumura et al., “A Currency Arbitrage Machine based on the Simulated Bifurcation Algorithm for Ultrafast Detection of Optimal Opportunity,” Proc. of IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1-5, 2020.
https://doi.org/10.1109/ISCAS45731.2020.9181114

*5 辰村ら, “シミュレーテッド分岐マシンによって合理的な判断を行うリアルタイムシステム,” 東芝レビュー 77巻6号、2022年11月.
https://www.global.toshiba/content/dam/toshiba/jp/technology/corporate/review/2022/06/a11.pdf (721KB)

*6 東芝デジタルソリューションズ, “SQBM+TM (東芝が開発したシミュレーテッド分岐マシンを核とする量子インスパイアード最適化ソリューション),”
https://www.global.toshiba/jp/products-solutions/ai-iot/sbm.html

*7 V. Boginski, et al., “Network-based Techniques in the Analysis of the Stock Market,” Supply Chain and Finance, pp. 1-14, 2004.
https://doi.org/10.1142/9789812562586_0001

*8 M. Marzec, “Portfolio optimization: Applications in quantum computing,'' Handbook of High-Frequency Trading and Modeling in Finance, pp. 73-106, 2016.
https://doi.org/10.1002/9781118593486.ch4

*9 当社調べ。

*10 D. Rosch, “The impact of arbitrage on market liquidity,” Journal of Financial Economics 142, pp. 195-213, 2021.
https://doi.org/10.1016/j.jfineco.2021.04.034

*11 E. Gatev et al., “Pairs trading: Performance of a relative-value arbitrage rule,” The Review of Financial Studies 19, pp. 797-827, 2006.
https://doi.org/10.1093/rfs/hhj020

*12 C. Krauss, “Statistical arbitrage pairs trading strategies: Review and outlook,” Journal of Economic Surveys 31, pp. 513-545, 2017.
https://doi.org/10.1111/joes.12153

*13 K. Tatsumura et al., “Pairs-trading System using Quantum-inspired Combinatorial Optimization Accelerator for Optimal Path Search in Market Graphs,” IEEE Access 11, pp. 104406-104416, 2023.
https://doi.org/10.1109/ACCESS.2023.3316727

*14 K. Tatsumura et al., “Real-time Trading System based on Selections of Potentially Profitable, Uncorrelated, and Balanced Stocks by NP-hard Combinatorial Optimization,” IEEE Access 11, pp. 120023-120033, 2023.
https://doi.org/10.1109/ACCESS.2023.3326816

*15 R. Hidaka et al., “Correlation-diversified portfolio construction by finding maximum independent set in large-scale market graph,” IEEE Access 11, 2023.
https://doi.org/10.1109/ACCESS.2023.3341422

*16 S. Butenko, “Maximum independent set and related problems, with applications,'' Ph.D. dissertation, University of Florida, 2003.
https://ufdcimages.uflib.ufl.edu/UF/E0/00/10/11/00001/butenko_s.pdf (1.52MB)

*17 S. Yarkoni et al., “First results solving arbitrarily structured maximum independent set problems using quantum annealing,'' IEEE Congress on Evolutionary Computation (CES), pp. 1—6, 2018.
https://doi.org/10.1109/CEC.2018.8477865

その他のリリース

話題のリリース

機能と特徴

お知らせ