Abstract: Factorizing a low-rank matrix into two matrix factors with low dimensions from its noisy observations is a classical but challenging problem arising from real-world applications. This paper ...
Abstract: We propose an efficient quantum subroutine for matrix multiplication that computes a state vector encoding the entries of the product of two matrices in superposition. The subroutine ...