Random Projection using Random Quantum Circuits

TL;DR

This paper investigates the use of local random quantum circuits for efficient dimensionality reduction of large datasets, demonstrating their effectiveness compared to classical methods through numerical experiments and benchmarks.

Contribution

It proves that local random quantum circuits with short depths can serve as effective random projections, offering a quantum advantage in dimensionality reduction tasks.

Findings

Quantum circuits perform comparably to PCA on image datasets.

Quantum random projection outperforms classical methods in entropy computation.

Demonstrated near-term implementation of quantum SVD for large matrices.

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.