Grover algorithm

양자컴퓨터는 양자 얽힘(quantum entanglement) 및 중첩(superposition) 원리를 활용해 고전 컴퓨터에 비해 계산 속도를 크게 향상한다. 쇼어 알고리즘(Shor algorithm)은 잘 알려진 일반적인 사례로 확장된 양자 컴퓨터에서 기하급수적으로 속도를 높일 수 있다. 글로버 알고리즘(Grover algorithm)은 기존 지수 이하(sub-exponential) 속도 개선 알고리즘에 비해 다항 가속(polynomial speedup)으로 종종 인용되는 또 다른 예이다. 최근 로빈 코사리(Robin Kothari)가 이끄는 MS(Microsoft) 연구팀은…