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...
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...
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...
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...
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 } m dengan m ≤ n / δ...