ログイン
言語:

WEKO3

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

Field does not validate



インデックスリンク

インデックスツリー

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

WEKO

One fine body…

WEKO

One fine body…

アイテム

{"_buckets": {"deposit": "ca4a7269-d206-4f59-a43e-0945ecd95286"}, "_deposit": {"created_by": 29, "id": "18486", "owners": [29], "pid": {"revision_id": 0, "type": "depid", "value": "18486"}, "status": "published"}, "_oai": {"id": "oai:kindai.repo.nii.ac.jp:00018486", "sets": ["4344"]}, "author_link": ["31161", "31163", "31162"], "item_2_biblio_info_21": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2017-02-28", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "29", "bibliographicPageEnd": "9", "bibliographicPageStart": "1", "bibliographic_titles": [{"bibliographic_title": "理工学総合研究所研究報告"}, {"bibliographic_title": "Annual reports by Research Institute for Science and Technology", "bibliographic_titleLang": "en"}]}]}, "item_2_date_19": {"attribute_name": "日付 作成日", "attribute_value_mlt": [{"subitem_date_issued_datetime": "2017-06-20", "subitem_date_issued_type": "Created"}]}, "item_2_description_33": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "巡回セールスマン問題とは,N 都市と各都市の間の距離が与えられたとき,セールスマンがN都市すべてを1 回づつ訪問し,かつその全距離を最小にする経路を探す問題である.古典的にはすべての可能性を列挙して,その中で最小距離の経路を求めればよいが,それにはN! 程度のステップが必要となる.これはNP 困難とよばれるクラスに属する問題で,N が大きくなると実用的ではない.最近,量子コンピュータを用いて,この問題を解く方法が提案され,注目されている.これは断熱的量子コンピューティングと言われる手法であり,実用的な量子コンピュータが存在すれば,N に関して多項式時間で問題が解けると期待される.実際には古典コンピュータを用いて,シミュレーティッド・アニーリングや量子アニーリングとよばれる手法で問題を解くのであるが,本論文では,教育面に重点を置いて,4 都市の問題を表現するシュレーディンガー方程式を直接解き,解法の原理的デモンストレーションを行う.", "subitem_description_type": "Abstract"}]}, "item_2_description_37": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"subitem_description": "Departmental Bulletin Paper", "subitem_description_type": "Other"}]}, "item_2_description_41": {"attribute_name": "フォーマット", "attribute_value_mlt": [{"subitem_description": "application/pdf", "subitem_description_type": "Other"}]}, "item_2_publisher_14": {"attribute_name": "出版者 名前", "attribute_value_mlt": [{"subitem_publisher": "近畿大学理工学総合研究所"}]}, "item_2_source_id_22": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "09162054", "subitem_source_identifier_type": "ISSN"}]}, "item_2_text_15": {"attribute_name": "出版社 カナ", "attribute_value_mlt": [{"subitem_text_value": "キンキ ダイガク リコウガク ソウゴウ ケンキュウショ"}]}, "item_2_text_16": {"attribute_name": "出版社 ローマ字", "attribute_value_mlt": [{"subitem_text_value": "Kinki daigaku rikogaku sogo kenkyusho"}]}, "item_2_text_17": {"attribute_name": "出版年(from)", "attribute_value_mlt": [{"subitem_text_value": "2017"}]}, "item_2_text_18": {"attribute_name": "出版年(to)", "attribute_value_mlt": [{"subitem_text_value": "02-28"}]}, "item_2_text_8": {"attribute_name": "著者 所属", "attribute_value_mlt": [{"subitem_text_value": "近畿大学"}, {"subitem_text_value": "近畿大学工業高等専門学校"}, {"subitem_text_value": "早稲田大学高等研究所: 国立研究開発法人科学技術振興機構さきがけ"}]}, "item_2_text_9": {"attribute_name": "著者所属(翻訳)", "attribute_value_mlt": [{"subitem_text_value": "Kindai University"}, {"subitem_text_value": "Kindai University"}]}, "item_2_version_type_12": {"attribute_name": "版", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_be7fb7dd8ff6fe43", "subitem_version_type": "NA"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "中原, 幹夫"}], "nameIdentifiers": [{"nameIdentifier": "31161", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "坂東, 将光"}], "nameIdentifiers": [{"nameIdentifier": "31162", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "田中, 宗"}], "nameIdentifiers": [{"nameIdentifier": "31163", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2017-06-20"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "AN10074306-20170228-0001.pdf", "filesize": [{"value": "1.1 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 1100000.0, "url": {"label": "AN10074306-20170228-0001.pdf", "url": "https://kindai.repo.nii.ac.jp/record/18486/files/AN10074306-20170228-0001.pdf"}, "version_id": "7dc75a42-f4bc-41fb-bd29-d4d23d35d962"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "departmental bulletin paper", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "断熱量子コンピューティングによる巡回セールスマン問題の解法", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "断熱量子コンピューティングによる巡回セールスマン問題の解法"}]}, "item_type_id": "2", "owner": "29", "path": ["4344"], "permalink_uri": "https://kindai.repo.nii.ac.jp/records/18486", "pubdate": {"attribute_name": "公開日", "attribute_value": "2017-06-20"}, "publish_date": "2017-06-20", "publish_status": "0", "recid": "18486", "relation": {}, "relation_version_is_last": true, "title": ["断熱量子コンピューティングによる巡回セールスマン問題の解法"], "weko_shared_id": -1}
  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 (WEKO2)(1)
公開日 2017-06-20
タイトル
タイトル 断熱量子コンピューティングによる巡回セールスマン問題の解法
著者 中原, 幹夫

× 中原, 幹夫

WEKO 31161

中原, 幹夫

Search repository
坂東, 将光

× 坂東, 将光

WEKO 31162

坂東, 将光

Search repository
田中, 宗

× 田中, 宗

WEKO 31163

田中, 宗

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
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3