.png){kind=icon}
返回
Random projection using random quantum circuits
.png){kind=icon}
OA
AI
DOI：10.1103/PhysRevResearch.6.013010.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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 [similar to 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.
Keyword:
JOHNSON-LINDENSTRAUSS
REPRESENTATION
期刊
IF:
4.2
论文数:
7.6K
被引数:
2.7W
机构
引用论文
Data on four criteria for targeting the placement of conservation buffers in agricultural landscapes关于在农业景观中定位保护缓冲带放置的四个标准的数据
OAAI
.png){kind=icon}
OAAI分享收藏Applying a random projection algorithm to optimize machine learning model for predicting peritoneal metastasis in gastric cancer patients using CT images应用随机投影算法优化机器学习模型预测胃癌患者CT图像腹膜转移OAAI
OAAI分享收藏Magnetic phases of spatially modulated spin-1 chains in Rydberg excitons: Classical and quantum simulationsRydberg激子中空间调制自旋1链的磁相: 经典和量子模拟OAAI
OAAI分享收藏分享收藏Quantum Generative Adversarial Networks for learning and loading random distributions用于学习和加载随机分布的量子生成对抗网络OAAI
OAAI分享收藏
查看更多内容