Quantum Logspace Algorithm for Powering Matrices with Bounded Norm

Girish Uma
Girish Uma
Zhan Wei
Zhan Wei

Electronic Colloquium on Computational Complexity, pp. 872020.

Cited by: 0|Bibtex|Views27|Links

Abstract:

We give a quantum logspace algorithm for powering contraction matrices, that is, matrices with spectral norm at most~1. The algorithm gets as an input an arbitrary $n\times n$ contraction matrix $A$, and a parameter $T \leq \mathrm{poly}(n)$ and outputs the entries of $A^T$, up to (arbitrary) polynomially small additive error. The algor...More

Code:

Data:

Your rating :
0

 

Tags
Comments