אלגוריתמים קוונטיים
גיל כהן
רשימות להרצאות
פרק 1 - היכרות עם תורת הקוונטים
יחידה 1 - מבוא
יחידה 2- ניסויים מטרידים: התאבכות (סופרפוזיציה) וקריסה קוונטית
יחידה 3- היכרות ראשונה עם קיוביטים
יחידה 4- ניסוי הפצצה של אליצור-ויידמן
יחידה 5- המכפלה הטנזורית של מרחבים וקטוריים
יחידה 6- מערכות מרובות קיוביטים
פרק 2 - תופעות ופרוטוקולים קוונטיים
יחידה 7- משפט אי השכפול
יחידה 8- טלפורטציה קוונטית
יחידה 9 - משחק CHSH והפרת אי-שוויון בל; חסם צירלסון
יחידה 10 - כסף קוונטי
פרק 3 - מודל החישוב הקוונטי
יחידה 11 - מעגלים קוונטים וחישוב הפיך
יחידה 12 - שערים אוניברסליים וקירוב: משפט סולוביי-קיטאייב
יחידה 13 - BQP מוכל ב-PSPACE
פרק 4 - אלגוריתמים קוונטיים
יחידה 14 - שאילתא אחת מספיקה: דויטש וברנשטיין-וזיראני
יחידה 15 - האלגוריתם של סיימון
יחידה 16 - היכרות קצרה עם חבורות
יחידה 17 - קרקטרים והתמרת פורייה על חבורה אבלית
יחידה 18 - האלגוריתם של סיימון מעל חבורה ציקלית
יחידה 19 - האלגוריתם של של שור
יחידה 20 - בעיית תת החבורה המוסתרת (HSP)
יחידה 21 - אלגוריתם הערכת פאזה
יחידה 22 - אלגוריתם גרובר
קישורים להקלטות ההרצאות ב-YouTube
הרצאה 1
רגע לפני שמתחילים: היסטוריה קצרה של החישוב
ניסויים מטרידים: התאבכות (סופרפוזיציה) וקריסה קוונטית
הרצאה 2
היכרות ראשונה עם קיוביטים - המשך
המכפלה הטנזורית של מרחבים וקטורים
הרצאה 3
המכפלה הטנזורית של מרחבים וקטורים - המשך
הרצאה 4
חסם צירלסון, מדידות פרויקטיביות ו-observables
הרצאה 5
הרצאה 6