Quantum Linear System Algorithm for Dense Matrices

Solving linear systems of equations is a frequently encountered problem in machine learning and optimization. Given a matrix A and a vector b the task is to find the vector x such that Ax=b. We describe a quantum algorithm that achieves a sparsity-independent runtime scaling of O(κ^{2}sqrt[n]polylog...

Celý popis

Podrobná bibliografie

Vydáno v:	Physical review letters Ročník 120; číslo 5; s. 050502
Hlavní autoři:	Wossnig, Leonard, Zhao, Zhikuan, Prakash, Anupam
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	United States 02.02.2018
ISSN:	0031-9007, 1079-7114, 1079-7114
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!