Carte
Simulating Physics with Computers
de Richard P. Feynman · 1982 · 1 fișă de lectură
1 fișă
Simulating Physics with Computers · 1982
Un calculator cuantic nu încearcă toate răspunsurile deodată, ci face ca răspunsurile greșite să se anuleze între ele.
Un bit obișnuit e ca o monedă pusă pe masă: cap sau pajură, 0 sau 1. Un qubit seamănă mai mult cu electronul din experimentul cu două fante. Până la măsurare, el nu e descris de un singur răspuns, ci de două „unde”, câte una pentru fiecare rezultat posibil. Aceste unde se pot aduna, ca valurile care se întâlnesc în fază, sau se pot anula, ca valurile care se întâlnesc cu creasta pe gol. Când îl măsori, qubitul dă un singur răspuns, 0 sau 1, la întâmplare, cu șanse date de unde. De aici vine cea mai răspândită greșeală. Se spune că un calculator cuantic „încearcă toate variantele în paralel”. Dacă ar fi doar atât, la final ai citi un singur rezultat, la întâmplare — adică nimic util. Trucul adevărat e altul: un algoritm cuantic e o coregrafie a interferenței. Pașii lui sunt aleși astfel încât undele drumurilor greșite să se anuleze, ca benzile întunecate de pe ecran, iar ale răspunsului corect să se întărească, ca benzile luminoase. Această coregrafie se poate scrie doar pentru probleme cu o structură specială. Două exemple clare: simularea moleculelor și a materialelor, adică exact ce propunea Feynman în 1981, și descompunerea numerelor mari în factori (algoritmul lui Peter Shor, 1994), care ar sparge o parte din criptografia de azi. De aceea, în august 2024, institutul american de standarde NIST a publicat primele standarde de criptografie „post-cuantică”. Pentru majoritatea lucrurilor de zi cu zi — e-mail, jocuri, tabele, filme — un calculator cuantic nu ar aduce nimic. Partea grea e fragilitatea. Ai văzut în lecția despre observare că orice scurgere de informație spre mediu strică interferența. La un qubit, asta înseamnă erori. Soluția e corectarea erorilor: un qubit „logic” e împărțit pe mulți qubiți fizici, care se verifică reciproc. Funcționează doar dacă qubiții fizici sunt destul de buni, sub un anumit prag. În decembrie 2024, cipul Willow al Google a arătat pentru prima dată convingător că, peste prag, o grilă mai mare face erorile mai mici, nu mai mari. Pentru a sparge cheile de azi ar fi nevoie, după estimarea din 2025, de aproape un milion de qubiți; cipurile de azi au în jur de o sută.
“Natura nu e clasică, la naiba, și dacă vrei să faci o simulare a naturii, ai face bine s-o faci cuantică; și, zău, e o problemă minunată, pentru că nu pare deloc ușoară.”