It depends on the internet connection (speed), the data being restored, and how much data. Typically, setting up a fresh new iPad without backup restore takes less than 10 mins.