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

testwiki से
imported>अनुनाद सिंह द्वारा परिवर्तित १५:१३, ५ जुलाई २०१७ का अवतरण (नया पृष्ठ: '''ग्रोवर की कलनविधि''' (Grover's algorithm) एक क्वाण्टम कलनविधि है जो किसी ब्...)
(अंतर) ← पुराना अवतरण | वर्तमान अवतरण (अंतर) | नया अवतरण → (अंतर)
नेविगेशन पर जाएँ खोज पर जाएँ

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