研究課題
基盤研究(C)
この報告書は, 離散断熱量子計算を用いて、NP 完全問題として充足可能性問題である3-SAT 問題、そして、隠れ部分郡問題としてドイチ問題やドイチ・ジョサ問題、ベルンシュタイン・ヴァジラニ問題、サイモン問題を広範囲に含めた量子アルゴリズムを研究したもので、その効果を検証するシミュレーション実験を行い、断熱量子計算で使うステップ・パラメータを線形から非線形化することにより、計算量の少ない効率的な解探索方法を研究した。
すべて 2013 2012 2011 2010
すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (10件)
日本計算工学会論文集
巻: Vol.2012, No.P20120011 ページ: 1-6
Artificial Life and Robotics
巻: Vol.16, No.1 ページ: 107-111
情報処理学会論文誌
巻: 第58巻第8号 ページ: 2467-2473