貪欲法的に量子アニーリングを利用した大規模組合せ最適化問題の求解

DOI

書誌事項

タイトル別名
  • Solving Large-scale Scheduling Problems with Greedy Quantum Annealing.

抄録

<p>量子力学のトンネル効果を応用したデバイスによって組合せ最適化問題を解く、量子アニーリングという技術がある。しかし現在実用化されている量子アニーリングマシンは5000ビット超程度であり、実用的な規模の問題を解くには少ないという問題がある。本発表では特に大規模な問題になりやすい、時間刻みで表現されたスケジューリング問題を題材とし、目的関数を変形することで回帰的に量子アニーリング適用するアルゴリズムを提案する。実験では量子アニーリングマシンを用いた場合と、古典的貪欲法及びシミュレーテッドアニーリングを用いた場合とで、求解可能な問題規模と速度、精度について考察を行う。</p>

収録刊行物

詳細情報 詳細情報について

  • CRID
    1390580870561059072
  • DOI
    10.11527/jceeek.2023.0_386
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ