Search Results for author: András Gilyén

Found 3 papers, 0 papers with code

Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning

no code implementations14 Oct 2019 Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang

Motivated by quantum linear algebra algorithms and the quantum singular value transformation (SVT) framework of Gily\'en et al. [STOC'19], we develop classical algorithms for SVT that run in time independent of input dimension, under suitable quantum-inspired sampling assumptions.

Recommendation Systems

Distributional property testing in a quantum world

no code implementations2 Feb 2019 András Gilyén, Tongyang Li

The presented approach is a natural fit for distributional property testing both in the classical and the quantum case, demonstrating the first speed-ups for testing properties of density operators that can be accessed coherently rather than only via sampling; for classical distributions our algorithms significantly improve the precision dependence of some earlier results.

Learning Theory

Optimizing quantum optimization algorithms via faster quantum gradient computation

no code implementations1 Nov 2017 András Gilyén, Srinivasan Arunachalam, Nathan Wiebe

We also show that in a continuous phase-query model, our gradient computation algorithm has optimal query complexity up to poly-logarithmic factors, for a particular class of smooth functions.

Quantum Physics Computational Complexity

Cannot find the paper you are looking for? You can Submit a new open access paper.