Langkau ke kandungan utama

Maklumat klasik

Sama seperti yang kita buat dalam pelajaran sebelum ini, kita akan mulakan pelajaran ini dengan perbincangan tentang maklumat klasik. Sekali lagi, penerangan kebarangkalian dan kuantum adalah serupa secara matematik, dan memahami cara matematik berfungsi dalam konteks maklumat klasik yang biasa kita kenali membantu kita faham kenapa maklumat kuantum dihuraikan seperti mana ia dihuraikan.

Keadaan klasik melalui hasil darab Cartesian

Kita akan mula dari peringkat yang paling asas, iaitu keadaan klasik bagi sistem berbilang. Untuk memudahkan, kita akan bermula dengan dua sistem sahaja, kemudian umumkan kepada lebih dari dua sistem.

Untuk lebih tepat, biar X\mathsf{X} ialah suatu sistem yang set keadaan klasiknya ialah Σ,\Sigma, dan biar Y\mathsf{Y} ialah sistem kedua yang set keadaan klasiknya ialah Γ.\Gamma. Perlu diingat bahawa, kerana kita menyebut set-set ini sebagai set keadaan klasik, andaian kita ialah Σ\Sigma dan Γ\Gamma kedua-duanya terhingga dan tidak kosong. Boleh jadi Σ=Γ,\Sigma = \Gamma, tetapi ini tidak semestinya begitu — dan walau apa pun, membantu untuk menggunakan nama yang berbeza bagi merujuk set-set ini demi kejelasan.

Sekarang bayangkan dua sistem, X\mathsf{X} dan Y,\mathsf{Y}, diletakkan bersebelahan, dengan X\mathsf{X} di sebelah kiri dan Y\mathsf{Y} di sebelah kanan. Jika kita mahu, kita boleh memandang kedua-dua sistem ini seolah-olah ia membentuk satu sistem tunggal, yang boleh kita tandakan sebagai (X,Y)(\mathsf{X},\mathsf{Y}) atau XY\mathsf{XY} mengikut pilihan kita. Soalan yang wajar ditanya tentang sistem gabungan (X,Y)(\mathsf{X},\mathsf{Y}) ini ialah, "Apakah keadaan klasiknya?"

Jawapannya ialah set keadaan klasik bagi (X,Y)(\mathsf{X},\mathsf{Y}) adalah hasil darab Cartesian antara Σ\Sigma dan Γ,\Gamma, iaitu set yang ditakrifkan sebagai

Σ×Γ={(a,b):aΣ  and  bΓ}. \Sigma\times\Gamma = \bigl\{(a,b)\,:\,a\in\Sigma\;\text{and}\;b\in\Gamma\bigr\}.

Secara ringkas, hasil darab Cartesian adalah tepat-tepat konsep matematik yang menangkap idea untuk melihat satu elemen daripada satu set dan satu elemen daripada set kedua bersama-sama, seolah-olah ia membentuk satu elemen bagi satu set tunggal. Dalam kes ini, untuk mengatakan bahawa (X,Y)(\mathsf{X},\mathsf{Y}) berada dalam keadaan klasik (a,b)Σ×Γ(a,b)\in\Sigma\times\Gamma bermaksud X\mathsf{X} berada dalam keadaan klasik aΣa\in\Sigma dan Y\mathsf{Y} berada dalam keadaan klasik bΓ;b\in\Gamma; dan jika keadaan klasik X\mathsf{X} ialah aΣa\in\Sigma dan keadaan klasik Y\mathsf{Y} ialah bΓ,b\in\Gamma, maka keadaan klasik sistem gabungan (X,Y)(\mathsf{X},\mathsf{Y}) ialah (a,b).(a,b).

Untuk lebih daripada dua sistem, situasinya digeneralisasikan dengan cara yang semula jadi. Jika kita andaikan bahawa X1,,Xn\mathsf{X}_1,\ldots,\mathsf{X}_n adalah sistem-sistem yang mempunyai set keadaan klasik Σ1,,Σn,\Sigma_1,\ldots,\Sigma_n, masing-masing, untuk mana-mana integer positif n,n, set keadaan klasik bagi nn-tuple (X1,,Xn),(\mathsf{X}_1,\ldots,\mathsf{X}_n), yang dilihat sebagai satu sistem gabungan tunggal, adalah hasil darab Cartesian

Σ1××Σn={(a1,,an):a1Σ1,,anΣn}. \Sigma_1\times\cdots\times\Sigma_n = \bigl\{(a_1,\ldots,a_n)\,:\, a_1\in\Sigma_1,\:\ldots,\:a_n\in\Sigma_n\bigr\}.

Sudah tentu, kita bebas menggunakan nama apa sahaja yang kita mahu untuk sistem-sistem, dan menyusunnya mengikut apa yang kita pilih. Khususnya, jika kita ada nn sistem seperti di atas, kita boleh memilih untuk menamakan mereka X0,,Xn1\mathsf{X}_{0},\ldots,\mathsf{X}_{n-1} dan menyusunnya dari kanan ke kiri, supaya sistem gabungan menjadi (Xn1,,X0).(\mathsf{X}_{n-1},\ldots,\mathsf{X}_0). Mengikut corak penamaan yang sama untuk keadaan klasik dan set keadaan klasik yang berkaitan, kita mungkin merujuk kepada keadaan klasik

(an1,,a0)Σn1××Σ0(a_{n-1},\ldots,a_0) \in \Sigma_{n-1}\times \cdots \times \Sigma_0

bagi sistem gabungan ini. Memang, inilah konvensyen susunan yang digunakan oleh Qiskit ketika menamakan beberapa qubit. Kita akan kembali ke konvensyen ini dan bagaimana ia berkaitan dengan litar kuantum dalam pelajaran seterusnya, tetapi kita akan mula menggunakannya sekarang untuk membiasakan diri dengannya.

Kerap kali senang untuk menulis keadaan klasik dalam bentuk (an1,,a0)(a_{n-1},\ldots,a_0) sebagai rentetan an1a0a_{n-1}\cdots a_0 demi keringkasan, terutama dalam situasi yang sangat biasa di mana set keadaan klasik Σ0,,Σn1\Sigma_0,\ldots,\Sigma_{n-1} dikaitkan dengan set simbol atau aksara. Dalam konteks ini, istilah abjad lazimnya digunakan untuk merujuk set simbol yang digunakan untuk membentuk rentetan, tetapi takrifan matematik abjad adalah tepat sama dengan takrifan set keadaan klasik: ia adalah set yang terhingga dan tidak kosong.

Sebagai contoh, andaikan bahawa X0,,X9\mathsf{X}_0,\ldots,\mathsf{X}_9 adalah bit-bit, supaya set keadaan klasik bagi sistem-sistem ini semuanya sama.

Σ0=Σ1==Σ9={0,1} \Sigma_0 = \Sigma_1 = \cdots = \Sigma_9 = \{0,1\}

Terdapat kemudian 210=10242^{10} = 1024 keadaan klasik bagi sistem gabungan (X9,,X0),(\mathsf{X}_9,\ldots,\mathsf{X}_0), yang merupakan elemen-elemen set

Σ9×Σ8××Σ0={0,1}10. \Sigma_9\times\Sigma_8\times\cdots\times\Sigma_0 = \{0,1\}^{10}.

Ditulis sebagai rentetan, keadaan-keadaan klasik ini kelihatan seperti ini:

000000000000000000010000000010000000001100000001001111111111 \begin{array}{c} 0000000000\\ 0000000001\\ 0000000010\\ 0000000011\\ 0000000100\\ \vdots\\[1mm] 1111111111 \end{array}

Untuk keadaan klasik 0000000110,0000000110, sebagai contoh, kita dapat lihat bahawa X1\mathsf{X}_1 dan X2\mathsf{X}_2 berada dalam keadaan 1,1, sementara semua sistem lain berada dalam keadaan 0.0.

Keadaan kebarangkalian

Ingat kembali dari pelajaran sebelum ini bahawa keadaan kebarangkalian mengaitkan kebarangkalian dengan setiap keadaan klasik sebuah sistem. Oleh itu, keadaan kebarangkalian bagi sistem berbilang — yang dilihat secara kolektif sebagai satu sistem tunggal — mengaitkan kebarangkalian dengan setiap elemen hasil darab Cartesian daripada set keadaan klasik sistem-sistem individu.

Sebagai contoh, andaikan bahawa X\mathsf{X} dan Y\mathsf{Y} kedua-duanya adalah bit, supaya set keadaan klasik yang sepadan adalah Σ={0,1}\Sigma = \{0,1\} dan Γ={0,1},\Gamma = \{0,1\}, masing-masing. Berikut adalah keadaan kebarangkalian bagi pasangan (X,Y):(\mathsf{X},\mathsf{Y}):

Pr((X,Y)=(0,0))=1/2Pr((X,Y)=(0,1))=0Pr((X,Y)=(1,0))=0Pr((X,Y)=(1,1))=1/2 \begin{aligned} \operatorname{Pr}\bigl( (\mathsf{X},\mathsf{Y}) = (0,0)\bigr) & = 1/2 \\[2mm] \operatorname{Pr}\bigl( (\mathsf{X},\mathsf{Y}) = (0,1)\bigr) & = 0\\[2mm] \operatorname{Pr}\bigl( (\mathsf{X},\mathsf{Y}) = (1,0)\bigr) & = 0\\[2mm] \operatorname{Pr}\bigl( (\mathsf{X},\mathsf{Y}) = (1,1)\bigr) & = 1/2 \end{aligned}

Keadaan kebarangkalian ini ialah satu di mana kedua-dua X\mathsf{X} dan Y\mathsf{Y} adalah bit rawak — setiap satu ialah 00 dengan kebarangkalian 1/21/2 dan 11 dengan kebarangkalian 1/21/2 — tetapi keadaan klasik kedua-dua bit sentiasa sama. Ini adalah contoh korelasi antara sistem-sistem ini.

Menyusun set keadaan hasil darab Cartesian

Keadaan kebarangkalian sistem boleh diwakili oleh vektor kebarangkalian, seperti yang dibincangkan dalam pelajaran sebelum ini. Khususnya, entri vektor mewakili kebarangkalian sistem berada dalam keadaan klasik yang mungkin, dan difahami bahawa penyesuaian antara entri-entri dan set keadaan klasik telah dipilih.

Memilih penyesuaian sebegitu bermakna menentukan susunan keadaan klasik, yang sering kali semula jadi atau ditentukan oleh konvensyen standard. Sebagai contoh, abjad binari {0,1}\{0,1\} secara semula jadi disusun dengan 00 dahulu dan 11 kedua, jadi entri pertama dalam vektor kebarangkalian yang mewakili keadaan kebarangkalian bagi satu bit adalah kebarangkalian ia berada dalam keadaan 0,0, dan entri kedua adalah kebarangkalian ia berada dalam keadaan 1.1.

Tiada yang berubah dalam konteks sistem berbilang, tetapi ada keputusan yang perlu dibuat. Set keadaan klasik bagi beberapa sistem bersama, dilihat secara kolektif sebagai satu sistem tunggal, adalah hasil darab Cartesian daripada set keadaan klasik sistem-sistem individu — jadi kita perlu memutuskan bagaimana elemen-elemen hasil darab Cartesian set keadaan klasik hendak disusun.

Terdapat konvensyen mudah yang kita ikuti untuk ini, iaitu bermula dengan apa sahaja susunan yang sudah ada untuk set keadaan klasik individu, dan kemudian menyusun elemen-elemen hasil darab Cartesian secara abjad. Cara lain untuk mengatakannya ialah entri dalam setiap nn-tuple (atau, setara, simbol dalam setiap rentetan) dianggap mempunyai kepentingan yang berkurangan dari kiri ke kanan. Sebagai contoh, mengikut konvensyen ini, hasil darab Cartesian {1,2,3}×{0,1}\{1,2,3\}\times\{0,1\} disusun seperti ini:

(1,0),  (1,1),  (2,0),  (2,1),  (3,0),  (3,1). (1,0),\; (1,1),\; (2,0),\; (2,1),\; (3,0),\; (3,1).

Apabila nn-tuple ditulis sebagai rentetan dan disusun dengan cara ini, kita perhatikan corak yang biasa, seperti {0,1}×{0,1}\{0,1\}\times\{0,1\} disusun sebagai 00,01,10,11,00, 01, 10, 11, dan set {0,1}10\{0,1\}^{10} disusun seperti yang ditulis sebelum ini dalam pelajaran. Sebagai contoh lain, memandang set {0,1,,9}×{0,1,,9}\{0, 1, \dots, 9\} \times \{0, 1, \dots, 9\} sebagai set rentetan, kita mendapat nombor dua digit 0000 hingga 99,99, disusun secara berangka. Ini jelas bukan kebetulan; sistem perpuluhan kita menggunakan tepat-tepat jenis susunan abjad ini, di mana perkataan abjad harus difahami dengan makna yang luas yang merangkumi angka selain daripada huruf.

Kembali kepada contoh dua bit dari atas, keadaan kebarangkalian yang diterangkan sebelum ini diwakili oleh vektor kebarangkalian berikut, di mana entri-entri dilabelkan secara eksplisit demi kejelasan.

(120012)probability of being in the state 00probability of being in the state 01probability of being in the state 10probability of being in the state 11(1) \begin{pmatrix} \frac{1}{2}\\[1mm] 0\\[1mm] 0\\[1mm] \frac{1}{2} \end{pmatrix} \begin{array}{l} \leftarrow \text{probability of being in the state 00}\\[1mm] \leftarrow \text{probability of being in the state 01}\\[1mm] \leftarrow \text{probability of being in the state 10}\\[1mm] \leftarrow \text{probability of being in the state 11} \end{array} \tag{1}

Kebebasan dua sistem

Satu jenis khas keadaan kebarangkalian bagi dua sistem ialah keadaan di mana sistem-sistem itu bebas. Secara intuitif, dua sistem adalah bebas jika mengetahui keadaan klasik salah satu sistem tidak mempengaruhi kebarangkalian yang berkaitan dengan yang lain. Maksudnya, mengetahui keadaan klasik salah satu sistem tidak memberikan sebarang maklumat tentang keadaan klasik yang lain.

Untuk mentakrifkan konsep ini dengan tepat, mari kita andaikan sekali lagi bahawa X\mathsf{X} dan Y\mathsf{Y} adalah sistem yang mempunyai set keadaan klasik Σ\Sigma dan Γ,\Gamma, masing-masing. Berkenaan dengan keadaan kebarangkalian tertentu sistem-sistem ini, mereka dikatakan bebas jika

Pr((X,Y)=(a,b))=Pr(X=a)Pr(Y=b)(2) \operatorname{Pr}((\mathsf{X},\mathsf{Y}) = (a,b)) = \operatorname{Pr}(\mathsf{X} = a) \operatorname{Pr}(\mathsf{Y} = b) \tag{2}

untuk setiap pilihan aΣa\in\Sigma dan bΓ.b\in\Gamma.

Untuk menyatakan syarat ini dalam bentuk vektor kebarangkalian, andaikan keadaan kebarangkalian yang diberikan bagi (X,Y)(\mathsf{X},\mathsf{Y}) dihuraikan oleh vektor kebarangkalian, ditulis dalam notasi Dirac sebagai

(a,b)Σ×Γpabab.\sum_{(a,b) \in \Sigma\times\Gamma} p_{ab} \vert a b\rangle.

Syarat (2)(2) untuk kebebasan kemudiannya bersamaan dengan kewujudan dua vektor kebarangkalian

ϕ=aΣqaaandψ=bΓrbb,(3)\vert \phi \rangle = \sum_{a\in\Sigma} q_a \vert a \rangle \quad\text{and}\quad \vert \psi \rangle = \sum_{b\in\Gamma} r_b \vert b \rangle, \tag{3}

yang mewakili kebarangkalian yang berkaitan dengan keadaan klasik X\mathsf{X} dan Y,\mathsf{Y}, masing-masing, sedemikian rupa sehingga

pab=qarb(4)p_{ab} = q_a r_b \tag{4}

untuk semua aΣa\in\Sigma dan bΓ.b\in\Gamma.

Sebagai contoh, keadaan kebarangkalian pasangan bit (X,Y)(\mathsf{X},\mathsf{Y}) yang diwakili oleh vektor

1600+11201+1210+1411 \frac{1}{6} \vert 00 \rangle + \frac{1}{12} \vert 01 \rangle + \frac{1}{2} \vert 10 \rangle + \frac{1}{4} \vert 11 \rangle

adalah satu di mana X\mathsf{X} dan Y\mathsf{Y} adalah bebas. Secara khususnya, syarat yang diperlukan untuk kebebasan adalah benar untuk vektor-vektor kebarangkalian

ϕ=140+341andψ=230+131. \vert \phi \rangle = \frac{1}{4} \vert 0 \rangle + \frac{3}{4} \vert 1 \rangle \quad\text{and}\quad \vert \psi \rangle = \frac{2}{3} \vert 0 \rangle + \frac{1}{3} \vert 1 \rangle.

Sebagai contoh, untuk memadankan kebarangkalian bagi keadaan 00,00, kita perlu 16=14×23,\frac{1}{6} = \frac{1}{4} \times \frac{2}{3}, dan memang inilah yang berlaku. Entri-entri lain boleh disahkan dengan cara yang sama.

Sebaliknya, keadaan kebarangkalian (1),(1), yang boleh kita tulis sebagai

1200+1211,(5) \frac{1}{2} \vert 00 \rangle + \frac{1}{2} \vert 11 \rangle, \tag{5}

tidak mewakili kebebasan antara sistem X\mathsf{X} dan Y.\mathsf{Y}. Berikut adalah cara mudah untuk membuktikannya.

Andaikan wujud vektor kebarangkalian ϕ\vert \phi\rangle dan ψ,\vert \psi \rangle, seperti dalam persamaan (3)(3) di atas, yang memenuhi syarat (4)(4) untuk setiap pilihan aa dan b.b. Maka semestinya

q0r1=Pr((X,Y)=(0,1))=0. q_0 r_1 = \operatorname{Pr}\bigl((\mathsf{X},\mathsf{Y}) = (0,1)\bigr) = 0.

Ini bermakna sama ada q0=0q_0 = 0 atau r1=0,r_1 = 0, kerana jika kedua-duanya tak sifar, hasil darab q0r1q_0 r_1 juga tak sifar. Ini membawa kepada kesimpulan bahawa sama ada q0r0=0q_0 r_0 = 0 (jika q0=0q_0 = 0) atau q1r1=0q_1 r_1 = 0 (jika r1=0r_1 = 0). Namun, kita lihat bahawa tiada satu pun daripada persamaan tersebut boleh benar kerana kita perlu q0r0=1/2q_0 r_0 = 1/2 dan q1r1=1/2.q_1 r_1 = 1/2. Oleh itu, tidak wujud vektor ϕ\vert\phi\rangle dan ψ\vert\psi\rangle yang memenuhi sifat yang diperlukan untuk kebebasan.

Setelah mentakrifkan kebebasan antara dua sistem, kita kini boleh mentakrifkan maksud korelasi: ia adalah ketiadaan kebebasan. Sebagai contoh, kerana dua bit dalam keadaan kebarangkalian yang diwakili oleh vektor (5)(5) tidak bebas, mereka, secara takrifan, berkorelasi.

Hasil darab tensor bagi vektor

Syarat kebebasan yang baru diterangkan boleh dinyatakan secara ringkas melalui konsep hasil darab tensor. Walaupun hasil darab tensor adalah konsep yang sangat umum, dan boleh ditakrifkan secara abstrak serta diaplikasikan kepada pelbagai struktur matematik, kita boleh menerima pakai takrifan yang mudah dan konkrit dalam kes ini.

Diberi dua vektor

ϕ=aΣαaaandψ=bΓβbb,\vert \phi \rangle = \sum_{a\in\Sigma} \alpha_a \vert a \rangle \quad\text{and}\quad \vert \psi \rangle = \sum_{b\in\Gamma} \beta_b \vert b \rangle,

hasil darab tensor ϕψ\vert \phi \rangle \otimes \vert \psi \rangle adalah vektor yang ditakrifkan sebagai

ϕψ=(a,b)Σ×Γαaβbab. \vert \phi \rangle \otimes \vert \psi \rangle = \sum_{(a,b)\in\Sigma\times\Gamma} \alpha_a \beta_b \vert ab\rangle.

Entri-entri vektor baru ini bersesuaian dengan elemen-elemen hasil darab Cartesian Σ×Γ,\Sigma\times\Gamma, yang ditulis sebagai rentetan dalam persamaan sebelumnya. Setara dengan itu, vektor π=ϕψ\vert \pi \rangle = \vert \phi \rangle \otimes \vert \psi \rangle ditakrifkan oleh persamaan

abπ=aϕbψ\langle ab \vert \pi \rangle = \langle a \vert \phi \rangle \langle b \vert \psi \rangle

yang benar untuk setiap aΣa\in\Sigma dan bΓ.b\in\Gamma.

Kita kini boleh menyatakan semula syarat kebebasan: untuk sistem gabungan (X,Y)(\mathsf{X}, \mathsf{Y}) dalam keadaan kebarangkalian yang diwakili oleh vektor kebarangkalian π,\vert \pi \rangle, sistem-sistem X\mathsf{X} dan Y\mathsf{Y} adalah bebas jika π\vert\pi\rangle diperoleh dengan mengambil hasil darab tensor

π=ϕψ \vert \pi \rangle = \vert \phi \rangle \otimes \vert \psi \rangle

daripada vektor-vektor kebarangkalian ϕ\vert \phi \rangle dan ψ\vert \psi \rangle pada setiap subsistem X\mathsf{X} dan Y.\mathsf{Y}. Dalam situasi ini, π\vert \pi \rangle dikatakan sebagai keadaan hasil darab atau vektor hasil darab.

Kita sering tidak menggunakan simbol \otimes ketika mengambil hasil darab tensor bagi ket, seperti menulis ϕψ\vert \phi \rangle \vert \psi \rangle berbanding ϕψ.\vert \phi \rangle \otimes \vert \psi \rangle. Konvensyen ini menangkap idea bahawa hasil darab tensor adalah, dalam konteks ini, cara yang paling semula jadi atau lalai untuk mengambil hasil darab dua vektor. Walaupun kurang lazim, notasi ϕψ\vert \phi\otimes\psi\rangle kadang-kadang juga digunakan.

Apabila kita menggunakan konvensyen abjad untuk menyusun elemen-elemen hasil darab Cartesian, kita mendapat spesifikasi berikut untuk hasil darab tensor dua vektor lajur.

(α1αm)(β1βk)=(α1β1α1βkα2β1α2βkαmβ1αmβk) \begin{pmatrix} \alpha_1\\ \vdots\\ \alpha_m \end{pmatrix} \otimes \begin{pmatrix} \beta_1\\ \vdots\\ \beta_k \end{pmatrix} = \begin{pmatrix} \alpha_1 \beta_1\\ \vdots\\ \alpha_1 \beta_k\\ \alpha_2 \beta_1\\ \vdots\\ \alpha_2 \beta_k\\ \vdots\\ \alpha_m \beta_1\\ \vdots\\ \alpha_m \beta_k \end{pmatrix}

Sebagai catatan penting, perhatikan ungkapan berikut untuk hasil darab tensor bagi vektor asas standard:

ab=ab.\vert a \rangle \otimes \vert b \rangle = \vert ab \rangle.

Kita juga boleh menulis (a,b)(a,b) sebagai pasangan tertib, dan bukannya rentetan, dan dalam kes itu kita mendapat ab=(a,b).\vert a \rangle \otimes \vert b \rangle = \vert (a,b) \rangle. Namun, lebih biasa untuk tidak menggunakan tanda kurung dalam situasi ini, sebaliknya menulis ab=a,b.\vert a \rangle \otimes \vert b \rangle = \vert a,b \rangle. Ini biasa dalam matematik secara amnya; tanda kurung yang tidak menambah kejelasan atau menghilangkan kekaburan sering kali ditinggalkan begitu sahaja.

Hasil darab tensor bagi dua vektor mempunyai sifat penting iaitu ia bersifat bilinear, yang bermaksud ia adalah linear dalam setiap dua argumen secara berasingan, dengan andaian argumen yang lain adalah tetap. Sifat ini boleh dinyatakan melalui persamaan-persamaan ini:

1. Kelinearan dalam argumen pertama:

(ϕ1+ϕ2)ψ=ϕ1ψ+ϕ2ψ(αϕ)ψ=α(ϕψ)\begin{aligned} \bigl(\vert\phi_1\rangle + \vert\phi_2\rangle\bigr)\otimes \vert\psi\rangle & = \vert\phi_1\rangle \otimes \vert\psi\rangle + \vert\phi_2\rangle \otimes \vert\psi\rangle \\[1mm] \bigl(\alpha \vert \phi \rangle\bigr) \otimes \vert \psi \rangle & = \alpha \bigl(\vert \phi \rangle \otimes \vert \psi \rangle \bigr) \end{aligned}

2. Kelinearan dalam argumen kedua:

ϕ(ψ1+ψ2)=ϕψ1+ϕψ2ϕ(αψ)=α(ϕψ)\begin{aligned} \vert \phi \rangle \otimes \bigl(\vert \psi_1 \rangle + \vert \psi_2 \rangle \bigr) & = \vert \phi \rangle \otimes \vert \psi_1 \rangle + \vert \phi \rangle \otimes \vert \psi_2 \rangle\\[1mm] \vert \phi \rangle \otimes \bigl(\alpha \vert \psi \rangle \bigr) & = \alpha \bigl(\vert\phi\rangle\otimes\vert\psi\rangle\bigr) \end{aligned}

Memandang persamaan kedua dalam setiap pasangan persamaan ini, kita dapat lihat bahawa skalar "terapung bebas" dalam hasil darab tensor:

(αϕ)ψ=ϕ(αψ)=α(ϕψ).\bigl(\alpha \vert \phi \rangle\bigr) \otimes \vert \psi \rangle = \vert \phi \rangle \otimes \bigl(\alpha \vert \psi \rangle \bigr) = \alpha \bigl(\vert \phi \rangle \otimes \vert \psi \rangle \bigr).

Oleh itu tiada kekaburan dalam hanya menulis αϕψ,\alpha\vert\phi\rangle\otimes\vert\psi\rangle, atau secara alternatif αϕψ\alpha\vert\phi\rangle\vert\psi \rangle atau αϕψ,\alpha\vert\phi\otimes\psi\rangle, untuk merujuk vektor ini.

Kebebasan dan hasil darab tensor bagi tiga sistem atau lebih

Konsep kebebasan dan hasil darab tensor tergeneralisasi secara mudah kepada tiga sistem atau lebih. Jika X0,,Xn1\mathsf{X}_0,\ldots,\mathsf{X}_{n-1} adalah sistem-sistem yang mempunyai set keadaan klasik Σ0,,Σn1,\Sigma_0,\ldots,\Sigma_{n-1}, masing-masing, maka keadaan kebarangkalian bagi sistem gabungan (Xn1,,X0)(\mathsf{X}_{n-1},\ldots,\mathsf{X}_0) adalah keadaan hasil darab jika vektor kebarangkalian yang berkaitan mengambil bentuk

ψ=ϕn1ϕ0 \vert \psi \rangle = \vert \phi_{n-1} \rangle \otimes \cdots \otimes \vert \phi_0 \rangle

untuk vektor-vektor kebarangkalian ϕ0,,ϕn1\vert \phi_0 \rangle,\ldots,\vert \phi_{n-1}\rangle yang menghuraikan keadaan kebarangkalian X0,,Xn1.\mathsf{X}_0,\ldots,\mathsf{X}_{n-1}. Di sini, takrifan hasil darab tensor tergeneralisasi dengan cara yang semula jadi: vektor

ψ=ϕn1ϕ0\vert \psi \rangle = \vert \phi_{n-1} \rangle \otimes \cdots \otimes \vert \phi_0 \rangle

ditakrifkan oleh persamaan

an1a0ψ=an1ϕn1a0ϕ0 \langle a_{n-1} \cdots a_0 \vert \psi \rangle = \langle a_{n-1} \vert \phi_{n-1} \rangle \cdots \langle a_0 \vert \phi_0 \rangle

yang benar untuk setiap a0Σ0,an1Σn1.a_0\in\Sigma_0, \ldots a_{n-1}\in\Sigma_{n-1}.

Cara lain yang berbeza, tetapi setara, untuk mentakrifkan hasil darab tensor tiga atau lebih vektor adalah secara rekursif dalam bentuk hasil darab tensor dua vektor:

ϕn1ϕ0=ϕn1(ϕn2ϕ0). \vert \phi_{n-1} \rangle \otimes \cdots \otimes \vert \phi_0 \rangle = \vert \phi_{n-1} \rangle \otimes \bigl( \vert \phi_{n-2} \rangle \otimes \cdots \otimes \vert \phi_0 \rangle \bigr).

Sama seperti hasil darab tensor hanya dua vektor, hasil darab tensor tiga atau lebih vektor adalah linear dalam setiap argumen secara individu, dengan andaian semua argumen lain adalah tetap. Dalam kes ini, dikatakan bahawa hasil darab tensor tiga atau lebih vektor bersifat multilinear.

Seperti dalam kes dua sistem, kita boleh mengatakan bahawa sistem-sistem X0,,Xn1\mathsf{X}_0,\ldots,\mathsf{X}_{n-1} adalah bebas apabila mereka berada dalam keadaan hasil darab, tetapi istilah bebas secara bersama adalah lebih tepat. Terdapat konsep kebebasan lain untuk tiga atau lebih sistem, seperti kebebasan berpasangan, yang menarik dan penting — tetapi bukan dalam konteks kursus ini.

Menggeneralisasikan pemerhatian sebelumnya tentang hasil darab tensor bagi vektor asas standard, untuk mana-mana integer positif nn dan mana-mana keadaan klasik a0,,an1,a_0,\ldots,a_{n-1}, kita ada

an1a0=an1a0.\vert a_{n-1} \rangle \otimes \cdots \otimes \vert a_0 \rangle = \vert a_{n-1} \cdots a_0 \rangle.

Pengukuran keadaan kebarangkalian

Sekarang mari kita beralih kepada pengukuran keadaan kebarangkalian bagi sistem berbilang. Dengan memilih untuk melihat beberapa sistem bersama sebagai sistem tunggal, kita serta-merta mendapat spesifikasi bagaimana pengukuran mesti berfungsi untuk sistem berbilang — dengan syarat semua sistem diukur.

Sebagai contoh, jika keadaan kebarangkalian dua bit (X,Y)(\mathsf{X},\mathsf{Y}) dihuraikan oleh vektor kebarangkalian

1200+1211, \frac{1}{2} \vert 00 \rangle + \frac{1}{2} \vert 11 \rangle,

maka hasil 0000 — bermaksud 00 untuk pengukuran X\mathsf{X} dan 00 untuk pengukuran Y\mathsf{Y} — diperoleh dengan kebarangkalian 1/21/2 dan hasil 1111 juga diperoleh dengan kebarangkalian 1/2.1/2. Dalam setiap kes kita mengemaskini huraian vektor kebarangkalian pengetahuan kita dengan sewajarnya, supaya keadaan kebarangkalian menjadi 00|00\rangle atau 11,|11\rangle, masing-masing.

Namun, kita boleh memilih untuk tidak mengukur setiap sistem, sebaliknya hanya sebahagian daripada sistem. Ini akan menghasilkan hasil pengukuran bagi setiap sistem yang diukur, dan juga akan (secara umumnya) mempengaruhi pengetahuan kita tentang sistem-sistem yang tinggal yang tidak diukur.

Untuk menerangkan cara ini berfungsi, kita akan fokus kepada kes dua sistem, di mana satu daripadanya diukur. Situasi yang lebih umum — di mana subset yang sewajarnya daripada tiga atau lebih sistem diukur — secara berkesan kembali kepada kes dua sistem apabila kita memandang sistem-sistem yang diukur secara kolektif seolah-olah ia membentuk satu sistem dan sistem-sistem yang tidak diukur seolah-olah ia membentuk sistem kedua.

Untuk lebih tepat, mari andaikan bahawa X\mathsf{X} dan Y\mathsf{Y} adalah sistem yang set keadaan klasiknya masing-masing ialah Σ\Sigma dan Γ,\Gamma, dan kedua-dua sistem bersama berada dalam keadaan kebarangkalian tertentu. Kita akan mempertimbangkan apa yang berlaku apabila kita mengukur hanya X\mathsf{X} dan tidak melakukan apa-apa pada Y.\mathsf{Y}. Situasi di mana hanya Y\mathsf{Y} diukur dan tiada apa yang berlaku pada X\mathsf{X} dikendalikan secara simetri.

Pertama, kita tahu bahawa kebarangkalian untuk memerhatikan keadaan klasik tertentu aΣa\in\Sigma apabila hanya X\mathsf{X} diukur mestilah konsisten dengan kebarangkalian yang kita peroleh andaikan Y\mathsf{Y} turut diukur. Maksudnya, kita mestilah ada

Pr(X=a)=bΓPr((X,Y)=(a,b)). \operatorname{Pr}(\mathsf{X} = a) = \sum_{b\in\Gamma} \operatorname{Pr}\bigl( (\mathsf{X},\mathsf{Y}) = (a,b) \bigr).

Ini adalah formula bagi apa yang disebut keadaan kebarangkalian tereduksi (atau marginal) bagi X\mathsf{X} sahaja.

Formula ini masuk akal pada tahap intuitif, dalam erti kata bahawa sesuatu yang sangat pelik terpaksa berlaku jika ia salah. Jika ia salah, itu bermakna mengukur Y\mathsf{Y} entah bagaimana boleh mempengaruhi kebarangkalian yang berkaitan dengan hasil pengukuran yang berbeza bagi X,\mathsf{X}, tanpa mengira hasil sebenar pengukuran Y.\mathsf{Y}. Jika Y\mathsf{Y} kebetulan berada di lokasi yang jauh, seperti di suatu tempat di galaksi lain misalnya, ini memungkinkan isyarat lebih laju daripada cahaya — yang kita tolak berdasarkan pemahaman kita tentang fizik. Cara lain untuk memahami ini datang daripada tafsiran kebarangkalian sebagai mencerminkan tahap kepercayaan. Hakikat bahawa orang lain mungkin memutuskan untuk melihat Y\mathsf{Y} tidak boleh mengubah keadaan klasik X,\mathsf{X}, jadi tanpa sebarang maklumat tentang apa yang mereka buat atau tidak lihat, kepercayaan seseorang tentang keadaan X\mathsf{X} tidak seharusnya berubah akibatnya.

Sekarang, dengan andaian hanya X\mathsf{X} diukur dan Y\mathsf{Y} tidak, mungkin masih terdapat ketidaktentuan tentang keadaan klasik Y.\mathsf{Y}. Atas sebab ini, daripada mengemaskini huraian kita tentang keadaan kebarangkalian (X,Y)(\mathsf{X},\mathsf{Y}) kepada ab\vert ab\rangle untuk sesetengah pilihan aΣa\in\Sigma dan bΓ,b\in\Gamma, kita perlu mengemaskini huraian kita supaya ketidaktentuan tentang Y\mathsf{Y} ini tercermin dengan betul.

Formula kebarangkalian bersyarat berikut mencerminkan ketidaktentuan ini.

Pr(Y=bX=a)=Pr((X,Y)=(a,b))Pr(X=a) \operatorname{Pr}(\mathsf{Y} = b \,\vert\, \mathsf{X} = a) = \frac{ \operatorname{Pr}\bigl((\mathsf{X},\mathsf{Y}) = (a,b)\bigr) }{ \operatorname{Pr}(\mathsf{X} = a) }

Di sini, ungkapan Pr(Y=bX=a)\operatorname{Pr}(\mathsf{Y} = b \,\vert\, \mathsf{X} = a) menandakan kebarangkalian bahawa Y=b\mathsf{Y} = b bersyarat pada (atau diberi bahawa) X=a.\mathsf{X} = a. Secara teknikal, ungkapan ini hanya masuk akal jika Pr(X=a)\operatorname{Pr}(\mathsf{X}=a) adalah tak sifar, kerana jika Pr(X=a)=0,\operatorname{Pr}(\mathsf{X}=a) = 0, maka kita membahagi dengan sifar dan mendapat bentuk tak tentu 00.\frac{0}{0}. Namun ini bukanlah masalah, kerana jika kebarangkalian yang berkaitan dengan aa adalah sifar, maka kita tidak akan pernah mendapat aa sebagai hasil pengukuran X,\mathsf{X}, jadi kita tidak perlu bimbang dengan kemungkinan ini.

Untuk menyatakan formula-formula ini dalam bentuk vektor kebarangkalian, pertimbangkan vektor kebarangkalian π\vert \pi \rangle yang menghuraikan keadaan kebarangkalian gabungan (X,Y).(\mathsf{X},\mathsf{Y}).

π=(a,b)Σ×Γpabab \vert\pi\rangle = \sum_{(a,b)\in\Sigma\times\Gamma} p_{ab} \vert ab\rangle

Mengukur X\mathsf{X} sahaja menghasilkan setiap hasil yang mungkin aΣa\in\Sigma dengan kebarangkalian

Pr(X=a)=cΓpac. \operatorname{Pr}(\mathsf{X} = a) = \sum_{c\in\Gamma} p_{ac}.

Vektor yang mewakili keadaan kebarangkalian X\mathsf{X} sahaja oleh itu diberikan oleh

aΣ(cΓpac)a. \sum_{a\in\Sigma} \biggl(\sum_{c\in\Gamma} p_{ac}\biggr) \vert a\rangle.

Setelah mendapat hasil tertentu aΣa\in\Sigma daripada pengukuran X,\mathsf{X}, keadaan kebarangkalian Y\mathsf{Y} dikemaskini mengikut formula kebarangkalian bersyarat, supaya ia diwakili oleh vektor kebarangkalian ini:

ψa=bΓpabbcΓpac. \vert \psi_a \rangle = \frac{\sum_{b\in\Gamma}p_{ab}\vert b\rangle}{\sum_{c\in\Gamma} p_{ac}}.

Dalam kes pengukuran X\mathsf{X} menghasilkan keadaan klasik a,a, kita oleh itu mengemaskini huraian kita tentang keadaan kebarangkalian sistem gabungan (X,Y)(\mathsf{X},\mathsf{Y}) kepada aψa.\vert a\rangle \otimes \vert\psi_a\rangle.

Satu cara untuk memahami takrifan ψa\vert\psi_a\rangle ini adalah melihatnya sebagai penormalan vektor bΓpabb,\sum_{b\in\Gamma} p_{ab} \vert b\rangle, di mana kita bahagi dengan jumlah entri dalam vektor ini untuk mendapat vektor kebarangkalian. Penormalan ini secara berkesan mengambil kira pengkondisian pada peristiwa bahawa pengukuran X\mathsf{X} telah menghasilkan hasil a.a.

Untuk contoh yang spesifik, andaikan set keadaan klasik X\mathsf{X} ialah Σ={0,1},\Sigma = \{0,1\}, set keadaan klasik Y\mathsf{Y} ialah Γ={1,2,3},\Gamma = \{1,2,3\}, dan keadaan kebarangkalian (X,Y)(\mathsf{X},\mathsf{Y}) ialah

π=120,1+1120,3+1121,1+161,2+161,3. \vert \pi \rangle = \frac{1}{2} \vert 0,1 \rangle + \frac{1}{12} \vert 0,3 \rangle + \frac{1}{12} \vert 1,1 \rangle + \frac{1}{6} \vert 1,2 \rangle + \frac{1}{6} \vert 1,3 \rangle.

Matlamat kita adalah untuk menentukan kebarangkalian dua hasil yang mungkin (00 dan 11), dan mengira apa keadaan kebarangkalian Y\mathsf{Y} untuk dua hasil tersebut, dengan andaian sistem X\mathsf{X} diukur.

Menggunakan bilineariti hasil darab tensor, dan khususnya hakikat bahawa ia linear dalam argumen kedua, kita boleh menulis semula vektor π\vert \pi \rangle seperti berikut:

π=0(121+1123)+1(1121+162+163). \vert \pi \rangle = \vert 0\rangle \otimes \biggl( \frac{1}{2} \vert 1 \rangle + \frac{1}{12} \vert 3 \rangle\biggr) + \vert 1\rangle \otimes \biggl( \frac{1}{12} \vert 1 \rangle + \frac{1}{6} \vert 2\rangle + \frac{1}{6} \vert 3 \rangle\biggr).

Dalam kata-kata, apa yang kita lakukan adalah mengasingkan vektor asas standard yang berbeza untuk sistem pertama (iaitu yang diukur), mengkuantumkan setiap satu dengan gabungan linear vektor asas standard untuk sistem kedua yang kita peroleh dengan memilih entri vektor asal yang konsisten dengan keadaan klasik sistem pertama yang berkaitan. Sejenak berfikir mendedahkan bahawa ini sentiasa mungkin, tanpa mengira vektor mana yang kita mulai.

Setelah menyatakan vektor kebarangkalian kita dengan cara ini, kesan pengukuran sistem pertama menjadi mudah untuk dianalisis. Kebarangkalian dua hasil boleh diperoleh dengan menjumlahkan kebarangkalian dalam tanda kurung.

Pr(X=0)=12+112=712Pr(X=1)=112+16+16=512 \begin{aligned} \operatorname{Pr}(\mathsf{X} = 0) & = \frac{1}{2} + \frac{1}{12} = \frac{7}{12}\\[3mm] \operatorname{Pr}(\mathsf{X} = 1) & = \frac{1}{12} + \frac{1}{6} + \frac{1}{6} = \frac{5}{12} \end{aligned}

Kebarangkalian-kebarangkalian ini berjumlah satu, seperti yang dijangkakan — tetapi ini adalah semakan berguna pada pengiraan kita.

Dan sekarang, keadaan kebarangkalian Y\mathsf{Y} yang bersyarat pada setiap hasil yang mungkin boleh disimpulkan dengan menormalkan vektor-vektor dalam tanda kurung. Maksudnya, kita bahagi vektor-vektor ini dengan kebarangkalian yang berkaitan yang baru kita kira, supaya ia menjadi vektor kebarangkalian.

Jadi, bersyarat pada X\mathsf{X} ialah 0,0, keadaan kebarangkalian Y\mathsf{Y} menjadi

121+1123712=671+173, \frac{\frac{1}{2} \vert 1 \rangle + \frac{1}{12} \vert 3 \rangle}{\frac{7}{12}} = \frac{6}{7} \vert 1 \rangle + \frac{1}{7} \vert 3 \rangle,

dan bersyarat pada pengukuran X\mathsf{X} ialah 1,1, keadaan kebarangkalian Y\mathsf{Y} menjadi

1121+162+163512=151+252+253. \frac{\frac{1}{12} \vert 1 \rangle + \frac{1}{6} \vert 2\rangle + \frac{1}{6} \vert 3 \rangle}{\frac{5}{12}} = \frac{1}{5} \vert 1 \rangle + \frac{2}{5} \vert 2 \rangle + \frac{2}{5} \vert 3 \rangle.

Operasi pada keadaan kebarangkalian

Untuk mengakhiri perbincangan tentang maklumat klasik bagi sistem berbilang, kita akan mempertimbangkan operasi pada sistem berbilang dalam keadaan kebarangkalian. Mengikut idea yang sama seperti sebelumnya, kita boleh memandang sistem berbilang secara kolektif sebagai sistem tunggal yang berbilang, dan kemudian merujuk kepada pelajaran sebelumnya untuk melihat bagaimana ini berfungsi.

Kembali kepada set-up biasa di mana kita ada dua sistem X\mathsf{X} dan Y,\mathsf{Y}, mari kita pertimbangkan operasi klasik pada sistem gabungan (X,Y).(\mathsf{X},\mathsf{Y}). Berdasarkan pelajaran sebelumnya dan perbincangan di atas, kita simpulkan bahawa mana-mana operasi sedemikian diwakili oleh matriks stokastik yang baris dan lajurnya diindeks oleh hasil darab Cartesian Σ×Γ.\Sigma\times\Gamma.

Sebagai contoh, andaikan bahawa X\mathsf{X} dan Y\mathsf{Y} adalah bit, dan pertimbangkan operasi dengan penerangan berikut.

Operasi

Jika X=1,\mathsf{X} = 1, lakukan operasi NOT pada Y.\mathsf{Y}.
Jika tidak, jangan buat apa-apa.

Ini adalah operasi deterministik yang dikenali sebagai operasi controlled-NOT, di mana X\mathsf{X} adalah bit kawalan yang menentukan sama ada operasi NOT perlu dikenakan pada bit sasaran Y.\mathsf{Y}. Berikut adalah perwakilan matriks bagi operasi ini:

(1000010000010010).\begin{pmatrix} 1 & 0 & 0 & 0\\[2mm] 0 & 1 & 0 & 0\\[2mm] 0 & 0 & 0 & 1\\[2mm] 0 & 0 & 1 & 0 \end{pmatrix}.

Tindakannya pada keadaan asas standard adalah seperti berikut.

0000010110111110\begin{aligned} \vert 00 \rangle & \mapsto \vert 00 \rangle\\ \vert 01 \rangle & \mapsto \vert 01 \rangle\\ \vert 10 \rangle & \mapsto \vert 11 \rangle\\ \vert 11 \rangle & \mapsto \vert 10 \rangle \end{aligned}

Jika kita menukar peranan X\mathsf{X} dan Y,\mathsf{Y}, menjadikan Y\mathsf{Y} sebagai bit kawalan dan X\mathsf{X} sebagai bit sasaran, maka perwakilan matriks operasi tersebut akan menjadi

(1000000100100100)\begin{pmatrix} 1 & 0 & 0 & 0\\[2mm] 0 & 0 & 0 & 1\\[2mm] 0 & 0 & 1 & 0\\[2mm] 0 & 1 & 0 & 0 \end{pmatrix}

dan tindakannya pada keadaan asas standard akan menjadi seperti ini:

0000011110101101\begin{aligned} \vert 00 \rangle & \mapsto \vert 00 \rangle\\ \vert 01 \rangle & \mapsto \vert 11 \rangle\\ \vert 10 \rangle & \mapsto \vert 10 \rangle\\ \vert 11 \rangle & \mapsto \vert 01 \rangle \end{aligned}

Contoh lain adalah operasi dengan penerangan ini:

Operasi

Lakukan salah satu daripada dua operasi berikut, masing-masing dengan kebarangkalian 1/2:1/2:

  1. Tetapkan Y\mathsf{Y} sama dengan X.\mathsf{X}.
  2. Tetapkan X\mathsf{X} sama dengan Y.\mathsf{Y}.

Perwakilan matriks bagi operasi ini adalah seperti berikut:

(11212000000000012121)=12(1100000000000011)+12(1010000000000101).\begin{pmatrix} 1 & \frac{1}{2} & \frac{1}{2} & 0\\[2mm] 0 & 0 & 0 & 0\\[2mm] 0 & 0 & 0 & 0\\[2mm] 0 & \frac{1}{2} & \frac{1}{2} & 1 \end{pmatrix} = \frac{1}{2} \begin{pmatrix} 1 & 1 & 0 & 0\\[2mm] 0 & 0 & 0 & 0\\[2mm] 0 & 0 & 0 & 0\\[2mm] 0 & 0 & 1 & 1 \end{pmatrix} + \frac{1}{2} \begin{pmatrix} 1 & 0 & 1 & 0\\[2mm] 0 & 0 & 0 & 0\\[2mm] 0 & 0 & 0 & 0\\[2mm] 0 & 1 & 0 & 1 \end{pmatrix}.

Tindakan operasi ini pada vektor asas standard adalah seperti berikut:

0000011200+1211101200+12111111\begin{aligned} \vert 00 \rangle & \mapsto \vert 00 \rangle\\[1mm] \vert 01 \rangle & \mapsto \frac{1}{2} \vert 00 \rangle + \frac{1}{2}\vert 11\rangle\\[3mm] \vert 10 \rangle & \mapsto \frac{1}{2} \vert 00 \rangle + \frac{1}{2}\vert 11\rangle\\[2mm] \vert 11 \rangle & \mapsto \vert 11 \rangle \end{aligned}

Dalam contoh-contoh ini, kita hanya memandang dua sistem bersama sebagai satu sistem dan meneruskan seperti dalam pelajaran sebelumnya.

Perkara yang sama boleh dilakukan untuk sebarang bilangan sistem. Sebagai contoh, bayangkan kita ada tiga bit, dan kita menambah tiga bit modulo 88 — bermakna kita menganggap tiga bit sebagai pengekodan nombor antara 00 dan 77 menggunakan notasi binari, tambah 1,1, dan kemudian ambil baki selepas dibahagi dengan 8.8. Satu cara untuk menyatakan operasi ini adalah seperti ini:

001000+010001+011010+100011+101100+110101+111110+000111.\begin{aligned} & \vert 001 \rangle \langle 000 \vert + \vert 010 \rangle \langle 001 \vert + \vert 011 \rangle \langle 010 \vert + \vert 100 \rangle \langle 011 \vert\\[1mm] & \quad + \vert 101 \rangle \langle 100 \vert + \vert 110 \rangle \langle 101 \vert + \vert 111 \rangle \langle 110 \vert + \vert 000 \rangle \langle 111 \vert. \end{aligned}

Cara lain untuk menyatakannya ialah sebagai

k=07(k+1)mod8k,\sum_{k = 0}^{7} \vert (k+1) \bmod 8 \rangle \langle k \vert,

dengan andaian kita bersetuju bahawa nombor dari 00 hingga 77 dalam ket merujuk kepada pengekodan binari tiga-bit nombor-nombor tersebut. Pilihan ketiga adalah untuk menyatakan operasi ini sebagai matriks.

(0000000110000000010000000010000000010000000010000000010000000010)\begin{pmatrix} 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1\\ 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 \end{pmatrix}

Operasi bebas

Sekarang andaikan kita ada beberapa sistem dan kita secara bebas melakukan operasi yang berbeza pada sistem-sistem tersebut secara berasingan.

Sebagai contoh, dengan set-up biasa kita yang ada dua sistem X\mathsf{X} dan Y\mathsf{Y} yang mempunyai set keadaan klasik Σ\Sigma dan Γ,\Gamma, masing-masing, mari andaikan kita melakukan satu operasi pada X\mathsf{X} dan, secara bebas sepenuhnya, operasi lain pada Y.\mathsf{Y}. Seperti yang kita tahu dari pelajaran sebelumnya, operasi-operasi ini diwakili oleh matriks stokastik — dan untuk lebih tepat, katakan bahawa operasi pada X\mathsf{X} diwakili oleh matriks MM dan operasi pada Y\mathsf{Y} diwakili oleh matriks N.N. Jadi, baris dan lajur MM mempunyai indeks yang disepadankan dengan elemen-elemen Σ\Sigma dan, begitu juga, baris dan lajur NN bersesuaian dengan elemen-elemen Γ.\Gamma.

Soalan yang wajar ditanya ialah: jika kita memandang X\mathsf{X} dan Y\mathsf{Y} bersama sebagai satu sistem gabungan tunggal (X,Y),(\mathsf{X},\mathsf{Y}), apakah matriks yang mewakili tindakan gabungan dua operasi pada sistem gabungan ini? Untuk menjawab soalan ini, kita perlu terlebih dahulu memperkenalkan hasil darab tensor bagi matriks, yang serupa dengan hasil darab tensor bagi vektor dan ditakrifkan secara analog.

Hasil darab tensor bagi matriks

Hasil darab tensor MNM\otimes N bagi matriks-matriks

M=a,bΣαabab M = \sum_{a,b\in\Sigma} \alpha_{ab} \vert a\rangle \langle b\vert

dan

N=c,dΓβcdcd N = \sum_{c,d\in\Gamma} \beta_{cd} \vert c\rangle \langle d\vert

adalah matriks

MN=a,bΣc,dΓαabβcdacbd M \otimes N = \sum_{a,b\in\Sigma} \sum_{c,d\in\Gamma} \alpha_{ab} \beta_{cd} \vert ac \rangle \langle bd \vert

Setara dengan itu, hasil darab tensor MM dan NN ditakrifkan oleh persamaan

acMNbd=aMbcNd\langle ac \vert M \otimes N \vert bd\rangle = \langle a \vert M \vert b\rangle \langle c \vert N \vert d\rangle

yang benar untuk setiap pilihan a,bΣa,b\in\Sigma dan c,dΓ.c,d\in\Gamma.

Cara lain yang alternatif, tetapi setara, untuk menghuraikan MNM\otimes N ialah ia adalah matriks unik yang memenuhi persamaan

(MN)(ϕψ)=(Mϕ)(Nψ) (M \otimes N) \bigl( \vert \phi \rangle \otimes \vert \psi \rangle \bigr) = \bigl(M \vert\phi\rangle\bigr) \otimes \bigl(N \vert\psi\rangle\bigr)

untuk setiap pilihan vektor ϕ\vert\phi\rangle dan ψ\vert\psi\rangle yang mungkin, dengan andaian indeks ϕ\vert\phi\rangle bersesuaian dengan elemen-elemen Σ\Sigma dan indeks ψ\vert\psi\rangle bersesuaian dengan Γ.\Gamma.

Mengikut konvensyen yang diterangkan sebelumnya untuk menyusun elemen-elemen hasil darab Cartesian, kita juga boleh menulis hasil darab tensor dua matriks secara eksplisit seperti berikut:

(α11α1mαm1αmm)(β11β1kβk1βkk)=(α11β11α11β1kα1mβ11α1mβ1kα11βk1α11βkkα1mβk1α1mβkkαm1β11αm1β1kαmmβ11αmmβ1kαm1βk1αm1βkkαmmβk1αmmβkk)\begin{gathered} \begin{pmatrix} \alpha_{11} & \cdots & \alpha_{1m} \\ \vdots & \ddots & \vdots \\ \alpha_{m1} & \cdots & \alpha_{mm} \end{pmatrix} \otimes \begin{pmatrix} \beta_{11} & \cdots & \beta_{1k} \\ \vdots & \ddots & \vdots\\ \beta_{k1} & \cdots & \beta_{kk} \end{pmatrix} \hspace{6cm}\\[8mm] \hspace{1cm} = \begin{pmatrix} \alpha_{11}\beta_{11} & \cdots & \alpha_{11}\beta_{1k} & & \alpha_{1m}\beta_{11} & \cdots & \alpha_{1m}\beta_{1k} \\ \vdots & \ddots & \vdots & \hspace{2mm}\cdots\hspace{2mm} & \vdots & \ddots & \vdots \\ \alpha_{11}\beta_{k1} & \cdots & \alpha_{11}\beta_{kk} & & \alpha_{1m}\beta_{k1} & \cdots & \alpha_{1m}\beta_{kk} \\[2mm] & \vdots & & \ddots & & \vdots & \\[2mm] \alpha_{m1}\beta_{11} & \cdots & \alpha_{m1}\beta_{1k} & & \alpha_{mm}\beta_{11} & \cdots & \alpha_{mm}\beta_{1k} \\ \vdots & \ddots & \vdots & \hspace{2mm}\cdots\hspace{2mm} & \vdots & \ddots & \vdots \\ \alpha_{m1}\beta_{k1} & \cdots & \alpha_{m1}\beta_{kk} & & \alpha_{mm}\beta_{k1} & \cdots & \alpha_{mm}\beta_{kk} \end{pmatrix} \end{gathered}

Hasil darab tensor bagi tiga atau lebih matriks ditakrifkan dengan cara yang analog. Jika M0,,Mn1M_0, \ldots, M_{n-1} adalah matriks-matriks yang indeksnya bersesuaian dengan set keadaan klasik Σ0,,Σn1,\Sigma_0,\ldots,\Sigma_{n-1}, maka hasil darab tensor Mn1M0M_{n-1}\otimes\cdots\otimes M_0 ditakrifkan oleh syarat bahawa

an1a0Mn1M0bn1b0=an1Mn1bn1a0M0b0\langle a_{n-1}\cdots a_0 \vert M_{n-1}\otimes\cdots\otimes M_0 \vert b_{n-1}\cdots b_0\rangle = \langle a_{n-1} \vert M_{n-1} \vert b_{n-1} \rangle \cdots\langle a_0 \vert M_0 \vert b_0 \rangle

untuk setiap pilihan keadaan klasik a0,b0Σ0,,an1,bn1Σn1.a_0,b_0\in\Sigma_0,\ldots,a_{n-1},b_{n-1}\in\Sigma_{n-1}. Sebagai alternatif, hasil darab tensor tiga atau lebih matriks boleh ditakrifkan secara rekursif, dalam bentuk hasil darab tensor dua matriks, sama seperti yang kita perhatikan untuk vektor.

Hasil darab tensor bagi matriks kadang-kadang dikatakan bersifat multiplikatif kerana persamaan

(Mn1M0)(Nn1N0)=(Mn1Nn1)(M0N0) (M_{n-1}\otimes\cdots\otimes M_0)(N_{n-1}\otimes\cdots\otimes N_0) = (M_{n-1} N_{n-1})\otimes\cdots\otimes (M_0 N_0)

sentiasa benar, untuk mana-mana pilihan matriks M0,,Mn1M_0,\ldots,M_{n-1} dan N0,Nn1,N_0\ldots,N_{n-1}, dengan syarat hasil darab M0N0,,Mn1Nn1M_0 N_0, \ldots, M_{n-1} N_{n-1} masuk akal.

Operasi bebas (sambungan)

Kini kita boleh menjawab soalan yang ditanya sebelumnya: jika MM adalah operasi kebarangkalian pada X,\mathsf{X}, NN adalah operasi kebarangkalian pada Y,\mathsf{Y}, dan kedua-dua operasi dilakukan secara bebas, maka operasi yang terhasil pada sistem gabungan (X,Y)(\mathsf{X},\mathsf{Y}) adalah hasil darab tensor MN.M\otimes N.

Jadi, untuk kedua-dua keadaan kebarangkalian dan operasi kebarangkalian, hasil darab tensor mewakili kebebasan. Jika kita ada dua sistem X\mathsf{X} dan Y\mathsf{Y} yang secara bebas berada dalam keadaan kebarangkalian ϕ\vert\phi\rangle dan ψ,\vert\psi\rangle, maka sistem gabungan (X,Y)(\mathsf{X},\mathsf{Y}) berada dalam keadaan kebarangkalian ϕψ;\vert\phi\rangle\otimes\vert\psi\rangle; dan jika kita mengenakan operasi kebarangkalian MM dan NN pada dua sistem secara bebas, maka tindakan yang terhasil pada sistem gabungan (X,Y)(\mathsf{X},\mathsf{Y}) dihuraikan oleh operasi MN.M\otimes N.

Mari kita lihat satu contoh, yang mengingatkan kita tentang operasi kebarangkalian pada satu bit dari pelajaran sebelumnya: jika keadaan klasik bit itu ialah 0,0, ia dibiarkan begitu sahaja; dan jika keadaan klasik bit itu ialah 1,1, ia dibalik kepada 0 dengan kebarangkalian 1/2.1/2. Kita perhatikan bahawa operasi ini diwakili oleh matriks

(112012). \begin{pmatrix} 1 & \frac{1}{2}\\[1mm] 0 & \frac{1}{2} \end{pmatrix}.

Jika operasi ini dilakukan pada bit X,\mathsf{X}, dan operasi NOT (secara bebas) dilakukan pada bit kedua Y,\mathsf{Y}, maka operasi gabungan pada sistem gabungan (X,Y)(\mathsf{X},\mathsf{Y}) mempunyai perwakilan matriks

(112012)(0110)=(01012101200001200120). \begin{pmatrix} 1 & \frac{1}{2}\\[1mm] 0 & \frac{1}{2} \end{pmatrix} \otimes \begin{pmatrix} 0 & 1\\[1mm] 1 & 0 \end{pmatrix} = \begin{pmatrix} 0 & 1 & 0 & \frac{1}{2} \\[1mm] 1 & 0 & \frac{1}{2} & 0 \\[1mm] 0 & 0 & 0 & \frac{1}{2} \\[1mm] 0 & 0 & \frac{1}{2} & 0 \end{pmatrix}.

Dengan pemeriksaan, kita dapat lihat bahawa ini adalah matriks stokastik. Ini sentiasa berlaku: hasil darab tensor dua atau lebih matriks stokastik sentiasa bersifat stokastik.

Situasi biasa yang kita temui adalah satu di mana satu operasi dilakukan pada satu sistem dan tiada apa yang dilakukan pada sistem lain. Dalam kes sedemikian, preskripsi yang sama diikuti, dengan mengambil kira bahawa tidak melakukan apa-apa diwakili oleh matriks identiti. Sebagai contoh, menetapkan semula bit X\mathsf{X} ke keadaan 00 dan tidak melakukan apa-apa pada Y\mathsf{Y} menghasilkan operasi kebarangkalian (dan sebenarnya deterministik) pada (X,Y)(\mathsf{X},\mathsf{Y}) yang diwakili oleh matriks

(1100)(1001)=(1010010100000000). \begin{pmatrix} 1 & 1\\[1mm] 0 & 0 \end{pmatrix} \otimes \begin{pmatrix} 1 & 0\\[1mm] 0 & 1 \end{pmatrix} = \begin{pmatrix} 1 & 0 & 1 & 0 \\[1mm] 0 & 1 & 0 & 1 \\[1mm] 0 & 0 & 0 & 0 \\[1mm] 0 & 0 & 0 & 0 \end{pmatrix}.
Source: IBM Quantum docs — updated 15 Jan 2026
English version on doQumentation — updated 7 Mei 2026
This translation based on the English version of approx. 26 Mac 2026