שער הדמר

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

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

הגדרה[עריכת קוד מקור | עריכה]

הטרנספורמציה ניתנת לרישום בתור המטריצה .

דוגמאות[עריכת קוד מקור | עריכה]

הפעלת שער הדמר על אוגר קוונטי של קיוביט בודד במצב יגרום לשינוי מצב האוגר ל

.

לפיכך

הרחבה ל n קיוביטים[עריכת קוד מקור | עריכה]

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

.

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

כאשר היא המכפלה הסקאלרית של ייצוג x ו i כמחרוזות בינאריות. במילים אחרות, אם נייצג את x כמחרוזת באורך n, וכנ"ל לגבי i, אזי