A. Gilyén

Most-cited papers

Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
A. Gilyén, Yuan Su, G. Low, N. Wiebe
2018Symposium on the Theory of Computing1,447 citations Open access
Semantic Scholar
The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
Shantanav Chakraborty, A. Gilyén, S. Jeffery
2018International Colloquium on Automata, Languages and Programming396 citations Open access
Semantic Scholar
Quantum SDP-Solvers: Better Upper and Lower Bounds
J. van Apeldoorn, A. Gilyén, S. Gribling, R. de Wolf
2017IEEE Annual Symposium on Foundations of Computer Science236 citations Open access
Semantic Scholar
Optimizing quantum optimization algorithms via faster quantum gradient computation
A. Gilyén, Srinivasan Arunachalam, N. Wiebe
2017ACM-SIAM Symposium on Discrete Algorithms181 citations Open access
Semantic Scholar
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing Quantum machine learning
Nai-Hui Chia, A. Gilyén, Tongyang Li, Han-Hsuan Lin +2 more
2019Symposium on the Theory of Computing176 citations Open access
Semantic Scholar
Improvements in Quantum SDP-Solving with Applications
J. van Apeldoorn, A. Gilyén
2018International Colloquium on Automata, Languages and Programming138 citations
Semantic Scholar
Finding Angles for Quantum Signal Processing with Machine Precision.
Rui Chao, Dawei Ding, A. Gilyén, Cupjin Huang +1 more
2020111 citations
Semantic Scholar
Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension
A. Gilyén, S. Lloyd, Ewin Tang
2018arXiv.org107 citations
Semantic Scholar
Distributional property testing in a quantum world
A. Gilyén, Tongyang Li
2019Information Technology Convergence and Services83 citations
Semantic Scholar
Quadratic speedup for finding marked vertices by Quantum walks
A. Ambainis, A. Gilyén, S. Jeffery, M. Kokainis
2019Symposium on the Theory of Computing81 citations Open access
Semantic Scholar
Convex optimization using quantum oracles
J. van Apeldoorn, A. Gilyén, S. Gribling, R. de Wolf
2018Quantum77 citations Open access
Semantic Scholar
Quantum Singular Value Transformation & Its Algorithmic Applications
A. Gilyén
201955 citations
Semantic Scholar
Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning
Nai-Hui Chia, A. Gilyén, Tongyang Li, Han-Hsuan Lin +2 more
2022Journal of the ACM27 citations Open access
Semantic Scholar
Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension
Nai-Hui Chia, A. Gilyén, Han-Hsuan Lin, S. Lloyd +2 more
2020International Symposium on Algorithms and Computation25 citations
Semantic Scholar
On Preparing Ground States of Gapped Hamiltonians: An Efficient Quantum Lovász Local Lemma
A. Gilyén, Or Sattath
2016IEEE Annual Symposium on Foundations of Computer Science21 citations Open access
Semantic Scholar
Exponential Sensitivity and its Cost in Quantum Physics
A. Gilyén, T. Kiss, I. Jex
2015Scientific Reports20 citations Open access
Semantic Scholar
Tight bounds for hybrid quantum-classical query algorithms
A. Ambainis, A. Gilyén, M. Kokainis
20261 citations
Semantic Scholar
A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix
Yan-Lin Chen, A. Gilyén, R. de Wolf
2025ACM-SIAM Symposium on Discrete Algorithms1 citations
Semantic Scholar
Optimizing Quantum Optimization Algorithms
A. Gilyén, N. Wiebe, Srinivasan Arunachalam
20171 citations
Semantic Scholar