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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Physical review letters Jg. 120; H. 5; S. 050502
Hauptverfasser:	Wossnig, Leonard, Zhao, Zhikuan, Prakash, Anupam
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	United States 02.02.2018
ISSN:	0031-9007, 1079-7114, 1079-7114
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!