What is the fastest refresh rate of an Arduino?

but it is critical that this is done as fast as possible.

Often beginners say this but do not understand the implications. I don't know your status here.

Is the only thing that is driving this criteria a human? If so you can't perceive anything shorter than about 10mS so there is little point in trying to get things faster.