מבוא

לפני שמתחילים, אנא מלאו את סקר הטרום-קורס הקצר הזה, שחשוב מאוד לשיפור תכני הקורסים שלנו וחוויית המשתמש.

בשיעור הראשון של הקורס נגבש מסגרת אלגוריתמית פשוטה — המכונה מודל השאילתה — ונחקור את היתרונות שמחשבים קוונטיים מציעים בתוך מסגרת זו.

מודל החישוב של שאילתות הוא כמו צלחת פטרי לרעיונות אלגוריתמיים קוונטיים. הוא נוקשה ולא טבעי במובן שאינו משקף במדויק את סוגי הבעיות החישוביות שאנו מתעניינים בהן בפועל, אך למרות זאת הוכח כשימושי להפליא ככלי לפיתוח טכניקות אלגוריתמיות קוונטיות. כלל זה כולל את אלו שמניעות את האלגוריתמים הקוונטיים המוכרים ביותר, כמו אלגוריתם שור לפירוק גורמים שלמים. מודל השאילתה הוא גם מסגרת שימושית מאוד להסברת טכניקות אלגוריתמיות קוונטיות.

לאחר שנציג את מודל השאילתה עצמו, נדון באלגוריתם הקוונטי הראשון שהתגלה, שהוא אלגוריתם דויטש, יחד עם הרחבה של אלגוריתם דויטש המכונה אלגוריתם דויטש-ג'וזסה. אלגוריתמים אלו מדגימים יתרונות מדידים של מחשבים קוונטיים על פני קלאסיים בהקשר של מודל השאילתה. לאחר מכן נדון באלגוריתם קוונטי המכונה אלגוריתם סיימון, המציע יתרון חזק ומספק יותר של חישוב קוונטי על פני קלאסי, מסיבות שיוסברו כשנגיע לכך.

סרטון השיעור

בסרטון הבא, ג'ון ווטרוס מוביל אותך דרך התוכן של שיעור זה על אלגוריתמי שאילתה קוונטיים. לחלופין, תוכל לפתוח את סרטון YouTube של שיעור זה בחלון נפרד. הורד את השקפים של שיעור זה.