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

doi:10.1088/1674-1056/ac40fb

中国物理B ›› 2022, Vol. 31 ›› Issue (4): 48704-048704.doi: 10.1088/1674-1056/ac40fb

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

National Laboratory of Solid State Microstructures, School of Physics, Nanjing University, Nanjing 210093, China

收稿日期:2021-10-31 修回日期:2021-11-23 接受日期:2021-12-08 出版日期:2022-03-16 发布日期:2022-03-21
通讯作者: Shaoxiong Li, Yang Yu E-mail:shaoxiong.li@nju.edu.cn;yuyang@nju.edu.cn
基金资助:
Project supported by the Key Research and Development Program of Guangdong Province, China (Grant No. 2018B030326001) and the National Natural Science Foundation of China (Grant Nos. 61521001, 12074179, and 11890704).

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

National Laboratory of Solid State Microstructures, School of Physics, Nanjing University, Nanjing 210093, China

Received:2021-10-31 Revised:2021-11-23 Accepted:2021-12-08 Online:2022-03-16 Published:2022-03-21
Contact: Shaoxiong Li, Yang Yu E-mail:shaoxiong.li@nju.edu.cn;yuyang@nju.edu.cn
Supported by:
Project supported by the Key Research and Development Program of Guangdong Province, China (Grant No. 2018B030326001) and the National Natural Science Foundation of China (Grant Nos. 61521001, 12074179, and 11890704).

摘要/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 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 with O(1) qumodes and totally performs O(1) operations, which significantly reduces the space and runtime consumption.

关键词: singular value thresholding algorithm, hybrid quantum computation

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 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 with O(1) qumodes and totally performs O(1) operations, which significantly reduces the space and runtime consumption.

Key words: singular value thresholding algorithm, hybrid quantum computation

中图分类号: (Algorithms)

87.55.kd

03.67.Ac (Quantum algorithms, protocols, and simulations)

Yangyang Ge(葛阳阳), Zhimin Wang(王治旻), Wen Zheng(郑文), Yu Zhang(张钰), Xiangmin Yu(喻祥敏), Renjie Kang(康人杰), Wei Xin(辛蔚), Dong Lan(兰栋), Jie Zhao(赵杰), Xinsheng Tan(谭新生), Shaoxiong Li(李邵雄), and Yang Yu(于扬). Optimized quantum singular value thresholding algorithm based on a hybrid quantum computer[J]. 中国物理B, 2022, 31(4): 48704-048704.

参考文献

[1] Nielsen M A and Chuang I L 2010 Quantum Computation and Quantum Information, 10th edn. (Cambridge, New York:Cambridge University Press)
[2] Cirac J I and Zoller P 1995 Phys. Rev. Lett. 74 4091
[3] Lau H K and James D F V 2012 Phys. Rev. A 85 062329
[4] Shen C, Zhang Z and Duan L M 2014 Phys. Rev. Lett. 112 050504
[5] Chuang I L, Vandersypen L M K, Zhou X, Leung D W and Lloyd S 1998 Nature 393 143
[6] Jones J A and Mosca M 1998 J. Chem. Phys. 109 1648
[7] Knill E, Laflamme R and Milburn G J 2001 Nature 409 46
[8] Pittman T B, Jacobs B C and Franson J D 2002 Phys. Rev. Lett. 88 257902
[9] Franson J D, Jacobs B C and Pittman T B 2004 Phys. Rev. A 70 062302
[10] Martinis J M and Osborne K 2004 (Preprint cond-mat/0402415)
[11] Blais A, Huang R S, Wallraff A, Girvin S M and Schoelkopf R J 2004 Phys. Rev. A 69 062320
[12] Blais A, Grimsmo A L, Girvin S M and Wallraff A 2021 Rev. Mod. Phys. 93 025005
[13] Krantz P, Kjaergaard M, Yan F, Orlando T P, Gustavsson S and Oliver W D 2019 Appl. Phys. Rev. 6 021318
[14] Liu N, Thompson J, Weedbrook C, Lloyd S, Vedral V, Gu M and Modi K 2016 Phys. Rev. A 93 052304
[15] Lloyd S 2003 Hybrid quantum computing, in Quantum Information with Continuous Variables (Dordrecht:Springer)
[16] van Loock P, Munro W J, Nemoto K, Spiller T P, Ladd T D, Braunstein S L and Milburn G J 2008 Phys. Rev. A 78 022303
[17] Lloyd S and Braunstein S L 1999 Phys. Rev. Lett. 82 1784
[18] Jolliffe I T 2002 Principal Component Analysis (Springer)
[19] Lloyd S, Mohseni M and Rebentrost P 2014 Nat. Phys. 10 631
[20] Lin J, Bao W S, Zhang S, Li T and Wang X 2019 Phys. Lett. A 383 2862
[21] Biamonte J, Wittek P, Pancotti N, Rebentrost P, Wiebe N and Lloyd S 2017 Nature 549 195
[22] Duan B, Yuan J, Liu Y and Li D 2018 Phys. Rev. A 98 012308
[23] Duan B, Yuan J, Liu Y and Li D 2017 Phys. Rev. A 96 032301
[24] Harrow A W, Hassidim A and Lloyd S 2009 Phys. Rev. Lett. 103 150502
[25] Giovannetti V, Lloyd S and Maccone L 2008 Phys. Rev. A 78 052310
[26] Hong F Y, Xiang Y, Zhu Z Y, Jiang L Z and Wu L N 2012 Phys. Rev. A 86 010306
[27] Patton K R and Fischer U R 2013 Phys. Rev. Lett. 111 240504
[28] Lau H K and Plenio M B 2016 Phys. Rev. Lett. 117 100501
[29] Vedral V, Barenco A and Ekert A 1996 Phys. Rev. A 54 147
[30] Cong I and Duan L 2016 New J. Phys. 18 073011

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

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

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

Metrics

本文评价

推荐阅读 0