היבט מרכזי של מטריצות צפיפות הוא שהבחירות ההסתברותיות של מצבים קוונטיים מיוצגות על ידי צירופים קמורים של מטריצות הצפיפות המתאימות להן.
לדוגמה, אם יש לנו שתי מטריצות צפיפות, ρ ו-σ, המייצגות מצבים קוונטיים של מערכת X, ואנחנו מכינים את המערכת במצב ρ עם הסתברות p ובמצב σ עם הסתברות 1−p, אז המצב הקוונטי המתקבל מיוצג על ידי מטריצת הצפיפות
pρ+(1−p)σ.
באופן כללי יותר, אם יש לנו m מצבים קוונטיים המיוצגים על ידי מטריצות צפיפות ρ0,…,ρm−1, ומערכת מוכנה במצב ρk עם הסתברות pk עבור וקטור הסתברות (p0,…,pm−1) כלשהו, המצב המתקבל מיוצג על ידי מטריצת הצפיפות
k=0∑m−1pkρk.
זהו צירוף קמור של מטריצות הצפיפות ρ0,…,ρm−1.
מכך נובע שאם יש לנו m וקטורי מצב קוונטי ∣ψ0⟩,…,∣ψm−1⟩, ואנחנו מכינים מערכת במצב ∣ψk⟩ עם הסתברות pk לכל k∈{0,…,m−1}, המצב שמתקבל מיוצג על ידי מטריצת הצפיפות
k=0∑m−1pk∣ψk⟩⟨ψk∣.
לדוגמה, אם qubit מוכן במצב ∣0⟩ עם הסתברות 1/2 ובמצב ∣+⟩ עם הסתברות 1/2, ייצוג מטריצת הצפיפות של המצב המתקבל נתון על ידי
אינו וקטור מצב קוונטי תקין מכיוון שהנורמה האוקלידית שלו אינה שווה ל-1.
דוגמה קיצונית יותר שממחישה שזה לא עובד עבור וקטורי מצב קוונטי היא שאנחנו קובעים וקטור מצב קוונטי ∣ψ⟩ כלשהו שנרצה, ואז לוקחים את המצב שלנו להיות ∣ψ⟩ עם הסתברות 1/2 ו-−∣ψ⟩ עם הסתברות 1/2.
מצבים אלה נבדלים בפאזה גלובלית, כך שהם למעשה אותו מצב — אבל לקיחת הממוצע נותנת לנו את וקטור האפס, שאינו וקטור מצב קוונטי תקין.
(במשוואה זו הסמל I מציין את מטריצת הזהות 2×2.)
זהו מצב מיוחד הידוע בשם המצב המעורבב לחלוטין.
הוא מייצג אי-ודאות מוחלטת לגבי מצב ה-Qubit, בדומה לסיבית אקראית אחידה בהגדרה ההסתברותית.
כעת נניח שאנחנו משנים את ההליך: במקום המצבים ∣0⟩ ו-∣1⟩ נשתמש במצבים ∣+⟩ ו-∣−⟩.
אפשר לחשב את מטריצת הצפיפות המתארת את המצב המתקבל באופן דומה.
זו אותה מטריצת צפיפות כמו קודם, למרות ששינינו את המצבים.
למעשה, נקבל שוב את אותה תוצאה — המצב המעורבב לחלוטין — על ידי החלפת כל זוג וקטורי מצב qubit אורתוגונליים עבור ∣0⟩ ו-∣1⟩.
זו תכונה, לא באג!
אנחנו אכן מקבלים בדיוק את אותו מצב בשני הדרכים.
כלומר, אין דרך להבחין בין שני ההליכים על ידי מדידת ה-Qubit שהם מייצרים, אפילו לא במובן סטטיסטי.
שני ההליכים השונים שלנו הם פשוט דרכים שונות להכין את המצב הזה.
אפשר לאמת שזה הגיוני על ידי מחשבה על מה שאנחנו יכולים לקוות ללמוד בהינתן בחירה אקראית של מצב מאחד משני קבוצות המצבים האפשריות {∣0⟩,∣1⟩} ו-{∣+⟩,∣−⟩}.
כדי לפשט את הדברים, נניח שאנחנו מבצעים פעולה יוניטרית U על ה-Qubit שלנו ואז מודדים בבסיס הסטנדרטי.
בתרחיש הראשון, מצב ה-Qubit נבחר באופן אחיד מהקבוצה {∣0⟩,∣1⟩}.
אם המצב הוא ∣0⟩, נקבל את התוצאות 0 ו-1 עם ההסתברויות
∣⟨0∣U∣0⟩∣2and∣⟨1∣U∣0⟩∣2
בהתאמה.
אם המצב הוא ∣1⟩, נקבל את התוצאות 0 ו-1 עם ההסתברויות
∣⟨0∣U∣1⟩∣2and∣⟨1∣U∣1⟩∣2.
מכיוון ששתי האפשרויות מתרחשות כל אחת עם הסתברות 1/2, נקבל את התוצאה 0 עם הסתברות
21∣⟨0∣U∣0⟩∣2+21∣⟨0∣U∣1⟩∣2
ואת התוצאה 1 עם הסתברות
21∣⟨1∣U∣0⟩∣2+21∣⟨1∣U∣1⟩∣2.
שני הביטויים האלה שווים ל-1/2.
אחת הדרכים לטעון זאת היא להשתמש בעובדה מאלגברה לינארית הניתנת לראות כהכללה של משפט פיתגורס.
משפט
נניח ש-{∣ψ1⟩,…,∣ψn⟩} הוא בסיס אורתונורמלי של מרחב וקטורי (ממשי או מרוכב) V. עבור כל וקטור ∣ϕ⟩∈V מתקיים
∣⟨ψ1∣ϕ⟩∣2+⋯+∣⟨ψn∣ϕ⟩∣2=∥∣ϕ⟩∥2.
אפשר להחיל את המשפט הזה כדי לקבוע את ההסתברויות כדלקמן.
ההסתברות לקבל 0 היא
מכיוון ש-U הוא יוניטרי, ידוע לנו ש-U† הוא גם יוניטרי, ומכך נובע שגם U†∣0⟩ וגם U†∣1⟩ הם וקטורי יחידה.
לכן שתי ההסתברויות שוות ל-1/2.
פירוש הדבר הוא שלא משנה כיצד נבחר את U, נקבל סיבית אקראית אחידה מהמדידה.
אפשר לבצע אימות דומה עבור כל זוג אחר של מצבים אורתונורמליים במקום ∣0⟩ ו-∣1⟩.
לדוגמה, מכיוון ש-{∣+⟩,∣−⟩} הוא בסיס אורתונורמלי, ההסתברות לקבל את תוצאת המדידה 0 בהליך השני היא
21∣⟨0∣U∣+⟩∣2+21∣⟨0∣U∣−⟩∣2=21U†∣0⟩2=21
וההסתברות לקבל 1 היא
21∣⟨1∣U∣+⟩∣2+21∣⟨1∣U∣−⟩∣2=21U†∣1⟩2=21.
בפרט, מקבלים בדיוק את אותה סטטיסטיקת פלט כמו עבור המצבים ∣0⟩ ו-∣1⟩.
מצבים קלאסיים ניתנים לייצוג על ידי מטריצות צפיפות.
בפרט, עבור כל מצב קלאסי a של מערכת X, מטריצת הצפיפות
ρ=∣a⟩⟨a∣
מייצגת את X כשהיא נמצאת בוודאות במצב הקלאסי a.
עבור qubits יש לנו
∣0⟩⟨0∣=(1000)and∣1⟩⟨1∣=(0001),
ובאופן כללי יש לנו 1 בודד באלכסון במיקום המתאים למצב הקלאסי שאנחנו מתייחסים אליו, ואפס בכל שאר הכניסות.
ניתן אז לקחת צירופים קמורים של מטריצות הצפיפות האלה כדי לייצג מצבים הסתברותיים.
בהנחה לפשטות שקבוצת המצבים הקלאסיים שלנו היא {0,…,n−1}, אם X נמצאת במצב a עם הסתברות pa לכל a∈{0,…,n−1}, מטריצת הצפיפות שמתקבלת היא
בכיוון ההפוך, כל מטריצת צפיפות אלכסונית ניתנת לזיהוי באופן טבעי עם המצב ההסתברותי שמתקבל על ידי קריאת וקטור ההסתברות מהאלכסון.
כדי להיות ברורים, כאשר מטריצת צפיפות היא אלכסונית, זה לא בהכרח אומר שמדובר במערכת קלאסית, או שהמערכת הוכנה בהכרח על ידי בחירה אקראית של מצב קלאסי, אלא שהמצב יכול היה להתקבל על ידי בחירה אקראית של מצב קלאסי.
העובדה שמצבים הסתברותיים מיוצגים על ידי מטריצות צפיפות אלכסוניות עולה בקנה אחד עם האינטואיציה שהוצגה בתחילת השיעור לפיה הכניסות מחוץ לאלכסון מתארות את המידה שבה שני המצבים הקלאסיים המתאימים לשורה ולעמודה של אותה כניסה נמצאים בסופרפוזיציה קוונטית.
כאן, כל הכניסות מחוץ לאלכסון הן אפס, כך שיש לנו רק אקראיות קלאסית ושום דבר לא נמצא בסופרפוזיציה קוונטית.
מקבלים מטריצת צפיפות.
כל מטריצת צפיפות ρ, למעשה, ניתנת לביטוי כצירוף קמור של מצבים טהורים כזה.
כלומר, תמיד תהיה קיימת אוסף של וקטורי יחידה {∣ψ0⟩,…,∣ψm−1⟩} ווקטור הסתברות (p0,…,pm−1) שעבורם המשוואה לעיל מתקיימת.
יתרה מכך, תמיד אפשר לבחור את המספר m כך שיתאים למספר המצבים הקלאסיים של המערכת הנדונה, ואפשר לבחור את וקטורי המצב הקוונטי להיות אורתוגונליים.
משפט הספקטרום, שנתקלנו בו בקורס "יסודות אלגוריתמים קוונטיים", מאפשר לנו להסיק זאת.
הנה ניסוח מחודש של משפט הספקטרום לנוחיותכם.
משפט
משפט הספקטרום: יהי M מטריצה מרוכבת נורמלית מסדר n×n.
קיים בסיס אורתונורמלי של וקטורים מרוכבים בממד n שהוא {∣ψ0⟩,…,∣ψn−1⟩} יחד עם מספרים מרוכבים λ0,…,λn−1 כך שמתקיים
M=λ0∣ψ0⟩⟨ψ0∣+⋯+λn−1∣ψn−1⟩⟨ψn−1∣.
(נזכיר שמטריצה M היא נורמלית אם היא מקיימת M†M=MM†. במילים, מטריצות נורמליות הן מטריצות המתחלפות עם הטרנספוז המצומד שלהן.)
אפשר להחיל את משפט הספקטרום על כל מטריצת צפיפות ρ נתונה, מכיוון שמטריצות צפיפות הן תמיד הרמיטיות ולכן נורמליות.
זה מאפשר לנו לכתוב
ρ=λ0∣ψ0⟩⟨ψ0∣+⋯+λn−1∣ψn−1⟩⟨ψn−1∣
עבור בסיס אורתונורמלי {∣ψ0⟩,…,∣ψn−1⟩} כלשהו.
נותר לאמת ש-(λ0,…,λn−1) הוא וקטור הסתברות, שאותו נוכל לשנות שם ל-(p0,…,pn−1) אם נרצה.
המספרים λ0,…,λn−1 הם הערכים העצמיים של ρ, ומכיוון ש-ρ חיובית חצי-מוגדרת, מספרים אלה חייבים להיות מספרים ממשיים אי-שליליים.
אפשר להסיק ש-λ0+⋯+λn−1=1 מהעובדה ש-ρ בעלת עקבה השווה ל-1.
עיבוד הפרטים ייתן לנו הזדמנות להצביע על התכונה החשובה והשימושית הבאה של העקבה.
משפט
תכונת המחזוריות של העקבה: עבור כל שתי מטריצות A ו-B שנותנות מטריצה ריבועית AB בכפל, השוויון Tr(AB)=Tr(BA) מתקיים.
שימו לב שמשפט זה מתקיים גם אם A ו-B אינן בעצמן מטריצות ריבועיות.
כלומר, יתכן ש-A היא מסדר n×m ו-B מסדר m×n, עבור בחירה כלשהי של מספרים שלמים חיוביים n ו-m, כך ש-AB היא מטריצה ריבועית מסדר n×n ו-BA מסדר m×m.
בפרט, אם נגדיר ש-A הוא וקטור עמודה ∣ϕ⟩ ו-B הוא וקטור שורה ⟨ϕ∣, נראה ש
Tr(∣ϕ⟩⟨ϕ∣)=Tr(⟨ϕ∣ϕ⟩)=⟨ϕ∣ϕ⟩.
השוויון השני נובע מהעובדה ש-⟨ϕ∣ϕ⟩ הוא סקלר, שניתן לחשוב עליו גם כמטריצה 1×1 שהעקבה שלה היא הכניסה היחידה שלה.
בעזרת עובדה זו, אפשר להסיק ש-λ0+⋯+λn−1=1 על ידי לינאריות פונקציית העקבה.
לחלופין, ניתן להגיע לאותה מסקנה על ידי שימוש בעובדה שעקבת מטריצה ריבועית (אפילו כזו שאינה נורמלית) שווה לסכום הערכים העצמיים שלה.
לפיכך הסקנו שכל מטריצת צפיפות ρ נתונה ניתנת לביטוי כצירוף קמור של מצבים טהורים.
אנחנו רואים גם שניתן, יתרה מכך, לבחור את המצבים הטהורים להיות אורתוגונליים.
פירוש הדבר, בפרט, שאין אנחנו זקוקים למספר n גדול יותר מגודל קבוצת המצבים הקלאסיים של X.
באופן כללי, יש להבין שיהיו דרכים שונות לכתוב מטריצת צפיפות כצירוף קמור של מצבים טהורים, ולא רק הדרכים שמשפט הספקטרום מספק.
דוגמה קודמת ממחישה זאת.
21∣0⟩⟨0∣+21∣+⟩⟨+∣=(43414141)
זו אינה פירוק ספקטרלי של מטריצה זו מכיוון ש-∣0⟩ ו-∣+⟩ אינם אורתוגונליים.
הנה פירוק ספקטרלי:
כדוגמה נוספת, כללית יותר, נניח ש-∣ϕ0⟩,…,∣ϕ99⟩ הם וקטורי מצב קוונטי המייצגים מצבים של qubit בודד, שנבחרו באופן שרירותי — כך שאיננו מניחים יחסים מיוחדים כלשהם בין וקטורים אלה.
אז ניתן לשקול את המצב המתקבל על ידי בחירה אחידה באקראי של אחד מ-100 מצבים אלה:
ρ=1001k=0∑99∣ϕk⟩⟨ϕk∣.
מכיוון שמדובר ב-Qubit, מטריצת הצפיפות ρ היא מסדר 2×2, כך שלפי משפט הספקטרום ניתן לכתוב לחלופין
ρ=p∣ψ0⟩⟨ψ0∣+(1−p)∣ψ1⟩⟨ψ1∣
עבור מספר ממשי p∈[0,1] ובסיס אורתונורמלי {∣ψ0⟩,∣ψ1⟩} כלשהו — אבל כמובן שקיום ביטוי זה אינו אוסר עלינו לכתוב את ρ כממוצע של 100 מצבים טהורים אם נבחר לעשות זאת.