Quantum metrology of an incoherent signal is a canonical sensing problem related to superresolution and noise spectroscopy. We show that quantum computing can accelerate searches for a weak incoherent signal when the signal and noise are not precisely known. In particular, we consider weak Schur sampling, density matrix exponentiation, and quantum signal processing for testing the rank, purity, and spectral gap of the unknown quantum state to detect the incoherent signal. We show that these algorithms are faster than full-state tomography, which scales with the dimension of the Hilbert space. We apply our results to detecting exoplanets, stochastic gravitational waves, ultralight dark matter, geontropic quantum gravity, and Pauli noise.
Quantum metrology of an incoherent signal is a canonical sensing problem related to superresolution and noise spectroscopy. We show that quantum computing can accelerate searches for a weak incoherent signal when the signal and noise are not precisely known. In particular, we consider weak Schur sampling, density matrix exponentiation, and quantum signal processing for testing the rank, purity, and spectral gap of the unknown quantum state to detect the incoherent signal. We show that these algorithms are faster than full-state tomography, which scales with the dimension of the Hilbert space. We apply our results to detecting exoplanets, stochastic gravitational waves, ultralight dark matter, geontropic quantum gravity, and Pauli noise.
The field of quantum sensing explores the use of quantum phenomena to measure a broad range of physical quantities, of both static and time-dependent types. While for static signals the main figure of merit is sensitivity, for time dependent signals it is spectral resolution, i.e. the ability to resolve two different frequencies. Here we study this problem, and develop new superresolution methods that rely on quantum features. We first formulate a general criterion for superresolution in quantum problems. Inspired by this, we show that quantum detectors can resolve two frequencies from incoherent segments of the signal, irrespective of their separation, in contrast to what is known about classical detection schemes. The main idea behind these methods is to overcome the vanishing distinguishability in resolution problems by nullifying the projection noise.
Searches for fundamental physics such as gravitational waves, dark matter, and quantum gravity are now reaching the quantum limit around a century since the invention of quantum mechanics. To push past the fundamental quantum noise and accelerate the discovery of new physics, we need to understand and exploit the interplay of quantum information and quantum metrology. In this thesis, we advocate for a new perspective on the design of gravitational-wave interferometers and other precision waveform sensors, one centred on optimising the sensitivity through studying and manipulating the relevant quantum information-theoretic quantities with practical considerations for loss and classical noise. We demonstrate this approach with a series of papers proposing various measurement schemes, initial quantum states, and quantum control sequences to achieve the fundamental quantum limits of different waveform estimation problems. We suggest that the ultimate potential sensitivity of present experimental designs remains untapped: present in the capability of the device but not yet accessed. In particular, we show that a quantum advantage exists in sensing non-stationary or stochastic waveform signals or those with a wide range of possible frequencies. We discuss the implications of these results and how to realise them for future searches for fundamental physics.
In quantum metrology, Lindblad estimation spans a host of applications, from probing weak stochastic signals to noise spectroscopy and characterization of emerging technologies. Regrettably, the ultimate quantum limits of Lindblad estimation are not understood in general. By examining the performance of the optimal sequential strategy that can simulate any other metrological strategy, the authors show that it is best to rapidly projectively measure and reinitialize the quantum state. This protocol may accelerate searches for stochastic gravitational waves, quantum gravity, and axionic dark matter, and also may enhance noise spectroscopy with qubits and Pauli Lindblad estimation.
Resolving signals with closely spaced frequencies is central to applications in communications, spectroscopy and sensing. Recent results have shown that quantum sensing protocols can exhibit superresolution, the ability to discriminate between spectral lines with arbitrarily small frequency separation. Here, we revisit this problem from the perspective of quantum control theory, utilizing the filter function formalism to derive general, analytic conditions on quantum control protocols for achieving superresolution. Building on these conditions, we develop an optimal control framework, the utility of which is demonstrated through numerical identification of superresolution control protocols in the presence of realistic, experimentally-relevant constraints. We further extend our results to entangled initial states and assess their potential advantage. Our approach is broadly applicable to a wide variety of quantum sensing platforms, and it provides a systematic path to discover novel protocols that surpass conventional resolution limits in these systems.
Quantum computational devices currently under development have the potential to accelerate data analysis techniques beyond the ability of any classical algorithm. We propose the application of a quantum algorithm for the detection of unknown signals in noisy data. We apply Grover's algorithm to matched filtering, a signal processing technique that compares data to a number of candidate signal templates. In comparison to the classical method, this provides a speedup proportional to the square root of the number of templates, which would make possible otherwise intractable searches. We demonstrate both a proof-of-principle quantum circuit implementation and a simulation of the algorithm's application to the detection of the gravitational wave signal GW150914. We discuss the time complexity and space requirements of our algorithm as well as its implications for the currently computationally limited searches for continuous gravitational waves.
We initiate the study of weak Schur sampling (WSS) under noisy inputs. Many optimal quantum learning algorithms rely on this measurement, for instance in quantum spectrum estimation (QSE) and quantum state tomography (QST). The standard analysis of WSS, QSE and QST assumes that the n input copies of the target state ρ are identical, i.e. ρ⊗n. We study what happens when they are not, a more realistic noisy scenario that breaks the very permutation symmetry on which WSS is built. In the simplest model the input is a noisy product state: the copies are independent but not necessarily identical and each is ε-close in trace distance to the d-dimensional target state ρ. A naive argument via the data-processing inequality allows the per-copy errors to accumulate to nε on the measurement outcome. We show that for QSE via WSS this does not happen: the expected estimation error in total variation is at most ε+η(n,d), where η(n,d)=O(d/n) is the noiseless error, and the additive noise term ε is optimal. The output error does not grow with n even though the input error does; in this sense WSS is robust. Beyond noisy product states, for arbitrary input ω we show that the error is at most η(n,d)+n1∥ω−ρ⊗n∥W1, where W1 is the quantum Wasserstein distance of De Palma et al. In particular, our results imply, for the first time, noise-robustness of Keyl and Werner's seminal algorithm for QSE, more than two decades after its introduction. Finally, we show that the noise cannot be too bad: within our model of robustness the promise on the input cannot be weakened to closeness of single-copy marginals or to a global trace-distance budget alone, as in both cases some inputs defeat every measurement and estimator.