Pertanyaan yang diberi tag «grovers-algorithm»

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 nilai yang sesuai dalam database …

8 algorithm  grovers-algorithm  quantum-advantage 

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 yang …

8 algorithm  cryptography  grovers-algorithm 

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 itu?f−1(1)f−1(1)f^{-1}(1) Misalkan saya memiliki sebuah array nomor yang berisi tepat sekali dan saya harus mencari index 's. Pada komputer klasik, …

8 algorithm  grovers-algorithm