Kuantum Yolculuğu #1 — Duvar: Klasik Bilgisayarların Teslim Olduğu Nokta

Kuantum Yolculuğu #1 — Duvar: Klasik Bilgisayarların Teslim Olduğu Nokta

50 şehirlik bir rota problemi, evrenin yaşından uzun süre hesaplama gerektirir. Klasik bilgisayarlar neden teslim oluyor?

Serideki Makaleler:

Kuantum bilgisayarlar son yıllarda sıkça karşımıza çıkıyor. “Geleceğin teknolojisi” deniyor, “şifreleri kıracak” deniyor, “ilaç keşfinde devrim yaratacak” deniyor vs vs.

Peki bu iddiaların arkasında gerçekten ne var?

  • Kuantum bilgisayar ne yapıyor?
  • Klasik bilgisayarlardan farkı tam olarak nerede başlıyor?
  • Neden bu konu teknoloji dünyasında bu kadar büyük bir heyecan yaratıyor?

Bu soruların cevaplarını birlikte aramak için Kuantum Yolculuğu serisine başlıyoruz.

İlk durağımız ise kritik bir eşik: Klasik bilgisayarların sınırlarına dayandığı nokta.

Evrenin Yaşından Uzun Sürecek Hesaplama

Evrenin başlangıcından bu yana geçen 13.8 milyar yılı düşünün. Şimdi bir bilgisayarın bu süre boyunca — evrenin doğuşundan bugüne — durmaksızın çalıştığını hayal edin.

Ve hâlâ işini bitiremediğini.

Bu bir bilim kurgu senaryosu değil. Bazı problemler gerçekten bu kadar zor. Klasik bilgisayarlarımız — telefonunuzdan dünyanın en güçlü süper bilgisayarına kadar — belirli bir noktada duvara çarpıyor.

Bu yazıda o duvarın ne olduğunu göreceğiz. Ama önce, bilgisayarların nasıl çalıştığını anlamamız gerekiyor.

Her Şeyin Temeli: Bit

Klasik bilgisayarların temel birimi bit’tir. Bit, sadece iki değerden birini alabilir: 0 veya 1.

Bunu bir ışık anahtarı gibi düşünebiliriz. Anahtar ya kapalıdır (0) ya da açıktır (1). Başka bir durum yoktur. Bu basit yapı, tüm dijital dünyanın temelini oluşturuyor.

Peki sadece 0 ve 1 ile nasıl bu kadar karmaşık şeyler yapılabiliyor?

0 ve 1’lerle Her Şey Nasıl Yapılıyor?

Sayılar: Günlük hayatta 10’luk sistem kullanıyoruz (0–9 rakamları). Bilgisayarlar ise 2’lik sistem kullanıyor. Örneğin 5 sayısını düşünelim:

5 = 4 + 1 = 2² + 2⁰ = 101

Yani bilgisayar 5 sayısını “101” olarak tutuyor.

Harfler: Her harf bir sayıya karşılık gelir. ASCII tablosunda ‘A’ harfi 65 sayısına eşittir. 65’in binary karşılığı 01000001’dir. Klavyede ‘A’ tuşuna bastığınızda bilgisayar aslında 01000001 görüyor.

Fotoğraflar: Bir fotoğraf milyonlarca küçük noktadan (piksel) oluşur. Her pikselin bir rengi vardır. Renkler RGB sistemiyle ifade edilir: Kırmızı, Yeşil, Mavi. Her renk kanalı 0–255 arası bir değer alır.

Saf kırmızı renk: R=255, G=0, B=0

Bu sayılar binary’e çevrilir:

  • 255 = 11111111
  • 0 = 00000000

Tek bir kırmızı piksel bellekte “11111111 00000000 00000000” olarak saklanır. Milyonlarca piksel yan yana gelince fotoğraf oluşur.

Müzik: Ses bir dalgadır. Bilgisayar bu dalgayı saniyede binlerce kez ölçer (örnekleme). Her ölçüm bir sayıya dönüşür, bu sayılar da 0–1’lere çevrilir. CD kalitesinde müzik saniyede 44,100 kez örneklenir.

Klasik Bilgisayarların Duvarı

Klasik bilgisayarlar belirli problemlerde çok başarılı. Ama bazı problemlerde ciddi sınırlamalarla karşı karşıyalar.

Bu sınırlamayı somut bir örnekle açıklayalım: Gezgin Satıcı Problemi.

Gezgin Satıcı Problemi

Bir satıcı düşünün. Belirli şehirleri ziyaret edip başladığı noktaya en kısa yoldan dönmesi gerekiyor.

Problem tanımı basit. Ama şehir sayısı arttıkça hesaplama inanılmaz karmaşıklaşıyor.

Somutlaştıralım:

4 şehrimiz var: A, B, C, D. Satıcı A şehrinden başlayacak, diğer tüm şehirleri ziyaret edecek ve A’ya dönecek.

Olası rotalar:

  • A → B → C → D → A
  • A → B → D → C → A
  • A → C → B → D → A
  • A → C → D → B → A
  • A → D → B → C → A
  • A → D → C → B → A

Toplam 6 farklı rota var.

Hesaplamanın Mantığı

Peki bu 6 sayısı nereden geldi? Adım adım düşünelim:

  • A’dan başladık. Şimdi 3 şehir seçeneğimiz var (B, C veya D)
  • Diyelim B’ye gittik. Şimdi 2 şehir seçeneğimiz var (C veya D)
  • Diyelim C’ye gittik. Şimdi 1 şehir seçeneğimiz var (D)
  • D’ye gidiyoruz ve A’ya dönüyoruz

Yani: 3 × 2 × 1 = 6 rota

Bu matematiksel olarak 3! (3 faktöriyel) demek.

Genel formül: n şehir için (n-1)! rota var.

Neden (n-1)? Çünkü başlangıç şehri sabit. A’dan başlıyoruz, geri kalan şehirlerin sıralaması değişiyor.

Yön Farkı Meselesi

Şimdi bu iki rotaya bakalım:

  • A → B → C → D → A
  • A → D → C → B → A

Bu iki rota aslında aynı daireyi ters yönde geziyor. Mesafeler eşitse, bu iki rota aynı toplam mesafeyi verir.

Bu yüzden simetrik problemlerde rotaları 2’ye bölüyoruz:

Simetrik problem formülü: (n-1)! / 2

İşte Duvar: Faktöriyel Patlama

Şimdi şehir sayısını artıralım ve neler olduğuna bakalım:

4 şehir: (4-1)! / 2 = 3 benzersiz rota → Bilgisayar anında hesaplar.

10 şehir: (10-1)! / 2 = 181,440 rota → Bilgisayar saniyeler içinde hesaplar.

15 şehir: (15-1)! / 2 = 43 milyar+ rota → İşler zorlaşmaya başlıyor.

20 şehir: (20-1)! / 2 ≈ 60 katrilyon rota → En hızlı bilgisayarlar bile yıllar alır.

50 şehir: (50-1)! / 2 = ? → Bu sayı evrendeki tahmini atom sayısından (yaklaşık 10⁸⁰) bile fazla. Evrenin başlangıcından beri çalışan bir süper bilgisayar bile tüm rotaları kontrol edemezdi.

Problemin Özü

Klasik bilgisayarların sınırı tam olarak burada ortaya çıkıyor.

Her yeni şehir eklediğinizde rota sayısı o ana kadarki sayıyla çarpılıyor:

  • 10 şehirden 11 şehire geçiş: Rota sayısı yaklaşık 10 kat artıyor
  • 20 şehirden 21 şehire geçiş: Rota sayısı yaklaşık 20 kat artıyor

İşlemci hızı doğrusal artıyor. Yeni nesil işlemci eskisinden 2 kat, 3 kat hızlı olabiliyor.

Ama problem boyutu faktöriyel olarak büyüyor.

10 şehirden 20 şehire geçtiğinizde rota sayısı 181 binden 60 katrilyona çıkıyor. İşlemciniz 1000 kat hızlansa bile bu artışın yanında hiçbir şey ifade etmiyor.

İşte duvar bu.

Peki Çözüm Ne?

İşte tam bu noktada kuantum bilgisayarlar devreye giriyor.

Klasik bilgisayarlar rotaları tek tek kontrol etmek zorunda:

1. rotayı hesapla, 2. rotayı hesapla, 3. rotayı hesapla…

Bu şekilde milyarlarca rotayı sırayla denemek zorundalar.

Kuantum bilgisayarlar ise farklı çalışıyor. Süperpozisyon denen özellik sayesinde birden fazla rotayı aynı anda değerlendirebiliyorlar. Dolaşıklık sayesinde bu hesaplamalar arasında koordinasyon sağlayabiliyorlar.

Sonuçta klasik bilgisayarın yıllar alacak işini çok daha kısa sürede yapabiliyorlar.

Peki kuantum bilgisayarlar bunu nasıl başarıyor?

Bir sonraki yazıda: Kuantum mekaniğinin tuhaf dünyasına dalıyoruz. Aynı anda hem 0 hem 1 olan parçacıklar, bakmakla değişen gerçeklik ve Einstein’ın bile kabul edemediği gerçekler.

Bir sonraki yazıda görüşmek üzere.

İyi çalışmalar.