混合状態を用いた一方向量子有限オートマトンの表現能力の考察

混合状態を用いた一方向量子有限オートマトンの表現能力の考察

コンゴウ ジョウタイ オ モチイタ イチ ホウコウ リョウシ ユウゲン オートマトン ノ ヒョウゲン ノウリョク ノ コウサツ

森下真秀

生駒 : 奈良先端科学技術大学院大学, 2003.3

学位論文

巻号情報

全1件
No. 刷年 所在 請求記号 資料ID 貸出区分 状況 予約人数

1

R002629

2

  • [IS]2003(11)

禁帯出

詳細情報

刊年

2003

別書名

Expressive power of 1-way quantum finite automata with mixed states

シリーズ名

奈良先端科学技術大学院大学情報科学研究科修士論文 ; 2003年3月

注記

学位記番号: 修第2230号

授与年月日: 2003/03/24

学位の種類: 修士(工学)

学生番号: 0151108

標題言語

日本語 (jpn)

本文言語

日本語 (jpn)

著者情報

森下, 真秀 (モリシタ, マサヒデ)

件名

量子計算

混合状態を用いた一方向量子有限オートマトン

可逆有限オートマトン

forbidden construction

正則言語