| 2025 | FOCS | A Distillation-Teleportation Protocol for Fault-Tolerant QRAM. | Alexander M. Dalzell, Andrs Gilyn, Connor T. Hann, Sam McArdle, Grant Salton, Quynh T. Nguyen, Aleksander Kubica, Fernando G. S. L. Brando |
| 2025 | SODA | A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix. | Yanlin Chen, Andrs Gilyn, Ronald de Wolf |
| 2023 | SODA | Quantum tomography using state-preparation unitaries. | Joran van Apeldoorn, Arjan Cornelissen, Andrs Gilyn, Giacomo Nannicini |
| 2021 | STOC | (Sub)Exponential advantage of adiabatic Quantum computation with no sign problem. | Andrs Gilyn, Matthew B. Hastings, Umesh V. Vazirani |
| 2021 | STACS | A Unified Framework of Quantum Walk Search. | Simon Apers, Andrs Gilyn, Stacey Jeffery |
| 2020 | FOCS | Symmetries, Graph Properties, and Quantum Speedups. | Shalev Ben-David, Andrew M. Childs, Andrs Gilyn, William Kretschmer, Supartha Podder, Daochen Wang |
| 2020 | ISAAC | Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension. | Nai-Hui Chia, Andrs Gilyn, Han-Hsuan Lin, Seth Lloyd, Ewin Tang, Chunhao Wang |
| 2020 | STOC | Quadratic speedup for finding marked vertices by quantum walks. | Andris Ambainis, Andrs Gilyn, Stacey Jeffery, Martins Kokainis |
| 2020 | STOC | Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. | Nai-Hui Chia, Andrs Gilyn, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang |
| 2019 | ICALP | Improvements in Quantum SDP-Solving with Applications. | Joran van Apeldoorn, Andrs Gilyn |
| 2019 | ICALP | The Power of Block-Encoded Matrix Powers: Improved Regression Techniques via Faster Hamiltonian Simulation. | Shantanav Chakraborty, Andrs Gilyn, Stacey Jeffery |
| 2019 | SODA | Optimizing quantum optimization algorithms via faster quantum gradient computation. | Andrs Gilyn, Srinivasan Arunachalam, Nathan Wiebe |
| 2019 | STOC | Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics. | Andrs Gilyn, Yuan Su, Guang Hao Low, Nathan Wiebe |
| 2017 | FOCS | Quantum SDP-Solvers: Better Upper and Lower Bounds. | Joran van Apeldoorn, Andrs Gilyn, Sander Gribling, Ronald de Wolf |