András Gilyén

43 papers A* 12A 2B 1Journal 28

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