ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. Public
  2. 研究紀要
  3. 理工学総合研究所研究報告
  4. 29(2017)

断熱量子コンピューティングによる巡回セールスマン問題の解法

https://kindai.repo.nii.ac.jp/records/18486
https://kindai.repo.nii.ac.jp/records/18486
0ed630a0-6671-4fda-b0d3-ac2b42360494
名前 / ファイル ライセンス アクション
AN10074306-20170228-0001.pdf AN10074306-20170228-0001.pdf (1.1 MB)
Item type ☆紀要論文 / Departmental Bulletin Paper(1)
公開日 2017-06-20
タイトル
タイトル 断熱量子コンピューティングによる巡回セールスマン問題の解法
著者 中原, 幹夫

× 中原, 幹夫

中原, 幹夫

Search repository
坂東, 将光

× 坂東, 将光

坂東, 将光

Search repository
田中, 宗

× 田中, 宗

田中, 宗

Search repository
言語
言語 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
戻る
0
views
See details
Views

Versions

Ver.1 2023-06-20 21:58:00.567150
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3