Abstract:The random sampling task performed by Google's Sycamore processor gave us a glimpse of the "Quantum Supremacy era". This has definitely shed some spotlight on the power of random quantum circuits in this abstract task of sampling outputs from the (pseudo-) random circuits. In this manuscript, we explore a practical near-term use of local random quantum circuits in dimensional reduction of large low-rank data sets. We make use of the well-studied dimensionality reduction technique called the random projection method. This method has been extensively used in various applications such as image processing, logistic regression, entropy computation of low-rank matrices, etc. We prove that the matrix representations of local random quantum circuits with sufficiently shorter depths ($\sim O(n)$) serve as good candidates for random projection. We demonstrate numerically that their projection abilities are not far off from the computationally expensive classical principal components analysis on MNIST and CIFAR-100 image data sets. We also benchmark the performance of quantum random projection against the commonly used classical random projection in the tasks of dimensionality reduction of image datasets and computing Von Neumann entropies of large low-rank density matrices. And finally using variational quantum singular value decomposition, we demonstrate a near-term implementation of extracting the singular vectors with dominant singular values after quantum random projecting a large low-rank matrix to lower dimensions. All such numerical experiments unequivocally demonstrate the ability of local random circuits to randomize a large Hilbert space at sufficiently shorter depths with robust retention of properties of large datasets in reduced dimensions.

Signal processing after quadratic random sketching with optical units

Kernel Computations from Large-Scale Random Features Obtained by Optical Processing Units

Random projections through multiple optical scattering: Approximating Kernels at the speed of light

Random Projection using Random Quantum Circuits

Quadratic Advantage with Quantum Randomized Smoothing Applied to Time-Series Analysis

Inference in Randomized Least Squares and PCA via Normality of Quadratic Forms

Statistical properties of sketching algorithms

Compressive Clustering with an Optical Processing Unit

Quantum Signal Processing, Phase Extraction, and Proportional Sampling

Linear Optical Random Projections Without Holography

Quantum mechanics-based signal and image representation: application to denoising

Signal reconstruction using determinantal sampling

Efficient recovery of variational quantum algorithms landscapes using classical signal processing

Practical Operator Sketching Framework for Accelerating Iterative Data-Driven Solutions in Inverse Problems

A Variational Approach to Learning Photonic Unitary Operators

Quick and energy-efficient Bayesian computing of binocular disparity using stochastic digital signals

Real-time quadrature lock-in discrimination imaging through scattering media

Sparse Random Projection for Χ2 Kernel Linearization: Algorithm and Applications to Image Classification

Seeing Things in Random-Dot Videos

Randomness-free Detection of Non-projective Measurements: Qubits & beyond

Sketched RT3D: How to reconstruct billions of photons per second