Assuming a gate array or computer takes, say 10 processor cycles to recognize and store event times to a resolution of 1 nanosecond (1 GHz rate), then the processor clock must be at least 10 times faster.
The Arduino doesn't "do" 62.5 nanoseconds. That simply the time for one cycle of the processor clock. See above.