Grover का एल्गोरिदम

Grover का एल्गोरिदम, जिसे Lov Grover ने 1996 में प्रकाशित किया, असंरचित खोज के लिए एक द्विघातीय गति वृद्धि प्रदान करता है। N वस्तुओं के एक खोज स्थान के लिए, शास्त्रीय खोज को O(N) प्रश्नों की आवश्यकता होती है जबकि Grover के एल्गोरिदम को केवल O(√N) प्रश्नों की आवश्यकता होती है। एल्गोरिदम "Grover विसरण संचालक" को बार-बार लागू करके काम करता है — जो लक्ष्य अवस्था के आयाम को बढ़ाता है जबकि दूसरों को दबाता है — आयाम प्रवर्धन नामक एक प्रक्रिया के माध्यम से। ~π√N/4 पुनरावृत्तियों के बाद, अवस्था को मापने से लक्ष्य वस्तु उच्च प्रायिकता के साथ प्राप्त होती है। Grover का एल्गोरिदम प्रमाणित रूप से इष्टतम है — असंरचित खोज के लिए कोई भी क्वांटम एल्गोरिदम बेहतर नहीं कर सकता। अनुप्रयोगों में डेटाबेस खोज, NP-कठिन समस्याओं को हल करना, और क्वांटम क्रिप्टविश्लेषण शामिल हैं। HLQuantum में एक अंतर्निहित Grover कार्यान्वयन शामिल है।