Jump to content

User:Irvings1/Quantum algorithm for linear systems of equations

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Irvings1 (talk | contribs) at 17:57, 5 May 2014 (←Created page with 'The '''Quantum algorithm for linear systems of equations''', designed by Aram Harrow, Avinatan Hassidim, and Seth Lloyd, is a quantum algorithm for solving [...'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

The Quantum algorithm for linear systems of equations, designed by Aram Harrow, Avinatan Hassidim, and Seth Lloyd, is a quantum algorithm for solving linear systems formulated in 2009. The algorithm estimates the result of a scalar measurement on the solution vector to a given linear system of equations.

- Complexity

- Practical Applications

- Implementations

Procedure

Explanation of the Algorithm

Initialization

Phase Estimation

Uinvert Subroutine

Conjugate Gradient Descent

Scalar Measurement

Run Time Analysis

Error Analysis

Experimental Realization

Applications

Retrieved from "https://en.wikipedia.org/w/index.php?title=User:Irvings1/Quantum_algorithm_for_linear_systems_of_equations&oldid=607212971"