Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2310.15630 · Physical Review A

Compressive quantum waveform estimation

Alex Tritt, Joshua Morris, Christopher C. Bounds, Hamish A. M. Taylor, James Saunderson, Lincoln D. Turner

Published Feb 24, 2025• 0 citations
arXivHTMLPDF

Abstract

Quantum waveform estimation, in which quantum sensors sample entire time series, promises to revolutionize the sensing of weak and stochastic signals, such as the biomagnetic impulses emitted by firing neurons. For long duration waveforms with rapid transients, regular quantum sampling becomes prohibitively resource intensive as it demands many measurements with distinct control and readout. In this paper, we demonstrate how careful choice of quantum measurements, along with the modern mathematics of compressive sensing, achieves quantum waveform estimation of sparse signals in a number of measurements far below the Nyquist requirement. We sense synthesized neural-like magnetic waveforms with radio-frequency-dressed ultracold atoms, retrieving successful waveform estimates with as few measurements as compressive theoretical bounds guarantee.

DOI
10.1103/physreva.111.022625

Related papers

Quantum Annealing Based Binary Compressive Sensing with Matrix Uncertainty

Ramin Ayanzadeh, Seyedahmad Mousavi, Milton Halem +1 more

Compressive sensing is a novel approach that linearly samples sparse or compressible signals at a rate much below the Nyquist-Shannon sampling rate and outperforms traditional signal processing techniques in acquiring and reconstructing such signals. Compressive sensing with matrix uncertainty is an extension of the standard compressive sensing problem that appears in various applications including but not limited to cognitive radio sensing, calibration of the antenna, and deconvolution. The original problem of compressive sensing is NP-hard so the traditional techniques, such as convex and nonconvex relaxations and greedy algorithms, apply stringent constraints on the measurement matrix to indirectly handle this problem in the realm of classical computing. We propose well-posed approaches for both binary compressive sensing and binary compressive sensing with matrix uncertainty problems that are tractable by quantum annealers. Our approach formulates an Ising model whose ground state represents a sparse solution for the binary compressive sensing problem and then employs an alternating minimization scheme to tackle the binary compressive sensing with matrix uncertainty problem. This setting only requires the solution uniqueness of the considered problem to have a successful recovery process, and therefore the required conditions on the measurement matrix are notably looser. As a proof of concept, we can demonstrate the applicability of the proposed approach on the D-Wave quantum annealers; however, we can adapt our method to employ other modern computing phenomena -like adiabatic quantum computers (in general), CMOS annealers, optical parametric oscillators, and neuromorphic computing.

arXiv:1901.00088•Jan 1, 2019•34 citations

Quantum compressed sensing

Jianyong Hu, Wei Li, Shuxiao Wu +12 more

How many measurements are fundamentally required to capture a signal. Shannon's information theory established the bedrock of this question in 1948, the Nyquist Shannon theorem set the first answer, and compressed sensing (CS) rewrote it in 2006 by reducing the required measurement number to M = O(Klog(N/K)) for a K sparse signal. Here, we propose quantum compressed sensing (QCS), a paradigm that reframes signal acquisition as a unitary quantum evolution. By encoding high dimensional signal information into a single quantum probe state, then introducing domain-alignment evolution,a physically realizable unitary transformation that maps the sparse basis directly onto the measurement basis. QCS executes the support-set search at the quantum level without consuming measurement trials. The logarithmic penalty vanishes, compressing the required measurement number from the classical bound to M =O(K) and reducing reconstruction from ill posed optimization to linear estimation. We experimentally validate QCS using frequency and time domain sparse signals, confirming that the measurement number scales linearly with sparsity and decouples entirely from the signal dimension. Our work provides a physical pathway toward ultimate information acquisition efficiency, with broad implications for sensing, imaging, and communication.

quant-pharXiv:2605.15784•May 18, 2026•1 citation

Compressing measurements in quantum dynamic parameter estimation

Easwar Magesan, Alexandre Cooper, Paola Cappellaro

We present methods that can provide an exponential savings in the resources required to perform dynamic parameter estimation using quantum systems. The key idea is to merge classical compressive sensing techniques with quantum control methods to significantly reduce the number of signal coefficients that are required for reconstruction of time-varying parameters with high fidelity. We show that incoherent measurement bases and, more generally, suitable random measurement matrices can be created by performing simple control sequences on the quantum system. Random measurement matrices satisfying the restricted isometry property can be used efficiently to reconstruct signals that are sparse in any basis. Because many physical processes are approximately sparse in some basis, these methods can benefit a variety of applications such as quantum sensing and magnetometry with nitrogen-vacancy centers.

arXiv:1308.0313•Physical Review A•Dec 23, 2013•17 citations

Quantum compressed sensing of ultra-wideband radio-frequency signal

Jianyong Hu, Yanrui Han, Wei Li +7 more

Real-time sensing of ultra-wideband radio-frequency signal with high frequency resolution is challenging, which is confined by the sampling rate of electronic analog-to-digital converter and the capability of digital signal processing. By combining quantum mechanics with compressed sensing, quantum compressed sensing is proposed for wideband radio-frequency signal frequency measurement. By using an electro-optical crystal as a sensor which modulates the wave function of the coherent photons with the signal to be measured. The frequency spectrum could be recovered by detecting the modulated sparse photons with a low time-jitter single-photon detector and a time-to-digital converter. More than 50 GHz real-time analysis bandwidth is demonstrated with the Fourier transform limit resolution. The further simulation shows it can be extended to more than 300 GHz with the present technologies.

arXiv:2106.13668•Jun 25, 2021•4 citations

Quantum limits in compressed sensing of optical images

Hui Wang, Shensheng Han, Mikhail I. Kolobov

We discuss the ultimate quantum limits in compressed sensing, a new technique which allows for accurate reconstruction of so-called “sparse” signals even when the sampling rate is far below the Nyquist limit.

Conference on Lasers and Electro-Optics•Jan 1, 2012•2 citations

Wideband frequency-hopping measurement based on quantum compressed sensing

Wei Li, Jianyong Hu, Yanhua Zang +10 more

Wideband frequency-hopping measurement is crucial for the stable operation of frequency-hopping communication systems. Traditional digital signal processing methods based on the Nyquist-Shannon sampling theorem are limited by bandwidth. Although compressed sensing reduces the sampling rate for analog-to-digital converters, its reliance on high-speed pseudo-random sequences restricts practical applications. In this paper, we propose a wideband frequency-hopping measurement method based on quantum compressed sensing, which enables dynamic capture of wideband frequency-hopping signals. By utilizing coherent state as quantum resources and mapping frequency-hopping signal onto photonic wave functions via an electro-optical modulator, a compressive measurement system is constructed that leverages the inherent randomness of coherent photon measurement collapse, and successfully achieved measurement and reconstruction of a frequency-hopping signal with 5 GHz bandwidth and a hopping rate of 100 kHop/s. A high data compression ratio of 2.1 × 10 3 was attained at a frequency-hopping rate of 1 kHop/s. By integrating time-frequency analysis methods with Bayesian optimization algorithm for frequency-hopping parameter estimation, a time estimation accuracy of 1 μs is achieved. Our research offers what we believe to be a new solution for wideband frequency-hopping measurement and can be extended to various fields such as radar and cognitive radio.

Optics Express•Dec 23, 2025•0 citations
Quantum waveform estimation, in which quantum sensors sample entire time series, promises to revolutionize the sensing of weak and stochastic signals, such as the biomagnetic impulses emitted by firing neurons. For long duration waveforms with rapid transients, regular quantum sampling becomes prohibitively resource intensive as it demands many measurements with distinct control and readout. In this paper, we demonstrate how careful choice of quantum measurements, along with the modern mathematics of compressive sensing, achieves quantum waveform estimation of sparse signals in a number of measurements far below the Nyquist requirement. We sense synthesized neural-like magnetic waveforms with radio-frequency-dressed ultracold atoms, retrieving successful waveform estimates with as few measurements as compressive theoretical bounds guarantee.
Compressive sensing is a novel approach that linearly samples sparse or compressible signals at a rate much below the Nyquist-Shannon sampling rate and outperforms traditional signal processing techniques in acquiring and reconstructing such signals. Compressive sensing with matrix uncertainty is an extension of the standard compressive sensing problem that appears in various applications including but not limited to cognitive radio sensing, calibration of the antenna, and deconvolution. The original problem of compressive sensing is NP-hard so the traditional techniques, such as convex and nonconvex relaxations and greedy algorithms, apply stringent constraints on the measurement matrix to indirectly handle this problem in the realm of classical computing. We propose well-posed approaches for both binary compressive sensing and binary compressive sensing with matrix uncertainty problems that are tractable by quantum annealers. Our approach formulates an Ising model whose ground state represents a sparse solution for the binary compressive sensing problem and then employs an alternating minimization scheme to tackle the binary compressive sensing with matrix uncertainty problem. This setting only requires the solution uniqueness of the considered problem to have a successful recovery process, and therefore the required conditions on the measurement matrix are notably looser. As a proof of concept, we can demonstrate the applicability of the proposed approach on the D-Wave quantum annealers; however, we can adapt our method to employ other modern computing phenomena -like adiabatic quantum computers (in general), CMOS annealers, optical parametric oscillators, and neuromorphic computing.
How many measurements are fundamentally required to capture a signal. Shannon's information theory established the bedrock of this question in 1948, the Nyquist Shannon theorem set the first answer, and compressed sensing (CS) rewrote it in 2006 by reducing the required measurement number to M = O(Klog(N/K)) for a K sparse signal. Here, we propose quantum compressed sensing (QCS), a paradigm that reframes signal acquisition as a unitary quantum evolution. By encoding high dimensional signal information into a single quantum probe state, then introducing domain-alignment evolution,a physically realizable unitary transformation that maps the sparse basis directly onto the measurement basis. QCS executes the support-set search at the quantum level without consuming measurement trials. The logarithmic penalty vanishes, compressing the required measurement number from the classical bound to M =O(K) and reducing reconstruction from ill posed optimization to linear estimation. We experimentally validate QCS using frequency and time domain sparse signals, confirming that the measurement number scales linearly with sparsity and decouples entirely from the signal dimension. Our work provides a physical pathway toward ultimate information acquisition efficiency, with broad implications for sensing, imaging, and communication.
We present methods that can provide an exponential savings in the resources required to perform dynamic parameter estimation using quantum systems. The key idea is to merge classical compressive sensing techniques with quantum control methods to significantly reduce the number of signal coefficients that are required for reconstruction of time-varying parameters with high fidelity. We show that incoherent measurement bases and, more generally, suitable random measurement matrices can be created by performing simple control sequences on the quantum system. Random measurement matrices satisfying the restricted isometry property can be used efficiently to reconstruct signals that are sparse in any basis. Because many physical processes are approximately sparse in some basis, these methods can benefit a variety of applications such as quantum sensing and magnetometry with nitrogen-vacancy centers.
Real-time sensing of ultra-wideband radio-frequency signal with high frequency resolution is challenging, which is confined by the sampling rate of electronic analog-to-digital converter and the capability of digital signal processing. By combining quantum mechanics with compressed sensing, quantum compressed sensing is proposed for wideband radio-frequency signal frequency measurement. By using an electro-optical crystal as a sensor which modulates the wave function of the coherent photons with the signal to be measured. The frequency spectrum could be recovered by detecting the modulated sparse photons with a low time-jitter single-photon detector and a time-to-digital converter. More than 50 GHz real-time analysis bandwidth is demonstrated with the Fourier transform limit resolution. The further simulation shows it can be extended to more than 300 GHz with the present technologies.
Wideband frequency-hopping measurement is crucial for the stable operation of frequency-hopping communication systems. Traditional digital signal processing methods based on the Nyquist-Shannon sampling theorem are limited by bandwidth. Although compressed sensing reduces the sampling rate for analog-to-digital converters, its reliance on high-speed pseudo-random sequences restricts practical applications. In this paper, we propose a wideband frequency-hopping measurement method based on quantum compressed sensing, which enables dynamic capture of wideband frequency-hopping signals. By utilizing coherent state as quantum resources and mapping frequency-hopping signal onto photonic wave functions via an electro-optical modulator, a compressive measurement system is constructed that leverages the inherent randomness of coherent photon measurement collapse, and successfully achieved measurement and reconstruction of a frequency-hopping signal with 5 GHz bandwidth and a hopping rate of 100 kHop/s. A high data compression ratio of 2.1 × 10 3 was attained at a frequency-hopping rate of 1 kHop/s. By integrating time-frequency analysis methods with Bayesian optimization algorithm for frequency-hopping parameter estimation, a time estimation accuracy of 1 μs is achieved. Our research offers what we believe to be a new solution for wideband frequency-hopping measurement and can be extended to various fields such as radar and cognitive radio.