פורטל:מדעי המחשב/מאמר נבחר/7

מתוך testwiki
גרסה מ־08:09, 2 בפברואר 2018 מאת imported>Matanyabot (בוט החלפות: \1ליניארי)
(הבדל) → הגרסה הקודמת | הגרסה האחרונה (הבדל) | הגרסה הבאה ← (הבדל)
קפיצה לניווט קפיצה לחיפוש
שער הדמר של קיוביט בודד
שער הדמר של קיוביט בודד

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

הפעלת שער קוונטי U על אוגר המכיל קיוביטים במצב הקוונטי |x תשנה את מצב האוגר ל U|x. כמובן, שמצב האוגר בכניסה יכול להיות כל מצב שהוא (מצב בסיס או סופרפוזיציה כלשהי של מצבי בסיס). מעקרון הליניאריות יתקבל כי הפעלת השער על הסופרפוזיציה α|x+β|y תתן במוצא השער את המצב U(α|x+β|y)=αU|x+βU|y. תבנית:עמ