Individual particle interactions are not chaotic. Simulating them one timestep at a time would take linear time in the number of particles.

They're only chaotic if you treat them in aggregate, which a superintelligence wouldn't do. It would be less lossy to get all the positions of the particles and figure out exactly what each one would do.

Something has to compute the universe, since it is currently running...