Preprint 91/2020

Tensor Network Compressed Sensing with Unsupervised Machine Learning

Shi-Ju Ran, Zheng-Zhi Sun, Shao-Ming Fei, Gang Su, and Maciej Lewenstein

Contact the author: Please use for correspondence this email.
Submission date: 12. Sep. 2020
Pages: 14
Bibtex
Download full preprint: PDF (4942 kB)

Abstract:
We propose the tensor-network compressed sensing (TNCS) by incorporating the ideas of compressed sensing, tensor network (TN), and machine learning. The primary idea is to compress and communicate the real-life information through the generative TN state and by making projective measurements in a designed way. First, the state |Ψis obtained by the unsupervised learning of TN, and then the data to be communicated are encoded in the separable state with the minimal distance to the projected state |Φ, where |Φcan be acquired by partially projecting |Ψ. A protocol analogous to the compressed sensing assisted by neural-network machine learning is thus suggested, where the projections are designed to rapidly minimize the uncertainty of information in |Φ. To characterize the efficiency of TNCS, we propose a quantity named as q-sparsity to describe the sparsity of quantum states, which is analogous to the sparsity of the signals required in the standard compressed sensing. The need of the q-sparsity in TNCS is essentially due to the fact that the TN states obey the area law of entanglement entropy. The tests on the real-life data (hand-written digits and fashion images) show that the TNCS has competitive efficiency and accuracy.

02.07.2022, 02:20