Apakah norma jejak perbedaan dua matriks kerapatan menjadi satu menyiratkan dua matriks kerapatan ini dapat secara bersamaan dapat didiagonalisasi?


11

Saya yakin jawaban untuk pertanyaan ini sudah diketahui umum; tapi, sayangnya, saya tidak tahu.

Dalam komputasi kuantum, kita tahu bahwa keadaan campuran diwakili oleh matriks kepadatan. Dan norma jejak perbedaan dua matriks densitas mencirikan pembedaan dari dua keadaan campuran yang sesuai. Di sini, definisi norma jejak adalah jumlah dari semua nilai eigen dari matriks kerapatan, dengan faktor multiplikasi ekstra 1/2 (sesuai dengan perbedaan statistik dua distribusi). Telah diketahui secara umum bahwa, ketika perbedaan dari dua matriks kerapatan adalah satu, maka dua keadaan campuran yang sesuai sepenuhnya dapat dibedakan, sedangkan ketika perbedaannya adalah nol, kedua keadaan campuran tersebut sama sekali tidak dapat dibedakan.

Pertanyaan saya adalah, apakah norma jejak perbedaan dua matriks kerapatan menjadi satu menyiratkan dua matriks kerapatan ini dapat secara bersamaan dapat didiagonalisasi? Jika ini masalahnya, maka melakukan pengukuran optimal untuk membedakan kedua kondisi campuran ini akan berperilaku seperti membedakan dua distribusi pada domain yang sama dengan dukungan terpisah .


Bisakah Anda mendefinisikan apa itu matriks kepadatan? apakah itu hanya matriks pasti positif?
Suresh Venkat

1
@ Suresh: Matriks kerapatan adalah matriks semidefinit positif hermitian yang jejaknya sama dengan 1.
Tsuyoshi Ito

Jawaban atas pertanyaannya adalah ya, karena jarak jejak 1 menyiratkan bahwa dua matriks kepadatan memiliki dukungan ortogonal.
Tsuyoshi Ito

1
@ Tsuyoshi: Mungkin Anda harus menulis komentar itu sebagai jawaban?
Robin Kothari

@Robin: Tentu, sudah selesai.
Tsuyoshi Ito

Jawaban:


21

Ini adalah salah satu cara untuk membuktikan fakta yang Anda minati.

Misalkan dan ρ 1 adalah matriks densitas. Seperti setiap matriks Hermitian lainnya, dimungkinkan untuk menyatakan perbedaan ρ 0 - ρ 1 sebagai ρ 0 - ρ 1 = P 0 - P 1 untuk P 0 dan P 1 menjadi semidefinit positif dan memiliki gambar ortogonal. (Kadang-kadang ini disebut dekomposisi Jordan-Hahn; ini unik dan mudah diperoleh dari dekomposisi spektral ρ 0 - ρ 1. ) Perhatikan bahwa fakta bahwa Pρ0ρ1ρ0ρ1

ρ0ρ1=P0P1
P0P1ρ0ρ1 dan P 1 memiliki gambar ortogonal yang menyiratkan bahwa mereka secara bersamaan dapat didiagonalisasi, yang saya tafsirkan adalah properti yang Anda minati.P0P1

ρ0ρ1

ρ0-ρ1tr=12Tr(P0)+12Tr(P1).
P0=ρ0P1=ρ1

Untuk menarik kesimpulan ini, perhatikan terlebih dahulu bahwa dan , jadi . Selanjutnya, ambil dan untuk menjadi proyeksi ortogonal ke gambar dan , masing-masing. Kami memiliki jadi Keduanya danTr(P0)-Tr(P1)=0Tr(P0)+Tr(P1)=2Tr(P0)=Tr(P1)=1Π0Π1P0P1

Π0(ρ0-ρ1)=Π0(P0-P1)=P0
Tr ( Π 0 ρ 0 ) Tr ( Π 0 ρ 1 ) 0 = ρ 0 Π 0 ρ 1 = 0 P 0 = ρ 0 P 1 = ρ 1
Tr(Π0ρ0)-Tr(Π0ρ1)=1.
Tr(Π0ρ0)Tr(Π0ρ1)harus terkandung dalam interval [0,1], dari mana kita menyimpulkan bahwa dan . Dari persamaan ini tidak sulit untuk menyimpulkan dan , dan oleh karena itu dengan persamaan di atas. Argumen serupa menunjukkan .Tr(Π0ρ0)=1Tr(Π0ρ1)=0Π0ρ0=ρ0Π0ρ1=0P0=ρ0P1=ρ1

1
Terima kasih, Prof. Watrous. Sebenarnya, saya belajar semua ini jejak norma dan matriks kepadatan barang dari catatan kuliah Anda.
Jeremy Yan

2
Saya ingin menambahkan bahwa semua hal yang dibahas dalam posting ini dapat ditemukan dalam catatan kuliah online Profesor Watours (kuliah 3): cs.uwaterloo.ca/~watrous/quant-info
Jeremy Yan

10

Iya. Jika jarak jejak dari dua matriks kepadatan sama dengan 1, maka mereka memiliki dukungan ortogonal, dan oleh karena itu mereka secara bersamaan dapat didiagonalisasi.


Saya kira jawabannya adalah ya, tetapi saya tidak tahu buktinya.
Jeremy Yan

1
Gagasan utama dari bukti yang menetapkan dua matriks kerapatan sama sekali dapat dibedakan ketika jarak jejak adalah satu, mendiagonalisasi perbedaan kedua matriks kerapatan; tetapi bagaimana membuktikan dasar yang sama mendiagonalkan kedua matriks kepadatan itu sendiri? Mungkin dua matriks kerapatan ini tidak diagonal sehubungan dengan dasar ini, tetapi perbedaannya adalah. Adakah yang bisa memberikan ide bukti, atau memberikan referensi ke bukti? Terima kasih.
Jeremy Yan
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.