Video oyunlar覺 癟ocuklar覺 zay覺flat覺yor Yahoo Messenger Vista !

Sub 27

Kuantum Bilgisayarlar覺n 癟al覺ma sistemleri ve g羹n羹m羹z bilgisayarlar覺ndan farklar覺:

Temel Farkl覺l覺klar

Bu a癟覺dan klasik ve kuantum bilgisayarlar覺 aras覺ndaki, aa覺da a癟覺klamaya 癟al覺aca覺m覺z, 羹癟 ana fark覺 kavramak kuantum bilgisayarlar覺n覺n nas覺l 癟al覺t覺覺n覺 anlamam覺za yard覺m eder umar覺z.

襤lk temel farkl覺l覺k iki sistemin bilgi ileme 羹nitelerinde g繹zlemlenir. Klasik bilgisayarlar en k羹癟羹k bilgi saklama ve ileme birimi olan bit’lerden yap覺land覺r覺lm覺t覺r. Bu fiziksel birimler “0″ ve “1″ ile simgelediimiz hallerden sadece birinde olabilirler. Kuantum bilgisayarlar覺 ise k羹bit’lerden oluur. K羹bitler fiziksel sistemler olarak klasik bilgisyar sistemlerindeki 0 ve 1 hallerine sahip olabilmekle beraber 0 ve 1 aras覺ndaki s覺n覺rs覺z baka halleri de bar覺nd覺r覺rlar. Bu ara haller, 癟ak覺ma (襤ng., superposition) halleri olarak adland覺r覺lmaktad覺r. Bu ara hallerin varl覺覺 sayesinde bir k羹bit, s覺radan klasik bir bit’e oranla 癟ok daha fazla bilgiyi ayn覺 b羹y羹kl羹kteki fiziksel bir alana s覺d覺rmam覺za olanak salamaktad覺r.

rsm

ekil 3: Bit ve K羹bit (www.qubit.org)

Klasik bilgisayarlar ve kuantum bilgisayarlar覺 aras覺ndaki ikinci 繹nemli fark覺 羹zerlerinde icra edebileceimiz mant覺ksal ilemlerin havsalas覺 ve kapsam覺 belirlemektedir.

Klasik bilgisayarlar ikili mant覺a g繹re 癟al覺覺rlar. Mesela, VE kap覺s覺 gibi mant覺k kap覺lar覺 kullan覺ld覺覺nda girdi olarak iki bit al覺n覺r ve 癟覺kt覺 olarak sadece bir bit elde edilir. Kuantum mant覺k kap覺lar覺 ise girdi olarak bir yada daha fazla k羹bit al覺r ve 癟覺kt覺 olarak bir ya da daha fazla k羹bit 羹retirler. K羹bitlerin, klasik 0 ve 1 hallerine tekab羹l eden hallerde de bulunabildiklerini dikkate ald覺覺m覺zda, onlar覺n klasik mant覺k kap覺lar覺na kolayl覺kla 繹yk羹nebileceklerini s繹yleyebiliriz. Hatta, klasik mant覺k kap覺lar覺n覺n, daha genel olan, kuantum mant覺k kap覺lar覺n覺n birer 繹zel halleri olduunu varsayabiliriz. Oysa, k羹bitlerde 0 ve 1 aras覺nda bakaca 癟ak覺ma ara hallerinin varl覺覺, olas覺 kuantum mant覺k kap覺lar覺n覺n havsalas覺n覺 ve say覺s覺n覺 olduk癟a art覺rmaktad覺r. S繹zgelimi, girdi olarak 0 ve 1 al覺p tekab羹len 0 ve 1 aras覺nda farkl覺 癟ak覺ma halleri 羹reten kuantum mant覺k kap覺lar覺 kullanabiliriz. B繹ylesi bir kuantum mant覺k kap覺s覺n覺n klasik bir sistemde hi癟 bir benzeri bulunmamaktad覺r. Kuantum mant覺k kap覺lar覺n覺n bu geniletilmi yelpazesinden faydalan覺ld覺覺nda kuantum bilgisayarlar覺 ile muhteem bir bilgi ileme g羹c羹 baar覺labilir.

Klasik bilgisayarlar ve Kuantum bilgisayarlar覺 aras覺ndaki 羹癟羹nc羹 繹nemli fark ise 癟al覺an bir bilgisayar覺n hangi halde olduunu 繹renmeye 癟al覺t覺覺m覺zda belirir. Klasik bir bilgisayarda istediimiz an bilgisayardaki bitlerin hangi halde olduunu tam dorulukla 繹renebiliriz. Tuhaf belki, ama, bir kuantum bilgisayar覺n覺n hangi halde olduunu bilmek teorik olarak imkans覺zd覺r. Kuantum bilgisayar覺n覺 oluturan k羹bitlerde hangi 癟ak覺ma halinin sakl覺 tutulduunu tam olarak belirleyemeyiz. Yani, bilgisayar覺n herhangi bir andaki hali hakk覺nda sadece k覺smi bir bilgiye sahip olabiliriz. B繹ylelikle, kuantum bilgisayarlar覺 i癟in algoritma tasarlamak, bir taraftan kuantum mant覺k ilemlerinin ve hallerinin geni yelpazesinden faydalanmaya 癟al覺覺rken dier taraftan bilgisayar覺n i癟indeki bilgiye eriim k覺s覺tl覺l覺覺 aras覺ndaki hassas dengeyi tutturma ura覺 anlam覺na gelecektir.

Uygulamalar ve Sonu癟

Kuantum bilgi ileme 癟al覺malar覺n覺n t羹m羹 teorik olarak bir kuantum makinas覺n覺n varl覺覺 varsay覺m覺 羹zerinden ilerlemektedir. Kuantum bilgisayarlar覺 ile neler yapabileceimiz bilgisi ise hen羹z 癟ok s覺n覺rl覺 olmakla birlikte enteresan birtak覺m bulgular da mevcut. Bu mevzudaki 癟al覺malarda var覺lan en 繹nemli iki bulgu: 癟ok b羹y羹k say覺lar覺n asal 癟arpanlar覺n覺 hesaplamak; ve kuantum mekanik sistemleri simule etmek oldu. Her iki problem de pratik a癟覺dan inan覺lmaz derecede 繹neme sahipler ve her ikisinin de klasik bilgisayarlar ile 癟繹z羹lmelerinin 癟ok zor olduuna inan覺l覺yor. Arat覺rmac覺lar, bu problemler i癟in, kuantum bilgisayarlar覺nda 癟al覺acak bir tak覺m algoritmalar gelitirdiler. Bu algoritmalar, halihaz覺rda, bilinen en iyi klasik algoritmalardan 癟ok daha etkin 癟繹z羹mler 繹nermektedirler.

rsm
7-k羹bit cpu
ekil 4: (C11H5F5O2Fe ) molek羹l羹nden oluan 7-k羹bit kuantum bilgisayar覺

ok b羹y羹k bir tam say覺y覺 asal 癟arpanlar覺na ay覺rma klasik hesaplama yoluyla yap覺ld覺覺nda olduk癟a k羹lfetli bir ilem olabilir . Bu y羹zden internet sayfalar覺, ifrelenmi e-posta mesajlar覺 ve dier bir癟ok kamuya a癟覺k bilgi 癟ok b羹y羹k asal 癟arpanlardan oluturulmu tamsay覺 anahtarlarla korunmaya 癟al覺覺lmaktad覺r. G羹venlik gerektiren hemen hemen t羹m internet ilemlerinde burada bahsi ge癟en varsay覺mlara dayan覺larak gelitirilen RSA ifreleme algoritmas覺 kullan覺lmaktad覺r. Fakat, bir kuantum bilgisayar覺n覺n b繹ylesi ifreleri 癟ok kolay 癟繹zebileceini Peter Shor’un 1994′te yay覺nlanan, kuantum bilgisayarlar覺 i癟in gelitirdii tam say覺lar覺 asal 癟arpanlar覺na ay覺rma algoritmas覺 g繹stermi oldu. Bunun i癟in gerekli yegane koul, yeterince say覺da k羹bite sahip bir kuantum bilgisayar覺n覺n fiziksel varl覺覺d覺r. Kuantum hesaplama teorisini pop羹ler k覺lan en 繹nemli 繹zellii de budur.

Kuantum hesaplama teorisindeki en 繹nemli sorunsal kuantum bilgisayar覺n覺n fiziksel olarak tasar覺m覺n覺n ta kendisi. ekil 4′te g繹rd羹羹m羹z IBM ve MIT’den arat覺rmac覺lar覺n ortaklaa 癟al覺mas覺yla ortaya 癟覺kar覺lan bilinen fiziksel olarak en gelimi kuantum bilgisayar覺d覺r. Arat覺rmac覺lar, bu t羹m羹yle kuantum mekanii yasalar覺na uyumlu, 7-k羹bitlik bilgisayar ile Shor’un asal 癟arpanlar覺na ay覺rma algoritmas覺n覺n 癟al覺t覺覺n覺 g繹sterdiler. Sadece 24 atomluk (C11H5F5O2Fe ) molek羹lden oluan bu kuantum bilgisayar覺 ile 15′i 癟arpanlar覺na ay覺rabilmekteyiz. Molek羹l 羹zerindeki 5 Flor atomu ve iki Karbon-13 atomu birer k羹bit gibi davranmaktalar. 羹nk羹 hem birbirleri ile etkileim halindeler, hem de tek tek programlanabilmekteler. Y羹ksek enerjili radyo frekanslar覺na maruz kald覺kalar覺nda enerji d羹zeyleri deitirilerek klasik anlamda yazma ilemi ger癟ekleiyor. N羹kleer manyetik rezonansa tabi olduklar覺nda ise hangi enerji d羹zeyinde olduklar覺 tesbit edildiinden okuma ilemi yap覺lm覺 oluyor.

Yukardaki uygulaman覺n yan覺s覺ra, yak覺n zamanda, Japonya’daki bir arat覺rma grubu yapt覺klar覺 癟al覺malar ile kuantum bilgisayarlar覺n覺 ina edecek olan yap覺 ta覺 niteliinde temel kuantum mant覺k kap覺lar覺 繹nerdiler ve 繹nerilen bu yap覺lardan bir kat覺-hal cihaz覺 tasarlad覺lar.

Olas覺 kuantum mant覺k kap覺lar覺ndaki 癟eitlilik d羹羹n羹ld羹羹nde, t羹m kuantum sistemleri i癟in 繹nerilecek b繹ylesi temel yap覺 talar覺ndan s繹z etmek acaba ne kadar doru bir yakla覺m olur? Belki de kuantum bilgisayarlar覺n覺n fiziksel tasar覺mlar覺ndaki as覺l b羹y羹k ad覺mlar, ancak klasik fizik pratiklerinden apayr覺 metodlar izlendiinde at覺labilecek.

Entaglement tam olarak nedir?

Tam olarak ne olduunu burada a癟覺klayamay覺z. Sadece bir fikir vermesi a癟覺s覺ndan aa覺daki a癟覺klamay覺 verebiliriz ancak. Entanglement ya da T羹rk癟esiyle dolan覺kl覺k bir kuantum korelasyonudur. nce korelasyon kelimesiyle ne kastettiimizi bir 繹rnekle a癟覺klayal覺m. Bazen gazetelerde g繹rebileceiniz tipik bir t覺p haberi d羹羹n羹n: Sabah marul yiyenler, daha az kanser oluyor gibi. Burada iki sistem aras覺nda yani bir insan覺n kahvalt覺 al覺kanl覺klar覺yla, sal覺覺 aras覺nda bir iliki kuruluyor. T羹m insanlar d羹羹n羹ld羹羹nde bunlar覺n rasgele bir da覺l覺m g繹sterdii d羹羹n羹l羹r. Yani, t羹m insanlar覺n bir k覺sm覺 sabah marul yer, bir k覺sm覺 yemez. Yine baz覺 insanlar kanser olur, baz覺lar覺 olmaz. Korelasyon, bu iki rasgele da覺l覺m aras覺nda bir iliki olduunu s繹yl羹yor. Yani, eer insanlar覺n belli bir y羹zdesi kanser oluyorsa, sabah marul yiyenler i癟in daha k羹癟羹k bir y羹zde kanser oluyor, yemeyenlerin de daha b羹y羹k bir y羹zdesi. Benzer ekilde kanser olanlar覺n genele g繹re daha k羹癟羹k bir y羹zdesi sabah marul yiyor. Korelasyon, bu t羹rden bir ilikiye deniyor. Yani eer A 繹zelliinin bilinen bir da覺l覺m覺 varsa, ve bu da覺l覺m B 繹zellii ta覺yanlarda deiiyorsa (deiik olas覺l覺klar), o zaman A ile B aras覺nda bir korelasyon olduunu s繹yl羹yoruz. Bir korelasyon iki 繹zellik aras覺nda bir 癟eit iliki olduu anlam覺na geliyor: Kimi zaman bu bir neden-sonu癟 ilikisi eklinde olabiliyor (marul yemek kanserin gelimesini 繹nl羹yor veya kanser olanlar tedavi i癟in endielenmekten, marul al覺p yiyecek zaman bulam覺yorlar). Kimi zaman da ge癟mite olan bir olay覺n bu iki 繹zellii etkiledii anlam覺na gelebilir. rnein sigara 繹nemli bir kanser nedenidir ve sigara i癟enler marul yemekten holanmaz ise marul ile kanser aras覺nda bir korelasyon oluacakt覺r.
Eer korelasyon iki sistemin kuantum durumlar覺 aras覺ndaysa bu duruma dolan覺kl覺k diyoruz. Bu 繹rnein yukar覺dakinden fark覺 u: Yukar覺da t羹m insanlar覺 d羹羹nd羹羹m羹zde bir rasgelelik ortaya 癟覺k覺yordu. Kuantum durumundaysa rasgelelik tek bir sistem i癟in (繹rnein belli bir insan, belli bir atom) s繹z konusu 癟羹nk羹 bu kuantum fiziinin bir 繹zellii. rnein bir par癟ac覺覺n konumu kuantum fiziinde belirsizlik i癟erir. Yap覺lan bir 繹l癟羹m, bir 癟ok olas覺 deer aras覺ndan sadece bir tanesini verir. Rasgelelik, kuantum sistemlerinin doas覺nda var. Bu nedenle iki farkl覺 sistem (bir atom ve bir baka atom, bir atom ve bir foton) aras覺nda bir korelasyon oluabilir. Benzer ekilde tek bir par癟ac覺覺n iki farkl覺 繹zellii aras覺nda da bir korelasyon oluabilir. rnein konum ve h覺z. Eer par癟ac覺k solda ise h覺z覺 b羹y羹k, sada ise h覺z覺 k羹癟羹kse, bu durumda konum ve h覺z aras覺nda bir korelasyon olduunu s繹yleriz. Ya da daha dorusu konum ve h覺z覺n dolan覺klam覺 olduunu s繹yleriz. Dolan覺kl覺k 癟ounlukla ge癟miteki bir etkinin iki sistemi veya iki 繹zellii etkilemesi nedeniyle oluur. rnein bir kuvvet hem konumu hem de h覺z覺 etkileyeceinden, konum ve h覺z aras覺nda dolan覺kl覺k olumas覺na neden olabilir.
Bu korelasyonlar i癟in dolan覺kl覺k gibi farkl覺 bir kelime kullanmam覺z覺n nedeni, kuantum korelasyonlar覺n覺n yukar覺daki marul-kanser 繹rneindeki gibi klasik korelasyonlardan 癟ok farkl覺 繹zelliklerinin olmas覺 (bunu bize ilk defa 60l覺 y覺llarda John Bell g繹sterdi). Dolan覺kl覺覺 ilgin癟 yapan as覺l bu 繹zellikleri. Ne yaz覺k ki bu 繹zelliklerinin ne olduunu burada a癟覺klayam覺yoruz. Bilim adamlar覺 bile bu korelasyonlar覺 繹l癟mek i癟in olduk癟a karma覺k form羹ller kullan覺yorlar. Dolan覺kl覺覺n 癟ok an覺lan ilgin癟 繹zelliklerinden birisi, g羹venilirlii kesin olarak ispatlanabilen ifreleme sistemlerinin gelitirilmesine olanak vermesi (bunu klasik sistemlerle yapmak m羹mk羹n deil).

Kaynaklar:
Sadi Turgut -> Link
http://cs.bilgi.edu.tr/~bulent/kuantum.html
B羹lent zel
襤stanbul Bilgi niversitesi
Bilgisayar Bilimleri B繹l羹m羹

Alexander Shumovsky ve Erdal Ar覺kan, “Quantum Computation and Communication Lecture Notes”, eriim 2003.11.07, adres http://www.ee.bilkent.edu.tr/~qubit/n1.ps嚙

David Deutsch, ” Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer”, Proceedings of Royal Society London, 1985.

“IBM’s Test-Tube Quantum Computer Makes History”, eriim 2004.04.10, adres http://www.research.ibm.com/resources/news/20011219_quantum.shtml.

“Introductions and Tutorials”, eriim 2004.04.05, adres http://www.qubit.org/.

Julian Brown, “A Quantum Revolution for Computing”, New Scientist 24, September 1994.

Peter Shor, “Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer”, SIAM Journal of Computing 26, 1997.

“Quantum Computer”, eriim 2003.10.23, adres http://www.wikipedia.org/wiki/Quantum_computer.

Richard Feynman, “Simulating Physics with Computers”, Inter. J. Theor. Phys., 21, pp. 467-488, 1982.

Etiketler: , , , , , , , ,

1 Yorum Yazılmış

cok acele kuantum bilgisayarlar覺yla ilgili bilgi ve dosyalar i癟in havoc_35@hotmail.com imdiden tesekkurler

bana bu bilgisayarlar hakk覺nda detayl覺 bilgi laz覺m arkadaslarr 9 Ekim 2007 Saat 13:26

Yorum Yazın

襤lgili Yaz覺lar