Saya cukup bingung tentang bagaimana algoritma Grover dapat digunakan dalam praktek dan saya ingin meminta bantuan klarifikasi melalui contoh. Mari kita asumsikan database elemen N=8N=8N=8 yang berisi warna Merah, Oranye, Kuning, Hijau, Cyan, Biru, Indigo dan Violet, dan tidak harus dalam urutan...
Saya mencoba mensimulasikan algoritma Deutsch (kasus dasar dari algoritma Deutsch-Josza), dan saya tidak sepenuhnya yakin bagaimana saya akan menerapkan oracle kuantum yang diperlukan agar algoritma berfungsi, tanpa mengalahkan tujuan algoritma dan "mencari". apa fungsi yang diinput, dengan...
Daniel Sank disebutkan dalam komentar , menanggapi pendapat (saya) bahwa percepatan konstan pada masalah mengakui algoritma waktu polinomial sedikit, bahwa10810810^8 Teori kompleksitas terlalu terobsesi dengan batas skala ukuran tak terbatas. Yang penting dalam kehidupan nyata adalah seberapa...
Saya mengerti bahwa ada bukti konstruktif bahwa gerbang arbitrer dapat didekati dengan himpunan gerbang universal yang terbatas, yaitu Teorema Solovay-Kitaev . Namun, perkiraan tersebut menghasilkan kesalahan, yang akan menyebar dan terakumulasi dalam perhitungan panjang. Ini mungkin akan berskala...
Sebagai hasil dari jawaban yang bagus untuk pertanyaan saya tentang bogosort kuantum , saya bertanya-tanya bagaimana keadaan terkini dalam algoritma kuantum untuk pengurutan. Lebih tepatnya, penyortiran di sini didefinisikan sebagai masalah berikut: Diberikan array SEBUAHSEBUAHA dari bilangan...
Katakanlah Anda memiliki PDE yang ingin Anda selesaikan. Apa jenis algoritma kuantum yang akan Anda gunakan untuk menyelesaikannya? Bagaimana kita memasukkan masalah kita di komputer kuantum? Apa yang akan menjadi output dan dalam bentuk apa? Saya tahu bahwa algoritma kuantum untuk menyelesaikan...
Saya bingung tentang algoritma Grover dan hubungannya dengan kelas kompleksitas. Algoritma Grover menemukan dan elemen dalam database N = 2 n (sedemikian sehingga f ( k ) = 1 ) elemen dengan ∼ √kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1 panggilan ke oracle.∼N−−√=2n/2∼N=2n/2\sim \sqrt{N}=2^{n/2} Jadi...
Dua negara terjerat yang paling terkenal adalah keadaan GHZ dan - , dengan .|ψ⟩=1/2–√(|0⟩⊗n+|1⟩⊗n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right)WnWnW_nW3=1/3–√(|100⟩+|010⟩+|001⟩)W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = 1/\sqrt{3}\left(|100\rangle +...
Ada banyak algoritma kuantum yang cukup standar yang semuanya dapat dipahami dalam kerangka kerja yang sangat mirip, dari algoritma Deutsch masalah Simon, pencarian Grover, algoritma Shor, dan sebagainya. Salah satu algoritma yang tampaknya sangat berbeda adalah algoritma untuk mengevaluasi...
Seperti judulnya, saya mencari contoh yang dipublikasikan dari algoritma kuantum yang diterapkan pada masalah dalam biologi komputasi. Jelas kemungkinannya tinggi bahwa contoh-contoh praktis belum ada (belum) - apa yang saya minati adalah bukti konsep . Beberapa contoh masalah biologi komputasi...
Saya dari latar belakang ilmu komputer dan saya merasa sulit untuk memutuskan sumber daya yang harus saya fokuskan saat belajar komputasi kuantum, karena ada begitu banyak untuk dibaca / ditonton. Tujuan utama saya adalah membuat bahasa pemrograman yang bertindak sebagai antarmuka antara komputer...
Pertanyaan Saya ingin menggunakan Grover-Algorithm untuk mencari basis data yang tidak disortir untuk elemen . Sekarang muncul pertanyaan, bagaimana cara menginisialisasi indeks dan nilai database dengan qubit?xxx Contoh Katakanlah saya punya qubit. Dengan demikian, nilai klasik dapat...
Komputer kuantum secara efisien dapat mensimulasikan sistem kuantum lainnya. Oleh karena itu harus ada semacam setara dengan pengaturan penghapus kuantum (mungkin disimulasikan). Saya ingin melihat yang setara digambar sebagai sirkuit kuantum, idealnya dalam varian penghapus kuantum pilihan...
Saya telah mencoba untuk mendapatkan kepala saya di sekitar kertas algoritma Quantum terkenal (?) Untuk sistem linear persamaan (Harrow, Hassidim & Lloyd, 2009) (lebih dikenal sebagai kertas algoritma HHL09 ) untuk beberapa waktu, sekarang. Pada halaman pertama, mereka berkata : Kami...
Dalam makalahnya yang terkenal " Conjugate Coding " (ditulis sekitar tahun 1970), Stephen Wiesner mengusulkan skema untuk uang kuantum yang tanpa syarat mustahil untuk dipalsukan, dengan asumsi bahwa bank penerbit memiliki akses ke meja raksasa angka acak dan bahwa uang kertas dapat dibawa kembali...
Saya ingin tahu kompleksitas waktu apa yang dianggap efisien / tidak efisien untuk komputer kuantum. Untuk ini, saya perlu tahu berapa banyak operasi yang dapat dilakukan komputer kuantum per detik. Adakah yang bisa memberi tahu saya cara menghitungnya dan faktor apa yang bergantung padanya (detail...
Pertanyaan ini sangat mirip karena Apakah ada pernyataan umum tentang jenis masalah apa yang dapat diselesaikan secara lebih efisien menggunakan komputer kuantum? Tetapi jawaban yang diberikan untuk pertanyaan-pertanyaan itu terutama melihatnya dari sudut pandang teoretis / matematis . Untuk...
Mari kita asumsikan bahwa kita memiliki komputer kuantum dan klasik sedemikian sehingga, secara eksperimental, setiap operasi logis dasar dari faktorisasi matematika sama-sama memakan biaya waktu dalam klasik dan faktorisasi kuantum: Yang merupakan nilai bilangan bulat terendah yang proses...
Seperti namanya, pertanyaan ini merupakan tindak lanjut dari pertanyaan ini . Saya senang dengan kualitas jawaban, tetapi saya merasa akan sangat menarik jika wawasan tentang teknik optimasi dan perkiraan ditambahkan, tetapi mungkin jatuh di luar topik, maka pertanyaan ini. Dari jawaban Blue:...
Saya bertanya-tanya apakah ada sumber (artikel online atau ulasan) yang mentabulasikan algoritma terbaru, dan kompleksitasnya, yang digunakan dalam mensimulasikan berbagai sistem fisik. Sesuatu di sepanjang garis: Sistem Fisik 1 : Teori Medan Quantum (hamburan) Kompleksitas : Polinomial dalam...