グローバーのアルゴリズム
Sign in to saveAlso known as Grover database search algorithm, Grover's search algorithm, quantum search algorithm
quantum unstructured search algorithm that finds with high probability the unique input to a black box function that produces a particular output value using 𝑂(𝑁) evaluations
Wikidata facts
- Instance of
- quantum algorithm
- Named after
- Lov Grover
- Image
- Grovers algorithm geometry.png
Sources (2)
via Wikidata · CC0
Article · 日本語
グローバーのアルゴリズムとは、N個の要素をもつ未整序データベースの中から指定された値を検索する探索問題を解くための量子コンピュータのアルゴリズムであり、O(N1/2)のオーダーの計算量と、O(logN)のオーダー（ランダウの記号も参照）のを消費する。1996年にによって開発された。
Abstract from DBpedia / Wikipedia · CC BY-SA