Quantum singular-value decomposition of nonsparse low-rank matrices

We present a method to exponentiate nonsparse indefinite low-rank matrices on a quantum computer. Given access to the elements of the matrix, our method allows one to determine the singular values and their associated singular vectors in time exponentially faster in the dimension of the matrix than...

Cijeli opis

Bibliografski detalji
Glavni autori: Rebentrost, Frank, Steffens, Adrian, Marvian Mashhad, Iman, Lloyd, Seth
Daljnji autori: Massachusetts Institute of Technology. Department of Mechanical Engineering
Format: Članak
Jezik:English
Izdano: American Physical Society 2018
Online pristup:http://hdl.handle.net/1721.1/114453
https://orcid.org/0000-0002-6728-8163