組み合わせ最適化

領域別ユースケース

組み合わせ最適化Combinatorial Optimization

ユースケースの傾向

組み合わせ最適化の領域では、ポートフォリオ最適化や、生産計画最適化、交通・物流最適化、グリッド最適化などのユースケースがあり、古典アルゴリズムへの優位性と、運用設計複雑化のバランスや量子人材の育成によりさらに実用化が進む。

  • 主たる用途

    ICON:主たる用途
    製造・交通・エネルギー分野の用途が中心となる
    • 具体的には、製造業における生産計画の最適化、工場レイアウトの最適化、物流・交通分野における配送ルートや交通流の最適化、電力グリッドにおける需給バランス最適化など
    • これらに共通するのは、膨大な組み合わせのなかから、最適解を探索する点であり、従来は属人的な経験・勘や近似手法に依存していた領域に対して、より高精度な解を提供
  • ビジネス効果と成熟度

    ICON:ビジネス効果と成熟度
    特に成熟度が高く、PoCに留まらず一部実運用化が進む
    • 物流ルートの最適化による、配送コストの削減、生産計画の最適化による稼働率向上、人員シフトの最適化による労働効率の改善など直接的なコスト削減効果が期待。また、金融分野においても、ポートフォリオ最適化の高度化によりリスクとリターンのバランス改善が期待される
    • また、組み合わせ最適化はアニーリング型やインスパイアード技術中心に比較的成熟度が高く、PoC段階から一部実運用への移行が進みつつある領域である
  • 普及に向けた課題感

    ICON:普及に向けた課題感
    量子適用先部門への理解の浸透
    • 製造業など組み合わせ最適化の、量子適用部門への認知理解が十分に進んでいない。特に、製薬医療や材料分野と比較して、量子コンピュータ活用の認知が低い可能性
    • また、実運用に向けては、現場への導入が喫緊の課題であるが、いかに経営者が推奨しても現場が納得しなければ実用化は実現しない
    • また、量子技術と既存業務の双方を理解する人材が不足しており、実運用への落とし込みが進みにくい
  • 今後の展望

    ICON:今後の展望
    サプライチェーン全体の最適化に向けて部門間のデータ標準化を政府や業界団体主導で進めていく
    • 必要なデータが、業務で閉じており、サプライチェーン全体の最適化に向けて、必要なデータが標準化されていないため、部門間、企業間のデータ標準化を業界全体で進展させていく

ユースケース全体像

組み合わせ最適化では、ポートフォリオ最適化や、工場レイアウト最適化、生産計画最適化などの製造最適化、交通・物流最適化、グリッド最適化などのユースケースを確認できた。

凡例
NEW=新規追加ユースケース
技術成熟度
構想=量子コンピューティング技術※の適用可能性について、アイディア・理論・アルゴリズムなどの検討が行われている(仮説立案)段階
検証=量子コンピューティング技術※を用いて対象課題を実際に計算し、技術的成立性や有効性を検証している段階。仮説の検証が完了していることをユースケースの開発主体に確認できている場合には★を付記
実用化=量子コンピューティング技術※が実際の業務・サービスに組み込まれ、継続的に利用されている段階

※ゲート、アニーリング型の量子コンピュータに加えて、ゲート型のシミュレータ、量子インスパイアード技術を含む
組み合わせ最適化の種類
ユースケース
製造最適化
【工場配置最適化】
【生産計画・製造工程最適化】
【シフト最適化】
【設計最適化】
【倉庫・貨物最適化】
留意事項

掲載している、ユースケースや学術論文は、あくまで一例の紹介であり、網羅的に国内外の事例や企業を取り上げているわけではないことをご了承ください。
留意事項の詳細はこちら

参考情報:学術論文

ユースケース開発/実装に取り組むにあたって、参考となる学術論文を一覧化して整理した。今後ユースケース化していく可能性があるテーマとしてご覧いただきたい。

凡例
査読済=論文をその分野を専門とする研究者が読んで内容の妥当性などをチェックしたもの
調査アプローチ

論文は過去10年間を対象に、量子技術や産業・手法のキーワードで検索

  • 調査ツール:Google Scholar、arxiv
  • 対象期間:過去10年(2015/2/1~2026/1/31)
検索キーワード:以下の1・2をAnd検索して文献抽出
量子技術 検索キーワード
  • 量子
  • 量子コンピューター
  • Quantum computer
  • Quantum
×
産業・手法 検索キーワード
産業
製造・組立
自動車
  • Automotive
  • Vehicle
  • Car
航空宇宙
  • Aerospace
  • Aircraft Design
  • Flight
電子機器
  • Electronics
  • Semiconductor
  • Circuit
ロボティクス
  • Robotics
  • Automation
  • Smart Factories
製造・プロセス
化学
  • Chemical
  • Reaction Optimization
  • Catalyst Design
材料
  • Material
  • Material informatics
  • Material Discovery
  • Nanotechnology
食品加工
  • Food
  • Food Processing
  • Quality Control
石油ガス
  • Oil
  • Gas
  • Reservoir
創薬・医療
創薬
  • Drug Discovery
  • Molecular Simulation
  • Protein Folding
医療
  • Medical Devices
  • Imaging Optimization
  • Diagnostics
病院
  • Hospital Management
  • Patient
  • Personalized Medicine
バイオテクノロジー
  • Biotechnology
  • Genomics
  • Bioinformatics
金融
銀行
  • Bank
  • Banking
  • Risk Assessment
  • Fraud Detection
保険
  • Insurance
  • Claims Analysis
  • Actuarial Science
資産運用
  • Asset Management
  • Portfolio Optimization
  • Market Forecasting
トレーディング
  • Trading
  • Derivative Pricing
  • Market Simulation
交通
輸送
  • Transportation
  • Traffic
  • Route
物流
  • Logistics
  • Supply Chain
  • Warehouse Management
公共交通
  • Public Transport
  • Scheduling
  • Ticketing
航空輸送
  • Air Cargo
  • Flight Scheduling
  • Air Traffic Management
エネルギー
電力
  • Power Grid
  • Energy Storage
再生可能エネルギー
  • Renewable energy
  • Solar • Wind
  • Hydro
原子力
  • Nuclear Energy
  • Reactor Simulation
エネルギー効率
  • Energy Efficiency
  • Carbon Emission Reduction
手法
組み合わせ最適化
最適化
  • Optimization
  • Search
  • Combination
  • Calculation