| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-06-04 15:15 色つき量子ペトリネットによる量チューリング機械のモデル化と解析 ○伊藤慎祐・太田 淳・辻 孝吉（愛知県立大）  CST2009-10 |
|
| 抄録 | （和） | 量子コンピュータは素因数分解などの発見から，現在のコンピュータよりも高速な処理が期待されている．一方で，コンカレントシステムに有効とされているペトリネットに基づいたモデルによる量子コンピュータのモデル化と解析が研究されており，従来のペトリネットの応用と同様の利用が期待されている．本論文では，量子ペトリネットの色つきモデルである色つき量子ペトリネットとそのサブクラスによる量子チューリング機械のモデル化と解析の方法を示す．また，その解析は量子チューリング機械のテープ長に依存しない計算量となることを示す． |
| （英） | Quantum computers have been expected to run faster than classical ones since the algorithm for prime factorization and etc. were found. On the other hand, modeling and analysis of quantum computers by using models based on Petri nets which are effective tool for concurrent systems, have been studied. These models are expected to use for quantum computers in the same way as conventional Petri nets applications. In this paper, first, we define coloured quantum Petri nets and its subclass. Next, we show the modeling and analysis methods for quantum Turing machine by using these models, and the complexities of the analyses are independent from the tape length of quantum Turing machine. | |
| キーワード | （和） | 量子コンピュータ / 量子チューリング機械 / ペトリネット / 量子ペトリネット / 色つき量子ペトリネット / / / |
| （英） | Quantum computers / Quantum Turing machine / Petri nets / Quantum Petri nets / Coloured quantum Petri nets / / / | |
| 文献情報 | 信学技報, vol. 109, 2009年6月. | |
| 資料番号 | ||
| 発行日 | 2009-05-27 (CST) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CST2009-10 |
|
| 研究会情報 | |
| 研究会 | MSS |
| 開催期間 | 2009-06-03 - 2009-06-04 |
| 開催地（和） | 摂南大学大阪センター |
| 開催地（英） | Setsunan University, Osaka Center |
| テーマ（和） | 【新型インフルエンザへの対応として中止を決定しました】ペトリネット，離散事象システム，一般 |
| テーマ（英） | Petri Net, Discrete Event System, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | MSS |
| 会議コード | 2009-06-CST |
| 本文の言語 | 日本語 |
| タイトル（和） | 色つき量子ペトリネットによる量チューリング機械のモデル化と解析 |
| サブタイトル（和） | |
| タイトル（英） | Modeling and Analysis of Quantum Turing Machine by using Coloured Quantum Petri Nets |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 量子コンピュータ / Quantum computers |
| キーワード(2)（和/英） | 量子チューリング機械 / Quantum Turing machine |
| キーワード(3)（和/英） | ペトリネット / Petri nets |
| キーワード(4)（和/英） | 量子ペトリネット / Quantum Petri nets |
| キーワード(5)（和/英） | 色つき量子ペトリネット / Coloured quantum Petri nets |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 伊藤 慎祐 / Shinsuke Ito / イトウ シンスケ |
| 第1著者 所属（和/英） | 愛知県立大学大学院 (略称： 愛知県立大) Graduate School, Aichi Prefectural University (略称： Graduate School, Aichi Pref. Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 太田 淳 / Atsushi Ohta / オオタ アツシ |
| 第2著者 所属（和/英） | 愛知県立大学 (略称： 愛知県立大) Aichi Prefectural University (略称： Aichi Pref. Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 辻 孝吉 / Kohkichi Tsuji / ツジ コウキチ |
| 第3著者 所属（和/英） | 愛知県立大学 (略称： 愛知県立大) Aichi Prefectural University (略称： Aichi Pref. Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-06-04 15:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MSS |
| 資料番号 | CST2009-10 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.73 |
| ページ範囲 | pp.53-58 |
| ページ数 | 6 |
| 発行日 | 2009-05-27 (CST) |
[研究会発表申込システムのトップページに戻る]