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

被引:0
|
作者
Ge, Yangyang [1 ]
Wang, Zhimin [1 ]
Zheng, Wen [1 ]
Zhang, Yu [1 ]
Yu, Xiangmin [1 ]
Kang, Renjie [1 ]
Xin, Wei [1 ]
Lan, Dong [1 ]
Zhao, Jie [1 ]
Tan, Xinsheng [1 ]
Li, Shaoxiong [1 ]
Yu, Yang [1 ]
机构
[1] Nanjing Univ, Sch Phys, Natl Lab Solid State Microstruct, Nanjing 210093, Peoples R China
基金
中国国家自然科学基金;
关键词
singular value thresholding algorithm; hybrid quantum computation; COMPUTATION;
D O I
10.1088/1674-1056/ac40fb
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] Optimized quantum singular value thresholding algorithm based on a hybrid quantum computer
    葛阳阳
    王治昱
    郑文
    张钰
    喻祥敏
    康人杰
    辛蔚
    兰栋
    赵杰
    谭新生
    李绍雄
    于扬
    [J]. Chinese Physics B, 2022, (04) : 866 - 870
  • [2] Efficient quantum circuit for singular-value thresholding
    Duan, Bojia
    Yuan, Jiabin
    Liu, Ying
    Li, Dan
    [J]. PHYSICAL REVIEW A, 2018, 98 (01)
  • [3] QUANTUM SINGULAR VALUE DECOMPOSITION BASED APPROXIMATION ALGORITHM
    Gyongyosi, Laszlo
    Imre, Sandor
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2010, 19 (06) : 1141 - 1162
  • [4] Singular Value Decomposition Quantum Algorithm for Quantum Biology
    Oh, Emily K.
    Krogmeier, Timothy J.
    Schlimgen, Anthony W.
    Head-Marsden, Kade
    [J]. ACS PHYSICAL CHEMISTRY AU, 2024, 4 (04): : 393 - 399
  • [5] Simplifying a classical-quantum algorithm interpolation with quantum singular value transformations
    Magano, Duarte
    Murca, Miguel
    [J]. PHYSICAL REVIEW A, 2022, 106 (06)
  • [6] Hybrid Singular Value Thresholding for Tensor Completion
    Zhang, Xiaoqin
    Zhou, Zhengyuan
    Wang, Di
    Ma, Yi
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 1362 - 1368
  • [7] A Singular Value Thresholding Algorithm for Order Estimation
    Al-Tawaha, Ahmad S.
    Aljanaideh, Khaled
    Alshorman, Ahmad
    [J]. 2021 AMERICAN CONTROL CONFERENCE (ACC), 2021, : 4478 - 4483
  • [8] A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION
    Cai, Jian-Feng
    Candes, Emmanuel J.
    Shen, Zuowei
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) : 1956 - 1982
  • [9] AN OPTIMIZED BTC IMAGE COMPRESSION TECHNIQUE BASED ON SINGULAR VALUE THRESHOLDING IN THE WAVELET DOMAIN
    Naveenakumara, U.
    Reddy, A. Padmanabha
    [J]. ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (09): : 2031 - 2044
  • [10] Quantum Computer Algorithm for Parity Determination Based on Quantum Counting
    Wang, Hong-Fu
    Zhang, Shou
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2009, 48 (07) : 1945 - 1949