← Quantum Store · Rehberler · Dersler · Sözlük · Paketler · Öğrenme yolları · English
Bernstein–Vazirani algoritması nedir?
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.
Ethan Bernstein ve Umesh Vazirani’nin 1993’te tanımladığı problemde fonksiyon, gizli bir s dizisiyle girişin bit bit çarpımlarının toplamını (mod 2) döndürür. Klasik olarak her biti ayrı ayrı sorgulamak gerekir.
Kuantum devresi Deutsch–Jozsa ile aynı iskelete sahiptir. Kâhin, s’nin 1 olan her biti için o giriş kübitinden yardımcı kübite bir CNOT çekilerek kurulur; son H kapılarından sonra girişler doğrudan s’yi okur.
Kendin dene
Bu kavramı Bernstein–Vazirani: gizli diziyi tek seferde bul dersinde tarayıcıda, kurulum yapmadan deneyebilirsin.
Derse gitİlgili paketler
İlgili kavramlar
- CNOT kapısı · CNOT (kontrollü DEĞİL) kapısı, kontrol kübiti 1 olduğunda hedef kübiti çeviren iki kübitlik kuantum kapısıdır ve dolanıklık üretmenin temel aracıdır.
- Kuantum devresi · Kuantum devresi, kübitlere sırayla uygulanan kapılardan ve sondaki ölçümlerden oluşan bir kuantum programıdır.
- Deutsch–Jozsa algoritması · Deutsch–Jozsa algoritması, bir fonksiyonun sabit mi dengeli mi olduğunu tek bir sorguda kesin olarak bulan ilk kuantum algoritmalarındandır.