← Quantum Store · Rehberler · Dersler · Sözlük · Paketler · Öğrenme yolları · English
Deutsch–Jozsa algoritması nedir?
Deutsch–Jozsa algoritması, bir fonksiyonun sabit mi dengeli mi olduğunu tek bir sorguda kesin olarak bulan ilk kuantum algoritmalarındandır.
David Deutsch ve Richard Jozsa’nın 1992’de yayımladığı algoritma, kuantum bilgisayarın bir problemi klasik deterministik bir bilgisayardan üstel olarak daha az sorguyla çözebildiğini gösteren ilk örneklerdendir. Fonksiyonun ya sabit ya da dengeli olduğu söz verilir; klasik olarak en kötü durumda girişlerin yarısından fazlası sorulmalıdır.
Algoritma girişleri H kapılarıyla süperpozisyona sokar, fonksiyonu bir kâhin devresiyle uygular ve faz geri tepmesiyle her girişe (−1)^f(x) fazını yazar. Son H kapılarından sonra girişler sabit fonksiyonda kesin olarak 00…0, dengeli fonksiyonda hiçbir zaman 00…0 okunmaz.
Kendin dene
Bu kavramı Deutsch–Jozsa: tek soruda kesin cevap 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.
- Hadamard kapısı (H) · Hadamard kapısı, |0⟩ durumundaki bir kübiti 0 ve 1’in eşit süperpozisyonuna sokan tek kübitlik kuantum kapısıdır.
- Bernstein–Vazirani algoritması · Bernstein–Vazirani algoritması, f(x) = s·x biçimindeki bir fonksiyonun içindeki gizli s bit dizisini, klasik olarak gereken n sorgu yerine tek sorguda bulur.