Proyek ini masih dalam tahap beta. Menemukan bug? Buat isu GitHub. Punya pertanyaan atau ide? Tanya di Discussions — kami sangat menghargai masukan kamu!
Mari kita mulai dengan definisi matematika yang tepat untuk purifikasi.
Definisi
Misalkan X adalah sistem dalam keadaan yang direpresentasikan oleh matriks densitas ρ, dan ∣ψ⟩ adalah vektor keadaan kuantum dari pasangan (X,Y) yang menghasilkan ρ ketika Y di-trace out:
ρ=TrY(∣ψ⟩⟨ψ∣).
Vektor keadaan ∣ψ⟩ kemudian disebut sebagai purifikasi dari ρ.
Keadaan murni ∣ψ⟩⟨ψ∣, yang dinyatakan sebagai matriks densitas alih-alih vektor keadaan kuantum, juga umum disebut sebagai purifikasi dari ρ ketika persamaan dalam definisi tersebut benar, tapi kita umumnya akan menggunakan istilah ini untuk merujuk pada vektor keadaan kuantum.
Istilah purifikasi juga digunakan secara lebih umum ketika urutan sistem dibalik, ketika nama sistem dan keadaannya berbeda (tentu saja), dan ketika ada lebih dari dua sistem.
Misalnya, jika ∣ψ⟩ adalah vektor keadaan kuantum yang merepresentasikan keadaan murni dari sistem gabungan (A,B,C), dan persamaan
ρ=TrB(∣ψ⟩⟨ψ∣)
benar untuk matriks densitas ρ yang merepresentasikan keadaan sistem (A,C), maka ∣ψ⟩ tetap disebut sebagai purifikasi dari ρ.
Namun untuk keperluan pelajaran ini, kita akan fokus pada bentuk spesifik yang dijelaskan dalam definisi.
Sifat dan fakta mengenai purifikasi, sesuai definisi ini, biasanya bisa digeneralisasi ke lebih dari dua sistem dengan menyusun ulang dan mempartisi sistem menjadi dua sistem gabungan, satu berperan sebagai X dan yang lain berperan sebagai Y.
Misalkan X dan Y adalah dua sistem apa pun dan ρ adalah keadaan tertentu dari X.
Kita akan membuktikan bahwa ada vektor keadaan kuantum ∣ψ⟩ dari (X,Y) yang memurnikanρ — cara lain untuk mengatakan bahwa ∣ψ⟩ adalah purifikasi dari ρ — asalkan sistem Y cukup besar.
Khususnya, jika Y memiliki setidaknya sebanyak keadaan klasik seperti X, maka purifikasi dalam bentuk ini pasti ada untuk setiap keadaan ρ.
Lebih sedikit keadaan klasik dari Y diperlukan untuk beberapa keadaan ρ;
secara umum, rank(ρ) keadaan klasik dari Y diperlukan dan cukup untuk eksistensi vektor keadaan kuantum dari (X,Y) yang memurnikan ρ.
Pertama-tama pertimbangkan ekspresi ρ apa pun sebagai kombinasi konveks dari n keadaan murni, untuk bilangan bulat positif n apa pun.
ρ=a=0∑n−1pa∣ϕa⟩⟨ϕa∣
Dalam ekspresi ini, (p0,…,pn−1) adalah vektor probabilitas dan ∣ϕ0⟩,…,∣ϕn−1⟩ adalah vektor keadaan kuantum dari X.
Salah satu cara untuk mendapatkan ekspresi seperti itu adalah melalui teorema spektral, di mana n adalah jumlah keadaan klasik dari X,p0,…,pn−1 adalah nilai eigen dari ρ, dan ∣ϕ0⟩,…,∣ϕn−1⟩ adalah vektor eigen ortonormal yang sesuai dengan nilai eigen tersebut.
Sebenarnya tidak perlu menyertakan suku-suku yang sesuai dengan nilai eigen nol dari ρ dalam penjumlahan, yang memungkinkan kita untuk secara alternatif memilih n=rank(ρ) dan p0,…,pn−1 sebagai nilai eigen tidak nol dari ρ.
Ini adalah nilai minimum dari n untuk ekspresi ρ dalam bentuk di atas yang ada.
Untuk lebih jelasnya, tidak perlu ekspresi ρ yang dipilih, sebagai kombinasi konveks dari keadaan murni, berasal dari teorema spektral — ini hanya salah satu cara untuk mendapatkan ekspresi seperti itu.
Khususnya, n bisa berupa bilangan bulat positif apa pun, vektor satuan ∣ϕ0⟩,…,∣ϕn−1⟩ tidak harus ortogonal, dan probabilitas p0,…,pn−1 tidak harus merupakan nilai eigen dari ρ.
Kita sekarang bisa mengidentifikasi purifikasi dari ρ sebagai berikut.
∣ψ⟩=a=0∑n−1pa∣ϕa⟩⊗∣a⟩
Di sini kita mengasumsikan bahwa keadaan klasik dari Y mencakup 0,…,n−1.
Jika tidak, pilihan sembarang untuk n keadaan klasik berbeda dari Y bisa digunakan sebagai pengganti 0,…,n−1.
Memverifikasi bahwa ini memang merupakan purifikasi dari ρ adalah masalah sederhana dalam menghitung partial trace, yang bisa dilakukan dengan dua cara ekuivalen berikut.
di mana ∣ψθ⟩=cos(θ)∣0⟩+sin(θ)∣1⟩.
Vektor keadaan kuantum
cos(π/8)∣ψπ/8⟩⊗∣0⟩+sin(π/8)∣ψ5π/8⟩⊗∣1⟩
yang menggambarkan keadaan murni dari pasangan (X,Y), adalah purifikasi dari ρ.
Sebagai alternatif, kita bisa menulis
ρ=21∣0⟩⟨0∣+21∣+⟩⟨+∣.
Ini adalah kombinasi konveks dari keadaan murni tapi bukan dekomposisi spektral karena ∣0⟩ dan ∣+⟩ tidak ortogonal dan 1/2 bukan nilai eigen dari ρ.
Meskipun demikian, vektor keadaan kuantum
Selanjutnya, kita akan membahas dekomposisi Schmidt, yaitu ekspresi vektor keadaan kuantum dari pasangan sistem yang mengambil bentuk tertentu.
Dekomposisi Schmidt berkaitan erat dengan purifikasi, dan sangat berguna dengan sendirinya.
Memang, ketika berpikir tentang vektor keadaan kuantum ∣ψ⟩ yang diberikan dari pasangan sistem, langkah pertama sering kali adalah mengidentifikasi atau mempertimbangkan dekomposisi Schmidt dari keadaan ini.
Definisi
Misalkan ∣ψ⟩ adalah vektor keadaan kuantum yang diberikan dari pasangan sistem (X,Y). Sebuah dekomposisi Schmidt dari ∣ψ⟩ adalah ekspresi berbentuk
∣ψ⟩=a=0∑r−1pa∣xa⟩⊗∣ya⟩,
di mana p0,…,pr−1 adalah bilangan real positif yang berjumlah 1 dan kedua himpunan {∣x0⟩,…,∣xr−1⟩} dan {∣y0⟩,…,∣yr−1⟩} adalah ortonormal.
Nilai-nilai
p0,…,pr−1
dalam dekomposisi Schmidt dari ∣ψ⟩ dikenal sebagai koefisien Schmidt-nya, yang ditentukan secara unik (hingga urutannya) — itu adalah satu-satunya bilangan real positif yang bisa muncul dalam ekspresi ∣ψ⟩ seperti itu.
Himpunan-himpunan
{∣x0⟩,…,∣xr−1⟩}and{∣y0⟩,…,∣yr−1⟩},
di sisi lain, tidak ditentukan secara unik, dan kebebasan yang dimiliki dalam memilih himpunan vektor ini akan diklarifikasi dalam penjelasan berikut.
Kita akan memverifikasi bahwa vektor keadaan kuantum ∣ψ⟩ yang diberikan memang memiliki dekomposisi Schmidt, dan dalam prosesnya, kita akan belajar cara menemukannya.
Pertama-tama pertimbangkan basis (tidak harus ortogonal) {∣x0⟩,…,∣xn−1⟩} dari ruang vektor yang sesuai dengan sistem X.
Karena ini adalah basis, akan selalu ada pilihan vektor ∣z0⟩,…,∣zn−1⟩ yang ditentukan secara unik yang memenuhi persamaan berikut.
∣ψ⟩=a=0∑n−1∣xa⟩⊗∣za⟩(1)
Misalnya, misalkan {∣x0⟩,…,∣xn−1⟩} adalah basis standar yang terkait dengan X.
Dengan asumsi himpunan keadaan klasik dari X adalah {0,…,n−1}, ini berarti bahwa ∣xa⟩=∣a⟩ untuk setiap a∈{0,…,n−1}, dan kita menemukan bahwa
∣ψ⟩=a=0∑n−1∣a⟩⊗∣za⟩
ketika
∣za⟩=(⟨a∣⊗IY)∣ψ⟩
untuk setiap a∈{0,…,n−1}.
Kita sering mempertimbangkan ekspresi seperti ini ketika memikirkan pengukuran basis standar dari X.
Penting untuk dicatat bahwa rumus
∣za⟩=(⟨a∣⊗IY)∣ψ⟩
untuk vektor ∣z0⟩,…,∣zn−1⟩ dalam contoh ini hanya berlaku karena {∣0⟩,…,∣n−1⟩} adalah basis ortonormal.
Secara umum, jika {∣x0⟩,…,∣xn−1⟩} adalah basis yang belum tentu ortonormal, maka vektor ∣z0⟩,…,∣zn−1⟩ masih ditentukan secara unik oleh persamaan (1), tapi rumus yang berbeda diperlukan.
Salah satu cara untuk menemukannya adalah dengan terlebih dahulu mengidentifikasi vektor ∣w0⟩,…,∣wn−1⟩ sehingga persamaan
⟨wa∣xb⟩={10a=ba=b
terpenuhi untuk semua a,b∈{0,…,n−1}, dan pada titik itu kita memiliki
∣za⟩=(⟨wa∣⊗IY)∣ψ⟩.
Untuk basis tertentu {∣x0⟩,…,∣xn−1⟩} dari ruang vektor yang sesuai dengan X, vektor-vektor ∣z0⟩,…,∣zn−1⟩ yang ditentukan secara unik yang memenuhi persamaan (1) tidak harus memiliki sifat khusus apa pun, bahkan jika {∣x0⟩,…,∣xn−1⟩} kebetulan merupakan basis ortonormal.
Namun, jika kita memilih {∣x0⟩,…,∣xn−1⟩} sebagai basis ortonormal dari vektor eigen dari keadaan tereduksi
ρ=TrY(∣ψ⟩⟨ψ∣),
maka sesuatu yang menarik terjadi.
Secara khusus, untuk koleksi {∣z0⟩,…,∣zn−1⟩} yang ditentukan secara unik yang memenuhi persamaan (1), kita menemukan bahwa koleksi ini harus ortogonal.
Lebih rinci, pertimbangkan dekomposisi spektral dari ρ.
ρ=a=0∑n−1pa∣xa⟩⟨xa∣
Di sini kita menyatakan nilai eigen dari ρ dengan p0,…,pn−1 untuk mengakui bahwa ρ adalah matriks densitas — sehingga vektor nilai eigen (p0,…,pn−1) membentuk vektor probabilitas — sementara {∣x0⟩,…,∣xn−1⟩} adalah basis ortonormal dari vektor eigen yang sesuai dengan nilai eigen tersebut.
Untuk melihat bahwa koleksi unik {∣z0⟩,…,∣zn−1⟩} yang memenuhi persamaan (1) pasti ortogonal, kita bisa mulai dengan menghitung partial trace.
Ekspresi ini harus sesuai dengan dekomposisi spektral dari ρ.
Karena {∣x0⟩,…,∣xn−1⟩} adalah basis, kita menyimpulkan bahwa himpunan matriks
{∣xa⟩⟨xb∣:a,b∈{0,…,n−1}}
bebas linear, sehingga dapat disimpulkan bahwa
⟨zb∣za⟩={pa0a=ba=b,
yang membuktikan bahwa {∣z0⟩,…,∣zn−1⟩} ortogonal.
Kita hampir mendapatkan dekomposisi Schmidt dari ∣ψ⟩.
Yang tersisa adalah membuang suku-suku dalam (1) yang memiliki pa=0 dan kemudian menulis ∣za⟩=pa∣ya⟩ untuk vektor satuan ∣ya⟩ untuk setiap suku yang tersisa.
Cara yang mudah untuk melakukan ini dimulai dengan pengamatan bahwa kita bebas menomori pasangan nilai eigen/vektor eigen dalam dekomposisi spektral dari keadaan tereduksi ρ sesuka kita — sehingga kita bisa mengasumsikan nilai eigen diurutkan dalam urutan menurun:
p0≥p1≥⋯≥pn−1.
Dengan menetapkan r=rank(ρ), kita menemukan bahwa p0,…,pr−1>0 dan pr=⋯=pn−1=0.
Jadi, kita memiliki
ρ=a=0∑r−1pa∣xa⟩⟨xa∣,
dan kita bisa menulis vektor keadaan kuantum ∣ψ⟩ sebagai
∣ψ⟩=a=0∑r−1∣xa⟩⊗∣za⟩.
Mengingat bahwa
∥∣za⟩∥2=⟨za∣za⟩=pa>0
untuk a=0,…,r−1, kita bisa mendefinisikan vektor satuan ∣y0⟩,…,∣yr−1⟩ sebagai
∣ya⟩=∥∣za⟩∥∣za⟩=pa∣za⟩,
sehingga ∣za⟩=pa∣ya⟩ untuk setiap a∈{0,…,r−1}.
Karena vektor {∣z0⟩,…,∣zr−1⟩} ortogonal dan tak nol, maka
{∣y0⟩,…,∣yr−1⟩} adalah himpunan ortonormal, dan kita telah mendapatkan dekomposisi Schmidt dari ∣ψ⟩.
∣ψ⟩=a=0∑r−1pa∣xa⟩⊗∣ya⟩
Mengenai pilihan vektor
{∣x0⟩,…,∣xr−1⟩} dan
{∣y0⟩,…,∣yr−1⟩},
kita bisa memilih {∣x0⟩,…,∣xr−1⟩} sebagai himpunan ortonormal dari vektor eigen apa pun yang sesuai dengan nilai eigen tidak nol dari keadaan tereduksi TrY(∣ψ⟩⟨ψ∣) (seperti yang telah kita lakukan di atas), dalam hal ini vektor {∣y0⟩,…,∣yr−1⟩} ditentukan secara unik.
Situasinya simetris antara dua sistem, sehingga kita secara alternatif bisa memilih {∣y0⟩,…,∣yr−1⟩} sebagai himpunan ortonormal dari vektor eigen apa pun yang sesuai dengan nilai eigen tidak nol dari keadaan tereduksi TrX(∣ψ⟩⟨ψ∣), dalam hal ini vektor {∣x0⟩,…,∣xr−1⟩} akan ditentukan secara unik.
Namun perhatikan bahwa setelah salah satu himpunan dipilih, sebagai himpunan vektor eigen dari keadaan tereduksi yang sesuai seperti yang baru saja dijelaskan, himpunan yang lain ditentukan — sehingga keduanya tidak bisa dipilih secara independen.
Meskipun hal ini tidak akan muncul lagi dalam seri ini, perlu dicatat bahwa nilai eigen tidak nol p0,…,pr−1 dari keadaan tereduksi TrX(∣ψ⟩⟨ψ∣) harus selalu sesuai dengan nilai eigen tidak nol dari keadaan tereduksi TrY(∣ψ⟩⟨ψ∣) untuk keadaan murni ∣ψ⟩ apa pun dari pasangan sistem (X,Y).
Secara intuitif, keadaan tereduksi dari X dan Y memiliki jumlah keacakan yang persis sama ketika pasangan (X,Y) berada dalam keadaan murni.
Fakta ini terungkap oleh dekomposisi Schmidt: dalam kedua kasus nilai eigen dari keadaan tereduksi harus sesuai dengan kuadrat dari koefisien Schmidt dari keadaan murni.
Kita bisa menggunakan dekomposisi Schmidt untuk menetapkan fakta yang sangat penting mengenai purifikasi yang dikenal sebagai kesetaraan unitari dari purifikasi.
Teorema
Kesetaraan unitari dari purifikasi: Misalkan X dan Y adalah sistem, dan ∣ψ⟩ serta ∣ϕ⟩ adalah vektor keadaan kuantum dari (X,Y) yang keduanya memurnikan keadaan yang sama dari X. Dalam notasi,
TrY(∣ψ⟩⟨ψ∣)=ρ=TrY(∣ϕ⟩⟨ϕ∣)
untuk suatu matriks densitas ρ yang merepresentasikan keadaan X.
Maka pasti ada operasi unitari U pada Y saja yang mentransformasi purifikasi pertama menjadi yang kedua:
(IX⊗U)∣ψ⟩=∣ϕ⟩.
Kita akan membahas beberapa implikasi dari teorema ini seiring berjalannya pelajaran, tapi pertama-tama mari kita lihat bagaimana teorema ini mengikuti dari pembahasan dekomposisi Schmidt sebelumnya.
Asumsi kita adalah bahwa ∣ψ⟩ dan ∣ϕ⟩ adalah vektor keadaan kuantum dari sepasang sistem (X,Y) yang memenuhi persamaan
TrY(∣ψ⟩⟨ψ∣)=ρ=TrY(∣ϕ⟩⟨ϕ∣)
untuk suatu matriks densitas ρ yang merepresentasikan keadaan X.
Pertimbangkan dekomposisi spektral dari ρ.
ρ=a=0∑n−1pa∣xa⟩⟨xa∣
Di sini {∣x0⟩,…,∣xn−1⟩} adalah basis ortonormal dari vektor eigen ρ.
Dengan mengikuti resep yang telah dijelaskan sebelumnya, kita bisa memperoleh dekomposisi Schmidt untuk ∣ψ⟩ dan ∣ϕ⟩ dalam bentuk berikut.
Dalam ekspresi ini r adalah rank dari ρ dan
{∣u0⟩,…,∣ur−1⟩} serta
{∣v0⟩,…,∣vr−1⟩} adalah himpunan vektor ortonormal dalam ruang yang bersesuaian dengan Y.
Untuk sembarang dua himpunan ortonormal dalam ruang yang sama dengan jumlah elemen yang sama, selalu ada matriks unitari yang mentransformasi himpunan pertama menjadi yang kedua, sehingga kita bisa memilih matriks unitari U sedemikian sehingga U∣ua⟩=∣va⟩ untuk a=0,…,r−1.
Secara khusus, untuk menemukan matriks U tersebut, kita bisa terlebih dahulu menggunakan proses ortogonalisasi Gram-Schmidt untuk memperluas himpunan ortonormal kita menjadi basis ortonormal
{∣u0⟩,…,∣um−1⟩} dan
{∣v0⟩,…,∣vm−1⟩}, di mana m adalah dimensi ruang yang bersesuaian dengan Y, lalu mengambil
Berikut beberapa dari banyak contoh dan implikasi menarik yang terkait dengan kesetaraan unitari dari purifikasi.
Kita akan melihat satu lagi yang sangat penting nanti dalam pelajaran ini, dalam konteks fidelitas, yang dikenal sebagai teorema Uhlmann.
Dalam protokol pengkodean superdense, Alice dan Bob berbagi sebuah e-bit, artinya Alice memegang sebuah qubit A, Bob memegang sebuah qubit B, dan pasangan (A,B) bersama-sama berada dalam keadaan Bell ∣ϕ+⟩.
Protokol ini menjelaskan bagaimana Alice dapat mentransformasi keadaan bersama ini menjadi salah satu dari empat keadaan Bell, ∣ϕ+⟩,∣ϕ−⟩,∣ψ+⟩, dan
∣ψ−⟩, dengan menerapkan operasi unitari pada qubit-nya A.
Setelah melakukan itu, ia mengirimkan A ke Bob, kemudian Bob melakukan pengukuran pada pasangan (A,B) untuk melihat keadaan Bell mana yang ia miliki.
Untuk keempat keadaan Bell, keadaan tereduksi dari qubit Bob B adalah keadaan campuran sempurna.
Berdasarkan kesetaraan unitari dari purifikasi, kita langsung menyimpulkan bahwa untuk setiap keadaan Bell pasti ada operasi unitari pada qubit Alice A saja yang mentransformasi ∣ϕ+⟩ menjadi keadaan Bell yang dipilih.
Meskipun ini tidak mengungkap detail tepat dari protokol tersebut, kesetaraan unitari dari purifikasi langsung mengimplikasikan bahwa pengkodean superdense adalah mungkin.
Kita juga bisa menyimpulkan bahwa generalisasi pengkodean superdense ke sistem yang lebih besar selalu mungkin, asalkan kita mengganti keadaan Bell dengan basis ortonormal purifikasi dari keadaan campuran sempurna.
Kesetaraan unitari dari purifikasi memiliki implikasi mengenai implementasi primitif kriptografi menggunakan informasi kuantum.
Misalnya, kesetaraan unitari dari purifikasi mengungkapkan bahwa tidak mungkin mengimplementasikan bentuk ideal dari bit commitment menggunakan informasi kuantum.
Primitif bit commitment melibatkan dua peserta, Alice dan Bob (yang tidak saling mempercayai), dan memiliki dua fase.
Fase pertama adalah fase commit, di mana Alice berkomitmen pada nilai biner b∈{0,1}.
Komitmen ini harus binding, artinya Alice tidak bisa berubah pikiran, serta concealing, artinya Bob tidak bisa tahu nilai mana yang telah dikomitmen Alice.
Fase kedua adalah fase reveal, di mana bit yang dikomitmen Alice menjadi diketahui Bob, yang kemudian seharusnya yakin bahwa nilai yang terungkap benar-benar merupakan nilai yang dikomitmen.
Secara intuitif dan operasional, fase pertama bit commitment seharusnya berfungsi seolah-olah Alice menulis nilai biner di selembar kertas, mengunci kertas itu di dalam brankas, dan memberikan brankas itu kepada Bob sambil menyimpan kunci untuk dirinya sendiri.
Alice telah berkomitmen pada nilai biner yang tertulis di kertas karena brankas ada di tangan Bob (sehingga bersifat binding), tetapi karena Bob tidak bisa membuka brankas ia tidak bisa tahu nilai mana yang dikomitmen Alice (sehingga bersifat concealing).
Fase kedua seharusnya berjalan seolah-olah Alice menyerahkan kunci brankas kepada Bob, sehingga ia bisa membuka brankas untuk mengungkapkan nilai yang dikomitmen Alice.
Ternyata, tidak mungkin mengimplementasikan protokol bit commitment yang sempurna dengan menggunakan informasi kuantum saja, karena ini bertentangan dengan kesetaraan unitari dari purifikasi.
Berikut adalah ringkasan tingkat tinggi dari argumen yang menetapkan hal ini.
Pertama, kita bisa mengasumsikan Alice dan Bob hanya melakukan operasi unitari atau memperkenalkan sistem baru yang diinisialisasi seiring protokol dijalankan.
Fakta bahwa setiap kanal memiliki representasi Stinespring memungkinkan kita membuat asumsi ini.
Di akhir fase commit protokol, Bob memegang suatu sistem gabungan yang harus berada dalam salah satu dari dua keadaan kuantum: ρ0 jika Alice berkomitmen pada nilai 0 dan ρ1 jika Alice berkomitmen pada nilai 1.
Agar protokol bersifat sempurna concealing, Bob seharusnya tidak bisa membedakan kedua keadaan ini — sehingga harus berlaku ρ0=ρ1.
(Jika tidak, ada pengukuran yang bisa membedakan keadaan-keadaan ini secara probabilistik.)
Namun, karena Alice dan Bob hanya menggunakan operasi unitari, keadaan semua sistem yang terlibat dalam protokol secara bersama-sama setelah fase commit harus berada dalam keadaan murni.
Secara khusus, misalkan ∣ψ0⟩ adalah keadaan murni dari semua sistem yang terlibat dalam protokol ketika Alice berkomitmen pada 0, dan ∣ψ1⟩ adalah keadaan murni dari semua sistem yang terlibat dalam protokol ketika Alice berkomitmen pada 1.
Jika kita tulis A dan B untuk menunjukkan sistem (yang mungkin gabungan) milik Alice dan Bob, maka
ρ0ρ1=TrA(∣ψ0⟩⟨ψ0∣)=TrA(∣ψ1⟩⟨ψ1∣).
Mengingat syarat bahwa ρ0=ρ1 untuk protokol yang sempurna concealing, kita menemukan bahwa ∣ψ0⟩ dan ∣ψ1⟩ adalah purifikasi dari keadaan yang sama — sehingga, berdasarkan kesetaraan unitari dari purifikasi, pasti ada operasi unitari U pada A saja sedemikian sehingga
(U⊗IB)∣ψ0⟩=∣ψ1⟩.
Alice oleh karena itu bebas mengubah komitmennya dari 0 menjadi 1 dengan menerapkan U pada A,
atau dari 1 menjadi 0 dengan menerapkan U†, sehingga protokol hipotetis yang dipertimbangkan sama sekali gagal bersifat binding.
Implikasi terakhir dari kesetaraan unitari dari purifikasi yang akan kita bahas di bagian pelajaran ini adalah teorema berikut yang dikenal sebagai teorema Hughston-Jozsa-Wootters.
(Ini sebenarnya adalah pernyataan yang sedikit disederhanakan dari teorema yang dikenal dengan nama ini.)
Teorema
Hughston-Jozsa-Wootters: Misalkan X dan Y adalah sistem dan ∣ϕ⟩ adalah vektor keadaan kuantum dari pasangan (X,Y).
Juga misalkan N adalah bilangan bulat positif sembarang, (p0,…,pN−1) adalah vektor probabilitas, dan ∣ψ0⟩,…,∣ψN−1⟩ adalah vektor keadaan kuantum yang merepresentasikan keadaan X sedemikian sehingga
TrY(∣ϕ⟩⟨ϕ∣)=a=0∑N−1pa∣ψa⟩⟨ψa∣.
Ada pengukuran (umum) {P0,…,PN−1} pada Y sedemikian sehingga dua pernyataan berikut benar ketika pengukuran ini dilakukan pada Y saat (X,Y) berada dalam keadaan ∣ϕ⟩:
Setiap hasil pengukuran a∈{0,…,N−1} muncul dengan probabilitas pa.
Dengan syarat mendapatkan hasil pengukuran a, keadaan X menjadi ∣ψa⟩.
Secara intuitif, teorema ini menyatakan bahwa selama kita memiliki keadaan murni dari dua sistem, maka untuk sembarang cara memikirkan keadaan tereduksi dari sistem pertama sebagai kombinasi konveks dari keadaan murni, ada pengukuran terhadap sistem kedua yang secara efektif mewujudkan cara berpikir tentang sistem pertama tersebut.
Perhatikan bahwa bilangan N tidak harus dibatasi oleh jumlah keadaan klasik dari X atau Y.
Misalnya, bisa saja N=1.000.000 sementara X dan Y adalah qubit.
Kita akan membuktikan teorema ini menggunakan kesetaraan unitari dari purifikasi, dimulai dengan pengenalan sistem baru Z yang himpunan keadaan klasiknya adalah {0,…,N−1}.
Pertimbangkan dua vektor keadaan kuantum berikut dari triple (X,Y,Z).
Vektor pertama ∣γ0⟩ hanyalah vektor keadaan kuantum ∣ϕ⟩ yang dikalikan tensor dengan ∣0⟩ untuk sistem baru Z.
Untuk vektor kedua ∣γ1⟩, pada dasarnya kita memiliki vektor keadaan kuantum yang akan membuat teorema menjadi trivial — setidaknya jika Y diganti dengan Z — karena pengukuran basis standar yang dilakukan pada Z jelas menghasilkan setiap hasil a dengan probabilitas pa, dan dengan syarat mendapatkan hasil ini keadaan X menjadi ∣ψa⟩.
Dengan memikirkan pasangan (Y,Z) sebagai satu sistem gabungan yang bisa di-trace out untuk meninggalkan X, kita menemukan bahwa kita telah mengidentifikasi dua purifikasi berbeda dari keadaan
Oleh karena itu pasti ada operasi unitari U pada (Y,Z) yang memenuhi
(IX⊗U)∣γ0⟩=∣γ1⟩
berdasarkan kesetaraan unitari dari purifikasi.
Menggunakan operasi unitari U ini, kita bisa mengimplementasikan pengukuran yang memenuhi persyaratan teorema seperti yang diilustrasikan diagram berikut.
Dengan kata lain, kita memperkenalkan sistem baru Z yang diinisialisasi ke keadaan ∣0⟩, menerapkan U pada (Y,Z), yang mentransformasi keadaan (X,Y,Z) dari ∣γ0⟩ menjadi ∣γ1⟩, lalu mengukur Z dengan pengukuran basis standar, yang sudah kita amati memberikan perilaku yang diinginkan.
Kotak bertitik dalam gambar merepresentasikan implementasi pengukuran ini, yang dapat dideskripsikan sebagai kumpulan matriks semidefinit positif {P0,…,PN−1} sebagai berikut.