Quantum search in sets with prior knowledge

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü, FİZİK ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2021

Tezin Dili: İngilizce

Öğrenci: UMUT ÇALIKYILMAZ

Danışman: SADİ TURGUT

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Kuantum arama algoritması, arama probleminin karmaşıklığını önemli ölçüde düşürerek bu alanda devrim yarattı. Ancak bu algoritma problemi logaritmik zamanda çözmeyi başaramadığı için, bu algoritmayı kullanarak büyük kümeleri aramak hala önemli ölçüde zaman gerektiriyor. Bu problemi çözmek için gereken sürenin mertebesinin daha fazla azaltılamayacağı kanıtlandı ama bir sabit sayı ölçüsünde geliştirme yapmak hala mümkün. Bu hedef bazı bilim insanları tarafından geçmişte kovalandı ve bazı geliştirmeler yapılabildi. Bu tezde olasılık dağılımı bilinen kümelerde arama süresini azaltacak çeşitli yöntemler geliştirildi. Beklendiği gibi, bu tarz problemlerin karmaşıklığı sabit sayı ölçüsünde azaltmanın mümkün olduğu gösterildi.