WEKO3
アイテム
断熱量子コンピューティングによる巡回セールスマン問題の解法
https://kindai.repo.nii.ac.jp/records/18486
https://kindai.repo.nii.ac.jp/records/184860ed630a0-6671-4fda-b0d3-ac2b42360494
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
AN10074306-20170228-0001.pdf (1.1 MB)
|
|
| 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 | |||||
