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

​

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

יחידה 1 - מבוא

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

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

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

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

​

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

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

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

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

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

​

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

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

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

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

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

​​

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

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

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

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

​

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

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

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

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

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

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

​​

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

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

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

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

​​

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

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

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

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