Aspek kunci dari matriks densitas adalah bahwa pilihan probabilistik dari keadaan kuantum direpresentasikan oleh kombinasi konveks dari matriks densitas yang terkait.
Misalnya, jika kita memiliki dua matriks densitas, ρ dan σ, yang merepresentasikan keadaan kuantum dari sistem X, dan kita menyiapkan sistem dalam keadaan ρ dengan probabilitas p dan σ dengan probabilitas 1−p, maka keadaan kuantum yang dihasilkan direpresentasikan oleh matriks densitas
pρ+(1−p)σ.
Secara lebih umum, jika kita memiliki m keadaan kuantum yang direpresentasikan oleh matriks densitas ρ0,…,ρm−1, dan sistem disiapkan dalam keadaan ρk dengan probabilitas pk untuk beberapa vektor probabilitas (p0,…,pm−1), keadaan yang dihasilkan direpresentasikan oleh matriks densitas
k=0∑m−1pkρk.
Ini adalah kombinasi konveks dari matriks densitas ρ0,…,ρm−1.
Dari sini mengikuti bahwa jika kita memiliki m vektor keadaan kuantum ∣ψ0⟩,…,∣ψm−1⟩, dan kita menyiapkan sistem dalam keadaan ∣ψk⟩ dengan probabilitas pk untuk setiap k∈{0,…,m−1}, keadaan yang kita peroleh direpresentasikan oleh matriks densitas
k=0∑m−1pk∣ψk⟩⟨ψk∣.
Misalnya, jika sebuah qubit disiapkan dalam keadaan ∣0⟩ dengan probabilitas 1/2 dan dalam keadaan ∣+⟩ dengan probabilitas 1/2, representasi matriks densitas dari keadaan yang kita peroleh diberikan oleh
bukan vektor keadaan kuantum yang valid karena norma Euclideannya tidak sama dengan 1.
Contoh yang lebih ekstrem yang menunjukkan bahwa ini tidak berfungsi untuk vektor keadaan kuantum adalah bahwa kita menetapkan vektor keadaan kuantum ∣ψ⟩ mana pun yang kita inginkan, dan kemudian kita mengambil keadaan kita menjadi ∣ψ⟩ dengan probabilitas 1/2 dan −∣ψ⟩ dengan probabilitas 1/2.
Keadaan-keadaan ini berbeda oleh fase global, sehingga mereka sebenarnya keadaan yang sama — tetapi perataan menghasilkan vektor nol, yang bukan vektor keadaan kuantum yang valid.
Misalkan kita mengatur keadaan qubit menjadi ∣0⟩ atau ∣1⟩ secara acak, masing-masing dengan probabilitas 1/2.
Matriks densitas yang merepresentasikan keadaan yang dihasilkan adalah sebagai berikut.
(Dalam persamaan ini simbol I menunjukkan matriks identitas 2×2.)
Ini adalah keadaan khusus yang dikenal sebagai keadaan yang sepenuhnya tercampur.
Ini merepresentasikan ketidakpastian lengkap tentang keadaan qubit, mirip dengan bit acak yang seragam dalam pengaturan probabilistik.
Sekarang misalkan kita mengubah prosedurnya: sebagai pengganti keadaan ∣0⟩ dan ∣1⟩, kita akan menggunakan keadaan ∣+⟩ dan ∣−⟩.
Kita dapat menghitung matriks densitas yang menggambarkan keadaan yang dihasilkan dengan cara yang serupa.
Ini adalah matriks densitas yang sama seperti sebelumnya, meskipun kita mengubah keadaan.
Sebenarnya, kita akan kembali mendapatkan hasil yang sama — keadaan yang sepenuhnya tercampur — dengan mengganti dua vektor keadaan qubit ortogonal mana pun sebagai pengganti ∣0⟩ dan ∣1⟩.
Ini adalah fitur, bukan bug!
Kita memang mendapatkan keadaan yang persis sama dalam kedua cara tersebut.
Artinya, tidak ada cara untuk membedakan dua prosedur dengan mengukur qubit yang mereka hasilkan, bahkan dalam arti statistik.
Dua prosedur yang berbeda kita ini hanyalah cara yang berbeda untuk menyiapkan keadaan ini.
Kita dapat memverifikasi bahwa ini masuk akal dengan memikirkan apa yang bisa kita harapkan untuk dipelajari diberikan pilihan acak dari keadaan dari salah satu dari dua himpunan keadaan yang mungkin {∣0⟩,∣1⟩} dan {∣+⟩,∣−⟩}.
Untuk menyederhanakan, misalkan kita melakukan operasi uniter U pada qubit kita dan kemudian mengukur dalam basis standar.
Dalam skenario pertama, keadaan qubit dipilih secara seragam dari himpunan {∣0⟩,∣1⟩}.
Jika keadaannya ∣0⟩, kita mendapatkan hasil 0 dan 1 dengan probabilitas
∣⟨0∣U∣0⟩∣2dan∣⟨1∣U∣0⟩∣2
masing-masing.
Jika keadaannya ∣1⟩, kita mendapatkan hasil 0 dan 1 dengan probabilitas
∣⟨0∣U∣1⟩∣2dan∣⟨1∣U∣1⟩∣2.
Karena dua kemungkinan masing-masing terjadi dengan probabilitas 1/2, kita mendapatkan hasil 0 dengan probabilitas
21∣⟨0∣U∣0⟩∣2+21∣⟨0∣U∣1⟩∣2
dan hasil 1 dengan probabilitas
21∣⟨1∣U∣0⟩∣2+21∣⟨1∣U∣1⟩∣2.
Kedua ekspresi ini sama dengan 1/2.
Satu cara untuk berargumen ini adalah menggunakan fakta dari aljabar linear yang dapat dilihat sebagai generalisasi dari teorema Pythagoras.
Teorema
Misalkan {∣ψ1⟩,…,∣ψn⟩} adalah basis ortonormal dari ruang vektor (real atau kompleks) V. Untuk setiap vektor ∣ϕ⟩∈V kita memiliki
∣⟨ψ1∣ϕ⟩∣2+⋯+∣⟨ψn∣ϕ⟩∣2=∥∣ϕ⟩∥2.
Kita dapat menerapkan teorema ini untuk menentukan probabilitas sebagai berikut.
Probabilitas mendapatkan 0 adalah
Karena U adalah uniter, kita tahu bahwa U† juga uniter, yang mengimplikasikan bahwa baik U†∣0⟩ maupun U†∣1⟩ adalah vektor satuan.
Kedua probabilitas karenanya sama dengan 1/2.
Ini berarti tidak peduli bagaimana kita memilih U, kita hanya akan mendapatkan bit acak yang seragam dari pengukuran.
Kita dapat melakukan verifikasi serupa untuk pasangan keadaan ortonormal lainnya sebagai pengganti ∣0⟩ dan ∣1⟩.
Misalnya, karena {∣+⟩,∣−⟩} adalah basis ortonormal, probabilitas untuk mendapatkan hasil pengukuran 0 dalam prosedur kedua adalah
21∣⟨0∣U∣+⟩∣2+21∣⟨0∣U∣−⟩∣2=21U†∣0⟩2=21
dan probabilitas untuk mendapatkan 1 adalah
21∣⟨1∣U∣+⟩∣2+21∣⟨1∣U∣−⟩∣2=21U†∣1⟩2=21.
Khususnya, kita mendapatkan statistik keluaran yang persis sama dengan yang kita lakukan untuk keadaan ∣0⟩ dan ∣1⟩.
Keadaan klasik dapat direpresentasikan oleh matriks densitas.
Khususnya, untuk setiap keadaan klasik a dari sistem X, matriks densitas
ρ=∣a⟩⟨a∣
merepresentasikan X yang secara definitif berada dalam keadaan klasik a.
Untuk qubit kita memiliki
∣0⟩⟨0∣=(1000)dan∣1⟩⟨1∣=(0001),
dan secara umum kita memiliki satu 1 pada diagonal di posisi yang bersesuaian dengan keadaan klasik yang kita pikirkan, dengan semua entri lainnya nol.
Kita kemudian dapat mengambil kombinasi konveks dari matriks densitas ini untuk merepresentasikan keadaan probabilistik.
Misalkan untuk kesederhanaan bahwa himpunan keadaan klasik kita adalah {0,…,n−1}, jika X berada dalam keadaan a dengan probabilitas pa untuk setiap a∈{0,…,n−1}, maka matriks densitas yang kita peroleh adalah
Ke arah yang lain, setiap matriks densitas diagonal dapat secara alami diidentifikasi dengan keadaan probabilistik yang kita peroleh dengan sekadar membaca vektor probabilitas dari diagonal.
Untuk kejelasan, ketika matriks densitas diagonal, tidak harus berarti bahwa kita berbicara tentang sistem klasik, atau bahwa sistem harus telah disiapkan melalui pemilihan acak dari keadaan klasik, melainkan bahwa keadaan bisa telah diperoleh melalui pemilihan acak dari keadaan klasik.
Fakta bahwa keadaan probabilistik direpresentasikan oleh matriks densitas diagonal konsisten dengan intuisi yang disarankan di awal pelajaran bahwa entri di luar diagonal menggambarkan derajat yang mana dua keadaan klasik yang bersesuaian dengan baris dan kolom dari entri tersebut berada dalam superposisi kuantum.
Di sini, semua entri di luar diagonal adalah nol, jadi kita hanya memiliki keacakan klasik dan tidak ada yang berada dalam superposisi kuantum.
Kita telah melihat bahwa jika kita mengambil kombinasi konveks dari keadaan murni,
ρ=k=0∑m−1pk∣ψk⟩⟨ψk∣,
kita mendapatkan matriks densitas.
Setiap matriks densitas ρ, sebenarnya, dapat diekspresikan sebagai kombinasi konveks dari keadaan murni seperti ini.
Artinya, akan selalu ada kumpulan vektor satuan {∣ψ0⟩,…,∣ψm−1⟩} dan vektor probabilitas (p0,…,pm−1) di mana persamaan di atas benar.
Kita juga dapat, selain itu, selalu memilih angka m sehingga sesuai dengan jumlah keadaan klasik dari sistem yang dipertimbangkan, dan kita dapat memilih vektor keadaan kuantum yang ortogonal.
Teorema spektral, yang kita temui dalam kursus "Dasar-dasar algoritma kuantum," memungkinkan kita untuk menyimpulkan ini.
Berikut adalah pernyataan ulang dari teorema spektral untuk kemudahan.
Teorema
Teorema spektral: Misalkan M adalah matriks kompleks normaln×n.
Ada basis ortonormal dari vektor kompleks berdimensi n{∣ψ0⟩,…,∣ψn−1⟩} bersama dengan bilangan kompleks λ0,…,λn−1 sedemikian sehingga
M=λ0∣ψ0⟩⟨ψ0∣+⋯+λn−1∣ψn−1⟩⟨ψn−1∣.
(Ingat bahwa matriks Mnormal jika memenuhi M†M=MM†. Dengan kata-kata, matriks normal adalah matriks yang komut dengan transpos konjugatnya sendiri.)
Kita dapat menerapkan teorema spektral pada matriks densitas ρ yang diberikan karena matriks densitas selalu Hermitian dan karenanya normal.
Ini memungkinkan kita untuk menulis
ρ=λ0∣ψ0⟩⟨ψ0∣+⋯+λn−1∣ψn−1⟩⟨ψn−1∣
untuk beberapa basis ortonormal {∣ψ0⟩,…,∣ψn−1⟩}.
Masih perlu diverifikasi bahwa (λ0,…,λn−1) adalah vektor probabilitas, yang kemudian dapat kita ganti namanya menjadi (p0,…,pn−1) jika kita mau.
Angka-angka λ0,…,λn−1 adalah nilai eigen dari ρ, dan karena ρ adalah semidefinit positif, angka-angka ini harus berupa bilangan real non-negatif.
Kita dapat menyimpulkan bahwa λ0+⋯+λn−1=1 dari fakta bahwa ρ memiliki trace sama dengan 1.
Menelusuri detailnya akan memberi kita kesempatan untuk menunjukkan sifat penting dan sangat berguna dari trace berikut ini.
Teorema
Sifat siklik dari trace: Untuk dua matriks A dan B mana pun yang memberikan kita matriks persegi AB dengan mengalikan, persamaan Tr(AB)=Tr(BA) adalah benar.
Perhatikan bahwa teorema ini bekerja bahkan jika A dan B bukan matriks persegi itu sendiri.
Artinya, kita dapat memiliki bahwa A adalah n×m dan B adalah m×n, untuk beberapa pilihan integer positif n dan m, sehingga AB adalah matriks persegi n×n dan BA adalah m×m.
Khususnya, jika kita membiarkan A menjadi vektor kolom ∣ϕ⟩ dan membiarkan B menjadi vektor baris ⟨ϕ∣, maka kita melihat bahwa
Tr(∣ϕ⟩⟨ϕ∣)=Tr(⟨ϕ∣ϕ⟩)=⟨ϕ∣ϕ⟩.
Persamaan kedua mengikuti dari fakta bahwa ⟨ϕ∣ϕ⟩ adalah skalar, yang juga dapat kita anggap sebagai matriks 1×1 yang trace-nya adalah entri tunggalnya.
Menggunakan fakta ini, kita dapat menyimpulkan bahwa λ0+⋯+λn−1=1 dengan linearitas fungsi trace.
Sebagai alternatif, kita dapat mencapai kesimpulan yang sama dengan menggunakan fakta bahwa trace dari matriks persegi (bahkan yang tidak normal) sama dengan jumlah nilai eigennya.
Kita karenanya telah menyimpulkan bahwa matriks densitas ρ yang diberikan dapat diekspresikan sebagai kombinasi konveks dari keadaan murni.
Kita juga melihat bahwa kita dapat, selain itu, mengambil keadaan murni yang ortogonal.
Ini berarti, khususnya, bahwa kita tidak pernah perlu angka n lebih besar dari ukuran himpunan keadaan klasik dari X.
Secara umum, harus dipahami bahwa akan ada cara yang berbeda untuk menulis matriks densitas sebagai kombinasi konveks dari keadaan murni, tidak hanya cara yang disediakan teorema spektral.
Contoh sebelumnya mengilustrasikan ini.
21∣0⟩⟨0∣+21∣+⟩⟨+∣=(43414141)
Ini bukan dekomposisi spektral dari matriks ini karena ∣0⟩ dan ∣+⟩ tidak ortogonal.
Berikut adalah dekomposisi spektral: