סילבוס טנטטיבי

​

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

יחידה 1 - מבוא

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

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

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

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

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

​

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

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

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

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

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

​

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

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

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

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

יחידה 14 - עיקרון דחיית המדידה

​

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

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

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

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

​

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

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

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

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

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

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

​​

פרק 6 - האלגוריתם של Grover וחסמים תחתונים בסיבוכיות שאילתות קוונטית

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

יחידה 24 - חסמים תחתונים: שיטת היריב

יחידה 25 - חסמים תחתונים: השיטה הפולינומית

​​

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

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

יחידה 27 - סימולציה המילטונית

יחידה 28 - אלגוריתם HHL