Feynman-problemet (nogle gange engelsk universal kvantesimulator - universal kvantesimulator) er en anvendelse af kvantecomputere til modellering af kvantesystemer. Ideen om at bruge kvantecomputere til at modellere kvantefysiske processer blev først bragt til Richard Feynmans opmærksomhed , selvom lignende ideer blev udtrykt i 1981 af Yuri Manin i hans arbejde Computable and Uncomputable [1] . Feynman i sit arbejde [2] [3] i 1982henledte opmærksomheden på det faktum, at modellering af selv de mest simple fysiske systemer på en konventionel klassisk computer kræver en utrolig mængde computerressourcer, hvilket gør opgaven uløselig. Tilføjelse af en elektron til et molekyle komplicerer løsningen af Schrödinger-ligningen for dette molekyle mere end to gange, hvilket gør det praktisk talt umuligt at modellere systemer, der indeholder mere end 30 elektroner nøjagtigt [4] [5] . Til dato er selv modellering af lithiumatomet en skræmmende opgave, selvom alle de nødvendige ligninger for at finde bølgefunktionen længe har været kendt. Samtidig er det altid muligt at sætte et fysisk forsøg op med et kvantemekanisk system og få det ønskede resultat. Dette har historisk bestemt den ukrænkelige grænse mellem fysik, hvor numerisk beregning er mulig, og kemi, hvor kun eksperimenter kan give et svar [4] . Dette faktum førte Feynman til ideen om, at kvantemekanikkens love kunne bruges til at fremskynde beregninger. Kvantecomputere kan løse Schrödinger-ligningerne eksponentielt hurtigere end klassiske .
| Kvantealgoritmer | |
|---|---|