Machine learningSearch Algorithm
그로버 알고리즘
그로버 알고리즘은 정렬되지 않은 데이터베이스를 검색하기 위한 양자 알고리즘으로, 고전적인 선형 검색에 비해 이차적인 속도 향상을 제공합니다. 1996년 로브 그로버가 제안한 이 알고리즘은 양자 중첩과 진폭 증폭을 활용하여 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/ko/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.
Compare side by side →