בחלק האחרון של השיעור, נשקול בקצרה שתי משימות הקשורות למדידות: הבחנת מצבים קוונטיים ו-טומוגרפיה של מצבים קוונטיים.
הבחנת מצבים קוונטיים
בהבחנת מצבים קוונטיים, יש לנו אוסף ידוע של מצבים קוונטיים ρ0,…,ρm−1, יחד עם
הסתברויות p0,…,pm−1 המשויכות למצבים אלו.
דרך תמציתית לבטא זאת היא לומר שיש לנו אנסמבל
{(p0,ρ0),…,(pm−1,ρm−1)}
של מצבים קוונטיים.
מספר a∈{0,…,m−1} נבחר באקראי לפי ההסתברויות (p0,…,pm−1) והמערכת X
מוכנת במצב ρa.
המטרה היא לקבוע, באמצעות מדידה של X בלבד, איזה ערך של a נבחר.
כלומר, יש לנו מספר סופי של חלופות, יחד עם פריור — שהוא הידע שלנו על ההסתברות שכל a ייבחר — והמטרה היא לקבוע איזו חלופה אכן התרחשה.
עבור בחירות מסוימות של מצבים והסתברויות זה עשוי להיות קל, ועבור אחרות ייתכן שלא ניתן יהיה לעשות זאת ללא סיכון לטעות.
טומוגרפיה של מצבים קוונטיים
בטומוגרפיה של מצבים קוונטיים, יש לנו מצב קוונטי לא ידוע של מערכת —
ולכן בניגוד להבחנת מצבים קוונטיים, בדרך כלל אין פריור או מידע כלשהו לגבי חלופות אפשריות.
אולם הפעם, לא עותק יחיד של המצב עומד לרשותנו,
אלא עותקים בלתי תלויים רבים עומדים לרשותנו.
כלומר, N מערכות זהות X1,…,XN כל אחת
מוכנת באופן בלתי תלוי במצב ρ עבור מספר N כלשהו (שעשוי להיות גדול).
המטרה היא למצוא קירוב של המצב הלא ידוע, כמטריצת צפיפות,
על ידי מדידת המערכות.
המקרה הפשוט ביותר של הבחנת מצבים קוונטיים הוא כאשר יש שני מצבים,
ρ0 ו-ρ1, שיש להבחין ביניהם.
דמיינו מצב שבו ביט a נבחר באקראי: a=0 בהסתברות p ו-a=1 בהסתברות 1−p.
מערכת X מוכנת במצב ρa, כלומר ρ0 או ρ1 בהתאם לערך של a, וניתנת לנו.
המטרה שלנו היא לנחש נכון את ערך a באמצעות מדידה על X.
ליתר דיוק, נשאף למקסם את ההסתברות שהניחוש שלנו נכון.
דרך אופטימלית לפתור בעיה זו מתחילה בפירוק ספקטרלי של הפרש משוקלל בין ρ0 לבין ρ1, כאשר המשקלות הן ההסתברויות המתאימות.
pρ0−(1−p)ρ1=k=0∑n−1λk∣ψk⟩⟨ψk∣
שימו לב שיש לנו סימן מינוס ולא סימן פלוס בביטוי זה: זהו הפרש משוקלל ולא סכום משוקלל.
נוכל למקסם את הסתברות הניחוש הנכון על ידי בחירת מדידה פרויקטיבית {Π0,Π1} כדלקמן.
ראשית נחלק את האיברים של {0,…,n−1} לשתי קבוצות זרות S0 ו-S1 בהתאם לכך שהערך העצמי המתאים של ההפרש המשוקלל הוא אי-שלילי או שלילי.
S0={k∈{0,…,n−1}:λk≥0}S1={k∈{0,…,n−1}:λk<0}
לאחר מכן נוכל לבחור מדידה פרויקטיבית כדלקמן.
Π0=k∈S0∑∣ψk⟩⟨ψk∣andΠ1=k∈S1∑∣ψk⟩⟨ψk∣
(לא ממש חשוב באיזו קבוצה מבין S0 או S1 נכלול את ערכי k שעבורם λk=0.
כאן אנחנו בוחרים באופן שרירותי לכלול ערכים אלה ב-S0.)
זוהי מדידה אופטימלית במצב שלפנינו, המזערת את הסתברות הקביעה השגויה של המצב שנבחר.
כעת נקבע את הסתברות הנכונות עבור המדידה {Π0,Π1}.
כדי להתחיל, לא ממש צריך לדאוג לבחירה הספציפית שעשינו עבור Π0 ו-Π1, אם כי עשוי להיות שימושי לזכור אותה.
עבור כל מדידה {P0,P1} (לא בהכרח פרויקטיבית) נוכל לכתוב את הסתברות הנכונות כך.
pTr(P0ρ0)+(1−p)Tr(P1ρ1)
תוך שימוש בעובדה ש-{P0,P1} הוא מדידה, ולכן P1=I−P0, נוכל לשכתב ביטוי זה כך.
עכשיו אפשר לראות מדוע הגיוני לבחור את ההטלות Π0 ו-Π1 (כפי שצוין לעיל) עבור P0 ו-P1 בהתאמה — כי כך ניתן להפוך את העקבה בביטוי הסופי לגדולה ככל האפשר.
בפרט,
לפיכך, ההסתברות שהמדידה {Π0,Π1} מובילה להבחנה נכונה בין ρ0 לבין ρ1, הניתנות בהסתברויות p ו-1−p בהתאמה, היא כדלקמן.
21+21pρ0−(1−p)ρ11
העובדה שזוהי ההסתברות האופטימלית להבחנה נכונה בין ρ0 לבין ρ1, הניתנות בהסתברויות p ו-1−p, מכונה בדרך כלל משפט הלסטרום–הולבו (או לעיתים פשוט משפט הלסטרום).
בהבחנת מצבים קוונטיים עם שלושה מצבים או יותר, אין פתרון סגור ידוע למדידה אופטימלית, אם כי ניתן לנסח את הבעיה כתכנית חצי-מסוימת — המאפשרת קירובים מספריים יעילים למדידות אופטימליות בעזרת מחשב.
ניתן גם לאמת (או להפריך) אופטימליות של מדידה נתונה במשימת הבחנת מצבים באמצעות תנאי המכונה תנאי הולבו-יואן-קנדי-לקס.
בפרט, עבור משימת ההבחנה המוגדרת על ידי האנסמבל
{(p0,ρ0),…,(pm−1,ρm−1)},
המדידה {P0,…,Pm−1} היא אופטימלית אם ורק אם המטריצה
Qa=b=0∑m−1pbρbPb−paρa
היא חיובית למחצה עבור כל a∈{0,…,m−1}.
לדוגמה, נשקול משימת הבחנת מצבים קוונטיים שבה אחד מארבעת המצבים הטטרהדרליים ∣ϕ0⟩,…,∣ϕ3⟩ נבחר באופן אחיד באקראי.
המדידה הטטרהדרלית {P0,P1,P2,P3} מצליחה בהסתברות
לבסוף, נדון בקצרה בבעיית טומוגרפיה של מצבים קוונטיים.
בבעיה זו, ניתן לנו מספר גדול N של עותקים בלתי תלויים של מצב קוונטי לא ידוע ρ, והמטרה היא לשחזר קירוב ρ~ של ρ.
ליתר בהירות, פירוש הדבר שאנחנו רוצים למצוא תיאור קלאסי של מטריצת צפיפות ρ~ שקרובה ככל האפשר ל-ρ.
נוכל לתאר את ההגדרה גם בדרך הבאה.
מטריצת צפיפות לא ידועה ρ נבחרת, ומוענקת לנו גישה ל-N מערכות קוונטיות X1,…,XN, שכל אחת מהן הוכנה באופן בלתי תלוי במצב ρ.
לפיכך, המצב של המערכת המורכבת (X1,…,XN) הוא
ρ⊗N=ρ⊗ρ⊗⋯⊗ρ(N times)
המטרה היא לבצע מדידות על המערכות X1,…,XN ועל סמך תוצאות אותן מדידות לחשב מטריצת צפיפות ρ~ המקרבת היטב את ρ.
מסתבר שזוהי בעיה מרתקת ויש מחקר מתמשך בנושא.
ניתן לשקול סוגים שונים של אסטרטגיות לגישה לבעיה.
לדוגמה, נוכל לדמיין אסטרטגיה שבה כל אחת מהמערכות X1,…,XN נמדדת בנפרד, בתורה, ומניבה רצף של תוצאות מדידה.
ניתן לבצע בחירות ספציפיות שונות לגבי אילו מדידות מתבצעות, כולל בחירות אדפטיביות ולא-אדפטיביות.
כלומר, הבחירה של איזו מדידה מתבצעת על מערכת מסוימת עשויה או לא עשויה להיות תלויה בתוצאות של מדידות קודמות.
בהתבסס על רצ ף תוצאות המדידה, מסיקים ניחוש ρ~ עבור המצב ρ — וכאן גם ישנן מתודולוגיות שונות לעשות זאת.
גישה חלופית היא לבצע מדידה משותפת יחידה של כל האוסף, כשאנו מתייחסים ל-(X1,…,XN) כמערכת יחידה ובוחרים מדידה יחידה שפלטה הוא ניחוש ρ~ עבור המצב ρ.
זה יכול להוביל להערכה משופרת לעומת מה שאפשרי עבור מדידות נפרדות של המערכות הבודדות, אם כי מדידה משותפת של כל המערכות יחד צפויה להיות קשה הרבה יותר ליישום.
כעת נשקול טומוגרפיה של מצבים קוונטיים במקרה הפש וט שבו ρ הוא מטריצת צפיפות של Qubit.
נניח שניתנים לנו Qubits X1,…,XN שכל אחד מהם נמצא באופן בלתי תלוי במצב ρ, והמטרה שלנו היא לחשב קירוב ρ~ שקרוב ל-ρ.
האסטרטגיה שלנו תהיה לחלק את N ה-Qubits X1,…,XN לשלוש אוספים בגודל פחות או יותר שווה, אחד לכל אחת משלוש מטריצות פאולי σx,σy, ו-σz.
כל Qubit נמדד בנפרד כדלקמן.
עבור כל אחד מה-Qubits באוסף המשויך ל-σx מבצעים מדידת σx. פירוש הדבר שה-Qubit נמדד ביחס לבסיס {∣+⟩,∣−⟩}, שהוא בסיס אורתונורמלי של וקטורים עצמיים של σx, ותוצאות המדידה המתאימות הן הערכים העצמיים המשויכים לשני הוקטורים העצמיים: +1 עבור המצב ∣+⟩ ו-−1 עבור המצב ∣−⟩. על ידי מיצוע התוצאות על פני כל המצבים באוסף המשויך ל-σx, מקבלים קירוב של ערך ההציפייה
⟨+∣ρ∣+⟩−⟨−∣ρ∣−⟩=Tr(σxρ).
עבור כל אחד מה-Qubits באוסף המשויך ל-σy מבצעים מדידת σy. מדידה כזו דומה למדידת σx, אלא שבסיס המדידה הוא {∣+i⟩,∣−i⟩}, הוקטורים העצמיים של σy. על ידי מיצוע התוצאות על פני כל המצבים באוסף המשויך ל-σy, מקבלים קירוב של ערך ההציפייה
⟨+i∣ρ∣+i⟩−⟨−i∣ρ∣−i⟩=Tr(σyρ).
עבור כל אחד מה-Qubits באוסף המשויך ל-σz מבצעים מדידת σz. הפעם בסיס המדידה הוא הבסיס הסטנדרטי {∣0⟩,∣1⟩}, הוקטורים העצמיים של σz. על ידי מיצוע התוצאות על פני כל המצבים באוסף המשויך ל-σz, מקבלים קירוב של ערך ההציפייה
⟨0∣ρ∣0⟩−⟨1∣ρ∣1⟩=Tr(σzρ).
לאחר שהשגנו קירובים
αx≈Tr(σxρ),αy≈Tr(σyρ),αz≈Tr(σzρ)
על ידי מיצוע תוצאות המדידה עבור כל אוסף, נוכל לקרב את ρ כ-
בגבול שבו N שואף לאינסוף, קירוב זה מתכנס בהסתברות למטריצת הצפיפות האמיתית ρ על פי חוק המספרים הגדולים, וניתן להשתמש בחסמים סטטיסטיים מוכרים (כגון אי-שוויון הופדינג) כדי לחסום את ההסתברות שהקירוב ρ~ חורג מ-ρ בכמויות משתנות.
חשוב לציין, עם זאת, שהמטריצה ρ~ המתקבלת בדרך זו עשויה לא להיות מטריצת צפיפות.
בפרט, אם כי תמיד תהיה לה עקבה שווה ל-1, היא עשויה שלא להיות חיובית למחצה.
ישנן אסטרטגיות שונות ידועות ל"עיגול" קירוב כזה ρ~ למטריצת צפיפות,
אחת מהן היא לחשב פירוק ספקטרלי, להחליף כל ערך עצמי שלילי ב-0, ואז לנרמל מחדש (על ידי חלוקת המטריצה שמקבלים בעקבתה).
כל תוצאה מתקבלת מספר מסוים של פעמים, שנסמן כ-na עבור כל a∈{0,1,2,3}, כך ש-n0+n1+n2+n3=N.
היחס של מספרים אלה עם N נותן הערכה של ההסתברות המשויכת לכל תוצאה אפשרית:
Nna≈Tr(Paρ).
לבסוף, נשתמש בנוסחה המרשימה הבאה:
ρ=a=0∑3(3Tr(Paρ)−21)∣ϕa⟩⟨ϕa∣.
כדי לקבוע נוסחה זו, נוכל להשתמש במשוואה הבאה עבור הערכים המוחלטים בריבוע של מכפלות פנימיות של מצבים טטרהדרליים, שניתן לוודאה על ידי חישובים ישירים.
קירוב זה תמיד יהיה מטריצה הרמיטית בעלת עקבה שווה לאחד, אך הוא עשוי שלא להיות חיובי למחצה.
במקרה זה, יש "לעגל" את הקירוב למטריצת צפיפות, בדומה לאסטרטגיה הכוללת מדידות פאולי.