András Gilyén

According to our database, András Gilyén authored at least 22 papers between 2017 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Limitations of the Macaulay matrix approach for using the HHL algorithm to solve multivariate polynomial systems.

Jintai Ding, Vlad Gheorghiu, András Gilyén, Sean Hallgren, Jianqiang Li

Quantum, July, 2023

On variants of multivariate quantum signal processing and their characterizations.

Balázs Németh, Blanka Kövér, Boglárka Kulcsár, Roland Botond Miklósi, András Gilyén

CoRR, 2023

Quantum tomography using state-preparation unitaries.

Joran van Apeldoorn, Arjan Cornelissen, András Gilyén, Giacomo Nannicini

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

An improved quantum-inspired algorithm for linear regression.

András Gilyén, Zhao Song, Ewin Tang

Quantum, 2022

Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning.

Nai-Hui Chia, András Pal Gilyén, Tongyang Li, Han-Hsuan Lin, Ewin Tang, Chunhao Wang

J. ACM, 2022

2021

Scalable Benchmarks for Gate-Based Quantum Computers.

Arjan Cornelissen, Johannes Bausch, András Gilyén

CoRR, 2021

(Sub)Exponential advantage of adiabatic Quantum computation with no sign problem.

András Gilyén, Matthew B. Hastings, Umesh V. Vazirani

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

A Unified Framework of Quantum Walk Search.

Simon Apers, András Gilyén, Stacey Jeffery

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

2020

Quantum SDP-Solvers: Better upper and lower bounds.

Joran van Apeldoorn, András Gilyén, Sander Gribling, Ronald de Wolf

Quantum, 2020

Convex optimization using quantum oracles.

Joran van Apeldoorn, András Gilyén, Sander Gribling, Ronald de Wolf

Quantum, 2020

(Sub)Exponential advantage of adiabatic quantum computation with no sign problem.

András Gilyén, Umesh V. Vazirani

CoRR, 2020

Quantum algorithm for Petz recovery channels and pretty good measurements.

András Gilyén, Seth Lloyd, Iman Marvian, Yihui Quek, Mark M. Wilde

CoRR, 2020

Quadratic speedup for finding marked vertices by quantum walks.

Andris Ambainis, András Gilyén, Stacey Jeffery, Martins Kokainis

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

Quantum-Inspired Algorithms for Solving Low-Rank Linear Equation Systems with Logarithmic Dependence on the Dimension.

Nai-Hui Chia, András Gilyén, Han-Hsuan Lin, Seth Lloyd, Ewin Tang, Chunhao Wang

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

Distributional Property Testing in a Quantum World.

András Gilyén, Tongyang Li

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Symmetries, Graph Properties, and Quantum Speedups.

Shalev Ben-David, Andrew M. Childs, András Gilyén, William Kretschmer, Supartha Podder, Daochen Wang

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics.

András Gilyén, Yuan Su, Guang Hao Low, Nathan Wiebe

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Optimizing quantum optimization algorithms via faster quantum gradient computation.

András Gilyén, Srinivasan Arunachalam, Nathan Wiebe

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

The Power of Block-Encoded Matrix Powers: Improved Regression Techniques via Faster Hamiltonian Simulation.

Shantanav Chakraborty, András Gilyén, Stacey Jeffery

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

Improvements in Quantum SDP-Solving with Applications.

Joran van Apeldoorn, András Gilyén

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension.

András Gilyén, Seth Lloyd, Ewin Tang

CoRR, 2018

2017

On Preparing Ground States of Gapped Hamiltonians: An Efficient Quantum Lovász Local Lemma.

András Pal Gilyén, Or Sattath

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017