Konuşmacılar
Açıklama
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. Bazı bilim insanları geçmişte bu hedefi gerçekleştirmek için çabaladı ve bazı geliştirmeler yapmayı başardı.
Bu çalışmadaki amacımız da olasılık dağılımı bilinen kümelerde arama süresini azaltacak çeşitli yöntemler geliştirmekti. Beklendiği gibi, bu tarz problemlerin karmaşıklığını sabit sayı ölçüsünde azaltmanın mümkün olduğunu gösterdik. Bunu başarmak için kuantum arama algoritmasında standart olarak kullanılan başlangıc ̧ kuantum vektörü yerine çeşitli başka kuantum vektörlerinden faydalandık.
Konuşmacı: Umut Çalıkyılmaz, 2018 yılında Orta Doğu Teknik Üniversitesi Endüstri Mühendisliği Bölümü'nden mezun olmuştur. Lisans eğitimi sırasında ODTÜ Fizik Bölümü'nde yandal yapmıştır ve lisans eğitimi sonrasında ODTÜ Fizik Bölümü'nde yüksek lisans yapmıştır. ODTÜ Fizik Bölümü'nde yaptığı yüksek lisans sırasında kuantum bilgi teorisi üzerine çalışmalar yapıp kuantum arama algoritması ile ilgili tezini 2021 yılında tamamlamıştır. Şu anda ODTÜ Fizik Bölümü'nde doktora programına devam etmektedir.