EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Random projection using random quantum circuits

Keerthi Kumaran, Manas Sajjan, Sangchul Oh, Sabre Kais

Physical Review Research · 03.01.2024 · 6 (1)

DOI: 10.1103/physrevresearch.6.013010 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review Research, online erschienen am 03.01.2024. Verfasst von Keerthi Kumaran und 3 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 66 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: U.S. Department of Energy, Basic Energy Sciences, National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The random sampling task performed by Google's Sycamore processor gave us a glimpse of the “quantum supremacy era.” This has definitely shed some light on the power of random quantum circuits in this abstract task of sampling outputs from the (pseudo)random circuits. In this paper, 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 [ ∼ 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 datasets. We also benchmark the performance of quantum random projection against the commonly used classical random projection in the tasks of dimensionality reduction of image data sets 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 data sets in reduced dimensions. Published by the American Physical Society 2024

Förderung

  • U.S. Department of Energy
  • Basic Energy Sciences
  • National Science Foundation

Zitieren

APA

Kumaran, K., Sajjan, M., Oh, S., & Kais, S. (2024). Random projection using random quantum circuits. Physical Review Research, 6(1). https://doi.org/10.1103/physrevresearch.6.013010

Vancouver

Kumaran K, Sajjan M, Oh S, Kais S. Random projection using random quantum circuits. Physical Review Research. 2024;6(1). doi:10.1103/physrevresearch.6.013010

BibTeX
@article{Kumaran2024,
  author = {Kumaran, Keerthi and Sajjan, Manas and Oh, Sangchul and Kais, Sabre},
  title = {Random projection using random quantum circuits},
  journal = {Physical Review Research},
  year = {2024},
  volume = {6},
  number = {1},
  doi = {10.1103/physrevresearch.6.013010}
}
Kostenlos starten →