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á bibliografia

Vydané v:	Physical review letters Ročník 120; číslo 5; s. 050502
Hlavní autori:	Wossnig, Leonard, Zhao, Zhikuan, Prakash, Anupam
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	United States 02.02.2018
ISSN:	0031-9007, 1079-7114, 1079-7114
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!