BQP ve Polinom Hiyerarşisi


Bu günlerde üzerinde durduğum konu, sadece Kuantum Bilgisayar’da encrypt ve decrypt işlemi yapabilen bir kuantum algoritma geliştirebilmek. Ve bunu Dwave kuantum bilgisayarlarında implemente etmek. Geçen yıl bunu yapabilmek için bir matematik dehası olmam gerekiyor sanıyordum. Oysa benim matematiğim kötüdür, bölme işlemini dahi hatırladığımdan emin değilim.

Ancak internette araştırmalar yaparak konuyu daralttım ve odaklanacağım alanı belirledim: PH’ta olmayan BQP problemleri bulmak. Kuantum bilgisayarlar tarafından çözülebilen matematik problemlerine kısaca BQP, geleneksel bilgisayarlar tarafından çözülebilen matematik problemlerine genel olarak PH adı veriliyor.

Hedefimiz geleneksel bilgisayarlar tarafından çözülemeyen sadece Kuantum Bilişim dünyasına ait olan algoritmalar/problemler bulmaktır. Böylece geliştireceğimiz algoritma sadece Kuantum Bilgisayarlarda çalışabilecek. Ve eğer bu yöntemle bir şifreleme geliştirirsek bu şifre sadece kuantum bilgisayarlarca decrypt edilebilecek, tabi decrypt edilebilirse.

Sadece Kuantum Bilgisayar dünyasına ait bir problem bulmuşlar: Oracle ilişki problemi olduğu söyleniyor. Şimdiki meselemiz bu konuyu anlamak.

Oracle İlişki Problemi Nedir?

Konuyu açıklayan makale ve kaynakları paylaşmak istiyorum:

  1. Sonunda sadece Kuantum Bilgisayarın çözebileceği bir problem bulundu: https://www.quantamagazine.org/finally-a-problem-that-only-quantum-computers-will-ever-be-able-to-solve-20180621/
  2. BQP ve Polinom Hiyerarşisi: https://www.scottaaronson.com/papers/bqpph.pdf

Kaynaklarımız var, ancak şahsen ben şu an için anlamakta zorlanıyorum. Bu konuda destekleriniz olursa yorum olarak iletebilirsiniz.

Posted in Genel

Bir Cevap Yazın

Aşağıya bilgilerinizi girin veya oturum açmak için bir simgeye tıklayın:

WordPress.com Logosu

WordPress.com hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap /  Değiştir )

Google fotoğrafı

Google hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap /  Değiştir )

Twitter resmi

Twitter hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap /  Değiştir )

Facebook fotoğrafı

Facebook hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap /  Değiştir )

Connecting to %s