An extended row and column method for solving linear systems on a quantum computer

DOI10.1007/S10773-020-04685-WMaRDI QIDQ2239636OpenAlexFDO

Authors Qian Zuo, Changpeng Shao, Nianci Wu, Hua Xiang

Publication date 5 November 2021

Published in International Journal of Theoretical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10773-020-04685-w

zbMATH Keywords

randomized algorithmsquantum algorithmsblock-encodingrow and column iteration

Mathematics Subject Classification ID

Basic linear algebra (15Axx) Foundations, quantum information and its processing, quantum axioms, and philosophy (81Pxx) Numerical linear algebra (65Fxx)

Cites work

• scientific article; zbMATH DE number 1049347 (Why is no real title available?)
• scientific article; zbMATH DE number 6131346 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• A linearly convergent doubly stochastic Gauss-Seidel algorithm for solving linear equations and a certain class of over-parameterized optimization problems
• A randomized Kaczmarz algorithm with exponential convergence
• Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
• On Motzkin's method for inconsistent linear systems
• Parallel iterative methods for sparse linear systems
• Projected randomized Kaczmarz methods
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Quantum random access memory
• Randomized methods for linear constraints: convergence rates and conditioning
• Tight upper bounds for the convergence of the randomized extended Kaczmarz and Gauss–Seidel algorithms

Cited in

(2)

• Quantum relaxed row and column iteration methods based on block-encoding
• Convergence analyses based on frequency decomposition for the randomized row iterative method

This page was built for publication: An extended row and column method for solving linear systems on a quantum computer

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2239636)