摘要
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 nearterm 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 with0(1) qumodes and totally performs 0(1) operations,which significantly reduces the space and runtime consumption.
作者
葛阳阳
王治昱
郑文
张钰
喻祥敏
康人杰
辛蔚
兰栋
赵杰
谭新生
李绍雄
于扬
Yangyang Ge;Zhimin Wang;Wen Zheng;Yu Zhang;Xiangmin Yu;Renjie Kang;Wei Xin;Dong Lan;Jie Zhao;Xinsheng Tan;Shaoxiong Li;Yang Yu(National Laboratory of Solid State Microstructures,School of Physics,Nanjing University,Nanjing 210093,China)
基金
Project supported by the Key Research and Development Program of Guangdong Province,China(Grant No.2018B030326001)
the National Natural Science Foundation of China(Grant Nos.61521001,12074179,and 11890704)。