3 ms·
To make a simulation of many atoms, you must do a lot of approximations. For example that the electrons are affected only by the nearby atoms, and use an approx
by gus_massa 10y ago
To make a simulation of many atoms, you must do a lot of approximations. For example that the electrons are affected only by the nearby atoms, and use an approximate model for each atom. It has a lot of assumptions, but it provides good enough result and the runtime is O(n).
If you make less approximation, you get a accurate results that consider more of the quantum details of the problem, but the runtime is something like O(n^6) or O(n^9). If I can abuse the notation, it's more "accurate" to calculate the run time as O((5n)^9) or O((10n)^9), i.e. the invisible multiplicative constant is big and you can only calculate molecules with a few atoms. With some additional approximations you can use them for bigger molecules, but not too big, something like up to 100 atoms.
For an accurate simulation, the problem is exponential, the run time is something like O(comb(10n,5n)^3) where comb is the combinatorial number, something roughly like O((10n)^(15n)). This can be used for very small molecules with one or two Carbons or Oxygens and a few Hidrogens (because they are cheaper).
And last year I went to a research talk about the relativistic correction in the H2 molecule. They couldn't calculate all the relativistic correction for a molecule with more than 2 atoms last year.