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 ialah suatu sistem yang set keadaan klasiknya ialah dan biar ialah sistem kedua yang set keadaan klasiknya ialah Perlu diingat bahawa, kerana kita menyebut set-set ini sebagai set keadaan klasik, andaian kita ialah dan kedua-duanya terhingga dan tidak kosong. Boleh jadi 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, dan diletakkan bersebelahan, dengan di sebelah kiri dan 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 atau mengikut pilihan kita. Soalan yang wajar ditanya tentang sistem gabungan ini ialah, "Apakah keadaan klasiknya?"
Jawapannya ialah set keadaan klasik bagi adalah hasil darab Cartesian antara dan iaitu set yang ditakrifkan sebagai
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 berada dalam keadaan klasik bermaksud berada dalam keadaan klasik dan berada dalam keadaan klasik dan jika keadaan klasik ialah dan keadaan klasik ialah maka keadaan klasik sistem gabungan ialah
Untuk lebih daripada dua sistem, situasinya digeneralisasikan dengan cara yang semula jadi. Jika kita andaikan bahawa adalah sistem-sistem yang mempunyai set keadaan klasik masing-masing, untuk mana-mana integer positif set keadaan klasik bagi -tuple yang dilihat sebagai satu sistem gabungan tunggal, adalah hasil darab Cartesian
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 sistem seperti di atas, kita boleh memilih untuk menamakan mereka dan menyusunnya dari kanan ke kiri, supaya sistem gabungan menjadi Mengikut corak penamaan yang sama untuk keadaan klasik dan set keadaan klasik yang berkaitan, kita mungkin merujuk kepada keadaan klasik
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 sebagai rentetan demi keringkasan, terutama dalam situasi yang sangat biasa di mana set keadaan klasik 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 adalah bit-bit, supaya set keadaan klasik bagi sistem-sistem ini semuanya sama.
Terdapat kemudian keadaan klasik bagi sistem gabungan yang merupakan elemen-elemen set
Ditulis sebagai rentetan, keadaan-keadaan klasik ini kelihatan seperti ini:
Untuk keadaan klasik sebagai contoh, kita dapat lihat bahawa dan berada dalam keadaan sementara semua sistem lain berada dalam keadaan
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 dan kedua-duanya adalah bit, supaya set keadaan klasik yang sepadan adalah dan masing-masing. Berikut adalah keadaan kebarangkalian bagi pasangan
Keadaan kebarangkalian ini ialah satu di mana kedua-dua dan adalah bit rawak — setiap satu ialah dengan kebarangkalian dan dengan kebarangkalian — 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 secara semula jadi disusun dengan dahulu dan kedua, jadi entri pertama dalam vektor kebarangkalian yang mewakili keadaan kebarangkalian bagi satu bit adalah kebarangkalian ia berada dalam keadaan dan entri kedua adalah kebarangkalian ia berada dalam keadaan
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 -tuple (atau, setara, simbol dalam setiap rentetan) dianggap mempunyai kepentingan yang berkurangan dari kiri ke kanan. Sebagai contoh, mengikut konvensyen ini, hasil darab Cartesian disusun seperti ini:
Apabila -tuple ditulis sebagai rentetan dan disusun dengan cara ini, kita perhatikan corak yang biasa, seperti disusun sebagai dan set disusun seperti yang ditulis sebelum ini dalam pelajaran. Sebagai contoh lain, memandang set sebagai set rentetan, kita mendapat nombor dua digit hingga 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.
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 dan adalah sistem yang mempunyai set keadaan klasik dan masing-masing. Berkenaan dengan keadaan kebarangkalian tertentu sistem-sistem ini, mereka dikatakan bebas jika
untuk setiap pilihan dan
Untuk menyatakan syarat ini dalam bentuk vektor kebarangkalian, andaikan keadaan kebarangkalian yang diberikan bagi dihuraikan oleh vektor kebarangkalian, ditulis dalam notasi Dirac sebagai
Syarat untuk kebebasan kemudiannya bersamaan dengan kewujudan dua vektor kebarangkalian
yang mewakili kebarangkalian yang berkaitan dengan keadaan klasik dan masing-masing, sedemikian rupa sehingga
untuk semua dan
Sebagai contoh, keadaan kebarangkalian pasangan bit yang diwakili oleh vektor
adalah satu di mana dan adalah bebas. Secara khususnya, syarat yang diperlukan untuk kebebasan adalah benar untuk vektor-vektor kebarangkalian
Sebagai contoh, untuk memadankan kebarangkalian bagi keadaan kita perlu dan memang inilah yang berlaku. Entri-entri lain boleh disahkan dengan cara yang sama.
Sebaliknya, keadaan kebarangkalian yang boleh kita tulis sebagai
tidak mewakili kebebasan antara sistem dan Berikut adalah cara mudah untuk membuktikannya.
Andaikan wujud vektor kebarangkalian dan seperti dalam persamaan di atas, yang memenuhi syarat untuk setiap pilihan dan Maka semestinya
Ini bermakna sama ada atau kerana jika kedua-duanya tak sifar, hasil darab juga tak sifar. Ini membawa kepada kesimpulan bahawa sama ada (jika ) atau (jika ). Namun, kita lihat bahawa tiada satu pun daripada persamaan tersebut boleh benar kerana kita perlu dan Oleh itu, tidak wujud vektor dan 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 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
hasil darab tensor adalah vektor yang ditakrifkan sebagai
Entri-entri vektor baru ini bersesuaian dengan elemen-elemen hasil darab Cartesian yang ditulis sebagai rentetan dalam persamaan sebelumnya. Setara dengan itu, vektor ditakrifkan oleh persamaan
yang benar untuk setiap dan
Kita kini boleh menyatakan semula syarat kebebasan: untuk sistem gabungan dalam keadaan kebarangkalian yang diwakili oleh vektor kebarangkalian sistem-sistem dan adalah bebas jika diperoleh dengan mengambil hasil darab tensor
daripada vektor-vektor kebarangkalian dan pada setiap subsistem dan Dalam situasi ini, dikatakan sebagai keadaan hasil darab atau vektor hasil darab.
Kita sering tidak menggunakan simbol ketika mengambil hasil darab tensor bagi ket, seperti menulis berbanding 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 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.
Sebagai catatan penting, perhatikan ungkapan berikut untuk hasil darab tensor bagi vektor asas standard:
Kita juga boleh menulis sebagai pasangan tertib, dan bukannya rentetan, dan dalam kes itu kita mendapat Namun, lebih biasa untuk tidak menggunakan tanda kurung dalam situasi ini, sebaliknya menulis 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:
2. Kelinearan dalam argumen kedua:
Memandang persamaan kedua dalam setiap pasangan persamaan ini, kita dapat lihat bahawa skalar "terapung bebas" dalam hasil darab tensor:
Oleh itu tiada kekaburan dalam hanya menulis atau secara alternatif atau 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 adalah sistem-sistem yang mempunyai set keadaan klasik masing-masing, maka keadaan kebarangkalian bagi sistem gabungan adalah keadaan hasil darab jika vektor kebarangkalian yang berkaitan mengambil bentuk
untuk vektor-vektor kebarangkalian yang menghuraikan keadaan kebarangkalian Di sini, takrifan hasil darab tensor tergeneralisasi dengan cara yang semula jadi: vektor
ditakrifkan oleh persamaan
yang benar untuk setiap
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:
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 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 dan mana-mana keadaan klasik kita ada
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 dihuraikan oleh vektor kebarangkalian
maka hasil — bermaksud untuk pengukuran dan untuk pengukuran — diperoleh dengan kebarangkalian dan hasil juga diperoleh dengan kebarangkalian Dalam setiap kes kita mengemaskini huraian vektor kebarangkalian pengetahuan kita dengan sewajarnya, supaya keadaan kebarangkalian menjadi atau 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 dan adalah sistem yang set keadaan klasiknya masing-masing ialah dan dan kedua-dua sistem bersama berada dalam keadaan kebarangkalian tertentu. Kita akan mempertimbangkan apa yang berlaku apabila kita mengukur hanya dan tidak melakukan apa-apa pada Situasi di mana hanya diukur dan tiada apa yang berlaku pada dikendalikan secara simetri.
Pertama, kita tahu bahawa kebarangkalian untuk memerhatikan keadaan klasik tertentu apabila hanya diukur mestilah konsisten dengan kebarangkalian yang kita peroleh andaikan turut diukur. Maksudnya, kita mestilah ada
Ini adalah formula bagi apa yang disebut keadaan kebarangkalian tereduksi (atau marginal) bagi 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 entah bagaimana boleh mempengaruhi kebarangkalian yang berkaitan dengan hasil pengukuran yang berbeza bagi tanpa mengira hasil sebenar pengukuran Jika 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 tidak boleh mengubah keadaan klasik jadi tanpa sebarang maklumat tentang apa yang mereka buat atau tidak lihat, kepercayaan seseorang tentang keadaan tidak seharusnya berubah akibatnya.
Sekarang, dengan andaian hanya diukur dan tidak, mungkin masih terdapat ketidaktentuan tentang keadaan klasik Atas sebab ini, daripada mengemaskini huraian kita tentang keadaan kebarangkalian kepada untuk sesetengah pilihan dan kita perlu mengemaskini huraian kita supaya ketidaktentuan tentang ini tercermin dengan betul.
Formula kebarangkalian bersyarat berikut mencerminkan ketidaktentuan ini.
Di sini, ungkapan menandakan kebarangkalian bahawa bersyarat pada (atau diberi bahawa) Secara teknikal, ungkapan ini hanya masuk akal jika adalah tak sifar, kerana jika maka kita membahagi dengan sifar dan mendapat bentuk tak tentu Namun ini bukanlah masalah, kerana jika kebarangkalian yang berkaitan dengan adalah sifar, maka kita tidak akan pernah mendapat sebagai hasil pengukuran jadi kita tidak perlu bimbang dengan kemungkinan ini.
Untuk menyatakan formula-formula ini dalam bentuk vektor kebarangkalian, pertimbangkan vektor kebarangkalian yang menghuraikan keadaan kebarangkalian gabungan
Mengukur sahaja menghasilkan setiap hasil yang mungkin dengan kebarangkalian
Vektor yang mewakili keadaan kebarangkalian sahaja oleh itu diberikan oleh
Setelah mendapat hasil tertentu daripada pengukuran keadaan kebarangkalian dikemaskini mengikut formula kebarangkalian bersyarat, supaya ia diwakili oleh vektor kebarangkalian ini:
Dalam kes pengukuran menghasilkan keadaan klasik kita oleh itu mengemaskini huraian kita tentang keadaan kebarangkalian sistem gabungan kepada
Satu cara untuk memahami takrifan ini adalah melihatnya sebagai penormalan vektor 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 telah menghasilkan hasil
Untuk contoh yang spesifik, andaikan set keadaan klasik ialah set keadaan klasik ialah dan keadaan kebarangkalian ialah
Matlamat kita adalah untuk menentukan kebarangkalian dua hasil yang mungkin ( dan ), dan mengira apa keadaan kebarangkalian untuk dua hasil tersebut, dengan andaian sistem diukur.
Menggunakan bilineariti hasil darab tensor, dan khususnya hakikat bahawa ia linear dalam argumen kedua, kita boleh menulis semula vektor seperti berikut:
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.
Kebarangkalian-kebarangkalian ini berjumlah satu, seperti yang dijangkakan — tetapi ini adalah semakan berguna pada pengiraan kita.
Dan sekarang, keadaan kebarangkalian 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 ialah keadaan kebarangkalian menjadi
dan bersyarat pada pengukuran ialah keadaan kebarangkalian menjadi
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 dan mari kita pertimbangkan operasi klasik pada sistem gabungan 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
Sebagai contoh, andaikan bahawa dan adalah bit, dan pertimbangkan operasi dengan penerangan berikut.
Ini adalah operasi deterministik yang dikenali sebagai operasi controlled-NOT, di mana adalah bit kawalan yang menentukan sama ada operasi NOT perlu dikenakan pada bit sasaran Berikut adalah perwakilan matriks bagi operasi ini:
Tindakannya pada keadaan asas standard adalah seperti berikut.
Jika kita menukar peranan dan menjadikan sebagai bit kawalan dan sebagai bit sasaran, maka perwakilan matriks operasi tersebut akan menjadi
dan tindakannya pada keadaan asas standard akan menjadi seperti ini:
Contoh lain adalah operasi dengan penerangan ini:
Perwakilan matriks bagi operasi ini adalah seperti berikut:
Tindakan operasi ini pada vektor asas standard adalah seperti berikut:
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 — bermakna kita menganggap tiga bit sebagai pengekodan nombor antara dan menggunakan notasi binari, tambah dan kemudian ambil baki selepas dibahagi dengan Satu cara untuk menyatakan operasi ini adalah seperti ini:
Cara lain untuk menyatakannya ialah sebagai
dengan andaian kita bersetuju bahawa nombor dari hingga dalam ket merujuk kepada pengekodan binari tiga-bit nombor-nombor tersebut. Pilihan ketiga adalah untuk menyatakan operasi ini sebagai matriks.
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 dan yang mempunyai set keadaan klasik dan masing-masing, mari andaikan kita melakukan satu operasi pada dan, secara bebas sepenuhnya, operasi lain pada Seperti yang kita tahu dari pelajaran sebelumnya, operasi-operasi ini diwakili oleh matriks stokastik — dan untuk lebih tepat, katakan bahawa operasi pada diwakili oleh matriks dan operasi pada diwakili oleh matriks Jadi, baris dan lajur mempunyai indeks yang disepadankan dengan elemen-elemen dan, begitu juga, baris dan lajur bersesuaian dengan elemen-elemen
Soalan yang wajar ditanya ialah: jika kita memandang dan bersama sebagai satu sistem gabungan tunggal 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 bagi matriks-matriks
dan
adalah matriks
Setara dengan itu, hasil darab tensor dan ditakrifkan oleh persamaan
yang benar untuk setiap pilihan dan
Cara lain yang alternatif, tetapi setara, untuk menghuraikan ialah ia adalah matriks unik yang memenuhi persamaan
untuk setiap pilihan vektor dan yang mungkin, dengan andaian indeks bersesuaian dengan elemen-elemen dan indeks bersesuaian dengan
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:
Hasil darab tensor bagi tiga atau lebih matriks ditakrifkan dengan cara yang analog. Jika adalah matriks-matriks yang indeksnya bersesuaian dengan set keadaan klasik maka hasil darab tensor ditakrifkan oleh syarat bahawa
untuk setiap pilihan keadaan klasik 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
sentiasa benar, untuk mana-mana pilihan matriks dan dengan syarat hasil darab masuk akal.
Operasi bebas (sambungan)
Kini kita boleh menjawab soalan yang ditanya sebelumnya: jika adalah operasi kebarangkalian pada adalah operasi kebarangkalian pada dan kedua-dua operasi dilakukan secara bebas, maka operasi yang terhasil pada sistem gabungan adalah hasil darab tensor
Jadi, untuk kedua-dua keadaan kebarangkalian dan operasi kebarangkalian, hasil darab tensor mewakili kebebasan. Jika kita ada dua sistem dan yang secara bebas berada dalam keadaan kebarangkalian dan maka sistem gabungan berada dalam keadaan kebarangkalian dan jika kita mengenakan operasi kebarangkalian dan pada dua sistem secara bebas, maka tindakan yang terhasil pada sistem gabungan dihuraikan oleh operasi
Mari kita lihat satu contoh, yang mengingatkan kita tentang operasi kebarangkalian pada satu bit dari pelajaran sebelumnya: jika keadaan klasik bit itu ialah ia dibiarkan begitu sahaja; dan jika keadaan klasik bit itu ialah ia dibalik kepada 0 dengan kebarangkalian Kita perhatikan bahawa operasi ini diwakili oleh matriks
Jika operasi ini dilakukan pada bit dan operasi NOT (secara bebas) dilakukan pada bit kedua maka operasi gabungan pada sistem gabungan mempunyai perwakilan matriks
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 ke keadaan dan tidak melakukan apa-apa pada menghasilkan operasi kebarangkalian (dan sebenarnya deterministik) pada yang diwakili oleh matriks