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.

Quantum Algorithm and Quantum Circuit for A-Optimal Projection: Dimensionality Reduction

Improved Quantum Algorithm for A-optimal Projection

A-Optimal Projection for Image Representation.

Quantum Dimensionality Reduction by Linear Discriminant Analysis

Random Projection using Random Quantum Circuits

Quantum Discriminant Analysis for Dimensionality Reduction and Classification

Optimal Quantum State Transformations Based on Machine Learning

Quantum Resonant Dimensionality Reduction and Its Application in Quantum Machine Learning

Quantum data compression by principal component analysis

Machine Learning Aided Dimensionality Reduction towards a Resource Efficient Projective Quantum Eigensolver

Provable superior accuracy in machine learned quantum models

Quantum approximate optimization via learning-based adaptive optimization

Optimizing Quantum Convolutional Neural Network Architectures for Arbitrary Data Dimension

Symmetries and Dimension Reduction in Quantum Approximate Optimization Algorithm

Efficient State Read-out for Quantum Machine Learning Algorithms

Resource-efficient quantum principal component analysis

Variational Quantum Algorithms for Dimensionality Reduction and Classification

Efficient Classical Computation of Quantum Mean Values for Shallow QAOA Circuits

Realizing Quantum Linear Regression with Auxiliary Qumodes.

Quantum Approximate Optimization Algorithm with Cat Qubits