Pertanyaan yang diberi tag «quantum-information»

Saat ini saya sedang mencari beberapa bahan referensi bagus yang menghubungkan permainan non-lokal dengan aspek-aspek bermanfaat dalam komunikasi kuantum. Sebagai contoh, saya menyadari bahwa game non-lokal bagus dalam kompleksitas komunikasi yang terbatas serta memastikan keamanan protokol QKD. Yang ingin saya ketahui adalah, beberapa makalah besar apa yang berkaitan dengan game …

11 reference-request  quantum-computing  communication-complexity  quantum-information 

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 …

11 quantum-computing  quantum-information 

Saya baru saja mulai (independen) belajar tentang perhitungan kuantum secara umum dari buku Nielsen-Chuang. Saya ingin bertanya apakah ada yang bisa mencoba menemukan waktu untuk membantu saya dengan apa yang terjadi dengan postulat pengukuran mekanika kuantum. Maksudku, aku tidak mencoba mempertanyakan dalil itu; hanya saja saya tidak mendapatkan bagaimana nilai …

11 quantum-computing  quantum-information 

Adakah contoh kasus di mana simulasi klasik suatu algoritma kuantum untuk suatu masalah mengungguli algoritma klasik yang paling dikenal sebelumnya untuk masalah ini? "Outperforms" tidak harus berarti kelas kompleksitas yang berbeda, itu bisa saja lebih baik skala. Pertanyaan ini terinspirasi oleh kasus simulasi klasik yang efisien dari algoritma rekomendasi kuantum …

10 cc.complexity-theory  quantum-computing  quantum-information 

Misalkan menjadi seperangkat Basis yang Tidak Saling Cocok (MUB) dalam C n , yaitu setiap B i adalah basis ortonormal dan untuk v ∈ B i , w ∈ B j , i ≠ j we punya | ⟨ V | w ⟩ | = 1B= { B1, ... , …

10 reference-request  quantum-information 

Saya ingin tahu apakah seseorang dapat merekomendasikan beberapa bahan pelengkap untuk mendapatkan pemahaman yang lebih dalam tentang makalah ini: " Beberapa Hasil dan Masalah Ketidaksetaraan Tipe-Bell Quantum - Tsirelson ". Khususnya sesuatu yang mungkin menguraikan sedikit lebih banyak tentang interpretasi geometris ketidaksetaraan Bell-Type. Mungkin kertas primer atau buku teks yang …

10 reference-request  quantum-computing  quantum-information 

Banyak literatur komputasi kuantum berfokus pada model rangkaian. Komputasi kuantum adiabatik tidak didasarkan pada penerapan urutan operator kesatuan, tetapi pada perubahan Hamiltonian yang bergantung waktu. Saya mencari wawasan tentang hal-hal berikut. Apakah komputasi kuantum adiabatik sekuat model rangkaian, atau apakah secara inheren kurang kuat? Apakah ada kelas kompleksitas yang secara …

9 cc.complexity-theory  reference-request  complexity-classes  quantum-computing  quantum-information 

Pertimbangkan ruang Hilbert . Dasar Produk Yang Tidak Dapat Diubah (UPB) adalah sekumpulan vektor produk sedemikian rupa sehingga:H= H1⊗ ⋯ ⊗ HnH=H1⊗⋯⊗HnH = H_1 \otimes \dots \otimes H_n| vsaya⟩ = | v1saya⟩ ⊗ ⋯ ⊗ | vnsaya⟩|vsaya⟩=|vsaya1⟩⊗⋯⊗|vsayan⟩\vert v_i \rangle = \vert v_i^1 \rangle \otimes \dots \otimes \vert v_i^n \rangle a) …

9 quantum-computing  linear-algebra  quantum-information 

Pertama, minta maaf jika pertanyaan ini sesuai atau sepele untuk situs ini. Saya seorang fisikawan yang mencari bantuan di luar zona nyamannya. Dalam PRL 87 167902 (2001) diklaim bahwa " ... untuk sewenang-wenang kecil terdapat kode error-correcting E : { 0 , 1 } n → { 0 , 1 …

8 reference-request  lower-bounds  quantum-information 

Apa set terbesar yang mengakui algoritma pencarian kuantum deterministik, untuk elemen bertanda tunggal, yang beroperasi hanya dengan satu panggilan ke oracle? Pertanyaannya menarik karena algoritma Grover, yang untuk pencarian tidak terstruktur pada set elemen membutuhkan O ( √NNNpanggilan ke oracle, sebenarnya bisa mencari set 4-elemen hanya menggunakan satu panggilan.O ( …

8 quantum-computing  quantum-information