Sotabase

Career

· Postdoctoral Fellow, Caltech2019–2021
· Former Postdoc, California Institute of Technology

Publications (17)

Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
2018
1,066
cited
The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
2018
339
cited
Quantum SDP-Solvers: Better Upper and Lower Bounds
2017
212
cited
Optimizing quantum optimization algorithms via faster quantum gradient computation
2017
162
cited
Improvements in Quantum SDP-Solving with Applications
2018
125
cited
Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension
arXiv.org · 2018
104
cited
Finding Angles for Quantum Signal Processing with Machine Precision.
2020
93
cited
Quadratic speedup for finding marked vertices by Quantum walks
2019
68
cited
Convex optimization using quantum oracles
2018
67
cited
Distributional property testing in a quantum world
2019
58
cited
Quantum Singular Value Transformation & Its Algorithmic Applications
2019
45
cited
Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension
International Symposium on Algorithms and Computation · 2020
23
cited
Exponential Sensitivity and its Cost in Quantum Physics
2015
19
cited
Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning
Journal of the ACM · 2022
19
cited
On Preparing Ground States of Gapped Hamiltonians: An Efficient Quantum Lovász Local Lemma
2016
16
cited
A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix
2025
1
cited
Optimizing Quantum Optimization Algorithms
2017
1
cited
Sotabase
András Gilyén | Researcher Profile | Sotabase | Sotabase