top of page

אלגוריתמים קוונטיים

גיל כהן​​

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

פרק 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 - אלגוריתם גרובר

רשימות לתרגולים

תרגול 1

תרגול 2

תרגול 3

bottom of page