Geri Dön

Quantum search in sets with prior knowledge

Önbilgi sahibi olunan kümelerde kuantum arama

  1. Tez No: 690928
  2. Yazar: UMUT ÇALIKYILMAZ
  3. Danışmanlar: PROF. DR. SADİ TURGUT
  4. Tez Türü: Yüksek Lisans
  5. Konular: Fizik ve Fizik Mühendisliği, Physics and Physics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2021
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Fizik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 62

Ö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.

Özet (Çeviri)

Quantum search algorithm revolutionized the field by reducing the complexity significantly for the search problem. However, by not being able to decrease the complexity to logarithmic scales, this algorithm still needs a significant amount of time to solve the search problem for large sets. It is proven that the order of the time required to solve this problem cannot be reduced further but, making an improvement by some constant factor is still possible. This aim has been pursued by some scientists in the past and some improvement has been made. In this thesis, various methods that can be used to solve the search problem for sets with known probability distributions are developed. As expected, the complexity for this type of problems is reduced by constant factors.

Benzer Tezler

  1. Nicem devinbilimde olasılıkçıl evrim kuramı, evrilteç devinbilimi, konaç bükümü ve yanaşık açılımlar: Bakışık üstel gizilgüçlü dizgeler

    Probabilistic evolution theory, evolver dynamics, coordinate bending and asymptotic expansions: Quantum symmetric exponential potential systems

    SEMRA BAYAT ÖZDEMİR

    Doktora

    Türkçe

    Türkçe

    2021

    Matematikİstanbul Teknik Üniversitesi

    Hesaplamalı Bilimler ve Mühendislik Ana Bilim Dalı

    PROF. DR. METİN DEMİRALP

  2. Veri bilimi ve mühendislik optimizasyon problemlerinin çözümü için yeni bir yaklaşım: Kaotik yapay alg algoritması

    A novel approach to solution of data science and engineering optimization problems: Chaotic artificial algae algorithm

    BAHAEDDİN TÜRKOĞLU

    Doktora

    Türkçe

    Türkçe

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ERSİN KAYA

    DR. ÖĞR. ÜYESİ SAİT ALİ UYMAZ

  3. Temel bileşen analiz yöntemiyle oksindol türevlerinin farmakolojik etkilerinin incelenmesi

    Investigating the pharmacological activities of oxindole derivatives using principal component analysis

    ESRA KÖSE

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Fizik ve Fizik MühendisliğiKocaeli Üniversitesi

    Fizik Ana Bilim Dalı

    PROF. DR. SEDA GÜNEŞDOĞDU SAĞDINÇ

  4. Kr VII için elektrik dipol (E1), elektrik kuadrupol (E2) ve manyetik dipol (M1) geçişleri

    Electric dipole (E1), electric quadrupole (E2) and magnetic dipole (M1) transitions for Kr VII

    HURİSEL BASMACI

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Fizik ve Fizik MühendisliğiSakarya Üniversitesi

    Fizik Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ SELDA ESER