רשימות  להרצאות

​

פרק 1 - היכרות עם תורת הקוונטים

יחידה 1 - מבוא

יחידה 2- ניסויים מטרידים: התאבכות (סופרפוזיציה) וקריסה קוונטית

יחידה 3- היכרות ראשונה עם קיוביטים

יחידה 4- ניסוי הפצצה של אליצור-ויידמן

יחידה 5- המכפלה הטנזורית של מרחבים וקטוריים

יחידה 6- מערכות מרובות קיוביטים

​

פרק 2 - תופעות ופרוטוקולים קוונטיים

יחידה 7- משפט אי השכפול

יחידה 8- טלפורטציה קוונטית

יחידה 9 - משחק CHSH והפרת אי-שוויון בל; חסם צירלסון

יחידה 10 - כסף קוונטי

​

פרק 3 - מודל החישוב הקוונטי

יחידה 11 - מעגלים קוונטים וחישוב הפיך

יחידה 12 - שערים אוניברסליים וקירוב: משפט סולוביי-קיטאייב

יחידה 13 - BQP מוכל ב-PSPACE

​

פרק 4 - אלגוריתמים קוונטיים בסיסיים

יחידה 14 - שאילתא אחת מספיקה: דויטש וברנשטיין-וזיראני

יחידה 15 - האלגוריתם של סיימון

יחידה 16 - האלגוריתמים של BV ושל סיימון: Digest

פרק 5 - האלגוריתם של Shor וחברים

יחידה 17 - היכרות קצרה עם חבורות

יחידה 18 - קרקטרים והתמרת פורייה על חבורה אבלית סופית

יחידה 19 - האלגוריתם של סיימון מעל חבורה ציקלית

יחידה 20 - שברים משולבים

יחידה 21 - האלגוריתם של Shor

יחידה 22 - בעיית תת החבורה המוסתרת (HSP)

יחידה 23 - אלגוריתם הערכת פאזה

פרק 6 - האלגוריתם של Grover וחברים

יחידה 24 - אלגוריתם גרובר

יחידה 25 - חסמים תחתונים