Untuk pertanyaan tentang algoritma kuantum. Yaitu, algoritma yang secara teori dapat dijalankan oleh komputer kuantum, biasanya komputer menyediakan komputasi kuantum 'universal'.
Algoritma pencarian Grover menyediakan kecepatan kuadratik yang dapat dibuktikan untuk pencarian basis data yang tidak disortir. Algoritma biasanya diekspresikan oleh rangkaian kuantum berikut: Dalam sebagian besar representasi, bagian penting dari protokol adalah "gerbang oracle" UωUωU_\omega ,...
Posting blog ini oleh Scott Aaronson adalah penjelasan yang sangat berguna dan sederhana tentang algoritma Shor . Saya ingin tahu apakah ada penjelasan seperti itu untuk algoritma kuantum kedua yang paling terkenal: Algoritma Grover untuk mencari basis data ukuran tidak berurutan dalam waktu .O (...
(Maaf untuk pertanyaan yang agak amatir) Saya belajar komputasi kuantum dari 2004 hingga 2007, tetapi saya sudah kehilangan jejak sejak itu. Pada saat itu ada banyak hype dan pembicaraan tentang QC yang berpotensi menyelesaikan segala macam masalah dengan mengungguli komputer klasik, tetapi dalam...
Apakah ada pernyataan umum tentang jenis masalah apa yang dapat diselesaikan secara lebih efisien menggunakan komputer kuantum (hanya model gerbang kuantum)? Apakah masalah yang diketahui algoritma saat ini memiliki properti yang sama? Sejauh yang saya mengerti komputasi kuantum membantu masalah...
Dalam beberapa hari terakhir, saya telah mencoba untuk mengumpulkan materi (kebanyakan makalah penelitian) terkait dengan pembelajaran mesin Quantum dan aplikasinya, untuk proyek musim panas. Berikut adalah beberapa yang saya temukan menarik (dari pembacaan dangkal): Pembelajaran Mesin Tanpa...
Telah terbukti bahwa komputasi kuantum adiabatik setara dengan "standar", atau gerbang-model komputasi kuantum. Komputasi adiabatik, bagaimanapun, menunjukkan janji-janji untuk masalah optimasi, di mana tujuannya adalah untuk meminimalkan (atau memaksimalkan) fungsi yang dalam beberapa cara terkait...
Komputasi kuantum memungkinkan kita untuk mengenkripsi informasi dengan cara yang berbeda dibandingkan dengan apa yang kita gunakan saat ini, tetapi komputer kuantum jauh lebih kuat daripada komputer saat ini. Jadi jika kita berhasil membangun komputer kuantum (maka gunakan kriptografi kuantum),...
Algoritma Shor diharapkan memungkinkan kita untuk memfaktorkan bilangan bulat jauh lebih besar daripada yang bisa dilakukan pada komputer klasik modern. Saat ini, hanya bilangan bulat yang lebih kecil yang difaktorkan. Sebagai contoh, makalah ini membahas faktorisasi
Latar Belakang Baru-baru ini saya membaca artikel "Quantum Bitcoin: Mata Uang Anonim dan Terdistribusi Diamankan oleh Teorema No-Kloning Mekanika Quantum" yang menunjukkan bagaimana bitcoin kuantum dapat berfungsi. Kesimpulan artikel menyatakan bahwa: bitcoin kuantum adalah atom dan saat ini...
Pemahaman saya adalah bahwa tampaknya ada beberapa keyakinan bahwa anil kuantum akan memberikan percepatan untuk masalah seperti salesman keliling, karena efisiensi yang diberikan oleh, ex, kuantum tunneling. Apakah kita tahu, berapa banyak speedup yang
Ini adalah hasil yang terkenal bahwa Discrete Fourier Transform (DFT) dari N=2nN=2nN=2^n bilangan memiliki kompleksitas O(n2n)O(n2n)\mathcal O(n2^n) dengan algoritma yang paling dikenal , sementara melakukan transformasi Fourier dari amplitudo keadaan kuantum, dengan klasik Algoritma QFT , hanya...
Deep Learning (beberapa lapis jaringan saraf tiruan yang digunakan dalam tugas pembelajaran mesin yang diawasi dan tidak diawasi) adalah alat yang sangat kuat untuk banyak tugas pembelajaran mesin yang paling sulit: pengenalan gambar, pengenalan video, pengenalan ucapan, dll. Mengingat bahwa saat...
Catatan tentang kosakata: kata "hamiltonian" digunakan dalam pertanyaan ini untuk berbicara tentang matriks hermitian. Algoritma HHL tampaknya menjadi subjek penelitian aktif di bidang komputasi kuantum, sebagian besar karena memecahkan masalah yang sangat penting yang menemukan solusi sistem...
Dalam jawaban ini , algoritma Grover dijelaskan. Penjelasan menunjukkan bahwa algoritma ini sangat bergantung pada Operator Difusi Grover , tetapi tidak memberikan rincian tentang cara kerja operator ini. Secara singkat, Operator Difusi Grover menciptakan 'inversi tentang rata-rata' untuk secara...
Algoritma Grover digunakan, antara lain, untuk mencari item dalam daftar item yang tidak terurut panjangnya . Meskipun ada banyak pertanyaan di sini mengenai topik ini, saya masih merindukan intinya.yy\mathbf{y}[x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ...,
Algoritma Pencarian Grover biasanya dibicarakan dalam hal menemukan entri yang ditandai di basis data yang tidak disortir. Ini adalah formalisme alami yang memungkinkan diterapkan langsung untuk mencari solusi untuk masalah NP (di mana solusi yang baik mudah dikenali). Saya tertarik untuk belajar...
Di permukaan, algoritma kuantum tidak ada hubungannya dengan komputasi klasik dan P vs NP khususnya: Memecahkan masalah dari NP dengan komputer kuantum tidak memberi tahu kita apa-apa tentang hubungan kelas kompleksitas klasik 1 ini . Di sisi lain, 'deskripsi alternatif' dari kelas kompleksitas...
Banyak makalah menyatakan bahwa simulasi Hamiltonian adalah BQP-lengkap (misalnya, simulasi Hamiltonian dengan ketergantungan hampir optimal pada semua parameter dan Simulasi Hamiltonian oleh Qubitisasi ). Sangat mudah untuk melihat bahwa simulasi Hamiltonian adalah BQP-keras karena setiap...
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...
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...