講演抄録/キーワード |
講演名 |
2013-05-27 00:00
[ポスター講演]グローバーの探索アルゴリズムの幾何学 ○濱田 健・玉手修平・小川和久・北野正雄(京大) |
抄録 |
(和) |
グローバーの探索アルゴリズムは, 古典計算よりも速い量子計算アルゴリズムとして知られている.
このアルゴリズムは, 平面上の描像で理解される.
ところが, アルゴリズムに用いられる演算子の位相を一般化したものや, グローバーの不動点検索アルゴリズムには, この描像を適用することはできない.
我々は, アルゴリズムに用いられる演算子の位相を一般化, 成功確率の厳密解を計算し, アルゴリズムが高い確率で成功する範囲を初めて明らかにした.
更に, ブロッホ球を用いることで, グローバーの探索アルゴリズム, グローバーの不動点検索アルゴリズムを幾何学的に表現し, その有用性を考察する. |
(英) |
Grover's search algorithm is a quantum algorithm which is polynomially faster than classical computation.
The algorithm is geometrically represented by a figure on a plane.
However, we cannot use this picture to represent a phase generalization of the algorithm, and Grover's fixed-point search algorithm.
We generalize the phases of the operators used in the algorithm and show an explicit closed formula for the success probability.
And we show the region of phases where we can succeed with high probability.
Moreover, we propose a geometrical picture for Grover's search algorithm and Grover's fixed-point search algorithm using the Bloch sphere representation. |
キーワード |
(和) |
量子計算 / グローバーアルゴリズム / グローバーの不動点検索アルゴリズム / / / / / |
(英) |
Quantum algorithm / Grover's search algorithm / Grover's fixed-point search algorithm / / / / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
PDFダウンロード |
|
|