WEKO3
-
RootNode
アイテム
断熱量子コンピューティングによる巡回セールスマン問題の解法
https://kindai.repo.nii.ac.jp/records/18486
https://kindai.repo.nii.ac.jp/records/184860ed630a0-6671-4fda-b0d3-ac2b42360494
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | ☆紀要論文 / Departmental Bulletin Paper(1) | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2017-06-20 | |||||||||||
タイトル | ||||||||||||
タイトル | 断熱量子コンピューティングによる巡回セールスマン問題の解法 | |||||||||||
著者 |
中原, 幹夫
× 中原, 幹夫
× 坂東, 将光
× 田中, 宗
|
|||||||||||
言語 | ||||||||||||
言語 | jpn | |||||||||||
資源タイプ | ||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||
資源タイプ | departmental bulletin paper | |||||||||||
著者 所属 | ||||||||||||
近畿大学 | ||||||||||||
著者 所属 | ||||||||||||
近畿大学工業高等専門学校 | ||||||||||||
著者 所属 | ||||||||||||
早稲田大学高等研究所: 国立研究開発法人科学技術振興機構さきがけ | ||||||||||||
著者所属(翻訳) | ||||||||||||
Kindai University | ||||||||||||
著者所属(翻訳) | ||||||||||||
Kindai University | ||||||||||||
版 | ||||||||||||
出版タイプ | NA | |||||||||||
出版タイプResource | http://purl.org/coar/version/c_be7fb7dd8ff6fe43 | |||||||||||
出版者 名前 | ||||||||||||
出版者 | 近畿大学理工学総合研究所 | |||||||||||
書誌情報 |
理工学総合研究所研究報告 en : Annual reports by Research Institute for Science and Technology 号 29, p. 1-9, 発行日 2017-02-28 |
|||||||||||
ISSN | ||||||||||||
収録物識別子タイプ | ISSN | |||||||||||
収録物識別子 | 09162054 | |||||||||||
抄録 | ||||||||||||
内容記述タイプ | Abstract | |||||||||||
内容記述 | 巡回セールスマン問題とは,N 都市と各都市の間の距離が与えられたとき,セールスマンがN都市すべてを1 回づつ訪問し,かつその全距離を最小にする経路を探す問題である.古典的にはすべての可能性を列挙して,その中で最小距離の経路を求めればよいが,それにはN! 程度のステップが必要となる.これはNP 困難とよばれるクラスに属する問題で,N が大きくなると実用的ではない.最近,量子コンピュータを用いて,この問題を解く方法が提案され,注目されている.これは断熱的量子コンピューティングと言われる手法であり,実用的な量子コンピュータが存在すれば,N に関して多項式時間で問題が解けると期待される.実際には古典コンピュータを用いて,シミュレーティッド・アニーリングや量子アニーリングとよばれる手法で問題を解くのであるが,本論文では,教育面に重点を置いて,4 都市の問題を表現するシュレーディンガー方程式を直接解き,解法の原理的デモンストレーションを行う. | |||||||||||
フォーマット | ||||||||||||
内容記述タイプ | Other | |||||||||||
内容記述 | application/pdf |