אלגוריתם גרובר

כל מה שרצית לדעת על אלגוריתם גרובר:
אלגוריתם גרובר הינו אלגוריתם קוונטי לחיפוש במבנה נתונים שאינו ממויין.
האלגוריתם הומצא בשנת 1996 על ידי לוב גרובר‏.
בעוד אלגוריתם קלאסי הפותר בעיה דומה מצריך גישות אל מערך הנתונים על מנת למצוא ערך מבוקש, האלגוריתם של גרובר עושה זאת ב , ובכך מהווה דוגמה ליתרון החישובי של מחשב קוונטי על פני מקבילו הקלאסי.
אלגוריתם גרובר הוא אלגוריתם הסתברותי, ולאחר הפעלתו קיימת הסתברות גבוהה מאד לקבלת התשובה הנכונה (אך הסתברות זו קטנה מ -1).
ניתן להגדיל את הסיכוי לקבלת התשובה הנכונה על ידי הפעלה חוזרת של האלגוריתם מספר פעמים.
עקרון הפעולה של האלגוריתם מבוסס על ביצוע מחזורי של מספר פעולות בסיס כגון הפעלת הפונקציה הקוונטית המתארת את הגישה אל מבנה הנתונים, הפעלת שער הדמר ושער הפיכת פאזה.
סט הפעולות ידוע בשם איטרטור גרובר, ויש להפעילו פעמים על מנת לקבל הסתברות גבוהה ביותר לסיום האלגוריתם עם התשובה הנכונה.


פותר תשחצים ותשבצים עכשיו לאנדרואיד ולאייפון! כל ההגדרות וכל המושגים במקום אחד.

פותר התשחץ פותר התשחצים

נלקח מויקיפדיה

הגדרות נוספות הקשורות לאלגוריתם גרובר:
אלגוריתמי חיפוש
אלגוריתמים קוונטיים