Algoritma pencarian Grover adalah algoritma yang dapat melakukan pencarian dalam urutan akar kuadrat ukuran input. Ini adalah kecepatan yang dapat dibuktikan di atas algoritme klasik terbaik, yang memerlukan waktu untuk memesan N untuk melakukan penelusuran.
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...
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...
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...
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 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...
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...
Pada halaman Wikipedia untuk algoritma Grover , disebutkan bahwa: "Algoritma Grover juga dapat digunakan untuk memperkirakan rata-rata dan median dari sekumpulan angka" Sejauh ini saya hanya tahu bagaimana bisa digunakan untuk mencari basis data. Tetapi tidak yakin bagaimana menerapkan teknik...
Saya agak bingung tentang perlunya qubit oracle dalam algoritma Grover. Pertanyaan saya adalah, apakah itu tergantung pada bagaimana Anda menerapkan oracle Anda apakah Anda memerlukan oracle qubit atau tidak? Atau, apakah ada alasan untuk qubit oracle? (seperti, ada beberapa masalah yang tidak...
Saya mencoba membiasakan diri dengan IBM Q dengan menerapkan tiga algoritma qubit Grover tetapi mengalami kesulitan untuk mengimplementasikan oracle. Bisakah Anda menunjukkan cara melakukan itu atau menyarankan beberapa sumber daya yang baik untuk membiasakan diri dengan pemrograman rangkaian Q...
Dalam komputasi klasik, kita dapat menjalankan pencarian kunci (misalnya AES) dengan menjalankan node komputasi paralel sebanyak mungkin. Jelas bahwa kita dapat menjalankan banyak algoritma Grover juga. Pertanyaan saya adalah ; mungkin untuk memiliki kecepatan menggunakan lebih dari satu...
Saya bingung tentang apa yang harus dimasukkan ke Oracle dalam algoritma Grover. Tidakkah kita perlu memasukkan apa yang kita cari dan di mana menemukan apa yang kita cari untuk Oracle, selain status kuantum superposisi? Misalnya, anggap kita memiliki daftar nama orang {"Alice", "Bob", "Corey",...
Saya bertanya-tanya mengapa sampai saat ini pencarian Grover telah dilaksanakan hanya sampai 3 qubit (sesuai dengan ukuran database = 8). Rujuk tulisan ini Alasan mengapa saya bertanya adalah bahwa kita memiliki komputer kuantum yang jauh lebih besar saat ini. Misalnya, IBM memiliki 50 qubit,...
Saya telah mencoba untuk memahami apa yang bisa menjadi keuntungan menggunakan algoritma Grover untuk mencari di database D (kunci, nilai) yang sewenang-wenang dengan nilai-nilai N daripada pencarian klasik. Saya berasumsi bahwa fungsi oracle adalah fungsi f (key) = y, di mana y adalah indeks dari...
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...
Algoritma Grover sering digambarkan sebagai cara untuk mencari database di O(N−−√)O(N)O(\sqrt{N})waktu. Untuk menggunakannya kita perlu gerbang oracle yang mewakili beberapa fungsifffsehinggaadalah jawabannya. Tetapi bagaimana Anda benar-benar membuat "database oracle" seperti...