Kuantum bilgi-işlem algoritmları üzerine bir inceleme

Bu çalışmada, henüz çok yeni bir kavram olan, fakat uygulanabilir hale geldiğinde bilgisayar bilimini kökten değiştirebilme potansiyeline sahip kuantum bilgisayarları ve kuantum algoritmaları incelenmiştir. Kuantum bilgi-işlem algoritmaları ve uygulamaları hakkında geniş bir literatür taraması yapılmış, ilgili matematiksel notasyon, önemli uygulama ve algoritmalar hakkında ayrıntılı bilgi verilmiştir. Ayrıca kuantum bilgisayarının temel unsurları olan kuantum yazmaçları ve kübitlerin oluşturulması ile ilgili prosedürleri kullanarak bu yapılara 1-kübitli kuantum geçitleri ve bazı basit klasik fonksiyonları uygulama işlemleri gerçekleştirilmiştir. Bugüne kadar geliştirilen kuantum algoritmalarının en önemlisi olan ve günümüzde en sağlam veri şifreleme algoritmalarının başında gelen RSA algoritmasını kırma potansiyeline sahip olan Shor'un polinom zamanlı çarpanlara ayırma algoritması bilgisayar ortamında simüle edilmiş ve bu algoritmayı iyileştirmek için önerilen bazı yaklaşımlar da simülasyon vasıtasıyla test edilmiştir. Test sonuçlarına göre, Shor ve Knill tarafından öne sürülen bu yaklaşımlar, algoritmanın yineleme sayısını ve çalışma süresini azaltmaktadır. Dolayısıyla bu yaklaşımların doğruluğu, simülasyon yardımıyla gözlenmiştir.