抄録
A-011
既存のプログラミング言語のための量子探索機構
◎山下義陽・桑原寛明・國枝義敏（立命館大）
本研究では，従来のプログラミング言語のプログラムから，Groverのアルゴリズムを利用した配列探索を行う機構を作成した． 本機構は，従来のプログラミング言語のプログラムから量子コンピュータ上で配列探索を行うためのインタフェース，ならびに量子コンピュータを利用した配列探索の実行と結果を取得するまでのアルゴリズムを提案する． 提案したインタフェースから，量子ビットへのメモリのマッピングと量子数え上げ，Groverの量子探索を行うことができる． ランダムなデータベース内にt個の解が存在する状態で配列探索を行った場合，古典コンピュータではO(N)となる．量子コンピュータと本機構を用いた場合，O(√tN)で行うことができる．