Solving Large‐Scale Linear Systems of Equations by a Quantum Hybrid Algorithm

DOI10.1002/ANDP.202200082MaRDI QIDQ6092680zbMATH OpenFDO

Authors

Publication date 23 November 2023

Published in Annalen der Physik (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1002/ANDP.202200082

zbMATH Keywords

linear equation systemsquantum algorithmsquantum computing

Mathematics Subject Classification ID

Quantum theory (81-XX)

Recommendations

• A hybrid algorithm to solve linear systems of equations with limited qubit resources
• Near term algorithms for linear systems of equations
• Solving systems of linear algebraic equations via unitary transformations on quantum processor of IBM quantum experience
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Solving linear systems of equations by using the concept of Grover's search algorithm: an IBM quantum experience

Cites work

• Black-box Hamiltonian simulation and unitary implementation
• Computing a logarithm of a unitary matrix with general spectrum.
• Functions of Matrices
• Improved inverse scaling and squaring algorithms for the matrix logarithm
• Numerical treatment of partial differential equations. Revised translation of the 3rd German edition of `Numerische Behandlung partieller Differentialgleichungen' by Martin Stynes.
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Statistical Models
• Universal Quantum Simulators

Cited in

(7)

• Solving linear systems of equations by using the concept of Grover's search algorithm: an IBM quantum experience
• An improved hybrid quantum optimization algorithm for solving nonlinear equations
• Near term algorithms for linear systems of equations
• Convergence rate of algorithms for solving linear equations by quantum annealing
• Enhancing scalability and accuracy of quantum Poisson solver
• Efficient use of quantum linear system algorithms in inexact infeasible IPMs for linear optimization
• The HHL algorithm: implementation and research directions

This page was built for publication: Solving Large‐Scale Linear Systems of Equations by a Quantum Hybrid Algorithm

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