A hybrid algorithm to solve linear systems of equations with limited qubit resources

DOI10.1007/S11128-021-03388-3MaRDI QIDQ2107046zbMATH OpenOpenAlexFDO

Authors Fang Gao, Guojian Wu, Mingyu Yang, Wei Cui, Feng Shuang

Publication date 29 November 2022

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2106.15485

zbMATH Keywords

hybrid algorithmlinear systems of equationsiterative phase estimationlimited qubit resources

Mathematics Subject Classification ID

Quantum computation (81P68)

Recommendations

• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Solving systems of linear algebraic equations via unitary transformations on quantum processor of IBM quantum experience
• Quantum algorithms and circuits for linear equations with infinite or no solutions
• Concrete resource analysis of the quantum linear-system algorithm used to compute the electromagnetic scattering cross section of a 2D target
• Quantum algorithm for linear differential equations with exponentially improved dependence on precision

Cites work

• scientific article; zbMATH DE number 6930489 (Why is no real title available?)
• scientific article; zbMATH DE number 6131346 (Why is no real title available?)
• A survey on HHL algorithm: from theory to application in quantum machine learning
• Black-box Hamiltonian simulation and unitary implementation
• Duality quantum computing and duality quantum information processing
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Iterative phase estimation
• Quantum algorithm design: techniques and applications
• Quantum algorithms revisited
• Quantum random access memory

Cited in

(9)

• Quantum algorithms and circuits for linear equations with infinite or no solutions
• Quantum relaxed row and column iteration methods based on block-encoding
• Solving Large‐Scale Linear Systems of Equations by a Quantum Hybrid Algorithm
• Near term algorithms for linear systems of equations
• Solving systems of linear algebraic equations via unitary transformations on quantum processor of IBM quantum experience
• Concrete resource analysis of the quantum linear-system algorithm used to compute the electromagnetic scattering cross section of a 2D target
• The HHL algorithm: implementation and research directions
• An improved hybrid quantum optimization algorithm for solving nonlinear equations
• Quantum linear system algorithm applied to communication systems

This page was built for publication: A hybrid algorithm to solve linear systems of equations with limited qubit resources

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