Text this: Optimal frequency measurements with quantum probes