הצגת המקור של הדף "קיוביט"

[[קובץ:Quantum computer.jpg|שמאל|250px]]
המונח '''קיוביט''' ({{שם בשפת המקור|שם=Qubit|שפה=אנגלית}}; [[סיבית]] [[קוונט]]ית) משמש כ[[יחידת מידה]] ל[[מידע קוונטי]], וגם לתיאור אלמנט אחסון המידע הקטן ביותר ב[[מחשב קוונטי]]. זהו האנלוג ה[[מכניקת הקוונטים|קוונטי]] של ה[[סיבית|ביט]] ב[[תורת האינפורמציה|תורת המידע]] הקלאסית. ב[[מחשב קוונטי]], קיוביט הוא מערכת קוונטית בעלת שני מצבים.
{{סימון מתמטי}}

==ייצוג מתמטי של קיוביט ==
קיוביט ניתן לרישום מתמטי בתור [[וקטור (אלגברה)|וקטור]] ב[[מרחב הילברט]]{{הערה|באופן מפורש, נדון במרחב <math>\mathbb{C}^2</math> עם המכפלה הפנימית: <math>\ \lang w | z \rang = \sum_{k=1}^{2}{{z_k}\overline{w_k}}</math>}} דו-ממדי. על פי רוב מסמנים את מצבי הבסיס של הקיוביט כ-<math>| 0 \rang\equiv {1 \choose 0}</math> ו-<math>| 1 \rang \equiv {0 \choose 1}</math>, או כ-<math>|\uparrow \rang</math> ו-<math>|\downarrow \rang</math>, בהתאמה.
סימון נפוץ נוסף הוא <math>| + \rang \equiv \frac{1}{\sqrt{2}}{1 \choose 1}</math> ו-<math>| - \rang \equiv \frac{1}{\sqrt{2}}{1 \choose -1}</math>, הקרוי [[בסיס אדמר]].

ב[[סימון דיראק]] ניתן ליצג קיוביט כללי <math> |\psi \rang </math> באופן הבא: <math>|\psi\rang = \alpha | 0 \rang + \beta | 1 \rang</math>, כאשר <math>\ \alpha, \beta \in \mathbb{C}</math>, ומתקיים <math>\ |\alpha|^2 + | \beta |^2 = 1</math>.
באופן ויזואלי ניתן לחשוב על קיוביט כללי ביותר כעל נקודה על פני [[כדור יחידה|כדור היחידה]] (כדור ברדיוס אחד). כדור זה הקרוי לרוב כדור בלוך או "[[ספירת בלוך]]" על שם הפיזיקאי [[פליקס בלוך]].

== מימוש פיזיקלי של קיוביט ==
קיימות מספר מערכות [[פיזיקה|פיזיקליות]] המממשות קיוביט:
* '''חלקיק''' כלשהו (למשל [[אלקטרון]] או [[אטום]]). כאשר כיוון ה[[ספין (פיזיקה)|ספין]] בהטלה על ציר מסוים מתאר מערכת שני מצבים.
* '''[[פוטון]]'''. הרמות השונות יכולות להיות למשל [[קיטוב]] שונה של הפוטון, זמן ההגעה של הפוטון, או כמות הפוטונים בפולס [[אור]].
מכיוון שההנדסה של מערכות כאלו היא לא פשוטה, קיוביטים נבנים לעיתים קרובות כמערכות שניתן להתייחס אליהן כמערכות שתי רמות רק בקירוב. לדוגמה, בקיוביטים על מוליכים, נעשה שימוש במתנד לא הרמוני, שהפרש הרמות שלו לא אחיד. מכיוון שיש הפרש אנרגיה ספציפי בין כל שתי רמות, ניתן לעורר בדיוק רב רק את זוג הרמות הראשונות, ולהתייחס אליהן כקיוביט.

== קיוביט מול ביט ==
בניגוד ל[[סיבית|ביט]] קלאסי, שיכול להיות באחד משני המצבים 0 או 1, קיוביט הוא מערכת שני מצבים קוונטית ולכן יכול להיות במצב 0, 1, או ב[[סופרפוזיציה קוונטית]] של מצבים, ועשוי להיות [[שזירה קוונטית|שזור]] עם קיוביטים אחרים.

בעוד שלביט קלאסי ישנם שני ערכים אפשריים בלבד, 0 או 1, [[בעיית המדידה|מדידה קוונטית]] היא תהליך הסתברותי, ותוצאתה תלויה ב[[בסיס (אלגברה)|בסיס]] המדידה. לאחר ביצוע מדידה קוונטית מצבו של הקיוביט נהרס בתהליך שמכונה [[בעיית המדידה#קריסת פונקציית הגל|קריסת פונקציית גל]], ונותרת תשובה קלאסית לחלוטין - אילו מבין שני מצבי הבסיס של הקיוביט נמדדו. מדידה של שכפולים רבים של אותו קיוביט תיתן תוצאה הסתברותית בהתאם למצב הקוונטי שבו הקיוביט נמצא.

כאשר מבצעים מדידה בבסיס נתון (נניח, <math>| 0 \rang</math> ו-<math>| 1 \rang</math>, המכונה '''בסיס החישוב''') המקדמים של אברי הבסיס הנ"ל מתארים את ההסתברות למדוד את אותו איבר-בסיס. לדוגמה, אם נמדוד קיוביט שהוא בסופרפוזיציה מאוזנת של מצבי הבסיס <math>| 0 \rang</math> ו <math>| 1 \rang</math>, כלומר את הקיוביט מהצורה <math> \frac{1}{\sqrt{2}} | 0 \rang + \frac{1}{\sqrt{2}} | 1 \rang</math>, נקבל בחצי מהפעמים את התוצאה <math>| 0 \rang</math> ובחצי את התוצאה <math>| 1 \rang</math>. באופן כללי, מדידה בבסיס החישוב של המצב <math>|\psi\rang = \alpha | 0 \rang + \beta | 1 \rang</math> תתן את התוצאה <math>| 0 \rang</math> בהסתברות
<math>{\left|\alpha\right|}^2</math> ואת התוצאה <math>| 1 \rang</math> בהסתברות
<math>\left|\beta\right|^2</math>.

== הרחבות של קיוביט ==
ניתן להרחיב את מושג הקיוביט ממערכת דו-ממדית, למערכת תלת-ממדית (קיוטריט, qutrit), או מערכת d-ממדית (קיודיט, qudit). במובן הרחב, ניתן להרחיב את המצב הקוונטי למערכת בעלת ממד [[אינסוף|אינסופי]]. למשל, [[פולס]] של אור יכול להכיל (באופן תאורטי) מספר כלשהו של פוטונים. אם נסמן ב-<math>| n \rang</math> מצב קוונטי המתאים לפולס אור המכיל <math>n</math> פוטונים, נוכל לתאר פולס כללי ביותר, שהוא סופרפוזיציה של מספר כלשהו של פוטונים בצורה הבאה
<math display="block">|\psi\rang = \alpha_0|0\rang + \alpha_1|1\rang + \alpha_2|2\rang + \ldots </math>
ומתקיים <math>\sum_{i=0}^\infty \left|\alpha_i\right|^2 = 1</math>

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

לדוגמה, ביצוע מדידה ב[[בסיס החישוב]], תחזיר את האינדקס 0 כאשר "נמדד" המצב <math>|0\rangle</math> ואת האינדקס 1 כאשר נמדד <math>|1\rangle</math>. במקרה בו הקיוביט הנמדד נמצא ב[[סופרפוזיציה]] של אברי הבסיס, ההסתברות למדוד כל אבר בסיס היא ריבוע המקדם של אותו אבר בסופרפוזיציה. למשל, מדידת המצב <math>|+\rangle</math> בבסיס החישוב, תיתן את התוצאה 0 בהסתברות חצי ואת התוצאה 1 בהסתברות חצי, מכיוון שמצב זה הוא סופרפוזיציה מאוזנת של אברי בסיס החישוב, <math>|+\rangle = \frac{1}{\sqrt{2}}|0\rangle + \frac{1}{\sqrt{2}}|1\rangle</math>.

באופן פורמלי, מדידה של קיוביט כלשהו <math>|\psi\rangle</math>, מעל בסיס נתון <math>\{|b_0\rangle, |b_1\rangle\}</math>, היא פונקציה הסתברותית <math>\mathcal{M}:\mathcal{H}^2 \to \{0,1\}</math> בה ההסתברות לקבל במדידה את הערך i, נתונה לפי <math>|\alpha_i|^2</math>, כאשר <math>\left.\alpha_i\right.</math> הוא מקדם אבר הבסיס <math>|b_i\rangle</math> ברישום הקיוביט לפי הבסיס הנתון <math>|\psi\rangle = \alpha_0|b_0\rangle + \alpha_1|b_1\rangle</math>. מתקיים גם <math>\alpha_i = \langle \psi | b_i \rangle</math>.

באופן דומה, מדידה של n קיוביטים במצב <math>|\Psi\rangle= \sum_{i=0}^{2^n-1}\alpha_i|b_i\rangle</math> מעל בסיס נתון <math>\{|b_0\rangle, \ldots, |b_{2^n-1}\rangle\}</math> היא פונקציה הסתברותית
<math>\mathcal{M}:\mathcal{H}^{2^n} \to \{0,1\}^n</math> בה ההסתברות לקבל את האינדקס <math>i \in \{0,1\}^n</math> נתונה על ידי <math>|\alpha_i|^2 = |\langle \Psi | b_i \rangle|^2</math>.

מדידה מלאה אינה המדידה הכללית ביותר המתאפשרת על ידי תורת הקוונטים, אך קיימת הוכחה כי ניתן לבצע כל מדידה כללית ביותר על ידי הוספת קיוביטים, הפעלת [[העתקה אוניטרית]] על האוגר המורחב, וביצוע מדידה מלאה לאוגר זה{{הערה|1=John Preskill. Lecture notes for Physics 229: [http://www.theory.caltech.edu/people/preskill/ph229/notes/book.ps Quantum information and computation], 1998.}}.

==ראו גם==
* [[שזירות]]
* [[טלפורטציה קוונטית]]
* [[מצב קוונטי]]
* [[מכניקת הקוונטים]]

==קישורים חיצוניים==
{{ויקישיתוף בשורה}}
* [https://www.youtube.com/watch?v=ptVLdJdKEU8&t=14s קיוביט:] סרטון YouTube בעברית (9 דק) במכון הקוונטי של הטכניון
* [http://www.hayadan.org.il/category/technology/computing_and_robotics/quantun_computing/ אשכול מחשוב קוונטי] באתר [[הידען]].
* [http://www.quantiki.org/wiki/Basic_concepts_in_quantum_computation עקרונות בסיסיים בחישוב קוונטי], מתוך [http://www.quantiki.org/ אתר Quantiki] - אתר wiki המוקדש לחישוב קוונטי.
* {{MathWorld}}

==הערות שוליים==
{{הערות שוליים}}

{{בקרת זהויות}}

[[קטגוריה:ערכים שבהם תבנית בריטניקה אינה מתאימה]]
[[קטגוריה:חישוב קוונטי]]
[[קטגוריה:קידוד נתונים]]