Think a little about your problem.
A 16 MHz Arduino executes its fastest instructions in 62.5 ns.
The fastest it can respond to any external stimulus is therefore at least 62.5 ns.
If you need to record shorter times, you'll be looking at external hardware.
A better description of your problem might elicit better answers.