TRUCKERSゲームの量子アルゴリズムとその応用
スポンサーリンク
概要
- 論文の詳細を見る
次世代のコンピュータとして期待されている量子コンピュータとは, 量子力学を基本原理とするコンピュータのことであり, 量子状態の干渉性を用いることで計算ステップ数を少なくすることができる.本論文では, ゲーム理論におけるTRUCKERSゲームの量子アルゴリズムを提案し, それが従来に比べて高い確率でプレーヤーが最良の所得を得られる事を示す.また, これをVSLIレイアウト問題に応用することでより効果的に解けることを示す.
- 2001-07-06