WEKO3
アイテム
{"_buckets": {"deposit": "2de918ac-8493-4ec2-9af5-8041d1aaed85"}, "_deposit": {"created_by": 3, "id": "6818", "owners": [3], "pid": {"revision_id": 0, "type": "depid", "value": "6818"}, "status": "published"}, "_oai": {"id": "oai:uec.repo.nii.ac.jp:00006818", "sets": ["51"]}, "author_link": ["16166"], "control_number": "6818", "item_10002_biblio_info_7": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2003-07-31", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "1", "bibliographicPageEnd": "29", "bibliographicPageStart": "23", "bibliographicVolumeNumber": "16", "bibliographic_titles": [{"bibliographic_title": "電気通信大学紀要", "bibliographic_titleLang": "ja"}]}]}, "item_10002_description_5": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "In 1985, David Deutsch introduced quantum Turing machines (QTMs for short) as Turing machines which can perform so called quantum parallel computations. Algorithms executed on QTMs are called quantum algorithms. It is well known that Peter Shor designed a polynomial time quantum algorithm for integer factoring in 1994. In this paper, we first illustrate several major methods of designing efficient quantum algorithms with Shor\u0027s algorithm as an example. On the other hand, many researchers are studying how to physically implement quantum computers based on QTM. Among others, NMR (Nuclear Magnetic Resonance) offers an appealing prospect for implementation of quantum computers because of a number of reasons. But, quantum computations performed on NMR is slightly different from those performed on QTMs. For example, Shor\u0027s factoring algorithm cannot be executed on an NMR quantum computer as it is. In this paper, we show how to factor integers in polynomial time by using NMR quantum computers.", "subitem_description_type": "Abstract"}]}, "item_10002_publisher_8": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "電気通信大学"}]}, "item_10002_source_id_9": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "0915-0935", "subitem_source_identifier_type": "ISSN"}]}, "item_10002_version_type_20": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "西野, 哲朗", "creatorNameLang": "ja"}, {"creatorName": "ニシノ, テツロウ", "creatorNameLang": "ja-Kana"}, {"creatorName": "Nishino, Tetsuro", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "16166", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "1000010198484", "nameIdentifierScheme": "NRID", "nameIdentifierURI": "http://rns.nii.ac.jp/d/nr/1000010198484"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2016-11-01"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "9000000181.pdf", "filesize": [{"value": "3.7 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 3700000.0, "url": {"label": "9000000181.pdf", "url": "https://uec.repo.nii.ac.jp/record/6818/files/9000000181.pdf"}, "version_id": "47270e24-c10d-4fe4-acb5-3e3a427730f9"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "quantum computation", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "NMR quantum computation", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "quantum algorithms", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "integer factoring", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}]}, "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": "量子計算と量子アルゴリズム", "subitem_title_language": "ja"}, {"subitem_title": "Quantum Computations and Quantum Algorithms", "subitem_title_language": "en"}]}, "item_type_id": "10002", "owner": "3", "path": ["51"], "permalink_uri": "https://uec.repo.nii.ac.jp/records/6818", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2010-02-17"}, "publish_date": "2010-02-17", "publish_status": "0", "recid": "6818", "relation": {}, "relation_version_is_last": true, "title": ["量子計算と量子アルゴリズム"], "weko_shared_id": -1}
量子計算と量子アルゴリズム
https://uec.repo.nii.ac.jp/records/6818
https://uec.repo.nii.ac.jp/records/68181f7de3c2-25b5-43a6-bafa-39fe8ad66d1a
名前 / ファイル | ライセンス | アクション |
---|---|---|
9000000181.pdf (3.7 MB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2010-02-17 | |||||
タイトル | ||||||
言語 | ja | |||||
タイトル | 量子計算と量子アルゴリズム | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Quantum Computations and Quantum Algorithms | |||||
言語 | ||||||
言語 | jpn | |||||
キーワード | ||||||
言語 | en | |||||
主題 | quantum computation | |||||
キーワード | ||||||
言語 | en | |||||
主題 | NMR quantum computation | |||||
キーワード | ||||||
言語 | en | |||||
主題 | quantum algorithms | |||||
キーワード | ||||||
言語 | en | |||||
主題 | integer factoring | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
著者 |
西野, 哲朗
× 西野, 哲朗 |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | In 1985, David Deutsch introduced quantum Turing machines (QTMs for short) as Turing machines which can perform so called quantum parallel computations. Algorithms executed on QTMs are called quantum algorithms. It is well known that Peter Shor designed a polynomial time quantum algorithm for integer factoring in 1994. In this paper, we first illustrate several major methods of designing efficient quantum algorithms with Shor's algorithm as an example. On the other hand, many researchers are studying how to physically implement quantum computers based on QTM. Among others, NMR (Nuclear Magnetic Resonance) offers an appealing prospect for implementation of quantum computers because of a number of reasons. But, quantum computations performed on NMR is slightly different from those performed on QTMs. For example, Shor's factoring algorithm cannot be executed on an NMR quantum computer as it is. In this paper, we show how to factor integers in polynomial time by using NMR quantum computers. | |||||
書誌情報 |
ja : 電気通信大学紀要 巻 16, 号 1, p. 23-29, 発行日 2003-07-31 |
|||||
出版者 | ||||||
出版者 | 電気通信大学 | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 0915-0935 | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 |