文献

J-GLOBAL ID：201402215763674582   整理番号：14A0273846

ペトリネットを用いた量子回路のモデル化と解析

Modeling and Analysis of Quantum Circuits by using Extended Petri Nets

著者 (3件)： 村主健太 (愛知県大 大学院情報科学研究科) ,  太田淳 (愛知県大 情報科学) ,  辻孝吉 (愛知県大 情報科学)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 113  号： 422(SS2013 48-71)  ページ： 53-58  発行年： 2014年01月23日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 量子コンピュータは,Shorの因数分解アルゴリズムによって従来のコンピュータより高速な計算が可能であることが示され,注目されるようになった。量子コンピュータは量子ゲートと呼ばれる基本演算子の組み合わせである量子回路によって実現され,量子回路は,量子状態をベクトル,量子状態の時間発展(作用素)を行列とした数理モデルで表現することができる。しかしながら,この数理モデルで扱う行列の構造は複雑であり,数理モデルのみで設計を行うのは困難である。そこで本論文では,ペトリネットを拡張することで量子回路を表現することのできる新たなモデル(QCPN)を提案し,数理モデルとの相互変換のアルゴリズムの導出およびその正当性を証明する。(著者抄録)

シソーラス用語： *Petriネット ,  *回路 ,  *モデリング ,  コンピュータ ,  因数分解 ,  ゲート回路 ,  論理素子 ,  数学モデル ,  状態 ,  時間発展 ,  量子コンピュータ ,  量子ゲート ,  *量子回路 ,  量子状態

分類 (2件)： その他のディジタル計算機方式  (JC02050G) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (4件)： ペトリネット ,  量子回路 ,  モデル化 ,  解析