← Quantum Store · Kuantum bilgisayar nedir? · Dersler · Sözlük · Paketler · Öğrenme yolları

Grover algoritması nedir?

Grover algoritması, sırasız N öğe içinde aranan öğeyi yaklaşık √N adımda bulan ve klasik aramaya göre karesel hızlanma sağlayan kuantum algoritmasıdır.

Klasik bir bilgisayar sırasız bir listede aradığını bulmak için ortalama N/2 öğeye bakar. Grover algoritması bunu yaklaşık (π/4)·√N “sorguda” yapar. Her adımda bir kâhin (oracle) aranan öğenin işaretini çevirir, ardından difüzyon adımı girişimle bu öğenin genliğini büyütür.

İki kübitlik (4 seçenekli) örnekte tek bir Grover adımı doğru cevabı %100 olasılıkla bulur. Hızlanma karesel olduğu için Grover, simetrik şifreleri kırmaktan çok anahtar uzunluğunu iki katına çıkarmayı gerektiren bir etkendir.

Kendin dene

Bu kavramı İlk algoritman: Grover araması dersinde tarayıcıda, kurulum yapmadan deneyebilirsin.

Derse git

İlgili paketler

İlgili kavramlar

Kuantum girişimi · Kuantum girişimi, genliklerin dalgalar gibi toplanarak bazı sonuçların olasılığını artırması, bazılarınınkini ise sıfıra indirmesidir.
Kuantum devresi · Kuantum devresi, kübitlere sırayla uygulanan kapılardan ve sondaki ölçümlerden oluşan bir kuantum programıdır.
Shor algoritması · Shor algoritması, büyük sayıları asal çarpanlarına klasik yöntemlerden üstel olarak daha hızlı ayırabilen ve RSA şifrelemesini tehdit eden kuantum algoritmasıdır.