Quantum computing and sensing represent two distinct frontiers of quantum information science. Here, we harness quantum computing to solve a fundamental and practically important sensing problem: the detection of weak oscillating fields with unknown strength and frequency. We present a quantum computing enhanced sensing protocol, that we dub quantum search sensing, outperforming all existing approaches. Furthermore, we prove our approach is optimal by establishing the Grover-Heisenberg limit -- a fundamental lower bound on the minimum sensing time. The key idea is to robustly digitize the continuous, analog signal into a discrete operation, which is then integrated into a quantum algorithm. Our metrological gain originates from quantum computation, distinguishing our protocol from conventional sensing approaches. Indeed, we prove that broad classes of protocols based on quantum Fisher information, finite-lifetime quantum memory, or classical signal processing are strictly less powerful. We propose and analyze a proof-of-principle experiment using nitrogen-vacancy centers, where meaningful improvements are achievable using current technology. This work establishes quantum computation as a powerful new resource for advancing sensing capabilities.
The Physics Frontiers Centers (PFC) program supports university-based centers and institutes where the collective efforts of a larger group of individuals can enable transformational advances in the most promising research areas. The program is designed to foster major breakthroughs at the intellectual frontiers of physics by providing needed resources such as combinations of talents, skills, disciplines, and/or specialized infrastructure, not usually available to individual investigators or small groups, in an environment in which the collective efforts of the larger group can be shown to be seminal to promoting significant progress in the science and the education of students. PFCs also include creative, substantive activities aimed at enhancing education, broadening participation of traditionally underrepresented groups, and outreach to the scientific community and general public.