ग्रोवर की कलनविधि

मुक्त ज्ञानकोश विकिपीडिया से
नेविगेशन पर जाएँ खोज पर जाएँ

ग्रोवर की कलनविधि (Grover's algorithm) एक क्वाण्टम कलनविधि है जो किसी ब्लैक बॉक्स फलन के लिए एक ऐसा इनपुट खोज निकालता है जो दिया हुआ ऑउटपुट पैदा करे। इस कार्य के लिए यह कलनविधि उस ब्लैक बॉक्स फलन के केवल मान निकालने के बाद उच्च प्रायिकता के साथ एक अद्वितीय इनपुट प्रदान करती है। यहाँ, N उस फलन के डोमेन का आकार है। इस कलनविधि का प्रतिपादन १९६६ में लव ग्रोवर ने की थी।