De la ABAC la calculatoarele viitorului

Calculatorul cuantic

Nume: Stoica Ionela-Gabriela

Facultate: Facultatea de Matematica si Informatica
Specializarea: Matematica-Informatica
An: An I
Materie: Arhitectura Calculatoarelor
Profesor: Vasilescu Anca
 Calculatorul cuantic utilizeaza cele doua mari proprietati ale materiei, suprapunerea si
inseparabilitatea, cu scopul de a efectua operatii pe date. Acestea efectueaza operatii logice prin controlul
comportamentului particulelor de qubiti. In ciuda faptului ca exista deja mai multe variante de
calculatoare cuantice, acestea au capacitatea de a rezolva intr-un timp mult mai scurt ceea ce poate face si
un calculator obisnuit.

Cronologie

Inca din anul 1980 au inceput sa apara teorii ce sustineau posibilitatea efectuarii calculelor
cuantice. Fizicianul Paul Benioff este cel ce aduce principalele idei ale calculatorului cuantic, folosindu-
se de principiile mecanicii cuantice.
In perioada 1990-2000 au aparut trei algoritmi cuantici importanti. In anul 1992 apare algoritmul
Deutsch-Jozsa. In 1994 apare algoritmul Shor, definit de Peter Shor, ce aduce in vedere si un sistem de
corectare a erorilor. Mai tarziu, in anul 1996, apare algoritmul Grover, un algoritm probabilistic ce a avut
mare succes.
Un an foarte important este 2011, an in care D-Wave Systems comercializeaza primul computer
cuantic estimat la o valoare de 10 milioane de dolari, numit “D-Wave One”. Apare si “D-Wave Two”
Patru ani mai tarziu, D-Wave Systems ajunge la performanta de a depasi numarul de 1000 de qubiti.

Caracteristici

Un calcul cuantic presupune urmatoarele:

-initializarea sistemului cuantic;
-aplicarea unei secvente de operatii;
-efectuarea operatiei de masurare;
Toate acestea, inafara de operatia de masurare, au conditia sa fie operatii reversibile. Totalitatea
operatiilor sunt caracterizate prin operatori unitari. Obiectivul este de a solutiona probleme prin algoritmi
mult mai eficienti decat cei obisnuiti.
Prin definitie, un bit cuantic, sau qubit este unitatea de informatie cuantica, analogul in
informatica cuantica al unui bit din informatica clasica. El este implementat in forma unui sistem cuantic
care poseda doar doua stari independente (fizic distincte) si deci este descris printr-o functe de stare sub
forma unei suprapuneri liniare a acestor doua stari de baza. Acestia pot lua simultan valorile 0 sau 1, 0-1,
0+1, 0 AND 1.
Cel dintai calculator cuantic, IBM Q System One, a fost prezentat in 2019 la Consumer
Electronics Show.
 Algoritmi cuantici

Algoritmii cuantici sunt utilizati cu scopul de a analiza proprietatile globale ale unei functii sau
ale unei secvente de date. Principala problema in domeniul calculelor cuantice este identificarea unui
algoritmilor. Exista 5 tipuri de algoritmi cuantici cunoscuti:
1. Algoritmul Deutsch-Jozsa: este primul algoritm cuantic aparut, ce depaseste eficienta unui
algoritm normal. Acest algoritm face diferenta dintre o functie constanta si una balansata.
2. Algoritmul Simon: este inrudit cu Algoritmul Deutsch-Jozsa.
3. Algoritmul Grover: gasit de informaticianul Lov Grover, algoritmul ce ii poarta numele este un
algoritm de cautare.
4. Algoritmul Shor: Peter Shor este cel ce a descoperit acest algoritm a carui utilizare este
factorizarea eficienta a unui numar.
5. Algoritmul Euclid:Este utilizat pentru calcularea celui mai mic divizor comun,

Corectia erorilor

Calculatoarele cuantice sunt senzibile in fata unor erori produse de “zgomot” si de pierderea
coerentei cuantice, adica qubitul pierde din proprietatile cuantice pana la transformarea intr-un simplu bit.
“Incoerenta cuantica” este cauzata de diferiti factori din mediul exterior, cum ar fi: variatiile
electromagnetice, temperatura. Acesti factori influenteaza calitatea rezultatelor sistemelor cuantice,
existand o probabilitate mica ca acestea sa fie corecte.
Exista anumite scheme de corectie cuantica pentru a putea corecta erorile aparute, dar acest
proces foloseste o parte din qubiti. Numarul de qubiti pune in evidenta capacitatea sistemelor cuantice de
a rezolva operatii ce cresc treptat in complexitate.

Limbaje de programare

1. Quantum Computation Language(QCL)

Este un limbaj de programare performant, scris in C++. Aparut in 1998, acesta poate lucra pe
orice arhitectura de calculator cuantic bazat pe qubiti. Cea mai actuala versiune este din anul 2006.
2. Q#
Este utilizat de Microsoft, fiind inclus si in Visual Studio. Variant beta a aparut pe 11 decembrie
2017.
3. Quantum Superpositions
Exista doua versiuni ale acestui limbaj de programare. Versiunea 1.03 a aparut in 2000, iar
versiunea 2.02, cea actuala, aparuta in 2003.
 4. Quantum Lambda Calculus
Quantum Lambda Calculus este un limbaj functional ce are la baza scheme cu ajutorul carora
sunt simulate algoritmii.
Mai exista si alte limbaje de programare cunoscute, printre care: Q-gol, Quantum Fog (versiunea
curenta aparuta in 2006), QDD ( versiunea 0.3 aparuta in februarie 2003).

Domenii de utilizare

Criptografie cuantica
Calculatoarele cuantice sunt folosite pentru a dezvolta versiuni criptate mai sigure ale
informațiilor. Qubiti, deoarece respectă legile mecanicii cuantice, pot oferi o bază sigură pentru schimbul
de informații secrete. Din cauza stării incerte a informațiilor necesare pentru decriptare, criptarea cuantică
ar putea face imposibilă descoperirea cheilor de acces la sistemele vulnerabile de către hackeri.
Medicina
O alta aplicatie a acestor sisteme este in medicina, mai exact modelarea moleculara. O aplicatie
foarte importanta a computerelor cuantice este simularea comportamentului materiei pana la nivel
molecular. Companiile farmaceutice utilizeaza simulari cuantice cu scopul de a analiza si compara
compusi cu ajutorul carora s-ar crearea noi modele de medicamente.
Inteligenta artificiala
Inteligenta artificiala se poate dezvolta cu ajutorul utilizarii computerelor cuantice. Cele mai
inteligente sisteme de învățare automată au ca principiu de baza „incercare si eroare”. Sistemele de
invatare vor fi mai eficiente daca pot exploata fenomenul de suprapunere.
Industria auto
Producatorii auto, Volkswagen si Daimler, utilizeaza calculatoare cuantice cu scopul de a simula
compozitia chimica a bateriilor vehiculelor electrice pentru a ajuta la imbunatatirea performanței lor.
Volkswagen a prezentat un serviciu care stabileste rutele cele mai avantajoase pentru autobuze și taxiuri
in orase pentru a minimiza congestia traficului.
Prognoza financiara
In sistemul financiar si bancar calculatoarele cuantice sunt utilizate cu scopul de a studia
stocurile piețelor financiare si a construi noi modele de prognoza.
Internet
Marile companii care pun la dispozitie servicii de cautare pe Internet, ca de exemplu, Google,
Yahoo, Microsoft, ar putea avea parte de beneficii enorme de pe urma unor algoritmi cuantici ce au
capacitatea de a face cautari in baze de date mult mai complexe si intr-un mod foarte rapid. Desigur,
pentru identificarea virusilor si a hackingului.
 Companii de calcul cuantic

Exista in momentul de fata peste 20 de companii de calcul cuantic, printre care si Google,
Microsoft, IBM si Airbus.
Procesorul Sycamore de la Google are la baza 53 de qubiti care au avut capacitarea sa
efectueze o evaluare inversa a probabilitatii, generand un sir de cifre arbitrare si verificand daca au fost
maxim arbitrare. Tot acest proces a durat 3 minute si 20 de secunde, comparativ cu supercalculatorul
Summit ce ar fi avut nevoie de 10000 de ani pentru a finaliza acest experiment.
Microsoft nu a numit noul limbaj de programare, care utilizeaza elemente din Python și C#,
pentru a da programatorilor o baza cunoscuta. Totusi , cei interesati trebuie sa inteleaga principiul de
functionare al qubitilor, dar limbajul programului le va da voie qubiților sa functioneze ca parte dintr-o
funcție.
IBM a prezentat public primul calculator cuantic ce va fi operat in Europa, cu ocazia unui
eveniment organizat in Germania.
Germania a comunicat ca va investi peste doua miliarde euro în cercetare pe domeniul
computerelor cuantice, domeniu in care Statele Unite ale Americii si China sunt cele doua mari puteri
mondiale.
Angela Merkel, care a sustinut un doctorat in chimie cuantica, a transmis un mesaj prin
intermediul caruia a catalogat calculatorul cuantic un ”miracol al tehnologiei”. Scopul este de a folosi
rezultatele cercetarii in economie „cat mai curand cu putinta”, a mai sustinut ea.

Concluzii

Dorinta de a face lucrurile sa se miste cat mai rapid, de a excela in toate domeniile posibile, de
la inginerie mecanica la medicina, este pusa in evidenta prin evolutia calculatorului cuantic. Astfel,
computerul cuantic ne reprezinta viitorul.
 Bibliografie

1. Calculatorul cuantic, disponibil la: https://ro.wikipedia.org/wiki/Calculator_cuantic

2. Alexandra Pele, IBM a prezentat primul sau calculator cuantic din Europa, disponibil la:
https://cursdeguvernare.ro/ibm-a-prezentat-primul-sau-calculator-cuantic-din-europa.html
3. George Stanciu, Microsoft pregatește un limbaj de programare pentru calculatoare cuantice,
disponibil la: https://playtech.ro/2017/calculatoare-cuantice-microsoft-limbaj-programare/
4. Agata Koptewicz, Computerul cuantic si Google? Intram in epoca suprematiei cuantice?,
disponibil la: https://fotc.com/ro/blog/computerul-cuantic-google/