Quantum algorithm for linear systems of equations
The quantum algorithm for linear systems of equations, also called HHL algorithm, designed by Aram Harrow, Avinatan Hassidim, and Seth Lloyd, is a quantum algorithm published in 2008 for solving linear systems. The algorithm estimates the result of a scalar measurement on the solution vector to a given linear system of equations. Due to the prevalence of linear systems in virtually all areas of science and engineering, the quantum algorithm for linear systems of equations has the potential for widespread applicability.
- Comment
- enThe quantum algorithm for linear systems of equations, also called HHL algorithm, designed by Aram Harrow, Avinatan Hassidim, and Seth Lloyd, is a quantum algorithm published in 2008 for solving linear systems. The algorithm estimates the result of a scalar measurement on the solution vector to a given linear system of equations. Due to the prevalence of linear systems in virtually all areas of science and engineering, the quantum algorithm for linear systems of equations has the potential for widespread applicability.
- Has abstract
- enThe quantum algorithm for linear systems of equations, also called HHL algorithm, designed by Aram Harrow, Avinatan Hassidim, and Seth Lloyd, is a quantum algorithm published in 2008 for solving linear systems. The algorithm estimates the result of a scalar measurement on the solution vector to a given linear system of equations. The algorithm is one of the main fundamental algorithms expected to provide a speedup over their classical counterparts, along with Shor's factoring algorithm, Grover's search algorithm, and the quantum fourier transform. Provided the linear system is sparse and has a low condition number , and that the user is interested in the result of a scalar measurement on the solution vector, instead of the values of the solution vector itself, then the algorithm has a runtime of , where is the number of variables in the linear system. This offers an exponential speedup over the fastest classical algorithm, which runs in (or for positive semidefinite matrices). An implementation of the quantum algorithm for linear systems of equations was first demonstrated in 2013 by Cai et al., Barz et al. and Pan et al. in parallel. The demonstrations consisted of simple linear equations on specially designed quantum devices. The first demonstration of a general-purpose version of the algorithm appeared in 2018 in the work of Zhao et al. Due to the prevalence of linear systems in virtually all areas of science and engineering, the quantum algorithm for linear systems of equations has the potential for widespread applicability.
- Is primary topic of
- Quantum algorithm for linear systems of equations
- Label
- enQuantum algorithm for linear systems of equations
- Link from a Wikipage to another Wikipage
- Amplitude amplification
- Aram Harrow
- Big data
- Black-Scholes
- Born rule
- BQP
- Category:Articles containing proofs
- Category:Integer factorization algorithms
- Category:Quantum algorithms
- Cloud-based quantum computing
- Computational finance
- Condition number
- Conjugate gradient method
- Conjugate Gradient method
- Differentiable programming
- Finite Element Method
- Gaussian elimination
- Grover's algorithm
- Hamiltonian simulation
- Hermitian matrix
- Least-squares fit
- Machine learning
- Phase estimation
- Preconditioner
- PSPACE
- Quantum algorithm
- Quantum fourier transform
- Quantum phase estimation
- Quantum state
- Radar cross-section
- Seth Lloyd
- Shor's Algorithm
- Singular values
- Sparse matrix
- Stefanie Barz
- System of linear equations
- Unitary operator
- Unit vector
- SameAs
- Algoritmo cuántico para sistemas de ecuaciones lineales
- fHGs
- m.010hlhnp
- Q17083575
- Quantum algorithm for linear systems of equations
- Subject
- Category:Articles containing proofs
- Category:Integer factorization algorithms
- Category:Quantum algorithms
- WasDerivedFrom
- Quantum algorithm for linear systems of equations?oldid=1121727167&ns=0
- WikiPageLength
- 29702
- Wikipage page ID
- 42676762
- Wikipage revision ID
- 1121727167
- WikiPageUsesTemplate
- Template:Main
- Template:Quantum computing
- Template:Reflist
- Template:Short description
- Template:Use American English