このブラウザは、JavaScript が無効になっています。JavaScriptを有効にして再度、お越しください。
ログイン
近畿大学学術情報リポジトリ
Kindai University Academic Resource Repository
新着情報 / お知らせ
(お知らせ)
2016年4月1日より近畿大学学術情報リポジトリがリニューアルしました。
博士学位論文全文公開の義務化について
博士学位論文のインターネット公表について［Ｑ＆Ａ］
2013年度以降、博士学位論文のインターネット公表が義務化されました。
WEKO
トップ
ランキング
詳細検索
全文検索
キーワード検索
タイトル
著者名 OR 著者ID
資源タイプ
出版年
インデックス
WEKO著者ID
AND
タイトル
著者名 OR 著者ID
資源タイプ
出版年
インデックス
WEKO著者ID
AND
タイトル
著者名 OR 著者ID
資源タイプ
出版年
インデックス
WEKO著者ID
AND
タイトル
著者名 OR 著者ID
資源タイプ
出版年
インデックス
WEKO著者ID
AND
タイトル
著者名 OR 著者ID
資源タイプ
出版年
インデックス
WEKO著者ID
AND
タイトル
著者名 OR 著者ID
資源タイプ
出版年
インデックス
WEKO著者ID
検索条件を追加
検索条件を追加
NIIsubject
NDC
NDLC
BSH
NDLSH
MeSH
DDC
LCC
UDC
LCSH
テスト
紀要論文 / Departmental Bulletin Paper
学術雑誌論文 / Journal Article
一般雑誌記事 / Article
その他 / Others
会議発表用資料 / Presentation
学位論文 / Thesis or Dissertation
研究報告書 / Research Paper
図書 / Book
テクニカルレポート / Technical Report
データ・データベース / Data or Dataset
会議発表論文 / Conference Paper
学術雑誌論文 / Journal Article_default
紀要論文 / Departmental Bulletin Paper_default
会議発表論文 / Conference Paper_default
一般雑誌記事 / Article_default
会議発表用資料 / Presentation_default
学位論文 / Thesis or Dissertation_default
報告書 / Research Paper
図書 / Book_default
図書の一部 / Book
その他 / Others_default
DublinCore
Journal Article
Thesis or Dissertation
Departmental Bulletin Paper
Conference Paper
Presentation
Book
Technical Report
Research Paper
Article
Preprint
Learning Material
Data or Dataset
Software
Others
Learning Object Metadata
LIDO
Journal Article
Thesis or Dissertation
Departmental Bulletin Paper
Conference Paper
Presentation
Book
Technical Report
Research Paper
Article
Preprint
Learning Material
Data or Dataset
Software
Others
identifier
URI
fullTextURL
selfDOI
ISBN
ISSN
NCID
pmid
doi
NAID
ichushi
日本語
英語
フランス語
イタリア語
ドイツ語
スペイン語
中国語
ロシア語
ラテン語
マレー語
エスペラント語
アラビア語
ギリシャ語
朝鮮語
その他の言語
CC BY
CC BY-SA
CC BY-ND
CC BY-NC
CC BY-NC-SA
CC BY-NC-ND
自由記述
author
publisher
ETD
none
Language
日本語
English
インデックスツリー
インデックス
public
研究紀要
理工学総合研究所研究報告
29(2017)
Permalink : http://id.nii.ac.jp/1391/00018467/
断熱量子コンピューティングによる巡回セールスマン問題の解法
利用統計を見る
File / Name
License
AN10074306-20170228-0001.pdf
AN10074306-20170228-0001.pdf (1.08MB)
[ 1940 downloads ]
アイテムタイプ
紀要論文 / Departmental Bulletin Paper
言語
日本語
著者
中原 幹夫
坂東 将光
田中 宗
著者 所属
近畿大学
近畿大学工業高等専門学校
早稲田大学高等研究所: 国立研究開発法人科学技術振興機構さきがけ
著者所属(翻訳)
Kindai University
Kindai University
版
Publisher
出版者 名前
近畿大学理工学総合研究所
出版社 カナ
キンキ ダイガク リコウガク ソウゴウ ケンキュウショ
出版社 ローマ字
Kinki daigaku rikogaku sogo kenkyusho
出版年(from)
2017
出版年(to)
02-28
日付 作成日
2017-06-20
雑誌名
理工学総合研究所研究報告
雑誌名(英)
Annual reports by Research Institute for Science and Technology
号
29
ページ
1 - 9
発行年
2017-02-28
ISSN
09162054
抄録
巡回セールスマン問題とは，N 都市と各都市の間の距離が与えられたとき，セールスマンがN都市すべてを1 回づつ訪問し，かつその全距離を最小にする経路を探す問題である．古典的にはすべての可能性を列挙して，その中で最小距離の経路を求めればよいが，それにはN! 程度のステップが必要となる．これはNP 困難とよばれるクラスに属する問題で，N が大きくなると実用的ではない．最近，量子コンピュータを用いて，この問題を解く方法が提案され，注目されている．これは断熱的量子コンピューティングと言われる手法であり，実用的な量子コンピュータが存在すれば，N に関して多項式時間で問題が解けると期待される．実際には古典コンピュータを用いて，シミュレーティッド・アニーリングや量子アニーリングとよばれる手法で問題を解くのであるが，本論文では，教育面に重点を置いて，4 都市の問題を表現するシュレーディンガー方程式を直接解き，解法の原理的デモンストレーションを行う．
資源タイプ
Departmental Bulletin Paper
フォーマット
application/pdf
オープンアクセスポリシー
リポジトリ運営指針
学術情報リポジトリとは
コンテンツを登録する
関連リンク
国内の機関リポジトリ一覧
海外の機関リポジトリ一覧
学術機関リポジトリポータル(IRDB)
学術機関リポジトリ構築
連携支援事業
SCPJ 学協会著作権
ポリシーデータベース
SHERPA/RoMEO - Publisher copyright policies & self-archiving
CiNii
お問い合わせ先
近畿大学中央図書館 図書総務課
e-mail:clib@itp.kindai.ac.jp
Tel:(06)4307-3086
《月-金 9-17時》
☆近畿大学HP
☆近畿大学中央図書館HP
Powered by
WEKO
断熱量子コンピューティングによる巡回セールスマン問題の解法
AN10074306-20170228-0001.pdf
(1.08MB)
