Presentation 2009-11-26
On a new model for Quantum Computers by using Quantum Petri Nets
Shinsuke ITO, Atsushi OHTA, Kohkichi TSUJI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Quantum computers / Petri nets / Quantum Petri nets
Paper # CAS2009-45,CST2009-18
Date of Issue

Conference Information
Committee CST
Conference Date 2009/11/19(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Concurrent System Technology (CST)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On a new model for Quantum Computers by using Quantum Petri Nets
Sub Title (in English)
Keyword(1) Quantum computers
Keyword(2) Petri nets
Keyword(3) Quantum Petri nets
1st Author's Name Shinsuke ITO
1st Author's Affiliation Graduate School of Information Science and Technology, Aichi Prefectural University()
2nd Author's Name Atsushi OHTA
2nd Author's Affiliation School of Information Science and Technology, Aichi Prefectural University
3rd Author's Name Kohkichi TSUJI
3rd Author's Affiliation School of Information Science and Technology, Aichi Prefectural University
Date 2009-11-26
Paper # CAS2009-45,CST2009-18
Volume (vol) vol.109
Number (no) 301
Page pp.pp.-
#Pages 6
Date of Issue