Apa yang diketahui tentang algoritma kuatum untuk masalah di luar NP (misalnya masalah NEXP-complete), baik secara teoritis seperti batas speedup atas & bawah dan berbagai hasil (im) kemungkinan, serta algoritma konkret untuk masalah spesifik? Alasan saya bertanya adalah bahwa saat ini kami...
Ini adalah kelanjutan dari algoritma Quantum untuk sistem persamaan linear (HHL09): Langkah 1 - Kebingungan mengenai penggunaan algoritma estimasi fase Pertanyaan (lanjutan): Bagian 2: Saya tidak yakin berapa banyak qubit akan diperlukan untuk Langkah 1 dari HHL09 . Dalam Nielsen dan Chuang...
Garis pertanyaan diilhami oleh pick pick trick di Bagian 4 dari versi PDF makalah Quantum Attacks on Classic Proof Systems - The Hardness of Quantum Rewinding (Ambainis et al. , 2014) . Slide tersedia di sini . Saya tidak sepenuhnya mengikuti argumen di sana jadi mungkin saya melewatkan sesuatu...
Mengikuti dari pertanyaan ini , saya mencoba melihat artikel yang dikutip untuk mensimulasikan dan menyelesaikan masalah yang sama ... tanpa hasil. Terutama, saya masih gagal untuk memahami bagaimana penulis berhasil mensimulasikan evolusi Hamilton melalui rangkaian yang ditunjukkan di bagian bawah...
Apa algoritma paling sederhana (seperti algoritma Deutsch dan Algoritma Grover ) untuk secara intuitif menunjukkan kecepatan kuantum? Dan dapatkah algoritma ini dijelaskan secara intuitif? Idealnya ini juga akan menggambarkan dengan jelas bagaimana interferensi kuantum digunakan, dan mengapa tidak...
Untuk integer, , harus factorised, dengan (seragam) yang dipilih secara acak antara dan , dengan urutan (yaitu, yang terkecil dengan ) :NNNaaa111NNNrrramodNamodNa\mod Nrrrar≡1modNar≡1modNa^r\equiv 1\mod N Mengapa itu dalam algoritma Shor kita harus membuang skenario di mana ? Juga, mengapa kita...
Dalam Kaye, Laflamme dan Mosca (2007) hal.106 mereka menulis yang berikut ini (dalam konteks algoritma Simon): ... di mana adalah ruang vektor dimensi yang direntang oleh .2 sS= { 0 , s }S={0,s}S=\{\mathbf{0},\mathbf{s}\}222ss\mathbf{s} ini bukan satu-satunya tempat saya melihat ruang vektor...
Memprediksi energi molekul dengan akurasi tinggi selama reaksi kimia, yang pada gilirannya memungkinkan kita untuk memprediksi laju reaksi, geometri kesetimbangan, keadaan transisi antara lain adalah masalah Kimia Quantum. Komputasi Quantum dapat membantu Kimia Quantum dengan menyelesaikan...
Seseorang berurusan dengan gagasan superposisi ketika mempelajari algoritma Shor, tetapi bagaimana dengan keterjeratan? Di mana tepatnya ia muncul di sirkuit khusus ini? Saya menganggap itu belum hadir dalam keadaan awal , tapi bagaimana di proses lebih lanjut, setelah menerapkan Hadamard gerbang,...
The C10k Masalah adalah masalah komputasi klasik yang namanya (C10k) adalah numeronym untuk secara bersamaan menangani sepuluh ribu sambungan. Bagaimana jaringan kuantum dapat dibangun untuk menangani 10.000 klien secara
Baru-baru ini saya mengetahui tentang topik menarik " kompleksitas komunikasi " ini. Dengan kata sederhana, Wikipedia mendefinisikannya sebagai: Dalam ilmu komputer teoretis, kompleksitas komunikasi mempelajari jumlah komunikasi yang diperlukan untuk menyelesaikan masalah ketika input ke...
Saya memiliki beberapa kebingungan mengenai konsep estimasi fase: menurut definisi, diberikan operator kesatuan dan vektor eigen dengan nilai eigen terkait , estimasi fase memungkinkan untuk menemukan nilai . Ini berarti bahwa saya akan dapat menentukan nilai eigen dari matriks tertentu mengingat...
Jika kita mulai dengan Hamiltonian , dan dengan qubit kami disiapkan di keadaan dasar ini, dan kemudian perlahan-lahan mengubahnya menjadi Hamiltonian , keadaan akhir qubit kami harus menjadi keadaan dasar dari yang baru Hamiltonian. Ini disebabkan oleh teorema adiabatik, dan merupakan dasar dari...