Quantum Algorithm for Linear Systems of Equations

Solving linear systems of equations is a common problem that arises both on its own and as a subroutine in more complex problems: given a matrix A and a vector b⃗, find a vector x⃗ such that Ax⃗=b⃗. We consider the case where one does not need to know the solution x⃗ itself, but rather an approximat...

Full description

Bibliographic Details
Main Authors: Lloyd, Seth (Contributor), Hassidim, Avinatan (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Mechanical Engineering (Contributor), Massachusetts Institute of Technology. Research Laboratory of Electronics (Contributor)
Format: Article
Language:English
Published: American Physical Society, 2010-02-12T18:39:03Z.
Subjects:
Online Access:Get fulltext