| 大会名称 |
|---|
| 2010年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2010 |
| 発行日 |
| 2010/8/20 |
| セッション番号 |
| 5A |
| セッション名 |
| アルゴリズム・コンピュテーション(2) |
| 講演日 |
| 2010/09/08 |
| 講演場所(会議室等) |
| A会場（総合学習プラザ1F 第5講義室） |
| 講演番号 |
| RA-004 |
| タイトル |
| 振幅を制限した無誤り量子計算について |
| 著者名 |
| 築地 立家, |
| キーワード |
| 量子計算量, ZQP, 量子チューリング機械, 量子ゲート |
| 抄録 |
| 量子計算量の代表的なクラスであるBQP, EQP, ZQP に関連して，振幅を制限した量子チューリング機械を用いた場合の量子計算量クラスが導入され，研究されてきた. 本論文では，角度Aの回転のみを許すZQPコンピュータによって認識される言語のクラスZQP(A)について，cos(A), sin(A)ともに0でなければ，ZQP(A) ⊃ ZQP(B)となる角度Bの新たなる系列を示し，特に，そのような角度Bが実数の中に稠密に存在することを証明する． |
| 本文pdf |
| PDF download (365.1KB) |