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...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2018
|
| Online Access: | http://hdl.handle.net/1721.1/114453 https://orcid.org/0000-0002-6728-8163 |