A storage device includes a probe, and a substrate comprising a storage medium and heating elements. The heating elements area adapted to heat respective regions of the storage medium to form perturbations in the respective regions of the storage medium, and the probe is adapted to detect the perturbations.