Seterusnya, kita akan bincangkan perwakilan matematik bagi saluran-saluran.
Pemetaan linear daripada vektor ke vektor boleh diwakili oleh matriks dengan cara yang biasa, di mana tindakan pemetaan linear itu digambarkan melalui pendaraban matriks-vektor.
Tetapi saluran adalah pemetaan linear daripada matriks ke matriks, bukan vektor ke vektor.
Jadi, secara umum, bagaimana kita boleh menyatakan saluran dalam istilah matematik?
Untuk sesetengah saluran, kita mungkin mempunyai formula mudah yang menggambarkannya, seperti tiga contoh saluran qubit tak-unitari yang dinyatakan sebelum ini.
Tetapi sebuah saluran sembarangan mungkin tidak mempunyai formula yang begitu baik, jadi tidak praktikal secara umum untuk menyatakan sebuah saluran dengan cara ini.
Sebagai perbandingan, dalam formulasi ringkas maklumat kuantum kita menggunakan matriks unitari untuk mewakili operasi pada vektor keadaan kuantum: setiap matriks unitari mewakili operasi yang sah dan setiap operasi yang sah boleh dinyatakan sebagai matriks unitari.
Pada dasarnya, soalan yang ditanya ialah: Bagaimana kita boleh melakukan sesuatu yang serupa untuk saluran?
Untuk menjawab soalan ini, kita memerlukan beberapa jentera matematik tambahan.
Kita akan lihat bahawa saluran-saluran sebenarnya boleh digambarkan secara matematik dalam beberapa cara berbeza, termasuk perwakilan yang dinamakan sempena tiga individu yang memainkan peranan penting dalam perkembangannya:
Stinespring,
Kraus, dan
Choi.
Bersama-sama, cara-cara berbeza untuk menggambarkan saluran ini menawarkan sudut pandang yang berbeza untuk melihat dan menganalisisnya.
Perwakilan Stinespring berdasarkan idea bahawa setiap saluran boleh dilaksanakan dengan cara standard,
di mana sistem input pertama digabungkan dengan sistem ruang kerja yang diinisialisasi, membentuk sistem majmuk;
kemudian operasi unitari dilakukan pada sistem majmuk tersebut;
dan akhirnya sistem ruang kerja dibuang (atau dijejak keluar), meninggalkan output saluran.
Rajah berikut menggambarkan pelaksanaan sedemikian, dalam bentuk gambar rajah litar, bagi saluran yang sistem input dan outputnya adalah sistem yang sama, X.
Dalam gambar rajah ini, wayar mewakili sistem sembarangan, seperti yang ditunjukkan oleh label di atas wayar, dan tidak semestinya qubit tunggal.
Juga, simbol ground yang biasa digunakan dalam kejuruteraan elektrik menunjukkan secara eksplisit bahawa W dibuang.
Dengan kata-kata, cara pelaksanaan ini berfungsi adalah seperti berikut.
Sistem input X bermula dalam keadaan ρ, manakala sistem ruang kerja W diinisialisasi kepada keadaan asas standard ∣0⟩.
Operasi unitari U dilakukan pada pasangan (W,X), dan akhirnya sistem ruang kerja Wdijejak keluar, meninggalkan X sebagai output.
Perhatikan bahawa kita menganggap bahawa 0 adalah keadaan klasik bagi W, dan kita memilihnya sebagai keadaan inisialisasi sistem ini, yang akan membantu memudahkan matematik.
Walau bagaimanapun, seseorang boleh memilih mana-mana keadaan tulen tetap untuk mewakili keadaan inisialisasi W tanpa mengubah
sifat asas perwakilan tersebut.
Ungkapan matematik bagi saluran yang terhasil, Φ, adalah seperti berikut.
Φ(ρ)=TrW(U(∣0⟩⟨0∣W⊗ρ)U†)
Seperti biasa, kita menggunakan konvensyen pengaturan Qiskit:
sistem X berada di atas dalam gambar rajah, dan oleh itu sepadan dengan faktor tensor sebelah kanan dalam formula.
Secara umum, sistem input dan output bagi sebuah saluran tidak semestinya sama.
Berikut ialah rajah yang menggambarkan pelaksanaan saluran Φ yang sistem inputnya ialah X dan sistem outputnya ialah Y.
Kali ini operasi unitari menukar (W,X) kepada pasangan (G,Y), di mana G adalah sistem "sampah" baru yang dijejak keluar, meninggalkan Y sebagai sistem output.
Agar U menjadi unitari, ia mesti merupakan matriks persegi.
Ini memerlukan pasangan (G,Y) mempunyai bilangan keadaan klasik yang sama dengan pasangan (W,X), jadi sistem W dan G mesti dipilih dengan cara yang membenarkan ini.
Kita memperoleh ungkapan matematik bagi saluran yang terhasil, Φ, yang serupa dengan apa yang kita ada sebelum ini.
Φ(ρ)=TrG(U(∣0⟩⟨0∣W⊗ρ)U†)
Apabila sebuah saluran digambarkan dengan cara ini, sebagai operasi unitari bersama dengan spesifikasi bagaimana sistem ruang kerja diinisialisasi dan bagaimana sistem output dipilih, kita katakan ia dinyatakan dalam bentuk Stinespring atau ia adalah perwakilan Stinespring bagi saluran tersebut.
Ia sama sekali tidak jelas, tetapi setiap saluran memang mempunyai perwakilan Stinespring, seperti yang akan kita lihat pada akhir pelajaran.
Kita juga akan lihat bahawa perwakilan Stinespring tidak unik; akan sentiasa ada cara berbeza untuk melaksanakan saluran yang sama dengan cara yang telah digambarkan.
Catatan
Dalam konteks maklumat kuantum, istilah perwakilan Stinespring lazimnya merujuk kepada ungkapan saluran yang lebih umum sedikit yang berbentuk
Φ(ρ)=TrG(AρA†)
untuk suatu isometriA, iaitu matriks yang lajurnya ortonormal tetapi mungkin bukan matriks persegi.
Untuk perwakilan Stinespring yang berbentuk seperti yang kita telah tetapkan sebagai definisi, kita boleh memperoleh ungkapan dalam bentuk lain ini dengan mengambil
Berikut ialah perwakilan Stinespring bagi saluran dephasing qubit Δ.
Dalam gambar rajah ini, kedua-dua wayar mewakili qubit tunggal — jadi ini adalah gambar rajah litar kuantum biasa.
Untuk melihat bahawa kesan litar ini pada qubit input memang digambarkan oleh saluran dephasing sepenuhnya, kita boleh menelusuri litar ini satu langkah pada satu masa, menggunakan perwakilan matriks eksplisit bagi jejak separa yang dibincangkan dalam pelajaran sebelumnya.
Kita akan merujuk qubit atas sebagai X — ini adalah input dan output saluran — dan kita akan menganggap bahawa X bermula dalam keadaan sembarangan ρ.
Langkah pertama ialah pengenalan qubit ruang kerja, W.
Sebelum gate controlled-NOT dilakukan, keadaan pasangan (W,X) diwakili oleh matriks ketumpatan berikut.
Mengikut konvensyen pengaturan Qiskit, qubit atas X berada di sebelah kanan dan qubit bawah W berada di sebelah kiri.
Kita menggunakan matriks ketumpatan bukan vektor keadaan kuantum, tetapi ia di-tensor bersama dengan cara yang serupa dengan apa yang dilakukan dalam formulasi ringkas maklumat kuantum.
Langkah seterusnya ialah melakukan operasi controlled-NOT, di mana X adalah kawalan dan W adalah sasaran.
Masih mengingat konvensyen pengaturan Qiskit, perwakilan matriks bagi gate ini adalah seperti berikut.
1000000100100100
Ini adalah operasi unitari, dan untuk menerapkannya pada matriks ketumpatan kita konjugasikan dengan matriks unitari.
Konjugat-transpos tidak mengubah matriks khusus ini, jadi hasilnya adalah seperti berikut.
Akhirnya, jejak separa dilakukan pada W.
Mengingat kembali tindakan operasi ini pada matriks 4×4, yang diterangkan dalam pelajaran sebelumnya, kita memperoleh output matriks ketumpatan berikut.
Menjejak keluar qubit di sebelah kiri menghasilkan jawapan yang sama seperti sebelumnya.
⟨0∣ρ∣0⟩∣0⟩⟨0∣+⟨1∣ρ∣1⟩∣1⟩⟨1∣=Δ(ρ)
Cara intuitif untuk memikirkan litar ini ialah operasi controlled-NOT secara efektif menyalin keadaan klasik qubit input, dan apabila salinan itu dibuang, qubit input "runtuh" secara kebarangkalian ke salah satu daripada dua keadaan klasik yang mungkin, yang bersamaan dengan dephasing sepenuhnya.
Litar yang diterangkan di atas bukan satu-satunya cara untuk melaksanakan saluran dephasing sepenuhnya.
Berikut ialah cara berbeza untuk melakukannya.
Berikut ialah analisis ringkas yang menunjukkan bahawa pelaksanaan ini berfungsi.
Selepas gate Hadamard dilakukan, kita mempunyai keadaan dua qubit ini sebagai matriks ketumpatan:
Pelaksanaan ini berdasarkan idea mudah:
dephasing bersamaan dengan sama ada tidak melakukan apa-apa (iaitu menerapkan operasi identiti) atau menerapkan gate σz, masing-masing dengan kebarangkalian 1/2.
Saluran set semula qubit boleh dilaksanakan seperti berikut.
Gate swap hanya memindahkan keadaan ∣0⟩ yang diinisialisasi bagi qubit ruang kerja supaya ia menjadi output, manakala keadaan input ρ dipindahkan ke qubit bawah dan kemudian dijejak keluar.
Sebagai alternatif, jika kita tidak menghendaki output saluran berada di atas, kita boleh mengambil litar yang sangat ringkas ini sebagai perwakilan kita.
Dengan kata-kata, menetapkan semula qubit kepada keadaan ∣0⟩ bersamaan dengan membuang qubit tersebut dan mendapatkan yang baru.
Sekarang kita akan bincangkan perwakilan Kraus, yang menawarkan cara formulaik yang mudah untuk menyatakan tindakan sebuah saluran melalui pendaraban dan penambahan matriks.
Khususnya, perwakilan Kraus ialah spesifikasi sebuah saluran, Φ, dalam bentuk berikut.
Φ(ρ)=k=0∑N−1AkρAk†
Di sini, A0,…,AN−1 adalah matriks-matriks yang semuanya mempunyai dimensi yang sama:
lajur-lajurnya sepadan dengan keadaan klasik sistem input, X, dan baris-barisnya sepadan dengan keadaan klasik sistem output, sama ada X atau sistem lain Y.
Agar Φ menjadi saluran yang sah, matriks-matriks ini mesti memenuhi syarat berikut.
k=0∑N−1Ak†Ak=IX
Syarat ini bersamaan dengan syarat bahawa Φ mengekalkan jejak.
Sifat lain yang diperlukan bagi sebuah saluran — iaitu kepositifan penuh — mengikut daripada bentuk umum persamaan untuk Φ, sebagai hasil tambah konjugasi.
Kadang-kadang lebih mudah untuk menamai matriks A0,…,AN−1 dengan cara yang berbeza.
Contohnya, kita boleh menomborkannya bermula dari 1, atau kita boleh menggunakan keadaan dalam set keadaan klasik sembarangan Γ sebagai ganti nombor sebagai subskrip:
Φ(ρ)=a∈Γ∑AaρAa†wherea∈Γ∑Aa†Aa=I.
Cara-cara berbeza untuk menamai matriks-matriks ini, yang dipanggil matriks Kraus, semuanya lazim dan boleh memberi kemudahan dalam situasi yang berbeza — tetapi kita akan terus menggunakan nama A0,…,AN−1 dalam pelajaran ini demi kesederhanaan.
Nombor N boleh berupa integer positif sembarangan, tetapi ia tidak perlu terlalu besar:
jika sistem input X mempunyai n keadaan klasik dan sistem output Y mempunyai m keadaan klasik, maka mana-mana saluran dari X ke Y akan sentiasa mempunyai perwakilan Kraus yang N-nya paling banyak hasil darab nm.
Perwakilan Kraus alternatif diperoleh dengan memilih matriks Kraus seperti ini.
A0=2IA1=2σxA2=2σyA3=2σz
Untuk mengesahkan bahawa matriks Kraus ini memang mewakili saluran depolarizing sepenuhnya, mari kita perhatikan terlebih dahulu bahawa mengkonjugasikan matriks 2×2 sembarangan dengan matriks Pauli berfungsi seperti berikut.
Perwakilan Kraus ini menyatakan idea penting, iaitu keadaan sebuah qubit boleh diacak sepenuhnya dengan menerapkan padanya salah satu daripada empat matriks Pauli (termasuk matriks identiti) yang dipilih secara seragam rawak.
Jadi, saluran depolarizing sepenuhnya adalah contoh lain bagi saluran Pauli.
Tidak mungkin untuk mencari perwakilan Kraus bagi saluran depolarizing sepenuhnya Ω yang mempunyai tiga atau lebih sedikit matriks Kraus; sekurang-kurangnya empat diperlukan untuk saluran ini.
Jika kita mempunyai matriks unitari U yang mewakili operasi pada sistem X, kita boleh menyatakan tindakan operasi unitari ini sebagai saluran:
Φ(ρ)=UρU†.
Ungkapan ini sudah merupakan perwakilan Kraus yang sah bagi saluran Φ di mana kita kebetulan mempunyai hanya satu matriks Kraus A0=U. Dalam kes ini, syarat yang diperlukan
k=0∑N−1Ak†Ak=IX
mengambil bentuk yang lebih mudah U†U=IX, yang kita tahu benar kerana U adalah unitari.
Sekarang kita akan bincangkan cara ketiga bagaimana saluran boleh digambarkan, melalui perwakilan Choi.
Cara kerjanya ialah setiap saluran diwakili oleh satu matriks yang dikenali sebagai matriks Choi-nya.
Jika sistem input mempunyai n keadaan klasik dan sistem output mempunyai m keadaan klasik, maka matriks Choi saluran itu akan mempunyai nm baris dan nm lajur.
Matriks Choi memberikan perwakilan setia bagi saluran-saluran, bermaksud dua saluran adalah sama jika dan hanya jika mereka mempunyai matriks Choi yang sama.
Salah satu sebab mengapa ini penting ialah ia memberikan kita cara untuk menentukan sama ada dua penerangan berbeza sepadan dengan saluran yang sama atau saluran yang berbeza: kita hanya mengira matriks Choi dan membandingkannya untuk melihat sama ada ia sama.
Sebaliknya, perwakilan Stinespring dan Kraus tidak unik dengan cara ini, seperti yang telah kita lihat.
Matriks Choi juga berguna dalam hal lain untuk mendedahkan pelbagai sifat matematik saluran.
Biar Φ menjadi saluran dari sistem X ke sistem Y, dan anggap set keadaan klasik bagi sistem input X ialah Σ.
Perwakilan Choi bagi Φ, yang ditandakan J(Φ), ditakrifkan oleh persamaan berikut.
J(Φ)=a,b∈Σ∑∣a⟩⟨b∣⊗Φ(∣a⟩⟨b∣)
Jika kita andaikan bahawa Σ={0,…,n−1} untuk suatu integer positif n, maka kita boleh menyatakan J(Φ) sebagai matriks blok secara alternatif:
Iaitu, sebagai matriks blok, matriks Choi bagi sebuah saluran mempunyai satu blok Φ(∣a⟩⟨b∣) untuk setiap pasangan (a,b) keadaan klasik sistem input, dengan blok-blok disusun dengan cara yang semula jadi.
Perhatikan bahawa set {∣a⟩⟨b∣:0≤a,b<n} membentuk asas untuk ruang semua matriks n×n.
Kerana Φ adalah linear, maka tindakannya boleh dipulihkan daripada matriks Choi-nya dengan mengambil gabungan linear blok-blok tersebut.
Cara lain untuk memikirkan matriks Choi sebuah saluran ialah ia adalah matriks ketumpatan jika kita bahagi dengan n=∣Σ∣.
Mari kita fokus pada situasi bahawa Σ={0,…,n−1} untuk kesederhanaan, dan bayangkan kita mempunyai dua salinan X yang bersama-sama dalam keadaan terjerat
∣ψ⟩=n1a=0∑n−1∣a⟩⊗∣a⟩.
Sebagai matriks ketumpatan, keadaan ini adalah seperti berikut.
∣ψ⟩⟨ψ∣=n1a,b=0∑n−1∣a⟩⟨b∣⊗∣a⟩⟨b∣
Jika kita menerapkan Φ pada salinan X di sebelah kanan, kita memperoleh matriks Choi dibahagi dengan n.
Dengan kata-kata, sehingga faktor penormalan 1/n, matriks Choi bagi Φ adalah matriks ketumpatan yang kita peroleh dengan menilai Φ pada separuh daripada pasangan input yang terjerat secara maksimum, seperti yang digambarkan dalam rajah berikut.
Perhatikan khususnya bahawa ini bermakna matriks Choi sebuah saluran mestilah sentiasa semipositif pasti.
Kita juga melihat bahawa, kerana saluran Φ diterapkan pada sistem kanan/atas sahaja, ia tidak boleh mempengaruhi keadaan tereduksi sistem kiri/bawah.
Dalam kes ini, keadaan itu adalah keadaan bercampur sepenuhnya IX/n, dan oleh itu
TrY(nJ(Φ))=nIX.
Membersihkan penyebut n daripada kedua-dua belah menghasilkan TrY(J(Φ))=IX.
Kita juga boleh membuat kesimpulan yang sama dengan menggunakan fakta bahawa saluran-saluran mesti sentiasa mengekalkan jejak, dan oleh itu
Ringkasnya, perwakilan Choi J(Φ) bagi mana-mana saluran Φ mestilah semipositif pasti dan mesti memenuhi
TrY(J(Φ))=IX.
Seperti yang akan kita lihat pada akhir pelajaran, kedua-dua syarat ini bukan sahaja perlu tetapi juga mencukupi, bermaksud mana-mana pemetaan linear Φ daripada matriks ke matriks yang memenuhi keperluan ini mestilah, sebenarnya, merupakan sebuah saluran.
Perhatikan khususnya bahawa J(Id) bukan matriks identiti.
Perwakilan Choi tidak menggambarkan tindakan saluran secara langsung dengan cara biasa bahawa matriks mewakili pemetaan linear.