Optimized quantum singular value thresholding algorithm based on a hybrid quantum computer

Yangyang Ge, Zhimin Wang, Wen Zheng, Yu Zhang, Yu Xiang-min, Renjie Kang, Wei Xin, Dong Lan, Jie Zhao, Xinsheng Tan, Shaoxiong Li, Yang YuChinese 2021 · DOI

Abstract

Quantum singular value thresholding (QSVT) algorithm, as a core module of many mathematical models, seeks the singular values of a sparse and low rank matrix exceeding a threshold and their associated singular vectors. The existing all-qubit QSVT algorithm demands lots of ancillary qubits, remaining a huge challenge for realization on near-term intermediate-scale quantum computers. In this paper, we propose a hybrid QSVT (HQSVT) algorithm utilizing both discrete variables (DVs) and continuous variables (CVs). In our algorithm, raw data vectors are encoded into a qubit system and the following data processing is fulfilled by hybrid quantum operations. Our algorithm requires O [log( MN )] qubits with O (1) qumodes and totally performs O (1) operations, which significantly reduces the space and runtime consumption.
BibTeX
@inproceedings{ge2021optimized,
  author = {Yangyang Ge and Zhimin Wang and Wen Zheng and Yu Zhang and YU Xiang-min and Renjie Kang and Wei Xin and Dong Lan and Jie Zhao and Xinsheng Tan and Shaoxiong Li and Yang Yu},
  title = {{Optimized quantum singular value thresholding algorithm based on a hybrid quantum computer}},
  booktitle = {Chinese},
  year = {2021},
  doi = {10.1088/1674-1056/ac40fb},
}

Loading related content...

Figure