4.7k citations · 15k across the 81 of their papers we have counts for
3 papers · 1 filter
Near-term quantum algorithms for linear systems of equations
Hsin-Yuan Huang, Kishor Bharti, Patrick Rebentrost
Solving linear systems of equations is essential for many problems in science and technology, including problems in machine learning. Existing quantum algorithms have demonstrated…
Quantum and Classical Algorithms for Approximate Submodular Function Minimization
Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis +1
Submodular functions are set functions mapping every subset of some ground set of size into the real numbers and satisfying the diminishing returns property. Submodular minimiz…
Compiling basic linear algebra subroutines for quantum computers
Liming Zhao, Zhikuan Zhao, Patrick Rebentrost +1
Efficiently processing basic linear algebra subroutines is of great importance for a wide range of computational problems. In this paper, we consider techniques to implement matrix…