講演抄録/キーワード |
講演名 |
2009-11-26 10:45
量子ペトリネットを用いた新しい量子コンピュータモデルの提案 ○伊藤慎祐・太田 淳・辻 孝吉(愛知県立大) CAS2009-45 CST2009-18 |
抄録 |
(和) |
量子コンピュータは素因数分解などアルゴリズムの発見から,現在のコンピュータよりも高速な処理が期待されている.この研究では,様々なモデルによって量子計算の能力と量子コンピュータの設計が研究されている.一方で,コンカレントシステムに有効とされているペトリネットに基づいたモデルによる量子コンピュータのモデル化と解析が研究されており,従来のペトリネットの応用と同様の利用が期待されている.本論文では,まず,量子ペトリネットを用いた新しい量子コンピュータのモデルを提案し,そのモデルが量子コンピュータの状態遷移を正しくシミュレートできることを示す.次に,そのモデルのいくつかの構造的性質を示す.最後に,いくつかの量子コンピュータの性質から起こるこのモデルの冗長性について検討する. |
(英) |
Quantum computers have been expected to run faster than classical ones since the algorithm for prime factorization etc. were found. In research of quantum computers, analysis such as expression power and design of quantum computer have been studied by using various models. Meanwhile, modeling of quantum computers by using models based on Petri nets which are an effective tool for concurrent systems, has been studied. In this paper, first, we propose a new quantum Petri net model for quantum computers. Next, we show some net structural properties of this model. Finally, we discuss redundancy, which arises from properties of some quantum computers, on this model. |
キーワード |
(和) |
量子コンピュータ / ペトリネット / 量子ペトリネット / / / / / |
(英) |
Quantum computer / Petri net / Quantum Petri net / / / / / |
文献情報 |
信学技報, vol. 109, 2009年11月. |
資料番号 |
|
発行日 |
2009-11-19 (CAS, CST) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2009-45 CST2009-18 |
研究会情報 |
研究会 |
MSS CAS |
開催期間 |
2009-11-26 - 2009-11-27 |
開催地(和) |
名古屋大学 |
開催地(英) |
Nagoya University |
テーマ(和) |
一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
MSS |
会議コード |
2009-11-CST-CAS |
本文の言語 |
英語(日本語タイトルあり) |
タイトル(和) |
量子ペトリネットを用いた新しい量子コンピュータモデルの提案 |
サブタイトル(和) |
|
タイトル(英) |
On a new model for Quantum Computers by using Quantum Petri Nets |
サブタイトル(英) |
|
キーワード(1)(和/英) |
量子コンピュータ / Quantum computer |
キーワード(2)(和/英) |
ペトリネット / Petri net |
キーワード(3)(和/英) |
量子ペトリネット / Quantum Petri net |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
伊藤 慎祐 / Shinsuke Ito / イトウ シンスケ |
第1著者 所属(和/英) |
愛知県立大学 (略称: 愛知県立大)
Aichi Prefectural University (略称: Aichi Pref. Univ.) |
第2著者 氏名(和/英/ヨミ) |
太田 淳 / Atsushi Ohta / オオタ アツシ |
第2著者 所属(和/英) |
愛知県立大学 (略称: 愛知県立大)
Aichi Prefectural University (略称: Aichi Pref. Univ.) |
第3著者 氏名(和/英/ヨミ) |
辻 孝吉 / Kohkichi Tsuji / ツジ コウキチ |
第3著者 所属(和/英) |
愛知県立大学 (略称: 愛知県立大)
Aichi Prefectural University (略称: Aichi Pref. Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2009-11-26 10:45:00 |
発表時間 |
25分 |
申込先研究会 |
MSS |
資料番号 |
CAS2009-45, CST2009-18 |
巻番号(vol) |
vol.109 |
号番号(no) |
no.300(CAS), no.301(CST) |
ページ範囲 |
pp.1-6 |
ページ数 |
6 |
発行日 |
2009-11-19 (CAS, CST) |
|