Pertanyaan yang diberi tag «algorithm»

Untuk pertanyaan tentang algoritma kuantum. Yaitu, algoritma yang secara teori dapat dijalankan oleh komputer kuantum, biasanya komputer menyediakan komputasi kuantum 'universal'.


Bagaimana cara oracle dalam algoritma pencarian Grover diimplementasikan?
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 , yang "ajaib" melakukan operasi |x⟩↦(−1)f(x)|x⟩|x⟩↦(−1)f(x)|x⟩|x\rangle\mapsto(-1)^{f(x)}|x\rangle . Namun seringkali dibiarkan tanpa disadari betapa sulitnya mewujudkan …

Apakah ada pernyataan umum tentang jenis masalah apa yang dapat diselesaikan dengan lebih efisien menggunakan komputer kuantum?
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 subkelompok tersembunyi (Shor); Algoritma Grover membantu mempercepat masalah pencarian. Saya …

Bahan pengantar untuk pembelajaran mesin kuantum
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 Pengawasan pada Komputer Quantum Hibrid (JS Otterbach et al., 2017) Algoritma kuantum untuk …


Subbagian Kuantum Bitcoin
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 tidak ada cara untuk membagi bitcoin kuantum menjadi denominasi yang lebih kecil, …


Mengapa Transformasi Fourier Transform dapat diimplementasikan secara efisien sebagai sirkuit kuantum?
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 membutuhkan gerbang dasar O(n2)O(n2)\mathcal O(n^2) . Adakah alasan yang diketahui mengapa hal ini …

Bagaimana cara operator difusi Grover bekerja dan mengapa itu optimal?
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 iteratif membuat perbedaan kecil dalam langkah-langkah sebelumnya cukup besar untuk dapat …

Apa yang mungkin menjadi aplikasi masa depan untuk algoritma HHL?
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 persamaan linear. Menurut makalah asli, algoritma Quantum untuk menyelesaikan sistem persamaan linear (Harrow, …



Simulasi Hamiltonian adalah BQP-complete
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 algoritma kuantum dapat direduksi menjadi simulasi Hamiltonian, tetapi bagaimana simulasi Hamiltonian dalam BQP? yaitu, apa …

Aplikasi apa yang dimiliki Algoritma Pencarian Grover?
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 tentang aplikasi lain dari pencarian Grover untuk menemukan …

Apakah penggunaan Ilmu Komputer umum 'mengabaikan konstanta' berguna ketika membandingkan komputasi klasik dengan komputasi kuantum?
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 cepat Anda mendapatkan jawaban untuk masalah Anda. Dalam Ilmu Komputer, adalah umum untuk …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.