אלגוריתם דויטש-ג'וזה


כל מה שרצית לדעת על אלגוריתם דויטש-ג'וזה:
אלגוריתם דויטש-ג'וזה הוא אלגוריתם קוונטי להבדלה בין פונקציה קבועה לבין פונקציה מאוזנת.
האלגוריתם מהווה דוגמה ליתרון המתקבל משימוש של מחשב קוונטי על פני מחשב קלאסי.
האלגוריתם פורסם על ידי ריצ'רד ג'וזה ודויד דויטש בשנת 1992, והניח את היסודות לפיתוח אלגוריתם גרובר ואלגוריתם הפיקטור של פיטר שור.

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

הגדרות נוספות הקשורות לאלגוריתם דויטש-ג'וזה:
אלגוריתמים קוונטיים