Quantum algorithms for matrix scaling and matrix balancing.
Joran van ApeldoornSander GriblingYinan LiHarold NieuwboerMichael WalterRonald de WolfPublished in: CoRR (2020)
Keyphrases
- linear algebra
- matrix multiplication
- factorization methods
- orders of magnitude
- perturbation theory
- times faster
- sparse matrices
- theoretical analysis
- matrix factorization
- singular value decomposition
- typical testors
- eigenvalues and eigenvectors
- matrix inversion
- least squares
- image processing
- machine learning
- computational efficiency
- machine learning algorithms
- positive definite
- rows and columns
- computationally efficient
- linear programming
- computational complexity
- search algorithm
- row column
- learning algorithm