Quantum multirow iteration algorithm for linear systems with nonsquare coefficient matrices

被引：0
|
作者：
Lin, Weitao [1 ,2 ]
Tian, Guojing [1 ,2 ]
Sun, Xiaoming [1 ,2 ]
机构：
[1] State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing,100190, China
[2] University of Chinese Academy of Sciences, Beijing,100049, China
来源：
Physical Review A | 2024年 / 110卷 / 02期
关键词：
In the field of quantum linear system algorithms; quantum computing has realized exponential computational advantages over classical computing. However; the focus has been on square coefficient matrices; with few quantum algorithms addressing nonsquare matrices. Towards this kind of problems defined by Ax=b where A∈Rm×n; we propose a quantum algorithm inspired by the classical multirow iteration method and provide an explicit quantum circuit based on the quantum comparator and quantum random access memory. The time complexity of our quantum multirow iteration algorithm is O(Klog2m); with K representing the number of iteration steps; which demonstrates an exponential speedup compared to the classical version.. Based on the convergence of the classical multirow iteration algorithm; we prove that our quantum algorithm converges faster than the quantum one-row iteration algorithm presented by Shao and Xiang [C. Shao and H. Xiang; Phys; Rev; A; 101; 022322; (2020)2469-992610.1103/PhysRevA.101.022322]; Moreover; our algorithm places less demand on the coefficient matrix; making it suitable for solving inconsistent systems and quadratic optimization problems. © 2024 American Physical Society;
D O I：
10.1103/PhysRevA.110.022438
中图分类号：
学科分类号：
摘要：
引用
下载
收藏
相关论文
共 50 条
12345