WEKO3
アイテム
量子コンピュータと量子計算 : 6.量子-古典協調計算--オートマトンの場合--
https://ipsj.ixsq.nii.ac.jp/records/65759
https://ipsj.ixsq.nii.ac.jp/records/657594b85a39a-aed5-492c-b6fa-d62e485d6369
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MGN471208.pdf (651.3 kB)
|
Copyright (c) 2006 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Magazine(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2006-12-15 | |||||||
| タイトル | ||||||||
| タイトル | 量子コンピュータと量子計算 : 6.量子-古典協調計算--オートマトンの場合-- | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Quantum Computer and Quantum Computing : Quantum-Classical Co-operation - Automata with Quantum and Classical Resources - | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 特集 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | article | |||||||
| 著者所属 | ||||||||
| 奈良先端科学技術大学院大学 情報科学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nara Institute of Science and Technology | ||||||||
| 著者名 |
中西, 正樹
× 中西, 正樹
|
|||||||
| 著者名(英) |
Masaki, NAKANISHI
× Masaki, NAKANISHI
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 通常，量子計算機は古典計算機より能力が優れていると考えられているが，有限オートマトンのようなシンプルな計算モデルでは必ずしもそうでない場合がある．これは量子計算モデルは「可逆」な計算モデルでなければならないことに起因するが，古典計算資源を導入し，量子計算資源と協調動作させることにより可逆性の制約が緩和され，飛躍的に能力が向上する場合がある．本稿では，有限オートマトンやプッシュダウンオートマトンといったシンプルな計算モデルを取り上げ，それらについて古典計算モデル，量子計算モデル，量子-古典協調計算モデルを考えた場合にどのような違いが生じるのかを解説する． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116625 | |||||||
| 書誌情報 |
情報処理 巻 47, 号 12, p. 1341-1346, 発行日 2006-12-15 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
