Abstract: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.

Comparative Analysis of Quantum State Estimation Algorithm Based on Compressive Sensing

An Improved Quantum State Estimation Algorithm Via Compressive Sensing

A Robust Compressive Quantum State Tomography Algorithm Using ADMM

Efficient and Fast Optimization Algorithms for Quantum State Filtering and Estimation

An Improved Robust ADMM Algorithm for Quantum State Tomography

Fast Algorithm of High-Dimensional Quantum State Estimation Via Low Measurement Rates

An Efficient and Fast Quantum State Estimator with Sparse Disturbance

RECONSTRUCTING PURE 14-QUBIT QUANTUM STATES IN THREE HOURS USING COMPRESSIVE SENSING

A Comparative Study on the Convergence Rate of Two Online Quantum State Reconstruction Algorithms

Characteristics Optimization Via Compressed Sensing in Quantum State Estimation.

An Online Optimization Algorithm for the Real-Time Quantum State Tomography.

Efficient Reconstruction of Density Matrices for High Dimensional Quantum State Tomography.

On-line estimation of N -qubit quantum state via continuous weak measurement and compressed sensing

Compressive Sensing Theory, Optimization Algorithm and Application in System State Reconstruction

A Reconstruction Algorithm for Compressive Quantum Tomography Using Various Measurement Sets

An Efficient Online Estimation Algorithm with Measurement Noise for Time-Varying Quantum States.

Quantum Annealing Based Binary Compressive Sensing with Matrix Uncertainty

Online quantum state tomography of <i>N</i>-qubit via continuous weak measurement and compressed sensing

Online quantum state tomography of N-qubit via continuous weak measurement and compressed sensing

Methods for Quantized Compressed Sensing

Compressed Sensing Quantum State Tomography Assisted by Adaptive Design