Pertanyaan yang diberi tag «quantum-computing»

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 

Dalam kompleksitas pohon keputusan fungsi boolean, metode batas bawah yang sangat diketahui adalah untuk menemukan (perkiraan) polinomial yang mewakili fungsi. Paturi memberikan karakterisasi untuk fungsi simetris boolean (parsial dan total) dalam hal kuantitas yang dilambangkan :ΓΓ\Gamma Teorema ( Paturi ): Misalkan menjadi fungsi simetris non-konstan, dan melambangkan f k = …

9 cc.complexity-theory  quantum-computing  lower-bounds  boolean-functions  query-complexity 

Tentukan model komputasi MPostBQP agar identik dengan PostBQP kecuali kami mengizinkan pengukuran qubit secara polinomial banyak sebelum pengukuran pasca-seleksi dan akhir. Bisakah kita memberikan bukti yang menunjukkan bahwa MPostBQP lebih kuat daripada PostBQP? Tentukan MPostBQP [k] untuk memungkinkan beberapa putaran pengukuran dan pasca pemilihan sebelum kita melakukan pengukuran akhir. Pilih …

9 cc.complexity-theory  complexity-classes  quantum-computing  interactive-proofs 

Baru-baru ini saya berpikir tentang "mengimpor" beberapa pertanyaan terkait fisika ke dalam kuantum CS: Gagasan fenomena hukum-daerah dalam sistem Hamilton biasanya merupakan singkatan dari Hamiltonian lokal pada beberapa kisi, yang groundstate menunjukkan properti di mana keterjeratan suatu wilayah tertutup sebanding dengan permukaan wilayah, dan bukan volumenya (seperti yang akan terjadi). …

9 quantum-computing  big-picture 

Konteks : Ada beberapa makalah yang mempelajari implikasi dari kurva timelike tertutup (CTL) terhadap kompleksitas kuantum. Pada tahun 2008, Aaronson dan Watrous menerbitkan makalah terkenal mereka tentang topik ini yang menunjukkan bahwa bentuk perjalanan waktu tertentu dapat membuat komputasi klasik dan kuantum setara, yaitu komputer kuantum tidak memberikan keuntungan komputasi …

9 cc.complexity-theory  quantum-computing  big-picture 

Dari Wikipedia : VPVP\mathsf{VP} : Kelas VP adalah analog aljabar dari P; itu adalah kelas polinomialfff derajat polinomial yang memiliki sirkuit ukuran polinomial atas lapangan tetapKKK . VNPVNP\mathsf{VNP} : Kelas VNP adalah analog dari NP. VNP dapat dianggap sebagai kelas polinomfff untuk tingkat polinom sedemikian sehingga dengan monomial kita dapat …

8 cc.complexity-theory  reference-request  quantum-computing  circuit-complexity 

Saya membaca koran Ahmed Younes, " Algoritma Waktu Polinomial Kuantum-Kesalahan Terbatasi untuk Dua Masalah Dua Grafik ", 2015. doi: 10.1007 / s11128-015-1069-y yang diterbitkan dalam jurnal Springer's Quantum Information Processing. Makalah ini tampaknya mengklaim bahwa ia menyediakan algoritma BQP untuk masalah NP-keras min-bisection dan max-bisection. Jika benar, ini harus menyiratkan …

8 cc.complexity-theory  np-hardness  quantum-computing 

Model Standar fisika (model matematika yang memprediksi bos Higg), sejauh yang saya mengerti, model alam semesta kita yang paling lengkap. Dengan kata lain, ini adalah deskripsi terbaik dari permainan matematika yang akan dimainkan untuk membuat prediksi tentang hasil percobaan yang dilakukan di Alam Semesta kita. Seperti yang saya pahami, fisika …

8 cc.complexity-theory  quantum-computing  physics 

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 

Saya mencoba untuk memperjelas pemahaman saya dalam contoh yang disajikan dalam Bagian 2.2 dari Quantum Finite Automata 1-arah: Kekuatan Kelemahan dan Generalisasi ( tautan alternatif ini juga mungkin berguna). Contoh ini memberikan contoh 1-QFA yang sangat terbuka dengan aturan transisi berikut: Va|q0⟩=12|q0⟩+12|q1⟩+12√|qrej⟩Va|q0⟩=12|q0⟩+12|q1⟩+12|qrej⟩V_a|q_0\rangle = \frac{1}{2}|q_0\rangle + \frac{1}{2}|q_1\rangle + \frac{1}{\sqrt 2}|q_{rej}\rangle , …

8 fl.formal-languages  quantum-computing  automata-theory  grammars