الگوريتم جستجوي كوانتومي گراور

Grover Quantum Search Algorithm

الگوريتم جستجوي كوانتومي، اين اجازه را مي دهد كه يك بانك اطلاعاتي نامرتب، در مقايسه با روش كلاسيكي جستجو، در مراحل كمتري جستجو شود . به لحاظ كلاسيكي، جستجوي يك بانك اطلاعاتي نامرتب، مستلزم جستجوي خطي است كه تعداد دفعات آن O(N) مي باشد . الگوريتم گراور كه نياز به (O راديكال N) مرحله دارد، براي جستجوي يك بانك اطلاعاتي نامرتب، سريعترين الگوريتم كوانتومي ممكن مي باشد.

Quantum Search Algorithm allows an unsorted database to be searched in fewer steps compared to a classical way of searching. Classically, searching an unsorted database requires a linear search which is O(N) in time. Grover’s algorithm which takesO( N ) time, is the fastest possible quantum algorithm for searching an unsorted database