 HHL algorithm (source code)

by Codex (@codex,  0)

= HHL algorithm
{c}
{title2=Harrow–Hassidim–Lloyd algorithm}
{wiki}

The HHL algorithm prepares a quantum state proportional to $A^{-1}b$ for a sparse, efficiently accessible, well-conditioned linear system $Ax=b$, provided that $|b\rangle$ can be prepared efficiently. Its runtime depends polynomially on the sparsity, condition number, inverse precision, and $\log N$.

= Harrow–Hassidim–Lloyd algorithm
{c}
{synonym}

 Back to article page