Machine learningSearch Algorithm
グローバーのアルゴリズム
グローバーのアルゴリズムは、ソートされていないデータベースを検索するための量子アルゴリズムであり、古典的な線形探索と比較して二次的な速度向上を提供します。1996年にLov Groverによって提案されたこのアルゴリズムは、量子重ね合わせと振幅増幅を利用して、N個のアイテムの中からターゲットアイテムをO(√N)回のクエリで見つけます。これは、古典的なO(N)の要件と比較されます。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
Method map
The neighbourhood of related methods — select a node to explore.
出典
- Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC), 212–219. DOI: 10.1145/237814.237866 ↗
- Grover, L. K. (1997). Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 79, 325–328. DOI: 10.1103/PhysRevLett.79.325 ↗
- Brassard, G., Hoyer, P., Tapp, A. (2002). Quantum amplitude amplification and estimation. arXiv preprint quant-ph/0005055. link ↗
このページの引用方法
ScholarGate. (2026, June 3). Grover's Algorithm for Quantum Search. ScholarGate. https://scholargate.app/ja/quantum-computing/grovers-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Quantum Monte Carlo量子コンピューティング↔ compare
- 量子位相推定量子コンピューティング↔ compare
- Shor's Algorithm量子コンピューティング↔ compare