講演名 | 2001/7/6 TRUCKERSゲームの量子アルゴリズムとその応用 竹内 謙介, 大谷 雅則, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 次世代のコンピュータとして期待されている量子コンピュータとは, 量子力学を基本原理とするコンピュータのことであり, 量子状態の干渉性を用いることで計算ステップ数を少なくすることができる.本論文では, ゲーム理論におけるTRUCKERSゲームの量子アルゴリズムを提案し, それが従来に比べて高い確率でプレーヤーが最良の所得を得られる事を示す.また, これをVSLIレイアウト問題に応用することでより効果的に解けることを示す. |
抄録(英) | Quantum computer is a computer based on quantum mechanics. It is shown that the quantum coherence of systems can drastically reduce the amount of computation in some problems. In this paper, we propose a quantum algorithm for TRUCKERS Game in which players get the best payoff with higher probabilities than conventional methods. Moreover we apply this quantum algorithm to VSLI-layout problem and show that it can be solved effectively. |
キーワード(和) | 量子アルゴリズム / TRUCKERSゲーム / VSLIレイアウト問題 |
キーワード(英) | quantum algorithm / TRUCKERS Game / VSLI-layout problem |
資料番号 | IT2001-24 |
発行日 |
研究会情報 | |
研究会 | IT |
---|---|
開催期間 | 2001/7/6(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Theory (IT) |
---|---|
本文の言語 | JPN |
タイトル(和) | TRUCKERSゲームの量子アルゴリズムとその応用 |
サブタイトル(和) | |
タイトル(英) | Quantum Algorithm for TRUCKERS Game and Its Application |
サブタイトル(和) | |
キーワード(1)(和/英) | 量子アルゴリズム / quantum algorithm |
キーワード(2)(和/英) | TRUCKERSゲーム / TRUCKERS Game |
キーワード(3)(和/英) | VSLIレイアウト問題 / VSLI-layout problem |
第 1 著者 氏名(和/英) | 竹内 謙介 / Kensuke Takeuchi |
第 1 著者 所属(和/英) | 東京理科大学理工学部情報科学科 Department of Information Sciences Faculty of Sciences and Technology Science University of Tokyo |
第 2 著者 氏名(和/英) | 大谷 雅則 / Masanori Ohya |
第 2 著者 所属(和/英) | 東京理科大学理工学部情報科学科 Department of Information Sciences Faculty of Sciences and Technology Science University of Tokyo |
発表年月日 | 2001/7/6 |
資料番号 | IT2001-24 |
巻番号(vol) | vol.101 |
号番号(no) | 177 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |