Earthquakes move through the ground at the speed of sound. Once earthquake detectors on the ground near the epicenter detect it they send the information out at the speed of light, so even factoring in a little bit of delay for calculations, advance warning on the order of several seconds is possible depending on how far away the recipient is.