Module for arbitrary controlled rotation in gate-based quantum algorithms

被引:2
|
作者
Cui, Wei [1 ,2 ]
Yan, Shilu [1 ]
机构
[1] South China Univ Technol, Sch Automat Sci & Engn, Guangzhou 510641, Peoples R China
[2] Pazhou Lab, Guangzhou 510330, Peoples R China
基金
中国国家自然科学基金;
关键词
HHL algorithm; Controlled rotation; Quantum algorithm; CIRCUITS;
D O I
10.1016/j.physa.2023.129092
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Almost all gate-based quantum algorithms involving controlled rotation modules have faced the same challenges of limited quantum resources in the noisy intermediate-scale quantum (NISQ) era. Based on quantum phase estimation, this paper proposes a general module for arbitrary controlled rotation in gate-based quantum algorithms, which can be applied in the Harrow-Hassidim-Lloyd (HHL) algorithms and some other quantum algorithms. Numerical results show that the proposed module only requires a small number of auxiliary qubits to ensure the high fidelity of the HHL algorithm. Compared with the polynomial fitting function method, within a certain error range, the module only needs fewer quantum gates to realize the controlled rotation module of the HHL algorithm. Since the gate complexity of the module is associated with phase estimation, the gate complexity is also polynomial if the diagonal unitary matrix in phase estimation can be decomposed efficiently.& COPY; 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] VARIATIONAL ALGORITHMS FOR WORKFLOW SCHEDULING PROBLEM IN GATE-BASED QUANTUM DEVICES
    Plewa, Julia
    Sienko, Joanna
    Rycerz, Katarzyna
    COMPUTING AND INFORMATICS, 2021, 40 (04) : 897 - 929
  • [2] The bitter truth about gate-based quantum algorithms in the NISQ era
    Leymann, Frank
    Barzen, Johanna
    QUANTUM SCIENCE AND TECHNOLOGY, 2020, 5 (04)
  • [3] Quantum Gate-Based Quantum Private Comparison
    Yan-Feng Lang
    International Journal of Theoretical Physics, 2020, 59 : 833 - 840
  • [4] Quantum Gate-Based Quantum Private Comparison
    Lang, Yan-Feng
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2020, 59 (03) : 833 - 840
  • [5] Gate-based superconducting quantum computing
    Kwon, Sangil
    Tomonaga, Akiyoshi
    Bhai, Gopika Lakshmi
    Devitt, Simon J.
    Tsai, Jaw-Shen
    JOURNAL OF APPLIED PHYSICS, 2021, 129 (04)
  • [6] Benchmarking gate-based quantum computers
    Michielsen, Kristel
    Nocon, Madita
    Willsch, Dennis
    Jin, Fengping
    Lippert, Thomas
    De Raedt, Hans
    COMPUTER PHYSICS COMMUNICATIONS, 2017, 220 : 44 - 55
  • [7] Gate-based quantum computing for protein design
    Khatami, Mohammad Hassan
    Mendes, Udson
    Wiebe, Nathan
    Kim, Philip
    PLOS COMPUTATIONAL BIOLOGY, 2023, 19 (04)
  • [8] Cryptanalysis and Improvement of Quantum Gate-Based Quantum Private Comparison
    Duan Ming-Yi
    International Journal of Theoretical Physics, 2021, 60 : 195 - 199
  • [9] Cryptanalysis and Improvement of Quantum Gate-Based Quantum Private Comparison
    Duan Ming-Yi
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2021, 60 (01) : 195 - 199
  • [10] Simulating Quantum Field Theories on Gate-Based Quantum Computers
    Vinod, Gayathree M.
    Shaji, Anil
    IEEE TRANSACTIONS ON QUANTUM ENGINEERING, 2024, 5 : 1 - 14