Embodiments of the present disclosure provide for a quantum computing based network time validation function that can evaluate a large set of network time reference signals (e.g., a set of timestamps) and rapidly identify aberrations that can negatively affect network operation. In some embodiments, a method comprises: receiving a set of task data comprising a set of network time reference signals; searching the set of task data using a quantum search algorithm executed on a quantum computing platform, wherein the quantum search algorithm performs operations on more quantum states generated by the quantum computing platform based on a search task function defined by a quantum oracle, wherein the search task function comprises a time prediction task function; and generating an output comprising an indication of validation of the set of network time reference signals based on the searching.