Calculatoarele cuantice calculatoarele viitorului n anul 1965, co-fondatorul Intel Gordon Moore, prezicea c numrul tranzistorilor dintr-un circuit

t integrat se va dubla o dat la apro imativ ! ani" #vident, acest lucru implic $n%umtirea dimensiunii unui tranzistor i o dublare a performanelor pentru un pre fi considerat" &urprinztor, evoluia microprocesoarelor din ultima %umtate de secol a fost $n concordan cu predicia lui Moore, acest fapt duc'nd la recunoaterea ei sub denumirea de (legea lui Moore)" *ei evoluia din ultimii 5+ ani este impresionant, o privire $n viitorul nu foarte $ndeprtat al calculatoarelor este nucitoare" ,tomul - ultima frontier . *imensiunea unui tranzistor din interiorul unui procesor Intel /as0ell 1ar2itectur lansat in iunie !+134 este de !!nm 1pentru comparaie, diametrul unui fir de pr uman variaz intre 15"+++ nm i 16+"+++ nm4" #ste evident c dimensiunea unui tranzistor nu poate fi mai mic dec't dimensiunea unui atom de siliciu, iar aceasta este de +"!!! nm" ,stfel, dac lum $n considerare dimensiunile actuale ale unui tranzistor, dimensiunea minima posibil din punct de vedere teoretic 1greu de atins $n practic74 i legea lui Moore, constatm c $n ma im 13 ani vom atinge acest prag te2nologic, iar $n lipsa unor te2nologii alternative, singura metoda de a mri performanele unui microprocesor ar fi aceea de a-i mari dimensiunile, ceea ce este $mpotriva progresului" *in fericire, e ist mai multe alternative pentru calculatoarele clasice, printre care calculatoarele cuantice 1bazate pe fenomenele mecanicii cuantice4, calculatoarele c2imice 1bazate pe reacii c2imice4, calculatoarele biologice 1pe baza de ,*84, calculatoarele optice 1bazate pe fenomene optice4" n cele ce urmeaz voi prezenta principalele caracteristici i principii ce stau la baza calculatorului cuantic, noiune ce a fost introdus $n 196+ de ctre 9uri Manin si in 1961 de ctre :ic2ard ;e<nmann 1c'tigtor al premiului 8obel pentru fizic4 i are la baz fenomene ale mecanicii cuantice,cum ar fi cel de superpoziie 1proprietate a unei particule de a se afla $n toate strile posibile simultan4"

*e la =I> la ?@=I> @n calculator clasic lucreaz cu informaia memorat sub forma de bii, unde fiecare bit poate avea valoarea + sau 1 la un moment dat" @n calculator cuantic lucreaz $ns cu Aubii, iar acetia au o proprietate deosebitB la un moment dat pot avea valoarea +, 1, sau o superpoziCie cuantic a acestor dou stri, adic ambele strile simultan" Mai mult dec't at't, o perec2e de Aubii se poate afla $ntr-o superpoziCie de D stri 1combinaiile ++, +1, 1+, 11 simultan4, iar 3 Aubii se pot afla $ntr-o superpoziie de 6 stri 1+++, ++1, +1+, +11, 1++, 1+1, 11+, 111 simultan4" Generaliz'nd, putem spune c un calculator cuantic cu n Aubii se poate afla $ntr-o superpoziie de !n stri, ceea ce $nseamn c o stare a unui calculator cuantic cu n Aubii poate fi memorat pe un calculator clasic cu !n bii" *espre Aubii i superpoziia cuanticE @n Aubit poate fi implementat folosind particule subatomice, de e emplu electroni" ,ceste particule au o proprietate bivalent numit spin 1practic sensul de rotaie al particulei $n %urul propriului su centru de mas4" *atorit superpoziiei, o particul subatomic poate avea ambele direcii de spin simultan, $ns acest lucru este posibil doar $n lipsa unui observator" n momentul $n care particulele sunt monitorizate, acestea a%ung $n stri concrete, Aubiii devenind practic nite bii clasici" ;enomenul este greu de $neles c2iar si de ctre fizicieni 1$nsui :ic2ard ;e<nman afirmaB (dac crezi c $nelegi mecanica cuantic, $nseamn ca nu o $nelegi)4 $ns se poate demonstra prinE # perimentul cu ! fante al lui >2omas 9oung n faa unei pelicule fotografice este plasat un ecran opac cu ! fante, apoi pe ecran este proiectat o lumin monocromatic" Fe pelicula fotografic vor apare mai multe linii verticale, paralele" Iniial s-a presupus c acest model apare datorit interaciunii dintre particulele de lumin 1fotoni4, $ns cercettorii au repetat e perimental bombard'nd ecranul cu fotoni individuali, elimin'nd posibilitatea interaciunii dintre fotoni" >eoretic, modelul de pe pelicula fotografic ar fi trebuit s dispar, $ns, surprinztor, modelul a rmas acelai" # plicaia fizicienilor a fost aceea c fotonii individuali au urmat toate traiectoriile posibileB nu au trecut prin nicio fanta, au trecut doar prin prima fanta, doar prin a doua fanta sau prin ambele fante simultan 1superpoziCie4" Fentru a-i demonstra teoria, cercettorii au montat l'ng fante senzori care s detecteze traiectoria fotonilor, apoi au repetat e perimentul" :ezultatul de pe pelicula fotografic a fost de aceast dat uluitorB modelul cu linii paralele verticale nu a mai aprut" # plicaia acestui fenomen este una singurB $nsi prezena observatorului 1a senzorilor4 face ca fenomenul de superpoziie s dispar" !

@tilizarea unui calculator cuantic ;enomenul de dispariie al superpoziiei a condus la elaborarea unei metode de rezolvare a problemelor cu a%utorul unui calculator cuanticB Aubiii sunt setai iniial pentru a reine datele de intrare, apoi sunt manipulai cu a%utorul porilor logice cuantice" ,ceast manipulare poart denumirea de algoritm cuantic" Ga terminarea algoritmului, valorile Aubiilor sunt citite, proces $n urma cruia Aubiii iau valori concrete, obin'ndu-se astfel datele de ieire $n aceeai forma $n care sunt obinute i cu un calculator clasic" Hu toate acestea, atunci c'nd se citesc valorile Aubiilor nu se poate determina $n care dintre strile concrete vor a%unge, deci rezultatul va fi cel ateptat doar cu o anumita probabilitate ce poate fi calculat" Horectitudinea rezultatului poate fi verificat cu a%utorul unui calculator clasic, sau se pot repeta paii de rezolvare a problemei p'n c'nd se gsete un rezultat corect 1cu o probabilitate suficient de mare4" ,mbele metode sunt eficiente datorit vitezei de lucru a unui calculator cuantic 1$n cazul !4 i datorita faptului c, de cele mai multe ori, verificarea corectitudinii unui rezultat se face mult mai rapid dec't rezolvarea problemei 1$n cazul 14" &e poate folosi i o abordare mi t, i anume verificarea rezultatelor tot cu un calculator cuantic i calcularea probabilitii ca rezultatul final s fie cel corect, $n funcie de probabilitile pentru cele dou procese 1generarea i respectiv verificarea soluiei4" >rebuie precizat faptul c un algoritm ce ruleaz pe un calculator clasic poate rula si pe un calculator cuantic 1i invers4, i faptul c e ist algoritmi ce pot fi implementai mai eficient pe un calculator cuantic dec't pe un calculator clasic, cum ar fi algoritmul lui &2or pentru descompunerea $n factori primi a numerelor, lucru (greu) de fcut 1$n sensul timpului de e ecuie al unui algoritm4 pe un calculator clasic" Halculatoarele cuantice, mai aproape dec't credem *ei cele prezentate par s in de domeniul &;, $n ultimii ani s-au fcut progrese ma%ore $n ceea ce privete construirea i utilizarea calculatoarelor cuanticeB $n !++9, cercettorii de la @niversitatea 9ale au realizat cu succes un calculator cuantic cu ! Aubii i au rulat cu succes algoritmi elementari, iar $n !+11 ce de la @niversitatea =ristol au realizat un calculator cuantic cu D Aubii si au rolat cu succes algoritmul lui &2or, descompun'nd $n factori primi numrul !1 i mai apoi numrul 1D3" &e presupune aadar c $n apro imativ 1+ ani calculatoarele cuantice vor fi disponibile publicului larg, $nainte ca legea lui Moore si tranzistorii clasici s a%ung $ntr-un impas"

Bibliografie 14 G" =eneti, G" Hasati, G" &trini B Frinciples of ?uantum Homputation and Information, Iold &cientific, &ingapore !++D !4 M" ," 8ielsen, I" G" H2ung B ?uantum Homputation and Information 34 en"0iJipedia"orgK0iJiKAuantumLcomputer D4 en"0iJipedia"orgK0iJiKAuantumLsuperposition 54 en"0iJipedia"orgK0iJiKs2orMsLalgorit2m 64 en"0iJipedia"orgK0iJiKspinL1p2<sics4 54 en"0iJipedia"orgK0iJiKdoubleLslitLe periment