András Gilyén

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 38

Top Topics

Quantum Computation

Top Venues

Publications

András Gilyén, Chi-Fang Chen, Joao F. Doriguello, Michael J. Kastoryano
Quantum generalizations of Glauber and Metropolis dynamics. CoRR (2024)
Yanlin Chen, András Gilyén, Ronald de Wolf
A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix. CoRR (2024)
Jintai Ding, Vlad Gheorghiu, András Gilyén, Sean Hallgren, Jianqiang Li
Limitations of the Macaulay matrix approach for using the HHL algorithm to solve multivariate polynomial systems. Quantum 7 (2023)
Joran van Apeldoorn, Arjan Cornelissen, András Gilyén, Giacomo Nannicini
Quantum tomography using state-preparation unitaries. SODA (2023)
Balázs Németh, Blanka Kövér, Boglárka Kulcsár, Roland Botond Miklósi, András Gilyén
On variants of multivariate quantum signal processing and their characterizations. CoRR (2023)
András Gilyén, Zhao Song, Ewin Tang
An improved quantum-inspired algorithm for linear regression. Quantum 6 (2022)
Joran van Apeldoorn, Arjan Cornelissen, András Gilyén, Giacomo Nannicini
Quantum tomography using state-preparation unitaries. CoRR (2022)
Arjan Cornelissen, Johannes Bausch, András Gilyén
Scalable Benchmarks for Gate-Based Quantum Computers. CoRR (2021)
Jintai Ding, Vlad Gheorghiu, András Gilyén, Sean Hallgren, Jianqiang Li
Limitations of the Macaulay matrix approach for using the HHL algorithm to solve multivariate polynomial systems. CoRR (2021)
András Gilyén, Matthew B. Hastings, Umesh V. Vazirani
(Sub)Exponential advantage of adiabatic Quantum computation with no sign problem. STOC (2021)
Simon Apers, András Gilyén, Stacey Jeffery
A Unified Framework of Quantum Walk Search. STACS (2021)
Nai-Hui Chia, András Gilyén, Han-Hsuan Lin, Seth Lloyd, Ewin Tang, Chunhao Wang
Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension. ISAAC (2020)
András Gilyén, Umesh V. Vazirani
(Sub)Exponential advantage of adiabatic quantum computation with no sign problem. CoRR (2020)
Shalev Ben-David, Andrew M. Childs, András Gilyén, William Kretschmer, Supartha Podder, Daochen Wang
Symmetries, graph properties, and quantum speedups. CoRR (2020)
András Gilyén, Tongyang Li
Distributional Property Testing in a Quantum World. ITCS (2020)
Andris Ambainis, András Gilyén, Stacey Jeffery, Martins Kokainis
Quadratic speedup for finding marked vertices by quantum walks. STOC (2020)
András Gilyén, Seth Lloyd, Iman Marvian, Yihui Quek, Mark M. Wilde
Quantum algorithm for Petz recovery channels and pretty good measurements. CoRR (2020)
Joran van Apeldoorn, András Gilyén, Sander Gribling, Ronald de Wolf
Convex optimization using quantum oracles. Quantum 4 (2020)
Joran van Apeldoorn, András Gilyén, Sander Gribling, Ronald de Wolf
Quantum SDP-Solvers: Better upper and lower bounds. Quantum 4 (2020)
András Gilyén, Zhao Song, Ewin Tang
An improved quantum-inspired algorithm for linear regression. CoRR (2020)
Shalev Ben-David, Andrew M. Childs, András Gilyén, William Kretschmer, Supartha Podder, Daochen Wang
Symmetries, Graph Properties, and Quantum Speedups. FOCS (2020)
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. STOC (2020)
Andris Ambainis, András Gilyén, Stacey Jeffery, Martins Kokainis
Quadratic speedup for finding marked vertices by quantum walks. CoRR (2019)
András Gilyén, Yuan Su, Guang Hao Low, Nathan Wiebe
Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics. STOC (2019)
Shantanav Chakraborty, András Gilyén, Stacey Jeffery
The Power of Block-Encoded Matrix Powers: Improved Regression Techniques via Faster Hamiltonian Simulation. ICALP (2019)
Simon Apers, András Gilyén, Stacey Jeffery
A Unified Framework of Quantum Walk Search. CoRR (2019)
András Gilyén, Tongyang Li
Distributional property testing in a quantum world. CoRR (2019)
Joran van Apeldoorn, András Gilyén
Improvements in Quantum SDP-Solving with Applications. ICALP (2019)
Nai-Hui Chia, András Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. CoRR (2019)
András Gilyén, Srinivasan Arunachalam, Nathan Wiebe
Optimizing quantum optimization algorithms via faster quantum gradient computation. SODA (2019)
András Gilyén, Seth Lloyd, Ewin Tang
Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension. CoRR (2018)
András Gilyén, Yuan Su, Guang Hao Low, Nathan Wiebe
Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics. CoRR (2018)
Shantanav Chakraborty, András Gilyén, Stacey Jeffery
The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation. CoRR (2018)
Joran van Apeldoorn, András Gilyén, Sander Gribling, Ronald de Wolf
Convex optimization using quantum oracles. CoRR (2018)
András Gilyén, Srinivasan Arunachalam, Nathan Wiebe
Optimizing quantum optimization algorithms via faster quantum gradient computation. CoRR (2017)
Joran van Apeldoorn, András Gilyén, Sander Gribling, Ronald de Wolf
Quantum SDP-Solvers: Better upper and lower bounds. CoRR (2017)
Joran van Apeldoorn, András Gilyén, Sander Gribling, Ronald de Wolf
Quantum SDP-Solvers: Better Upper and Lower Bounds. FOCS (2017)
András Gilyén, Or Sattath
On preparing ground states of gapped Hamiltonians: An efficient Quantum Lovász Local Lemma. CoRR (2016)