Untuk lebih bersedia meneroka keupayaan dan had litar kuantum, kita akan perkenalkan beberapa konsep matematik tambahan — iaitu hasil darab dalam antara vektor (dan hubungannya dengan norma Euclidean), gagasan ortogonaliti dan ortonormaliti untuk set vektor, serta matriks unjuran, yang akan membolehkan kita memperkenalkan generalisasi ringkas pengukuran asas piawai.
Ingat bahawa apabila kita menggunakan notasi Dirac untuk merujuk kepada vektor lajur sewenang-wenangnya sebagai ket, seperti
∣ψ⟩=α1α2⋮αn,
vektor bra yang sepadan adalah transpos konjugat vektor tersebut:
⟨ψ∣=(∣ψ⟩)†=(α1α2⋯αn).(1)
Atau, jika kita ada set keadaan klasik Σ dalam fikiran, dan kita nyatakan vektor lajur sebagai ket,
seperti
∣ψ⟩=a∈Σ∑αa∣a⟩,
maka vektor baris (atau bra) yang sepadan adalah transpos konjugat
⟨ψ∣=a∈Σ∑αa⟨a∣.(2)
Kita juga tahu bahawa hasil darab vektor bra dengan vektor ket, yang dilihat sebagai matriks berbaris tunggal atau berlajur tunggal, menghasilkan skalar.
Khususnya, jika kita ada dua vektor lajur
∣ψ⟩=α1α2⋮αnand∣ϕ⟩=β1β2⋮βn,
supaya vektor baris ⟨ψ∣ adalah seperti dalam persamaan (1), maka
di mana kesamaan terakhir mengikut daripada pemerhatian bahawa ⟨a∣a⟩=1 dan ⟨a∣b⟩=0 untuk keadaan klasik a dan b yang memenuhi a=b.
Nilai ⟨ψ∣ϕ⟩ dipanggil hasil darab dalam antara vektor ∣ψ⟩ dan ∣ϕ⟩.
Hasil darab dalam amat penting dalam maklumat dan pengiraan kuantum;
kita tidak akan dapat memahami maklumat kuantum pada tahap matematik tanpa mereka.
Mari kita kumpulkan beberapa fakta asas tentang hasil darab dalam vektor.
Hubungan dengan norma Euclidean. Hasil darab dalam mana-mana vektor
∣ψ⟩=a∈Σ∑αa∣a⟩
dengan dirinya sendiri ialah
⟨ψ∣ψ⟩=a∈Σ∑αaαa=a∈Σ∑∣αa∣2=∣ψ⟩2.
Oleh itu, norma Euclidean sesebuah vektor boleh dinyatakan secara alternatif sebagai
∣ψ⟩=⟨ψ∣ψ⟩.
Perlu diingat bahawa norma Euclidean sesebuah vektor mestilah sentiasa nombor nyata bukan negatif.
Selain itu, satu-satunya cara norma Euclidean sesebuah vektor boleh sama dengan sifar ialah jika setiap entri adalah sama dengan sifar, yang bermaksud vektor tersebut adalah vektor sifar.
Kita boleh meringkaskan pemerhatian ini seperti berikut: untuk setiap vektor ∣ψ⟩ kita ada
⟨ψ∣ψ⟩≥0,
dengan ⟨ψ∣ψ⟩=0 jika dan hanya jika ∣ψ⟩=0.
Sifat hasil darab dalam ini kadang-kadang dirujuk sebagai ketaktentuan positif.
Simetri konjugat. Untuk mana-mana dua vektor
∣ψ⟩=a∈Σ∑αa∣a⟩and∣ϕ⟩=b∈Σ∑βb∣b⟩,
kita ada
⟨ψ∣ϕ⟩=a∈Σ∑αaβaand⟨ϕ∣ψ⟩=a∈Σ∑βaαa,
dan oleh itu
⟨ψ∣ϕ⟩=⟨ϕ∣ψ⟩.
Kelinearan dalam hujah kedua (dan kelinearan konjugat dalam hujah pertama).
Andaikan ∣ψ⟩,∣ϕ1⟩, dan ∣ϕ2⟩ adalah vektor dan α1 serta α2 adalah nombor kompleks. Jika kita takrifkan vektor baru
Maksudnya, hasil darab dalam adalah linear dalam hujah kedua.
Ini boleh disahkan sama ada melalui formula di atas atau hanya dengan menyedari bahawa pendaraban matriks adalah linear dalam setiap hujah (dan khususnya dalam hujah kedua).
Menggabungkan fakta ini dengan simetri konjugat mendedahkan bahawa hasil darab dalam adalah linear konjugat dalam hujah pertama. Iaitu, jika ∣ψ1⟩,∣ψ2⟩, dan ∣ϕ⟩ adalah vektor dan α1 serta α2 adalah nombor kompleks, dan kita takrifkan
Dua vektor ∣ϕ⟩ dan ∣ψ⟩ dikatakan ortogonal jika hasil darab dalam mereka adalah sifar:
⟨ψ∣ϕ⟩=0.
Secara geometri, kita boleh memikirkan vektor ortogonal sebagai vektor yang bersudut tepat antara satu sama lain.
Set vektor {∣ψ1⟩,…,∣ψm⟩} dipanggil set ortogonal jika setiap vektor dalam set adalah ortogonal dengan setiap vektor lain dalam set.
Iaitu, set ini adalah ortogonal jika
⟨ψj∣ψk⟩=0
untuk semua pilihan j,k∈{1,…,m} di mana j=k.
Set vektor {∣ψ1⟩,…,∣ψm⟩} dipanggil set ortonormal jika ia adalah set ortogonal dan, selain itu, setiap vektor dalam set adalah vektor unit.
Secara alternatif, set ini adalah set ortonormal jika kita ada
⟨ψj∣ψk⟩={10j=kj=k(3)
untuk semua pilihan j,k∈{1,…,m}.
Akhirnya, set {∣ψ1⟩,…,∣ψm⟩} adalah asas ortonormal jika, selain menjadi set ortonormal, ia membentuk asas.
Ini bersamaan dengan {∣ψ1⟩,…,∣ψm⟩} menjadi set ortonormal dan m sama dengan dimensi ruang dari mana ∣ψ1⟩,…,∣ψm⟩ diambil.
Sebagai contoh, untuk mana-mana set keadaan klasik Σ, set semua vektor asas piawai
{∣a⟩:a∈Σ}
adalah asas ortonormal.
Set {∣+⟩,∣−⟩} adalah asas ortonormal untuk ruang berdimensi 2 yang sepadan dengan satu qubit, dan asas Bell {∣ϕ+⟩,∣ϕ−⟩,∣ψ+⟩,∣ψ−⟩} adalah asas ortonormal untuk ruang berdimensi 4 yang sepadan dengan dua qubit.
Andaikan ∣ψ1⟩,…,∣ψm⟩ adalah vektor yang berada dalam ruang berdimensi n, dan andaikan pula {∣ψ1⟩,…,∣ψm⟩} adalah set ortonormal.
Set ortonormal sentiasa merupakan set bebas linear, jadi vektor-vektor ini semestinya merentangi subruang berdimensi m.
Daripada ini kita menyimpulkan bahawa m≤n kerana dimensi subruang yang direntangi oleh vektor-vektor ini tidak boleh lebih besar daripada dimensi keseluruhan ruang dari mana mereka diambil.
Jika memang m<n, maka sentiasa boleh dipilih tambahan n−m vektor
∣ψm+1⟩,…,∣ψn⟩ supaya
{∣ψ1⟩,…,∣ψn⟩} membentuk asas ortonormal.
Prosedur yang dikenali sebagai proses ortogonalisasi Gram–Schmidt boleh digunakan untuk membina vektor-vektor ini.
Set vektor ortonormal berkait rapat dengan matriks uniter.
Satu cara untuk menyatakan kaitan ini ialah dengan mengatakan bahawa tiga pernyataan berikut adalah setara secara logik (bermaksud semuanya benar atau semuanya salah) untuk mana-mana pilihan matriks segiempat U:
Matriks U adalah uniter (iaitu, U†U=I=UU†).
Baris-baris U membentuk set ortonormal.
Lajur-lajur U membentuk set ortonormal.
Kesetaraan ini sebenarnya agak mudah apabila kita fikirkan cara pendaraban matriks dan transpos konjugat berfungsi.
Andaikan, misalnya, kita ada matriks 3×3 seperti ini:
Merujuk kepada persamaan (3), kita kini nampak bahawa syarat matriks ini sama dengan matriks identiti adalah bersamaan dengan ortonormaliti set {∣ψ1⟩,∣ψ2⟩,∣ψ3⟩}.
Hujah ini boleh diumumkan kepada matriks uniter bersaiz apa pun.
Fakta bahawa baris-baris sesebuah matriks membentuk asas ortonormal jika dan hanya jika matriks tersebut uniter kemudiannya mengikut daripada fakta bahawa sesebuah matriks adalah uniter jika dan hanya jika transposnya adalah uniter.
Memandangkan kesetaraan yang diterangkan di atas, bersama-sama dengan fakta bahawa setiap set ortonormal boleh dilanjutkan untuk membentuk asas ortonormal, kita menyimpulkan fakta berguna berikut:
Diberi mana-mana set vektor ortonormal {∣ψ1⟩,…,∣ψm⟩} yang diambil dari ruang berdimensi n, terdapat matriks uniter U yang m lajur pertamanya adalah vektor ∣ψ1⟩,…,∣ψm⟩.
Secara bergambar, kita sentiasa boleh mencari matriks uniter berbentuk ini:
U=∣ψ1⟩∣ψ2⟩⋯∣ψm⟩∣ψm+1⟩⋯∣ψn⟩.
Di sini, n−m lajur terakhir diisi dengan mana-mana pilihan vektor ∣ψm+1⟩,…,∣ψn⟩ yang menjadikan
{∣ψ1⟩,…,∣ψn⟩} asas ortonormal.
Matriks segiempat Π dipanggil unjuran jika ia memenuhi dua sifat:
Π=Π†.
Π2=Π.
Matriks yang memenuhi syarat pertama — iaitu sama dengan transpos konjugat mereka sendiri — dipanggil matriks Hermitian, dan matriks yang memenuhi syarat kedua — iaitu mengkuasadua mereka tidak mengubahnya — dipanggil matriks idempoten.
Sebagai peringatan, perkataan unjuran kadang-kadang digunakan untuk merujuk kepada mana-mana matriks yang memenuhi hanya syarat kedua tetapi tidak semestinya yang pertama, dan apabila ini berlaku, istilah unjuran ortogon biasanya digunakan untuk merujuk kepada matriks yang memenuhi kedua-dua sifat.
Walau bagaimanapun, dalam konteks maklumat dan pengiraan kuantum, istilah unjuran dan matriks unjuran lebih kerap merujuk kepada matriks yang memenuhi kedua-dua syarat.
Contoh unjuran ialah matriks
Π=∣ψ⟩⟨ψ∣(4)
untuk mana-mana vektor unit ∣ψ⟩.
Kita boleh melihat bahawa matriks ini adalah Hermitian seperti berikut:
Π†=(∣ψ⟩⟨ψ∣)†=(⟨ψ∣)†(∣ψ⟩)†=∣ψ⟩⟨ψ∣=Π.
Di sini, untuk mendapatkan kesamaan kedua, kita telah menggunakan formula
(AB)†=B†A†,
yang sentiasa benar, untuk mana-mana dua matriks A dan B di mana hasil darab AB boleh dilakukan.
Untuk melihat bahawa matriks Π dalam (4) adalah idempoten, kita boleh menggunakan andaian bahawa ∣ψ⟩ adalah vektor unit, supaya ia memenuhi ⟨ψ∣ψ⟩=1.
Oleh itu, kita ada
Π2=(∣ψ⟩⟨ψ∣)2=∣ψ⟩⟨ψ∣ψ⟩⟨ψ∣=∣ψ⟩⟨ψ∣=Π.
Secara lebih umum, jika {∣ψ1⟩,…,∣ψm⟩} adalah mana-mana set vektor ortonormal, maka matriks
di mana ortonormaliti {∣ψ1⟩,…,∣ψm⟩} menyiratkan kesamaan kedua dari belakang.
Sebenarnya, ini menghabiskan semua kemungkinan: setiap unjuran Π boleh ditulis dalam bentuk (5) untuk sesetengah pilihan set ortonormal {∣ψ1⟩,…,∣ψm⟩}.
(Secara teknikalnya, matriks sifar Π=0, yang merupakan unjuran, adalah kes istimewa.
Untuk memuatkannya ke dalam bentuk umum (5) kita perlu membenarkan kemungkinan bahawa jumlahan adalah kosong, menghasilkan matriks sifar.)
Gagasan pengukuran sistem kuantum adalah lebih umum daripada sekadar pengukuran asas piawai.
Pengukuran unjuran adalah pengukuran yang diterangkan oleh koleksi unjuran yang jumlahnya sama dengan matriks identiti.
Dalam simbol, koleksi {Π0,…,Πm−1} matriks unjuran menerangkan pengukuran unjuran jika
Π0+⋯+Πm−1=I.
Apabila pengukuran sedemikian dilakukan pada sistem X semasa berada dalam keadaan ∣ψ⟩, dua perkara berlaku:
Untuk setiap k∈{0,…,m−1}, hasil pengukuran adalah k dengan kebarangkalian sama dengan
Pr(outcome is k)=Πk∣ψ⟩2.
Untuk hasil k mana yang dihasilkan oleh pengukuran, keadaan X menjadi
Πk∣ψ⟩Πk∣ψ⟩.
Kita juga boleh memilih hasil selain {0,…,m−1} untuk pengukuran unjuran jika kita mahu.
Secara lebih umum, untuk mana-mana set terhingga dan tidak kosong Σ, jika kita ada koleksi matriks unjuran
{Πa:a∈Σ}
yang memenuhi syarat
a∈Σ∑Πa=I,
maka koleksi ini menerangkan pengukuran unjuran yang hasil yang mungkin bertepatan dengan set Σ, di mana peraturannya sama seperti sebelumnya:
Untuk setiap a∈Σ, hasil pengukuran adalah a dengan kebarangkalian sama dengan
Pr(outcome is a)=Πa∣ψ⟩2.
Untuk hasil a mana yang dihasilkan oleh pengukuran, keadaan X menjadi
Πa∣ψ⟩Πa∣ψ⟩.
Sebagai contoh, pengukuran asas piawai adalah bersamaan dengan pengukuran unjuran, di mana Σ adalah set keadaan klasik bagi sistem X yang kita bicarakan dan set matriks unjuran kita ialah
{∣a⟩⟨a∣:a∈Σ}.
Contoh lain pengukuran unjuran, kali ini pada dua qubit (X,Y), diberikan oleh set
{Π0,Π1}, di mana
Π0=∣ϕ+⟩⟨ϕ+∣+∣ϕ−⟩⟨ϕ−∣+∣ψ+⟩⟨ψ+∣andΠ1=∣ψ−⟩⟨ψ−∣.
Jika kita ada berbilang sistem yang secara bersama berada dalam keadaan kuantum dan pengukuran unjuran dilakukan hanya pada satu sistem, tindakannya adalah serupa dengan yang kita ada untuk pengukuran asas piawai — dan sebenarnya kita kini boleh menerangkan tindakan ini dalam istilah yang jauh lebih mudah berbanding sebelumnya.
Lebih tepat lagi, andaikan kita ada dua sistem (X,Y) dalam keadaan kuantum ∣ψ⟩, dan pengukuran unjuran yang diterangkan oleh koleksi {Πa:a∈Σ} dilakukan pada sistem X, sementara tiada apa yang dilakukan pada Y.
Melakukan ini adalah bersamaan dengan melaksanakan pengukuran unjuran yang diterangkan oleh koleksi
{Πa⊗I:a∈Σ}
pada sistem bersama (X,Y).
Setiap hasil pengukuran a terhasil dengan kebarangkalian
(Πa⊗I)∣ψ⟩2,
dan dengan syarat hasil a muncul, keadaan sistem bersama (X,Y) menjadi
Pengukuran unjuran sewenang-wenang boleh dilaksanakan menggunakan operasi uniter, pengukuran asas piawai, dan sistem ruang kerja tambahan, seperti yang akan diterangkan sekarang.
Andaikan X adalah sistem dan {Π0,…,Πm−1} adalah pengukuran unjuran pada X. Kita boleh dengan mudah mengumumkan perbincangan ini kepada pengukuran unjuran yang mempunyai set hasil yang berbeza, tetapi demi kemudahan dan kesederhanaan kita akan andaikan set hasil yang mungkin untuk pengukuran kita adalah {0,…,m−1}.
Mari kita nyatakan secara eksplisit bahawa m tidak semestinya sama dengan bilangan keadaan klasik X — kita biarkan n menjadi bilangan keadaan klasik X, yang bermaksud setiap matriks Πk adalah matriks unjuran n×n.
Kerana kita andaikan {Π0…,Πm−1} mewakili pengukuran unjuran, semestinya
k=0∑m−1Πk=In.
Matlamat kita adalah untuk melaksanakan proses yang mempunyai kesan yang sama seperti melakukan pengukuran unjuran ini pada X, tetapi melakukannya menggunakan hanya operasi uniter dan pengukuran asas piawai.
Kita akan menggunakan sistem ruang kerja tambahan Y untuk melakukan ini, dan khususnya kita akan ambil set keadaan klasik Y sebagai {0,…,m−1}, yang sama dengan set hasil pengukuran unjuran.
Ideanya ialah kita akan melakukan pengukuran asas piawai pada Y, dan mentafsirkan hasil pengukuran ini sebagai bersamaan dengan hasil pengukuran unjuran pada X.
Kita perlu mengandaikan bahawa Y dimulakan kepada keadaan tetap, yang kita pilih sebagai ∣0⟩.
(Mana-mana pilihan lain vektor keadaan kuantum tetap boleh dibuat untuk berfungsi, tetapi memilih ∣0⟩ menjadikan penjelasan berikut jauh lebih mudah.)
Sudah tentu, agar pengukuran asas piawai Y memberitahu kita sesuatu tentang X, kita perlu membenarkan X dan Y berinteraksi entah bagaimana sebelum mengukur Y, dengan melakukan operasi uniter pada sistem (Y,X).
Pertimbangkan dahulu matriks ini:
M=k=0∑m−1∣k⟩⟨0∣⊗Πk.
Dinyatakan secara eksplisit sebagai apa yang dipanggil matriks blok, yang pada dasarnya adalah matriks daripada matriks yang kita tafsirkan sebagai satu matriks yang lebih besar, M kelihatan seperti ini:
M=Π0Π1⋮Πm−100⋮0⋯⋯⋱⋯00⋮0.
Di sini, setiap 0 mewakili matriks n×n yang dipenuhi sepenuhnya dengan sifar, supaya keseluruhan matriks M adalah matriks nm×nm.
Kini, M sudah tentu bukan matriks uniter (kecuali m=1, di mana Π0=I, memberikan M=I dalam kes remeh ini) kerana matriks uniter tidak boleh mempunyai mana-mana lajur (atau baris) yang seluruhnya 0; matriks uniter mempunyai lajur yang membentuk asas ortonormal, dan vektor semua-sifar bukan vektor unit.
Walau bagaimanapun, memang benar bahawa n lajur pertama matriks M adalah ortonormal, dan kita mendapat ini daripada andaian bahawa {Π0,…,Πm−1} adalah pengukuran.
Untuk mengesahkan tuntutan ini, perhatikan bahawa untuk setiap j∈{0,…,n−1}, vektor yang terbentuk oleh lajur nombor j bagi M adalah seperti berikut:
∣ψj⟩=M∣0,j⟩=k=0∑m−1∣k⟩⊗Πk∣j⟩.
Perhatikan bahawa di sini kita menomborkan lajur bermula dari lajur 0. Mengambil hasil darab dalam lajur i dengan lajur j apabila i,j∈{0,…,n−1} memberikan
Oleh itu, kerana n lajur pertama matriks M adalah ortonormal, kita boleh menggantikan semua entri sifar yang tinggal dengan pilihan entri nombor kompleks yang berbeza supaya keseluruhan matriks adalah uniter.
U=Π0Π1⋮Πm−1??⋮?⋯⋯⋱⋯??⋮?
Jika kita diberi matriks Π0,…,Πm−1, kita boleh mengira matriks yang sesuai untuk diisi bagi blok bertanda ? dalam persamaan — menggunakan proses Gram–Schmidt — tetapi tidak penting secara khusus apakah matriks-matriks ini untuk tujuan perbincangan ini.
Akhirnya kita boleh menerangkan proses pengukuran: kita pertama kali lakukan U pada sistem bersama (Y,X) kemudian ukur Y berkenaan dengan pengukuran asas piawai.
Untuk keadaan sewenang-wenang ∣ϕ⟩ bagi X, kita peroleh keadaan
U(∣0⟩∣ϕ⟩)=M(∣0⟩∣ϕ⟩)=k=0∑m−1∣k⟩⊗Πk∣ϕ⟩,
di mana kesamaan pertama mengikut daripada fakta bahawa U dan M bersetuju pada n lajur pertama mereka.
Apabila kita melakukan pengukuran unjuran pada Y, kita memperoleh setiap hasil k dengan kebarangkalian
Πk∣ϕ⟩2,
dan dengan syarat hasil k muncul, keadaan (Y,X) menjadi
∣k⟩⊗Πk∣ϕ⟩Πk∣ϕ⟩.
Oleh itu, Y menyimpan salinan hasil pengukuran dan X berubah tepat seperti yang akan berlaku sekiranya pengukuran unjuran yang diterangkan oleh {Π0,…,Πm−1} dilakukan terus pada X.