Kuantum Algoritmalar: Kübitler Nasıl Düşünür?

Kuantum Algoritmalara Giriş: Bilgisayara Doğru Soruyu Sormak

Kuantum çağı serimizin bu son yazısında kuantum algoritmalarını konuşacağız. İlk iki yazıda süperpozisyon ve dolanıklığa bakmıştık. Bu, bir kuantum bilgisayarın çalışma mantığını kavramak için kritikti.

Üçüncü yazıda kuantum bilgisayarların malzeme bilimini nasıl dönüştürdüğüne değindik. Kübitleri oda sıcaklığında dolanık tutabilecek yeni malzemeler üretmenin öneminden bahsettik. Artık deneme-yanılmadan kurtulup, kimyasal süreçleri simüle ederek yeni malzemeleri bilgisayarda tasarlayabileceğiz. Bu, hayatımızı kökten dönüştürecek bir potansiyel.

Dördüncü yazımızda kuantum üstünlüğünü somut örneklerle anlattık. Şimdi ise kuantum bilgisayarların problemleri arka planda nasıl ele aldığını konuşmaya başlayabiliriz.

Klasik bilgisayar ile kuantum bilgisayar arasındaki asıl fark, problemlere yaklaşımlarındadır. Bunu aynı soruya bakan iki farklı zihin gibi düşünebilirsiniz. Biri olasılıkları tek tek denerken, diğeri olasılıkların tamamını aynı fiziksel sistem içinde birlikte işler.

Bilgisayarlar, onlara neyi nasıl soracağımızı bilmezsek pek bir anlam ifade etmez. Soru sormak için onların mantığını anlamamız gerekir. Her bilgisayarın kendine özgü bir düşünme biçimi vardır. Örneğin klasik bilgisayarlar klasik algoritmalarla ilerler. Bir şey ya sıfırdır ya da bir; her olasılığı sırayla dener.

Kuantum bilgisayarlar ise kuantum algoritmalarını kullanır. Bir durum aynı anda hem bir hem sıfır olasılığını barındırır. Yani doğrusal değil, çok boyutlu ve bütünsel bir biçimde işler. Bu yüzden kuantum bilgisayarlara neyi, nasıl soracağımızı kestirmemiz gerekir. Sorduğumuz sorunun birden fazla cevabı olacağını bilmeliyiz. Doğanın kendi akıl yürütme biçimini kendi düşünme yöntemimize uyarlamayı öğrenmeliyiz.

Bugünlerde en çok duyduğumuz kelimelerden biri muhtemelen algoritma. Ama çoğumuz tam olarak ne anlama geldiğini düşünmeyiz. Bu yüzden konunun kalbine inmeden önce onu tanıyarak başlayalım. Nedir bu algoritma?

Bilgisayarların kendine has bir düşünme yöntemi vardır. Kuantum bilgisayarlar, doğanın düşünme biçimini taklit eder.

Algoritma: Doğanın ve Bilgisayarın Ortak Düşünce Biçimi

Algoritma, bir hedefe ulaşmak için izlenen adım adım yoldur. Her seferinde aynı sonucu verir. Algoritma olmasaydı, her seferinde aynı işi sıfırdan öğrenmek zorunda kalırdık. Sürekli deneme-yanılmayla zaman kaybederdik.

Şöyle düşünün: Bilgisayarda bir tuşa bastığımızda, ekranda saniyeler içinde bir görüntü belirir. Ama bu görüntü, arka planda çalışan karmaşık bir komut zincirinin sonucudur. Aynı komutu verdiğimizde bilgisayar her seferinde aynı yolu izler.

Alışkanlıklarımız buna iyi bir örnektir. Sürekli tekrarladığımız hareketleri yaparken beyin her seferinde yeni kurallar oluşturmaz; süreci otomatikleştirir.

Bu bağlamda algoritmalar yalnızca bilgisayarlara özgü değildir. Sabah evden çıkarken izlediğimiz rota, bir yemeği hazırlarken uyguladığımız adım sırası ya da satrançtaki stratejimiz de birer algoritmadır. Bilgisayarları bu yüzden kendimize benzetebiliriz. Onlar da bizim gibi adım adım ilerler. Aradaki fark, hangi kurallarla çalıştıklarıdır.

Şimdi doğayı algoritmik bir bakışla okumayı deneyelim. Kendinizi güzel bir manzaraya bakarken hayal edin. O görüntünün altında muazzam bir karmaşa işler. Doğanın işletim sistemi, bilgisayardaki mantığa benzer ama önemli bir farkla: bilgiler bir bütün olarak hareket eder.

Burada kaos teorisini hatırlayın. Dünyanın bir ucundaki kelebeğin kanat çırpışı, diğer ucunda bir dönüşüme neden olabilir. Yani tek bir bilgi hücresi hareketlendiğinde, klasik bilgisayardaki gibi sadece kendinden sonra gelen adımı etkilemez. Aksine, değişim sistemin diğer parçalarıyla kurduğu ilişkiler üzerinden yayılır ve bütünü etkiler. Hiçbir şey birbirinden bağımsız değildir.

İnsan da Bir Algoritmayla mı Yürür?

Kuantum kurallarıyla işleyen doğanın bir parçasıyız. Kesikli değil, akışkan ve bütüncül bir sistemde yaşıyoruz.

Klasik algoritmalar Adım A $\rightarrow$ Adım B $\rightarrow$ Adım C şeklinde doğrusal (lineer) çalışır. Her kararın bir diğeriyle tamamlandığı kesikli bir akış vardır. Kuantum algoritmaları ise olasılıksal, paralel ve “bütünsel” işler.

Bunu kendimizden bir örnekle açıklayalım. Yürümek bizim için en doğal şey. O kadar doğal ki arka plandaki “algoritma” aklımıza hiç gelmez. Yürürken zihnimizde tek ve akıcı bir hareket yaptığımızı sanırız.

Oysa bir bebeğe ya da felçli bir kişiye yürümeyi öğretmeye çalıştığımızda, her gün yaptığımız bu sıradan eylemin doğasıyla tanışırız. Bu sıradan eylem, aslında son derece hassas bir karar verme sürecine dönüşür.

Yürürken bir ayağımızı diğerinin yanına değil, önüne atarız. Bu bize basit gelebilir ama arka planda inanılmaz bir matematiksel döngü yatar. Yürüyüşü bir algoritma gibi yazmaya çalışırsak şöyle görünür:

• Ağırlık Aktarımı: Vücut ağırlığını sol ayağa aktar.
• Serbest Bırakma: Sağ ayağı yerden kaldır ve ileri doğru salla.
• Öne Geçiş: Sağ ayağı sol ayağın yanından geçirip önüne yerleştir (topuk yere değer).
• Çift Destek Fazı: İki ayak da kısa bir an yerdedir; dengeni kontrol et.
• Döngü: Ağırlığı sağ ayağa aktar ve 2. adıma geri dön.

Bu, klasik algoritmik mantıktır. Ancak gerçek bir yürüyüş sadece “Ayağını at, öbürünü at” demek değildir. Arka planda beyin, onlarca kas grubuna milisaniyelik zamanlamalarla “Çek, İt, Kasıl, Gevşe” komutları verir.

Bir Adımın İçindeki Derin Matematik

Sağlıklı bir yürüyüşte vücudun diğer tüm sistemleri de eşzamanlı bir uyumla devreye girer. Karşıdan karşıya geçerken sağa sola bakarız; düşündüğümüzde adımlarımız yavaşlar. Sol ayağımızı öne attığımızda sağ kolumuz denge için paralel bir salınım yapar, gözlerimiz yoldaki çukurları tarar. Tüm bu eylemler, tek bir bütün olarak gerçekleşir. Sistem, birbirinden bağımsız parçalar değil, tek bir bütün gibi davranır.

Bir de uyum içinde çalışan her organın alt sistemlerini düşünün. Her milisaniyede iç kulaktaki denge sıvısı, gözler ve ayaktaki sinirler algoritmaya veri gönderir: Eğim var mı? Zemin kaygan mı? Dengem bozuldu mu? Algoritma her adımda şu koşulu kontrol eder: “Eğer denge bozulduysa -> Düşmemek için diğer ayağı daha hızlı ve geniş at.“

İşte sinir sistemimizde milyarlarca işlem, bir saniye içinde tamamlanır ve biz o adımı atarız. Bu döngü, özgür irademizin dışında her adım atışımızda tekrarlanır.

Algoritma tam olarak budur: Karmaşık bir süreci disiplinli bir mantık dizisine dönüştürmek. İşte bu yüzden doğayı her seyrettiğimde, altındaki kaosu bir işletim sistemi gibi düşünürüm. Ve onu bizim için pürüzsüz hale getiren algoritmaların bu karmaşayı nasıl bir armoniye dönüştürdüğünü.

İnsan Merkezli Bilgisayımdan Doğanın Matematiğine

Chris Bernhardt’ın Herkes İçin Kuantum Bilgisayım‘ında vurguladığı gibi; doğanın bu çalışma prensibi, aslında gerçek bilgisayımın başından beri kuantum bilgisayım olduğunu gösteriyor. Ancak bugüne kadar donanımlarımız ve düşünce yapımız, kuantum dünyasının basitleştirilmiş, insan merkezli bir versiyonu olan klasik bilgisayarları kullanmaya daha elverişliydi.

1929 yılında büyük fizikçi Paul Dirac, daha o yıllarda bu durumu şöyle açıklar:

“Fiziğin büyük bir kısmının ve kimyanın tamamının matematiksel olarak incelenmesi için gerekli olan temel yasalar bilinmektedir. Zorluk, bu yasaların uygulanması sonucu ortaya çıkan denklemlerin klasik yöntemlerle çözülemeyecek kadar karmaşık olmasından ileri gelmektedir.”

Kimyanın tamamı, atomların ve elektronların birbiriyle girdiği kuantum etkileşimlerinden ibarettir. Klasik bilgisayarlar, bu kuantum etkileşimlerinin denklemlerini çözmekte zorlanır. Bu yüzden bilim insanları, uzun süre yaklaşık sonuçlarla yetinmek zorunda kaldı. Fakat artık o yaklaşık sonuçlar çağının sonuna geliyoruz. Doğanın kendi dilinde hesap yapabilmek için kuantum algoritmalarını çalıştıracak donanımlara ihtiyacımız var.

Tarihte insanın evrenin merkezinde olmadığını gösteren nadir kırılma anları vardır. Örneğin Kopernik’in düşünceleri, Dünya’nın Güneş çevresinde döndüğünü kanıtladı. Bugün de kuantum çağına girerken, insan merkezli bilgisayım, yerini doğanın dilini konuşan gerçek bilgisayıma bırakmaya hazırlanıyor. Hiçbir şeyin merkezinde insan olmadığını doğa bize yeniden hatırlatıyor ve bizi bir kez daha tahtımızdan indiriyor.

Yazıyı Zihin Karmaşası podcastinde dinleyin

Grover ve Shor: Doğanın İki Düşünme Biçimi

Peki insan merkezli o basit mantıktan sıyrılıp doğanın bu bütünsel dilini konuşmaya başladığımızda karşımıza nasıl algoritmalar çıkıyor?

Klasik bir algoritma, labirentteki bütün yolları tek tek dener. Kuantum algoritmaları ise tüm yolları ve olasılıkları aynı anda işler. Bunun en bilinen iki örneği, ‘Grover’ ve ‘Shor’ algoritmalarıdır.

Grover, arama işlemini hızlandırır. Shor ise şifrelemenin temelindeki sayıları çarpanlarına ayırır. Örüntünün içinde aksayan ya da tekrarlayan bir ritim, bir periyot arar. Her ikisi de hesaplama dünyasını kökten değiştiren algoritmalardır.

Yapay zekâ öncesinde büyük veri çağına girmiştik. Şimdi ise veri o kadar çok ki, ihtiyacımız olanı bulmak zorlaşıyor. Lov Grover, 1996’da bu sorunu çözecek bir algoritma geliştirdi. Grover Algoritması, trilyonlarca veri arasında aradığımız bilgiyi, klasik yöntemle sırayla aramak yerine, arama alanının tamamını bir bütün olarak ele alıp bize sunar.

Shor Algoritması ise büyük sayıları asal çarpanlarına ayırır. Bugün internet bankacılığından e-postamıza kadar her şey, büyük sayıların çarpanlarına ayrılmasının zor olmasına dayanır. Shor, bu zorluğu ortadan kaldırır. Yani bugünkü şifreleme sistemlerinin temelini sarsar.

Shor Algoritması’nı anlayabilmek için ciddi düzeyde matematik bilgisi gerekiyor. Öyle ki Chris Bernhardt, kitabında kuantum bilgisayımın diğer kuramlara kıyasla çok daha derin bir matematik gerektirmesinin ana sebebinin bu algoritma olduğunu söyler.

Ancak bunu kavrayabilmek için çok derin matematik bilgisine ihtiyacımız yok. Günlük hayatımızda deneyimlediğimiz hareketler, aslında doğanın daha derin kurallarının bilinçaltımızdaki basit yansımalarıdır. Doğa, kendi matematiğini genlerimize kazımıştır. Onun dilini, yürüme eyleminde olduğu gibi zaten içselleştirmiş durumdayız.

Biz doğanın dilini, yani matematiğini önce sezgilerimizle hisseder, sonra sayılara dönüştürürüz. Bunu da her gün bedenimizde deneyimleriz. Aslında en karmaşık algoritmalar, farkına varmadan attığımız sıradan hareketlerin içinde saklıdır.

Bu yüzden, bu işin matematiğiyle hiç uğraşmadan, bu algoritmaların ne anlama geldiğini daha iyi kavramak için, şimdi onları günlük hayatımıza taşıyalım ve yürüme örneğine geri dönelim.

Grover Algoritması: Yürüyüşten Kuantuma Uzanan Arama

Adım atarken beyin, yüzlerce olası dengesizlik ihtimalini eler ve bizim için en pürüzsüz yolu seçer. Biz diğer olası dengesiz adımların varlığını hissetmeyiz bile. Grover Algoritması tam olarak böyle çalışır. Yanlış olasılıkların etkisini giderek azaltırken, doğru sonucun olasılığını her adımda güçlendirir.

Dikkat etmemiz gereken en kritik nokta, bunun klasik anlamda bir “hız” meselesi olmadığıdır. Hız, kuantum bilgisayarlar için genellikle yanlış anlaşılan ve yanıltıcı bir kavram. Her şey aynı anda harekete geçtiğinde zihnimiz bu durumu ‘aşırı hız’ zanneder ve kendini kandırır. Klasik bilgisayarın saniyede yaptığı 1 milyon işlemi, kuantum bilgisayarının 1 milyar kez yaptığını düşünürüz; oysa gerçek böyle değildir.

Doğru olan şudur: Kuantum bilgisayarları, arama alanının tamamını tek bir bütün olarak ele alır. Bu yaklaşımı sayesinde bize ‘hızlı’ görünür. Bunu yaşadığımız şehre kuşbakışı bakmaya benzetebiliriz. Kuantum algoritmaları, tıpkı yürüyüşteki akış gibi, problemi parçalara ayırmak yerine tek bir bütün olarak ele alır. Sistem hızlı değil, bir bütündür.

Shor Algoritması: Dalga Uyumu ve Harmoni

Shor Algoritması, bahsettiğimiz gibi çok büyük sayıları çarpanlarına ayırır. Klasik bilgisayarlar iki çok büyük sayıyı saniyeler içinde çarpabilir. Ancak bu çarpımın sonucundaki 300 basamaklı sayıyı, tekrar çarpanlarına ayırmak neredeyse imkânsızdır. Çünkü bilinen klasik algoritmaların çalışma süresi, sayı büyüdükçe çok hızlı artar. Bu yüzden klasik algoritmalar için büyüyen sayıları çarpanlarına ayırma imkansızlaşır. Bu, trilyonlarca olasılığı tek tek denemek (kesikli adımlar atmak) demektir. Klasik bilgisayarlar için bu, evrenin ömründen daha uzun sürebilecek bir denemedir.

Shor Algoritması burada kuantumun o bütünsel düşünme yeteneğini sergiler ve zekice bir hamle yapar. Çarpanlara ayırma problemini, gizli bir ritmi (periyodu) bulma problemine dönüştürür. Buna kuantum mekanikte Kuantum Fourier Dönüşümü deniyor. Burada şunu bilmemiz yeterli: bu yöntem, ritimdeki tekrarlayan örüntüleri bulmamızı sağlar.

Bunu yine adım atma örneğimizle anlamaya çalışalım:

Yürürken her adımın aynı uzunlukta ve aynı zamanlamada atıldığını hayal edelim. Sol-Sağ-Sol-Sağ… Mükemmel, pürüzsüz bir ritim vardır.

Şimdi sağ ayakkabının içine küçük bir taş kaçtığını düşünelim:

• Sol adım normal (1 metre ve ritim düzenli)
• Sağ adım, taş can yaktığı için kısa (0.5 metre, ritim bozuluyor)
• Sol adım normal (1 metre, ritim düzenli)
• Sağ adım kısa (0.5 metre, Shor ritmin tekrar eden yapısını yakalıyor)

İşte burada 2 adımlık bir periyot (tekrarlayan aksak bir ritim) oluşur.

Shor Algoritması bu ritmi bulmak için klasik algoritmalar gibi adımları tek tek saymaz. Süperpozisyon sayesinde birçok olası ritmi aynı kuantum durumu içinde temsil eder. Ardından kuantum girişimi ve Kuantum Fourier Dönüşümü, tekrar eden örüntüleri belirginleştirir. Böylelikle yürüyüşün yarattığı sesi veya titreşimi tek bir bütün olarak dinler.

Birbiriyle uyumsuz olan, ritmi bozan adımlar (yanlış çarpan olasılıkları) zıt dalgalar gibi birbirini yok eder. Yürüyüşün gerçek ritmini oluşturan adımlar ise üst üste binerek güçlenir. Günün sonunda kuantum bilgisayarı tek bir “adım” atar ve o adım, yürüyüşün gizli ritmini (yani sayının çarpanını) anında verir.

Tıpkı usta bir müzisyenin, orkestradan çıkan karmaşık bir akorun içindeki o ahengi bozan notayı anında süzüp hissetmesi gibi…

Shor Algoritması ve Kriptografi: Dijital Kasanın Maymuncuğu

Bütünsel düşünmek ve gizli ritimleri yakalamak çok güzel. Ama hayat da o zarif benzetmelerle yürümüyor. Bu yüzden şimdi bu iki algoritmanın günlük hayatımızı nasıl değiştireceğine bakalım.

Bugün internet bankacılığı, dijital imzalar ve şifreli mesajlaşma, büyük sayıların çarpanlara ayrılamamasına dayanır. Çok büyük iki asal sayıyı çarpmak kolaydır. Zor olan, bu çarpımdan elde edilen devasa sayıyı tekrar çarpanlarına ayırmaktır.

Bankalar, klasik bilgisayarların bu sayıları çözmek için binlerce yıl harcayacağı varsayımına güvenir. Klasik bilgisayarlar için bu şifreyi çözmek neredeyse imkansızdır. Her kredi kartı işlemi, bankacılık ve şifreli mesajlaşma, RSA adlı matematiksel bir kilide dayanır.

Ancak Shor Algoritması, bir kuantum bilgisayarda çalıştırıldığında bu kilidi kolayca kırar. Bunu, dijital dünyanın kilidini açan bir maymuncuğa benzetebiliriz.

Shor Algoritması, o sayıyı tek tek bölmeye çalışmaz. Yürüyüş metaforunda anlattığımız o gizli ritmi (periyodu) anında yakalayarak muazzam büyüklükteki sayıları çarpanlarına ayırır. Bu da bugün kullandığımız tüm şifreleme altyapısının kökten değişmesi demektir. Bu durum “kuantum sonrası kriptografi” adı verilen yeni, kırılamaz güvenlik protokollerine geçmemizi zorunlu kılıyor.

Grover Algoritması ve Yaşamın Kodunu Aramak

Kuantum Üstünlüğü yazımızda AlphaFold ve AlphaGenome’dan bahsetmiştik. Bu yapay zekâ modelleri, moleküler yapıları anlamamıza yardımcı oluyor. Bugün bu sistemler klasik yapay zekâ ve klasik bilgisayarlarla çalışıyor. Ancak gelecekte bu yapay zekâ modellerinin arkasındaki arama motorları ve bunların optimizasyonu kuantum altyapısına kavuşacak. İşte o zaman Grover Algoritması’nın sunduğu o bütünsel arama gücü devreye girecek.

Biyolojide bir proteinin nasıl katlanacağını veya bir gen dizilimindeki doğru kombinasyonu bulmak zordur. Bu, trilyonlarca olasılığın olduğu bir veri okyanusunda iğneyle aramaya benzer. Klasik sistemler, bu olasılıkları tek tek tararken zamana yenik düşer.

Grover Algoritması ise probleme kuşbakışı, bütünsel gözle yaklaşır. Arama alanının tamamını tek bir bütün olarak görür. Yanlış protein katlanmalarını ve verimsiz dizilimleri eler, en optimize yapıyı öne çıkarır. Böylece kanserden Alzheimer’a kadar çözümsüz hastalıkların erken teşhisinde önemli katkı sağlar. İlaçların tasarlanmasından kişiselleştirilmiş gen tedavilerine kadar, yaşamın kodlarını çözme sürecimizi yıllardan günlere indirir.

Son Sözler – Doğanın Zihnine Atılan İlk Adımlar

Kuantum algoritmaları bize sadece daha güçlü bilgisayarlar vaat etmiyor. Doğanın pürüzsüz akışını ve bütünlüğünü anlama imkânı sunuyor.

Bu seri boyunca şunu anlatmaya çalıştım. Süperpozisyondan dolanıklığa, malzeme biliminden algoritmalara kadar her adımda, insanın kurguladığı mantığın sınırlarına çarpıyoruz.

Bu mantık artık hantal kalıyor. Akışı kesen ve doğanın bütünlüğüne uyum gösteremeyen bir yapısı var. Artık doğaya kendi dar kurallarımızı dikte etmekten vazgeçip, onun milyarlarca yıldır kullandığı kuantum dilini öğrenmeye başlıyoruz.

Belki de bu çağın en büyük kazanımı, teknoloji devriminin bize sağlayacağı bir alçakgönüllülük olabilir. Doğanın dilini konuşarak, kendimizi her şeyin merkezinde sanmaktan vazgeçip, doğanın o bütünsel işleyişinde yerimizi yeniden alabiliriz.

Doğayı bu bakış açısıyla okuyabilirsek, teknolojinin bize sağladığından daha büyük bir üstünlüğe kavuşuruz. Doğaya bir efendi gibi değil, onun bir parçası olarak yaklaştığımızda; sistemin bir yerindeki bozulmanın her yeri etkilediğini (dolanıklığı) kavrarız. Kuantum bilgisayarlar ve algoritmalar, işte bu bütünsel kavrayışın katalizörü olacaktır.

Algoritmalar bir süper güçtür ama gücü nasıl yorumladığınıza bağlı. Kuantum algoritmaları bir zihinsel evrim, bir düşünme biçimi ve çözüm aracı olarak da görebilirsiniz; bir silah veya güç simgesi olarak da. Benim için Grover’ın arama gücü, Shor’un periyot avcılığı sadece algoritma değil, doğanın zihnine attığımız ilk adımlardır.

Yazıyı Zihin Karmaşası podcastinde dinleyin

Kaynak:

Chris Bernhardt……………Herkes İçin Kuantum Bilgisayım