Tubitak BT 07 09 No 5 Kuantum Kriptografi

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 6

Tekin Dereli

Prof. Dr., Fizik Bölümü


Koç Üniversitesi

İletişimde Mutlak
Güvenlik İçin
Kuantum Kriptografi
Kuantum kriptografi konusu alışılmadık kuantum teknolojilerine iyi bir örnektir.
Bir foton çiftinin dolaşık bir kuantum durumunda hazırlandığını düşünelim.
Bu dolaşık çifti özel optik lifler üzerinden uzayda birbirlerinden -aralarındaki mesafe
çok uzun olacak şekilde- ayırır ve bizde kalan fotonun kutuplanma yönünü ölçerek
belirlersek, eş-anlı olarak iyice uzakta olan ötekinin kutuplanma yönünü de belirlemiş
oluruz. Bu çok hassas deney ilk kez 1997’de yapılabildi. Bugün artık piyasada,
dolaşık foton çiftleri üstüne kurgulu “kuantum teleportasyon” yöntemiyle, birkaç yüz
kilometrelik mesafe aralıklarında bile yüzde yüz güvenlikli kuantum
anahtar dağıtımı yapılıyor.

T
arihsel gelişimine bakarsak kuantum me-
kaniği, gazların ışıma ve soğurma spekt-
rumlarının neden her atomun kendisi-
ne özgü kesikli çizgilerden oluştuğunu açıklama-
ya çalışırken keşfedilmiştir. 1900 yılı Aralık ayında
Alman fizikçi Max Planck’ın enerji kuantumları
varsayımıyla başlayan kuantum serüvenindeki en
önemli aşamalardan birisi, Albert Einstein’ın “fo-
ton” adı verilen ışık kuantumları yardımıyla foto-
elektrik etkiyi açıklayabilmesi olmuştur. Einstein
1921 Nobel Fizik Ödülü’nü özel görelilik teorisi ile
Prof. Dr. Tekin Dereli Koç Üniversitesi Fizik Bölümü öğretim değil bu buluşu nedeniyle -hidrojen atomu mode-
üyesidir. Yüksek lisans ve doktora derecelerini ODTÜ Fizik lini kuran Niels Bohr ile birlikte- 1922 yılında aldı.
Bölümü’nde aldıktan sonra ABD ve Avrupa’nın tanınmış Bohr’un atomun kuantum teorisine Werner Hei-
üniversitelerinde araştırmacı ve misafir profesör olarak senberg, Erwin Schrödinger ve Paul Dirac tarafın-
bulunmuştur. dan son halinin verilişini, yani kuantum mekani-
Uzun yıllardır üniversitelerimizde ileri düzeyde dersler vermekte
ğinin keşfini 1925-1930 arası diye kabul edebiliriz.
ve doktora öğrencileri yetiştirmektedir. Kuantum mekaniği,
Gerçi günümüzde atom çekirdeklerini oluşturan
kuantumlu ayar alanları ve genelleştirilmiş gravitasyon teorileri
üstüne yayımlanmış 100’den fazla makalesi bulunmaktadır. proton ve nötronların iç yapısını araştırma nokta-
1996 TÜBİTAK Bilim Ödülü’nü kazanmıştır. Halen TÜBA sını bile geçtik, ama genelde kuantum mekaniği-
Konseyi üyesidir. Prof. Dr. Tekin Dereli 1993-2000 yılları arasında ni anlatırken 1930’larda yapılan buluşların ötesine
TÜBİTAK Bilim ve Teknik dergisinde Yayın Kurulu pek geçilemiyor. Çünkü kuantum fiziğinde klasik
üyesi olarak görevliydi. fiziktekinden çok farklı bir dil ve alışılmadık, yep-

54
Bilim ve Teknik Temmuz 2009
>>>
yeni kavramlar kullanılır. Kuantum me- nolojinin baş- ğiştirilmesi-
kaniğini anlıyorum demek ve doğru an- langıcı olarak ni engelle-
latabilmek hiç kolay değil. 1930’ların Ku- algılanan 1995 mek, kaynağın-
antum Devrimi’nin gündelik yaşamımıza yılına 2. Kuan- dan emin olmak
en çarpıcı yansımaları kanımca 1940’lar- tum Devrimi gibi temel gü-
dan sonra nükleer enerji üretiminin ve deniyor. 21.yüz- venlik servisleri,
kullanımının yaygınlaşması, 1950’lerde yılla beraber artık kriptoloji bilimi-
transistorların devrelerde kullanılmasıyla kuantum mühen- nin matematiksel
başlayan mikroelektronik uygulamalar ve disliği çağındayız. çözümleriyle sağlanı-
1960’lardan sonra lazerlerin bulunması Bilgi çağı denen yor. Kripto anahtarları-
ve bunlara dayalı yeni iletişim teknoloji- çağımızda, ülkelerin ve nın dağıtımında özellikle
lerinin geliştirilmesidir. Kuantum meka- kişilerin değerli varlıkları artık asimetrik algoritmalar önem-

s
oto
l Ph
niğinin gelişimi günümüzde de durmuş bilgisayarlarda depolanan ve elektro- li bir yer tutuyor. Ancak son yıl-

ua
Vis
değil, hiç beklenmedik sürpriz buluşlar nik ağlarda taşınan verilerden ibaret. Bu larda 5-6 bitlik kuantum bilgisayarla-
ve uygulamalarla 21.yüzyılda da sürüyor. tip verilere banka hesapları, devletin, sa- rının yapılabilirliğinin gösterilmiş olma-
Kuantum etkilerinin yerel olmaması, nayi ve ticaret kuruluşlarının gizli bilgi- sı, bu bilgisayarların büyük ölçekte ger-
teorinin keşfedildiği ilk günlerden başla- leri gibi pek çok farklı örnekler verilebi- çeklenmesiyle, kriptolojide önemli bir
yarak büyük tartışmalara neden oldu. Al- lir. Kişiler ve kurumlar arasında aktarı- yer tutan günümüzün asimetrik algorit-
bert Einstein 1935’de “EPR paradoksu” lan bu bilgilerin gizliliğini sağlamak, de- malarını kırılabilir hale getirecektir. Bu,
diye adlandırılan bir düşünce deneyi üze-
rinde duruyor, kuantum etkilerinin fizi-
ğin en temel varsayımlarından biri olan Kuantum Fiziksel Rastgele Sayı Üreteci
göreli neden-sonuç ilişkilerini bozacağını
düşünüyordu. Yani kuantum etkileri yo- Kuantum fiziksel rastgele sayı üretimi, zerin ışıma gücü yüksek oranda düşürüle-
luyla ışıktan hızlı bilgi iletiminin yapılabi- kuantum fiziğinin ölçüm aksiyomunun bir rek darbe başına 0,05 foton üretilen merte-
lirliği söz konusuydu. Einstein, bu müm- sonucu olarak ortaya çıkar. Ölçüm aksiyo- beye getirilir. Bir λ/2 plakası ile gücü düşü-
kün olamayacağına göre kuantum meka- muna göre yarı geçirgen bir aynanın giri- rülmüş lazer ışımasının doğrusal polarizas-
niğinin temelinde tutarsızlık olduğunu şine tek fotonlar gönderildiğinde, geçir- yonu 45° döndürülür. Polarize yarı geçirgen
iddia ediyordu. Kuantum mekaniğinin me ve yansıma çıkışlarındaki iki algılayıcı- ayna (P-YGA) kullanılarak λ/2 plakasının çı-
felsefi temelinin oluşumuna büyük katkı- dan yalnızca biri eş-anlı algılama yapacak- kışındaki lazer ışımasının geçiren ve yansı-
ları bulunan Niels Bohr Einstein’ın bu id- tır. Dolayısıyla yarı geçirgen aynanın çıkı- tan kollara ayrılması sağlanır. Lazerin gücü-
dialarını anında yanıtladı. Ancak 1980’le- şındaki iki algılayıcıda yapılan algılamalar nün çok düşürüldüğü limitte, P-YGA’nın iki
re gelene dek Bohr’un savunduğu kuan- 0 ve 1 ile kodlandığında, yapılan algılama- çıkışında bulunan tek foton sayaçlarından
tum mekaniği yorumunun mu, yoksa ların serisi ideal bir rastgele sayı ürecektir. en fazla biri darbe başına foton algılaya-
Einstein’ın iddiasının mı haklı olduğunu Kuantum fiziksel rastgele sayı gösterimi caktır. Bu algılayıcıların algılamaları 0 ve 1
kanıtlayacak herhangi bir gözlemsel veri için kullanılması planlanan deneysel altya- ile kodlanarak elde edilen bit serisi ile rast-
yoktu. Teknolojinin ilerlemesiyle olanaklı pı Şekil 1’de gösterilmektedir. Bir darbeli la- gele sayı üretimi gerçekleştirilmiş olacaktır.
hale gelen ve 1982’de yapılan deneyler ku- Tek foton kaynaklarının temininden
antum mekaniğinin yerel olamayacağı- sonra kuantum kriptoloji sistemlerinin
nı, yani Einstein’ın haklı olmadığını artık performansı büyük ölçüde tek fotonla-
göstermiştir. Bu olgunun klasik fizik kav- rı bile algılayabilen tek foton sayaçlarının
ramlarından ne denli farklı düştüğü, po- performansına bağlıdır. Tek foton sayaç-
püler düzeyde “Schrödinger’in kedisi” de- ları fotonları elektronlara çeviren aygıtlar-
nen bir düşünce deneyi ile anlatılmak is- dan, hızlı güclendirici devrelerden ve olu-
tenir. Kuantum mekaniğinin yerel olma- şan sinyalleri ölçebilen devrelerden oluşur.
ması ve buna benzer alışılmadık nitelikle- Günümüzde avalanş-fotodiyotlar, foto-
rinin ciddiye alınması ve bunlara uygula- güçlendiriciler (photo-multipliers), çok ka-
ma aranması için bir 10 yıl daha geçti. Bu nallı levha (multichannel plate) ve süperi-
anlamda 1995 çok keskin bir dönüm yı- letken Josephson eklemli (Josephson junc-
Kuantum fiziksel rastgele sayı üreteci için kullanılması
lıdır. Ayrıntılarına burada giremeyeceğim öngörülen deneysel düzenek. A, lazer güç düşürücü filtreler; tion) aygıtlar, fotonları yüksek kuantum ve-
pek çok nedenden dolayı kuantum ileti- EOM, Elektro-optik modülatör; P-YGA, Polarize yarı geçirgen rimlilikle elektronlara çevirir.
ayna; S1, S2 tek foton sayacı
şim ve bilişim teknolojileri ile nanotek-

55
İletişimde Mutlak Güvenlik İçin Kuantum Kriptografi

kriptolojinin temel güvenlik unsuru olan çeşitli bankalar ve finans kuruluşları için merkez arasındaki bilgi transferinin em-
kripto anahtarlarının güvenli dağıtımı- kuantum kriptoloji cihaz ve yazılımları niyeti için kuantum kriptoloji kullanıl-
na yönelik büyük bir tehdittir. Kuantum sunmaktadır. Her ne kadar çeşitli aske- masıdır. Dünyada pek çok ülke kendi ku-
anahtar dağıtımı bu tehdide karşı öne sü- ri kuruluşların ve gizli servislerin de ku- antum bilgi teknolojileri ve özellikle krip-
rülmüş pratik bir çözümdür. Halihazırda antum kriptolojiden istifade ettiği düşü- toloji merkezlerini kurmuş ve kurmakta.
büyük ölçekli kuantum bilgisayarı henüz nülse bile, gizlilik kuralları nedeniyle bu Avrupa’daki tüm ülkelerin, uzak doğuda
gerçeklenememiş olmasına rağmen, ba- konuda geçer veri elde etmek olanaksız- Singapur ve Tayland dahil tüm ülkelerin,
şarılı kuantum anahtar dağıtım sistem- dır. Bilinen tek açık hükümet uygulama- Güney ve Kuzey Amerika ülkelerinin ve
lerinin çalışan örnekleri verilmiştir. Giz- sı, İsviçre’de 2007 Cenevre Kanton seçim- Avustralya’nın kuantum teknolojileri ko-
li bilgilerin başarıyla korunmasının bir lerinde kâğıt oyların girildiği bilgisayarlar nusunda uzmanlaşmış merkezleri vardır.
ülkenin ekonomik ve sosyal yaşamında- ile tüm oylarla ilgili verilerin toplandığı Bu merkezler üniversite bünyesinde veya
ki önemi aşikârdır. Günümüzde özellik-
le gelişmiş devletler birbirlerinin sırlarını
öğrenmek için yüksek teknolojiye dayalı
dinleme ağları ve kripto analiz altyapıları
oluşturmuştur. İleri devletler bu aşama-
lardan da ileri giderek kuantum kripto-
lojiye bankacılık gibi özel sektör uygula-
malarında da yer verir olmuşlardır.
Günümüzün kritik teknolojileri ara-
sında bulunan kuantum kriptoloji konu-
sunda uluslararası düzeyde çalışmaların
yürütüldüğü birçok araştırma merkezi
vardır. Bu konuda lider şirketler (merke-
zi Boston’da olan BBN, New York’ta olan
MagiQ ve Cenevre’de olan idQuantique) Prof. Dr. Tekin Dereli ve proje ekibi Koç Üniversitesi’ndeki laboratuvarlarında

Kuantum Anahtar Dağıtımı

Tek fotonlar kullanılarak kurulan bir ha-


berleşme hattında ideal güvenlikte bil-
gi alışverişi gerçekleştirmek de mümkün.
Böyle bir haberleşme hattında, dinleme ya-
pan bir casusun kaydedeceği bilgiler gön-
dericiden alıcıya ulaşamaz. Dolayısıyla alıcı
için bir bilgi değeri taşımaz. Öte yandan alı-
cı tarafına bir bilgi ulaştığında, bu bilginin
bir casus tarafından dinlenmemiş olduğu
da kesin olur. Bu özellik kullanılarak, krip-
toloji sistemlerinde ideal güvenlikte anah-
tar dağıtımı gerçekleştirilebilir. Tek fotonlar
kullanılarak yapılan bu anahtar dağıtımına
“kuantum anahtar dağıtımı” denir.
Kuantum anahtar dağıtımı için kurulma- Kuantum anahtar dağıtımı için kullanılması öngörülen deneysel düzenek. A, lazer güç düşürücü filtreler; YGA, Yarı geçirgen ayna;
sı planlanan deneysel düzenek Şekil 2’de P-YGA, Polarize yarı geçirgen ayna; EOM, Elektro-optik modülatör; S1, S2, S3, S4, tek foton sayaçları; FC, fiber uyarıcı

gösterilmektedir. Işık kaynağı olarak, ku- len bir lazer kullanılır. Darbeli lazerin gücü doğrusal ya da çembersel tabanda polari-
antum fiziksel rastgele sayı üreteci uygula- düşürülerek darbe başına ortalama olarak zasyonlara kodlanır. Bob tarafında foton-
masında da kullanılması öngörülen, 40-50 çok düşük sayıda (<~ 0.05) foton üretilen lar bir yarı geçirgen ayna, polarize yarı ge-
MHz’lik oranlarda 1 nanosaniyeden düşük limite ulaşılır. Lazerden çıkan fotonlar hız- çirgen aynalar ve bir λ /4 plakası yardımı ile
zaman uzunluğuna sahip darbeler üretebi- lı bir elektro-optik modülatör kullanılarak dik ya da çembersel tabanda algılanır.

56
Bilim ve Teknik Temmuz 2009
>>>
ulusal ya da ticari Ar-Ge kuruluşları bün- si kabul edilen bir altyapı projesiyle Koç sinde kurulmakta olan Kuantum Tekno-
yesinde oluşmuştur. Nihai proje ancak bu Üniversitesi’nde kurulacaktır. Projede gö- lojileri Araştırma Laboratuvarları’nda ya-
merkezler arasındaki ortak çalışmaların rev alan Prof. Dr. Tekin Dereli, Doç. Dr. pılacak ortak çalışmalar ile ülkemizin ilk
yaratacağı sinerji ile başarıya ulaşmakta- Özgür Müstecaplıoğlu ve Doç. Dr. Alper kuantum kriptografi sistemi geliştirilecek
dır. Örneğin askeri amaçlı kuantum tek- Kiraz kuantum fiziğinde uzman, ülkemiz- ve kuantum bilişim konusunda ülkemiz-
nolojileri ulusal merkezlerin ve üniversi- de ve yurt dışında tanınan öğretim üyele- de gelecekte yapılacak çalışmalara öncü-
te merkezlerinin ortak çalışması ile ger- ridir. Yüksek lisans öğrencileri Yasin Ka- lük edecek bilgi birikimi, altyapı ve sinerji
çekleştirilirken, bankalar için yapılan bir radağ, Ramazan Uzel ve Utkan Güngördü oluşturulmuş olacaktır.
projede şirketler ve üniversiteler bera- proje çalışmaları kapsamında tezlerini ha- Günümüzde kuantum kriptografi
ber çalışmıştır. Başarılı bir örnek olarak zırlamaktadır. Bu laboratuvarda ve buna ağırlıklı kripto anahtar dağıtım sistemleri
Toshiba ve Fujitsu gibi şirketlerin kuan- paralel olarak TÜBİTAK UEKAE bünye- iki ortamda gerçeklenmektedir: Fiber op-
tum teknoloji merkezlerinin, Tokyo Üni-
versitesi kuantum bilişim gruplarıyla or-
tak çalışmaları verilebilir. IBM, NEC, Fu- Tek Foton Kaynağı Gösterimi
jitsu, Toshiba gibi birçok şirketin yanı sı-
ra hükümetler de özellikle kuantum bilgi Tetiklemeli tek foton kaynakları ideal yüksek olması gerekir. Bu tür deneysel gös-
teknolojileri konusuna öncelik vermekte- olarak bir tetikleme sonucu bir ve yalnız bir terimlerde şu ana kadar iki seviyeli sistem
dir. Bu nedenle rekabet halindeki şirket- foton yayan aygıtlardır. Pratikte foton top- olarak tek boya molekülleri, tek InAs kuan-
ler bile ortak merkezler kurmuştur. Mit- lama verimliliğinden kaynaklanan sınırla- tum noktaları, tek CdSe kuantum noktaları,
subishi ile NEC, Tokyo Üniversitesi ile or- malar ile her tetikleme sonucu yayılan fo- tek atomlar, elmas içindeki N (azot) - boş-
tak bir merkez kurmuştur. Avrupa Birliği, ton toplanamasa da, bu aygıtlar ile her te- luk merkezleri veya tek karbon nanotüpleri
Amerika’nın elindeki Echolon sistemi se- tikleme sonucu bir ya da 0 foton yayılımı kullanılarak, oda sıcaklığında veya sıvı Hel-
bebiyle endişe duymakta ve buna cevaben sağlanabilmektedir. Tetiklemeli tek foton yum sıcaklıklarında gösterimler gerçekleş-
kuantum teknolojilerini kullanmak niye- kaynakları, iki seviyeli sistemin darbeli lazer tirilmiştir. Proje kapsamında, uygun bir iki
tini dile getirmektedir. Bu sebeple, çerçe- ile uyarılmasıyla elde edilir. Şekil 3’te gös- seviyeli sistem seçilerek tetiklemeli tek fo-
ve programları gibi destek programların- terildiği gibi bu uyarım yönteminde laze- ton kaynağı gösterimi gerçekleştirilecektir.
da kuantum haberleşme öncelikli konu- rin dalgaboyunu, yayılan tek fotonların dal- Kullanılacak deney düzeneği Şekil 4’te
lardandır. Japonya ve Çin bilim bakan- gaboyundan farklı tutmak için üçüncü bir gösterilmektedir. Bu düzenekte düşük yo-
lıkları da kuantum teknolojilerini önce- enerji seviyesi sıkça kullanılır. Darbeli laze- ğunlukta iki seviyeli sistemler içeren örnek,
likli alanları arasına almıştır. Çin 2007 de rin her bir darbesi, iki seviyeli sistemin bir sıvı Helyum soğutucusunda (cryostat) ko-
ilk başarılı kuantum iletişim ağını Pekin- defa uyarılmış (|i>) seviyeye geçişine ne- runur. Darbeli lazer ile örnek üzerinde op-
Tianjin arasında operasyonel hale getir- den olur. Bu sistem daha sonra |e> seviyesi- tik çözünürlükle belirli bir alan (~1 mm2)
diğini açıklamış ve Çin Network Şirke- ne hızlı bir şekilde geçer ve |e> ile |g> sevi- uyarılır. Bu alanda bulunan tek bir iki sevi-
ti bünyesinde ticari kılındığını duyur- yeleri arasındaki geçişte kendiliğinden ışı- yeli sistem uyarılır ve toplanan ışıma çizgisi
muştur. Amerika da bu rekabet karşısın- ma ile tek bir foton yayar. Bu şekilde, her bir bir bant geçiren girişim filtresi kullanılarak
da DARPA önderliğinde kuantum tek- darbenin tek bir foton ışımasını tetiklemesi Hanbury Brown ve Twiss deney düzeneği-
nolojilerine ayırdığı kaynakları artırmış- sağlanabilir. Her bir darbenin tek bir foton ne gönderilir. Bu düzenekte rastgele algı-
tır. BBN şirketine sadece 2008 yılında 3,5 ışımasını tetiklemesi için, darbe zaman ara- lama elektronik aygıtları kullanılarak ışıma-
milyon dolar yardım yapılmıştır. Bu şir- lığının kendiliğinden (spontane) ışıma za- nın ikinci derece faz uyumu fonksiyonu öl-
ket, hükümetten aldığı toplam 15 mil- manından yeterince küçük olması ve darbe çülür. İkinci derece faz uyumu fonksiyonu-
yon dolar destekle üniversiteler ve ulusal enerjisinin de iki seviyeli sistemi, uyarılmış nun ölçülmesi ile tetiklemeli tek foton ışı-
araştırma merkezleri ile beraber kuantum enerji seviyesi olan |i>’ye çıkaracak kadar ması gösterimi gerçekleştirilir.
kriptoloji ve kuantum haberleşme konu-
larında yoğun faaliyet göstermektedir.
Amerikan Ulusal Ölçüm Merkezi (NIST)
gibi kuruluşlar da uzun mesafeli kuantum
haberleşme ağlarına yönelmiştir.
Türkiye’nin ilk “state-of-the-art” (gü-
nün gereklerine uygun) kuantum tek-
nolojileri araştırma laboratuvarların-
dan biri, bu sene başında Devlet Plan- Tetiklemeli tek foton kaynağının çalışma prensibi.
lama Teşkilatı’nca 3 yıl desteklenme-

57
İletişimde Mutlak Güvenlik İçin Kuantum Kriptografi

tik hat üzerinden haberleşen sistemler ve lanan sistemler, tek mod fiber üzerinden lerde ise iki kuantum sistemi arasındaki
havadan (free space) haberleşen sistem- çalışırlar ve 1330 nm veya 1550 nm dal- yerel olmayan (non-local) kuantum me-
ler. Her iki sistem için de şimdiye kadar gaboyu civarında çalışırlar. Hava üzerin- kaniksel etkilerden yararlanılır. Bu yer-
uygulanmış veya uygulanması planlanan den zayıflatılmış lazer kaynakları kullanan el olmayan etkiler, anahtar değişimi için
dört farklı yaklaşım vardır: 1) Zayıflatılmış sistemler ise atmosferik optik haberleşme kullanılabilmektedir. 4) Sürekli değişken
lazer kaynakları kullanan sistemler: Bu sistemlerinden yararlanır. 2) Tek foton (continuous variable) kullanan sistem-
yaklaşımda lazerler tarafından üretilen kaynağı kullanan sistemler, her seferinde lerde anahtar, kuvvetli optik darbeler-
zayıflatılmış ışık darbeleri fiber veya ha- tek foton ürettikleri için bilgi sızıntısı ih- in fazlarındaki, genliklerindeki veya
va yoluyla karşı tarafa iletilir. Fiber üzer- timalini ortadan kaldırır. 3) Dolaşık (en- kutuplanmalarındaki küçük sapmalarla
inden zayıflatılmış lazer kaynakları kul- tangled) foton kaynağı kullanan sistem- kodlanır. Bu kodlama ikili veya sürekli ta-

Zafer Gedik
Mühendislik ve Doğa
Bilimleri Fakültesi,
Sabancı Üniversitesi ilk halden başlayıp son hale giden birer ma- nu gözlemeye kalkarsak bu ara hallerde, baş-
kine olarak düşünebiliriz. Son hal aslında is- langıç şartları aynı olmasına rağmen, bazen 0

Kuantum
tediğimiz cevabı ya da bilgiyi taşıyan bir du- bazen 1 görürüz. Kopenhag yorumlaması adı
rumdur. İşte bu iki hal arasında sistemin nasıl verilen yaklaşımda deneyin her tekrarında sa-
devineceği birtakım fizik kurallarınca belirle- dece olasılıkların bilinebileceği düşünülür.

Bilgisayarları nir. Örneğin mevcut birçok bilgisayarda oldu-


ğu gibi klasik elektronik devre denklemleri bu
kuralları belirleyebilir. Sadece giriş ve çıkışla-
Paralel evrenler yorumlaması ise bu olasılık
tabanlı, bir anlamda her şeyin rastgelelik üze-
rine kurulduğu yaklaşım yerine 0 ve 1’in ikisi-
ra bakarsak, hepsinde ikilik tabanın eleman- nin de ama farklı evrenlerde gözlendiği fikri

T ek bir bilgisayar yerine her biri farklı bir


evrende, aynı anda çalışan birçok bilgisa-
yar kullanarak işlemleri çok daha hızlı yapa-
ları olan 0 ve 1’lerden başka bir şey görmeye-
ceğimiz için farkı anlayamayabiliriz. Fark, bil-
gisayarda çalıştırabileceğimiz algoritmalarda
üzerine inşa edilmiştir.
Üst üste binme hallerini matematiksel ola-
rak p|0〉+q|1〉 şeklinde gösteriyoruz. Kubitle-
bilir miyiz? Dünyadaki tüm bilgisayarları kul- görülebilir. Ayrıca kuantum algoritmaları ço- rin |0〉 ya da |1〉 şeklinde yazılması kuantum
lansak bile, evrenin yaşından daha fazla za- ğu kez bir başarı olasılığıyla birlikte verilirler, mekaniğinde Dirac tarafından geliştirilmiş bir
man gerektirecek hesaplamaları kısa sürede yani bilgisayarın istediğimiz cevabı bulama- gösterim şeklidir. Bu kubit değeri neymiş diye
tamamlayabilir miyiz? Kuantum bilgisayarları ma olasılığı da vardır. Bu durumda başa dö- bakmaya kalkarsak p2 olasılıkla 0, q2 olasılıkla
sayesinde her iki soruya da olumlu cevap ve- nüp tekrar hesap yapmamız gerekir. 1 görürüz. Buradan, p2+q2=1 olması gerekti-
rebiliriz. Üstelik bu aygıtların ilkel örneklerine Kuantum mekaniğinin bilim felsefesine ğini tahmin etmek zor değildir. Aslında p ve
bakılırsa kuantum bilgisayarlarının kullanıma getirdiği yeniliklerden biri de gözlemcinin ya q karmaşık (kompleks) sayılar da olabilir ama
girmeleri çok uzak görünmüyor. da yapılan gözlemin yorumlanmasının tartış- biz şimdilik kendimizi gerçek sayılarla sınırla-
Kuantum bilgisayarlarının klasik bilgisa- maya açık olmasıdır. Çok sayıda evren ya da yalım. Hatta p2=q2=1/2 olduğu durumlar ba-
yarlarla çözülemeyen hangi problemleri ve- paralel evrenler modeli konuyla ilgili fikirler- sit bir kuantum algoritmasını anlamamıza ye-
rimli bir şekilde çözebilecekleri tümüyle anla- den biridir. Kuantum bilgisayarları için paralel terli olacaktır. Giriş sadece 0 ya da 1 olabiliyor-
şılmış olmasa da kesin olarak bildiğimiz, sade- evrenler fikrini her tür bilgiyi yazmada kulla- sa klasik bir kubit için mümkün olmayan, ör-
ce onlara has bir üstünlüklerinin olduğudur: nabileceğimiz 0 ve 1’lerle açıklayabiliriz. Kla- neğin |0〉+|1〉/√2 ya da |0〉-|1〉/√2 gibi halleri
Rastgele sayılar üretmek. Belirlenimci yapıla- sik bilgisayarlarda 0 ve 1 değerlerini bit adı- nasıl elde edebiliriz? İşte kuantum mekanik-
rı nedeniyle klasik bilgisayarlarla elde edilen nı verdiğimiz birimlere kaydederiz. Kuantum sel davranış burada işin içine girer. Klasik bil-
sayılar hiçbir zaman tam rastgele sayılar ola- bilgisayarındaysa kuantum bitleri ya da kısa- gisayarlardaki gibi burada da kapılar (kubit-
mamaktadır. Kuantum mekaniğinin temel il- ca kubitler bulunmaktadır. Giriş ve çıkışta sa- lerin hallerini değiştiren birimler) inşa etmek
keleri arasında yer alan rastgelelik, aynı özelli- dece 0 ve 1’leri görsek de kuantum bilgisaya- mümkündür. Örneğin, ışık tanecikleri foton-
ğe sahip sayılar elde etmek için doğal bir kay- rının ara hallerini betimlerken kubitlerin hem lar için laboratuvarda gerçekleştirmesi çok
nak oluşturur. 0 hem de 1 oldukları haller de varmış gibi gö- kolay olan Hadamard kapısı bunlardan biridir.
Kuantum bilgisayarını klasik bir bilgisa- rünür. Kuantum bilgisayarlarını klasik bilgisa- Hadamard kapısı girişine |0〉 uygulandığında
yardan ayıran nedir? Doyurucu olmasa da kı- yarlardan ayıran belki de en önemli özellik iş- |0〉+|1〉/√2, |1〉 uygulandığındaysa |0〉-|1〉/√2
sa bir cevap şöyle verilebilir: Aygıt, klasik fizik te bu üst üste binme (0 ve 1’in üst üste bin- verir. Kapıları kontrollü olarak uygulamak da
yerine kuantum fiziğinin ilkelerine göre çalış- mesi) halleridir. “Olur mu öyle şey? Ya 0 ya mümkündür. Örneğin, bir kubit değil işlemi-
maktadır. Bilgisayarları bizim seçtiğimiz bir 1’dir!” diye ısrar eder ve değerinin ne olduğu- ni (0’ı 1, 1’i 0 yapma) başka bir kubitin “0 duru-

58
Bilim ve Teknik Temmuz 2009
<<<
banlardan birinde olabilir. Proje çalışma- caktır. Kurulacak bu laboratuvarlar ile, ternet bankacılık, internet alışverişi gibi
larının başlangıç aşamasında, tek-modlu ideal güvenilirlikte haberleşme hatları ve sistemlere yönelik olası tehdit oluşturan
optik fiber üzerinden zayıflatılmış lazer mevcut klasik bilgisayarlardan çok daha kuantum hesaplamalara dayanıklı, yeni
kaynakları kullanan bir sistem geliştirile- hızlı çalışabilen bilgisayarlar vaad eden algoritmaların tasarlanması imkânı do-
cektir. bu önemli alanda Türkiye’de ilk defa re- ğacaktır. Kuantum kriptografi sahasında
Eğer Koç Üniversitesi ve UEKAE bir- kabetçi bir güç oluşturulması hedeflen- kazanılan bilgi birikiminin kuantum he-
likte yukarıda bahsi geçen kuantum krip- mektedir. Bu altyapı sayesinde RSA (Ri- saplama alanına doğru gelişmesine ola-
toloji altyapısını ve teknik gelişimini sağ- vest, Shamir, Adleman) kripto-sistemi nak sağlanacak, böylece birçok yeni
layabilirlerse, ülkemiz gelişmelerden geri gibi birçok algoritmaya karşı ve haliha- uygulama için de bilgi birikiminin yolu
kalmayarak bu sahada da söz sahibi ola- zırda ülkemizde kullanılan E-imza, in- açılmış olacaktır.

munda uygula, 1 olması durumunda uygula- bahsetmek yerinde olacaktır. H ve CNOT ka- şekilde çözmek mümkündür. Bir başka deyiş-
ma,” demek mümkündür. Önemi ve yaygınlı- pıları bu algoritmayı uygulamak için yeterli- le yeterince büyük bir kuantum bilgisayarıy-
ğı nedeniyle bu işleme bir isim verme gereği dir. Amacımız bir fonksiyonun 0 ve 1 için de- la çarpanlara ayırma esasına dayalı tüm bilgi
görülmüş, kontrollü değilleme adı verilmiştir. ğerlerinin aynı olup olmadığını anlamak ol- koruma engellerini aşmak mümkündür. Pe-
Hadamard kapısını kısaca H, kontrollü değil- sun. Yani ƒ(0) = ƒ(1) mi yoksa ƒ(0) ≠ ƒ(1) mi? ter Shor’un 1994’te ortaya attığı ve daha son-
leme kapısını da kısaca CNOT ile gösterece- Tıpkı çubuk boylarını karşılaştırma proble- ra çeşitli şekillerde geliştirilen algoritma bu
ğiz. İşi biraz daha karıştırıp ƒ - CNOT kapısını minde olduğu gibi ƒ(0) ve ƒ(1)’i hesaplaya- yüzden çok önemlidir.
ƒ - CNOT
tanımlayabiliriz ki, |x〉|y〉 → |x〉|y〉 ⊕ ƒ(x)〉 şek- rak, yani iki işlem yaparak bu soruya cevap İki seviyeli tüm kuantum sistemleri kubit
linde tanımlanan bu kapı ƒ(x)= x durumunda verebiliriz. Ancak bunu kuantum bilgisaya- olarak kullanılmaya adaydır. Ancak mesele
CNOT’a indirgenir. Burada ⊕ işlemi modüler rı, daha doğrusu basit bir kuantum işlemcisi sadece kubit yapmak değil çok sayıda kubi-
toplamı göstermektedir (mod 2). Yani 0 ⊕ 1 = kullanarak tek hesapla yapmak mümkündür. ti, anlamlı işler yapabilecek bir bilgisayar için
1 ⊕ 0 = 1 ve 0 ⊕ 0 = 1 ⊕ 1 = 0’dır. Yani ƒ fonksiyonunu yalnız bir kez hesaplaya- belki bin ya da daha fazlasını, bir araya getir-
Kuantum algoritmaları bir problemi na- rak 0 ve 1’de aynı değeri alıp almadığını tes- mek, daha da önemlisi kubitleri istediğimiz
sıl hızlı çözebilmektedirler? Basit bir benzet- pit edebiliriz. Bunun için gereken, aşağıdaki hallerde hazırlayıp istediğimiz işlemleri uy-
me yaparsak, örneğin, iki çubuğun boyları- kuantum devresi’dir. gulayabilmektir. İşte bunların hepsini yapa-
nı karşılaştırıp hangisinin daha uzun olduğu- Yukarıdaki kubitin en son değerinin ƒ(0) bildiğimiz sistemler henüz çok sınırlıdır. Mev-
nu anlamaya çalıştığımızı düşünelim. Bir yön- = ƒ(1) durumunda hep |0〉, ƒ(0) ≠ ƒ(1) duru- cut bilgisayarlarda kubit sayısı aşağı yukarı
tem, iki çubuğun da boylarını ölçüp sonuçla- mundaysa hep |1〉 olduğunu görmek basit on civarındadır. Örneğin, 7 kubitli bir bilgisa-
rı karşılaştırmaktır. Diğer bir yöntemse iki çu- bir hesapla mümkündür. Burada asıl önem- yarla Shor algoritmasını kullanarak 15’in 3 ve
buğu yan yana koyup doğrudan hangisinin li olan ƒ – CNOT kapısının yalnız bir kez uy- 5’in çarpımı olduğunu gösterebiliyoruz.
daha uzun olduğunu görmektir. Klasik bilgi- gulanmasının, bir başka deyişle fonksiyonun Kuantum bilgisayarlarının daha büyük öl-
sayarın ilkini, kuantum bilgisayarının da ikin- yalnız bir kez hesaplanmasının yeterli olması- çekte yapılmalarının önündeki en önemli en-
cisini yaptığını düşünebiliriz. Bu benzetmeyi dır. David Deutsch bunu paralel evrenler fik- gellerden biri bilgisayarın çevreyle etkileşim
daha açık bir hale getirmek için ilk kuantum rinin doğrudan bir kanıtı olarak değerlendir- sonucu kuantum özelliklerini kaybetmesidir.
algoritmamız olan Deutsch algoritmasından mektedir. Deutsch algoritması nükleer man- Örneğin, 0 ve 1’in karışımı bir haldeki kubit,
yetik rezonans ve iyon kapanı yöntemiyle ça- henüz hesaplamalar bitmeden indirgenir ve
lışan kuantum bilgisayarlarında başarıyla uy- böylece üst üste binme özelliğini kaybederse
gulanmıştır. bilgisayar istenilen işi başaramayacaktır. Bu
İki işlem yerine sadece bir işlemle aynı he- yüzden bilgisayarların çevreden yalıtımlarına
sabı yapabilmek çok önemli bir fark değilmiş büyük özen gösterilmektedir.
gibi görünebilir ama kimi kuantum algorit- Kriptoloji uygulamaları açısından önemli
maları için bundan çok daha fazla hızlanma bir kuramsal soru, kuantum bilgisayarlarıyla
söz konusudur. Mesela kriptolojide yaygın bile çözülemeyen problemlerin hangileri ol-
olarak kullanılan sayıların asal çarpanlara ay- duğudur. Bu problemlerin saptanmasıyla ku-
rılmaları problemini, asırlardır süren çabalar- antum algoritmalarının tehdit oluşturmadı-
Kuantum işlemcisi Deutsch algoritması yardımıyla fonksiyonu la verimli bir klasik algoritma bulunamaması- ğı güvenli şifreleme yöntemleri geliştirmek
yalnız bir kez hesaplayarak 0 ve 1’deki değerlerinin aynı olup
olmadığını belirleyebilir. na rağmen, kuantum algoritmalarıyla hızlı bir mümkün olacaktır.

59

You might also like