משתמש:Nadav LA/טיוטה
![]() |
דף זה אינו ערך אנציקלופדי
| |
דף זה אינו ערך אנציקלופדי | |
טיוטה שער פרדקין[עריכת קוד מקור | עריכה]
שער פרדקין (באנגלית: Fredkin Gate[1]) הוא שער קוונטי המבוסס על שולשה קיוביטים. השער הומצא על ידי אדוארד (אד) פרדקין[2]. השער ידוע גם כ-"שער החלפה מבוקר" (באנגלית: controlled-SWAP).
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/98/Qcircuit_Fredkin.svg/172px-Qcircuit_Fredkin.svg.png)
הגדרה[עריכת קוד מקור | עריכה]
לשער שלוש כניסות ושלוש יציאות המוגדרות כך: כניסת בקרה (), שתי כניסות מטרה () ושתי יציאות (). מטרת השער היא לבצע החלפה בין שני הקיוביטים, אם ורק אם קיוביט הבקרה () דלוק.
דרך הפעולה[עריכת קוד מקור | עריכה]
כאשר כניסת הבקרה () כבויה, השער מעתיק את ל-, ואת ל-. אולם, כאשר כניסת הבקרה () דולקת, השער מעתיק את ל-, ואת ל-. בנוסף, השער לא משפיע על קיוביט הבקרה (). משום כך פעולת השער הפיכה ואינה מאבדת מידע בתהליך.
לכן גם מכונה שער זה כ-"שער החלפה מבוקר", מפני שהוא מחליף בין שני קיוביטים בתנאי (כלומר – שניתן להדליקו ולכבותו).
ייצוג של השער בדרכים שונות[עריכת קוד מקור | עריכה]
טבלת אמת[עריכת קוד מקור | עריכה]
כניסה | יציאה | ||||
---|---|---|---|---|---|
C | I1 | I2 | C | O1 | O2 |
0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 0 | 1 |
0 | 1 | 0 | 0 | 1 | 0 |
0 | 1 | 1 | 0 | 1 | 1 |
1 | 0 | 0 | 1 | 0 | 0 |
1 | 0 | 1 | 1 | 1 | 0 |
1 | 1 | 0 | 1 | 0 | 1 |
1 | 1 | 1 | 1 | 1 | 1 |
מטריצה מייצגת[עריכת קוד מקור | עריכה]
הגדרה לוגית[עריכת קוד מקור | עריכה]
הגדרה בקוד (פייתון)[עריכת קוד מקור | עריכה]
def fredkin(i_1: bool, i_2: bool, c: bool):
"""שער פרדקין עבור מערכת קלאסית
מחזיר: tuple באורך 3 כאשר (o_1, o_2, c)"""
if c:
return i_1, i_2, c
else:
return i_2, i_1, c
שימושים[עריכת קוד מקור | עריכה]
- מעגל סוכם לוגי מלא של שלושה קיוביטים[עריכת קוד מקור | עריכה]
השער משמש ליצירת מעגלים לוגיים המסוגלים לסכום 3 קיוביטים שונים (כמתואר בהמשך).
דוגמאות[עריכת קוד מקור | עריכה]
דוגמא נפוצה לשימוש בשער פרדקין היא "מעגל סוכם לוגי מלא של 3 קיוביטים". המעגל מסוגל לסכום שלושה קיוביטים ולפלוט שני קיוביטים המתארים את סכומם כמספר בינארי.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/ff/%D7%9E%D7%A2%D7%92%D7%9C_%D7%97%D7%99%D7%91%D7%95%D7%A8_3_%D7%91%D7%99%D7%98%D7%99%D7%9D_%D7%A9%D7%9C%D7%9D_%D7%A7%D7%95%D7%95%D7%A0%D7%98%D7%99_-_%D7%A2%D7%91%D7%A8%D7%99%D7%AA.png/533px-%D7%9E%D7%A2%D7%92%D7%9C_%D7%97%D7%99%D7%91%D7%95%D7%A8_3_%D7%91%D7%99%D7%98%D7%99%D7%9D_%D7%A9%D7%9C%D7%9D_%D7%A7%D7%95%D7%95%D7%A0%D7%98%D7%99_-_%D7%A2%D7%91%D7%A8%D7%99%D7%AA.png)
ראו גם[עריכת קוד מקור | עריכה]
הערות שוליים[עריכת קוד מקור | עריכה]
- ^
שגיאות פרמטריות בתבנית:צ-מאמר
פרמטרי חובה [ מחבר ] חסרים {{{מחבר}}}, Fredkin gate, Wikipedia, 2024-05-13 - ^
שגיאות פרמטריות בתבנית:צ-מאמר
פרמטרי חובה [ מחבר ] חסרים {{{מחבר}}}, Edward Fredkin, Wikipedia, 2024-03-27