Kuantum avantajı nerede? Algoritmaların büyük resmi

Hangi problemlerde kuantum bilgisayarlar gerçekten hızlı, hangilerinde değil? Hızlanma türlerini, bugünkü deneyleri ve abartılı iddiaları ayırt etmeyi öğren.

Hızlanma türleri

Kuantum algoritmalarının hepsi aynı ölçüde hızlı değildir. Shor algoritması çarpanlara ayırmada bilinen en iyi klasik yöntemlerden çok büyük bir sıçrama sağlar. Grover araması ise “karesel” hızlanma verir: klasik olarak N adım süren aramayı yaklaşık √N adıma indirir; bir milyon yerine bin adım.

Kuantum sistemlerin, yani moleküllerin ve malzemelerin simülasyonu da büyük avantaj beklenen alanlardandır; Feynman 1981’de kuantum bilgisayar fikrini tam da bu amaçla ortaya attı. Buna karşılık sıradan hesapların çoğunda, örneğin bir tabloyu sıralamakta ya da video oynatmakta, kuantum bilgisayarın hiçbir üstünlüğü yoktur.

Bugünkü deneyler

Google 2019’da 53 kübitlik Sycamore işlemcisiyle rastgele devre örnekleme denen bir görevi 200 saniyede yaptığını ve bunun en güçlü süper bilgisayarda 10.000 yıl süreceğini açıkladı; IBM daha iyi bir klasik yöntemle aynı işin birkaç günde yapılabileceğini savundu. 2024’te Google’ın 105 kübitlik Willow çipi aynı türden bir görevi 5 dakikada yaptı ve kübit sayısı arttıkça hatayı azaltan hata düzeltmeyi ilk kez gösterdi.

Bu görevler kuantum bilgisayarın gücünü ölçmek için seçilmiş yapay problemlerdir; günlük hayatta işe yarar bir sonuç üretmezler. Google 2025’te doğrulanabilir ve fiziksel bir soruya yönelik ilk avantaj iddiasını açıkladı, ama kullanışlı kuantum avantajı için yarış sürüyor.

Gürültülü cihazlar ve hata düzeltme

Bugünkü cihazlara NISQ (gürültülü, orta ölçekli kuantum) cihazlar denir: yüzlerce kübitleri vardır ama her kapı küçük hatalar yapar. VQE ve QAOA gibi kısa, varyasyonel algoritmalar bu cihazlar için tasarlandı. Shor algoritması gibi uzun algoritmalar ise ancak hata düzeltmeli, “hataya dayanıklı” bilgisayarlarda çalışabilir.

Hata düzeltme birçok fiziksel kübiti tek bir güvenilir “mantıksal kübit” olarak kullanır. Bu nedenle gerçek RSA anahtarlarını kırmak için bugünkünden çok daha fazla kübit gerekir. Hata düzeltmenin nasıl çalıştığı okulun ileriki kurslarından birinin konusu.

Abartıyı ayırt etmek

Bir haberde “kuantum bilgisayar bütün cevapları aynı anda dener” cümlesini görürsen dikkatli ol: ölçüm yalnızca tek bir sonuç verir ve avantaj ancak girişimle doğru cevabın olasılığını büyütebilen problemlerde ortaya çıkar.

Bazı vaat edilen hızlanmalar sonradan daha akıllı klasik algoritmalarla geçildi. Örneğin Ewin Tang 2018’de, kuantum makine öğrenmesinin önemli bir öneri sistemi algoritmasıyla neredeyse aynı hızda çalışan klasik bir yöntem buldu. İyi bir soru her zaman şudur: en iyi klasik yöntemle karşılaştırıldı mı?

Kendin dene

Dört seçenekli bu Grover devresi doğru cevabı tek adımda %100 bulur; klasik olarak ortalama 2,25 deneme gerekir. Seçenek sayısı büyüdükçe fark √N oranında açılır: bu, karesel hızlanmadır.

Tarayıcıda dene (kurulum yok)

Akılda kalsın

Shor çarpanlara ayırmada çok büyük, Grover aramada karesel (√N) hızlanma sağlar.
Kuantum sistemlerin simülasyonu en umut verici uygulama alanlarındandır.
Bugünkü üstünlük deneyleri yapay görevlerdir; kullanışlı avantaj için yarış sürüyor.
Her hızlanma iddiası en iyi klasik yöntemle karşılaştırılmalıdır.

Kendini sına

Grover araması klasik olarak N adım süren bir aramayı yaklaşık kaç adıma indirir?

log N
√N
N / 2

Cevabı göster

√N. Grover karesel hızlanma sağlar: yaklaşık (π/4)·√N adım. Bir milyonluk aramada bu bin civarındadır.

← Kuantum yürüyüşleri: rastgele yürüyüşün kuantum hâli · İletişim ve kriptografi kursu: ışınlama, BB84 ve post-kuantum şifreleme →