4.7k citations · 15k across the 81 of their papers we have counts for
4 papers · 2 filters
Quantum-classical algorithms for skewed linear systems with optimized Hadamard test
Bujiao Wu, Maharshi Ray, Liming Zhao +2
The solving of linear systems provides a rich area to investigate the use of nearer-term, noisy, intermediate-scale quantum computers. In this work, we discuss hybrid quantum-class…
Quantum polar decomposition algorithm
Seth Lloyd, Samuel Bosch, Giacomo De Palma +5
The polar decomposition for a matrix is , where is a positive Hermitian matrix and is unitary (or, if is not square, an isometry). This paper shows that the a…
Robust quantum minimum finding with an application to hypothesis selection
Yihui Quek, Clement Canonne, Patrick Rebentrost
We consider the problem of finding the minimum element in a list of length using a noisy comparator. The noise is modelled as follows: given two elements to compare, if the val…
Quantum algorithms for hedging and the learning of Ising models
Patrick Rebentrost, Yassine Hamoudi, Maharshi Ray +3
A paradigmatic algorithm for online learning is the Hedge algorithm by Freund and Schapire. An allocation into different strategies is chosen for multiple rounds and each round inc…