Problema Feynman (uneori în engleză universal quantum simulator - universal quantum simulator) este o aplicație a calculatoarelor cuantice pentru modelarea sistemelor cuantice. Ideea utilizării computerelor cuantice pentru modelarea proceselor fizice cuantice a fost adusă pentru prima dată în atenția lui Richard Feynman , deși idei similare au fost exprimate în 1981 de Yuri Manin în lucrarea sa Computable and Uncomputable [1] . Feynman în lucrarea sa [2] [3] din 1982 a atras atenția asupra faptului că modelarea chiar și a celor mai simple sisteme fizice pe un computer clasic convențional necesită o cantitate incredibilă de resurse de calcul, ceea ce face ca problema să nu fie rezolvată. Adăugarea unui electron la o moleculă complică soluția ecuației Schrödinger pentru această moleculă de mai mult de două ori, ceea ce face practic imposibilă modelarea cu acuratețe a sistemelor care conțin mai mult de 30 de electroni [4] [5] . Până în prezent, chiar și modelarea atomului de litiu este o sarcină descurajantă, deși toate ecuațiile necesare pentru găsirea funcției de undă sunt cunoscute de mult. În același timp, este întotdeauna posibil să configurați un experiment fizic cu un sistem mecanic cuantic și să obțineți rezultatul dorit. Acest lucru a determinat istoric granița inviolabilă dintre fizică, unde calculul numeric este posibil, și chimie, unde doar experimentul poate da un răspuns [4] . Acest fapt l-a condus pe Feynman la ideea că legile mecanicii cuantice ar putea fi folosite pentru a accelera calculele. Calculatoarele cuantice pot rezolva ecuațiile Schrödinger exponențial mai rapid decât cele clasice .
| Algoritmi cuantici | |
|---|---|