Pertanyaan yang diberi tag «grovers-algorithm»

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.

2
Apakah ada kemajuan yang benar-benar terobosan dalam algoritma kuantum sejak Grover dan Shor?
(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 praktiknya hanya ada dua terobosan teoretis: Algoritma …
2
Dapatkah komputasi kuantum adiabatik lebih cepat daripada algoritma Grover?
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 dengan masalah - yaitu, menemukan contoh yang meminimalkan (atau memaksimalkan) fungsi ini segera menyelesaikan masalah. …
4
Algoritma Grover: di mana daftarnya?
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, ..., \mathbf{x}_{n-1}]nnn Mencari dalam daftar, cara klasik Biasanya, saya akan merancang fungsi pencarian dengan cara ini Jadi saya memberikan daftar …
2
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 …
3
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 …
2
Algoritma Grover: contoh kehidupan nyata?
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 ini. Tujuan saya adalah menemukan Merah di basis …
3
Bagaimana Grover-Algorithm diterapkan pada basis data?
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 dipetakan.44424= 1624=162 ^ 4 = 16 Saya disortir database yang memiliki unsur-unsur berikut: …
4
Algoritma Grover dan hubungannya dengan kelas kompleksitas?
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 kami memiliki masalah berikut: Masalah: Temukan dalam basis data sehingga f …
2
Implementasi algoritma oracle of Grover pada IBM Q menggunakan tiga qubit
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 IBM? Yang ingin saya lakukan adalah menandai satu negara yang berubah-ubah …
1
Mengapa qubit oracle diperlukan dalam algoritma Grover?
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 dapat diselesaikan tanpa qubit oracle, atau lebih mudah …
1
Bagaimana algoritma Grover digunakan untuk memperkirakan rata-rata dan median dari serangkaian angka?
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 itu untuk memperkirakan rata-rata dan median dari serangkaian angka. Selain …
1
Algoritma Grover: apa yang harus diinput ke Oracle?
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", "Dio"}, dan kami ingin mengetahui apakah …
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.