András Gilyén - ODT Personal data sheet


	Login Forum Organisation officers member institutions resolutions (in Hung.) by-laws (in Hung.) regulations Doctoral program doctoral schools by institution by research field by number ceased working academic staff member by name by research topic archives thesis topic proposals by doctoral school by research field by research topic supervision of PhD students search students Theses defended by institution by research field by name by date by doctoral school Naturalized degrees by institution by research field by name by date Habilitation presentations by institution by branch of science by name Documents (all in Hung.) public documents news legal backgrounds guidelines Contacts contact details partners

Personal data sheet

Print preview

personal data approved: 2023. VI. 02.

Personal data

name	András Gilyén
name of institution	Budapest University of Technology and Economics Eötvös Loránd University, Budapest
doctoral school	BME Doctoral School of Mathematics and Computer Sciences (Announcer of research topic Az adott oktató valamelyik doktori iskolában kiírt doktoranduszok számára kutatási témát, amire most jelentkezni is lehet, de még nincsen témavezetett doktorandusza. ) ELTE Doctoral School of Informatics (Supervisor Az oktató valamelyik doktori iskolában egy vagy több doktorandusz vagy doktorjelölt munkáját irányítja. ) ELTE Doctoral School of Mathematics (Announcer of research topic Az adott oktató valamelyik doktori iskolában kiírt doktoranduszok számára kutatási témát, amire most jelentkezni is lehet, de még nincsen témavezetett doktorandusza. ) ELTE Doctoral School of Physics (Announcer of research topic Az adott oktató valamelyik doktori iskolában kiírt doktoranduszok számára kutatási témát, amire most jelentkezni is lehet, de még nincsen témavezetett doktorandusza. )
the share of work in the different doctoral schools.	BME Doctoral School of Mathematics and Computer Sciences 100%

Contact details
E-mail address	gilyenrenyi.hu
	own web page

Academic title
scientific degree, title	Ph.D.
year degree was obtained	2019
discipline to which degree belongs	mathematics and computing
institution granting the degree	University of Amsterdam

Employment
2021 -	Rényi Alfréd Matematikai Kutatóintézet other (not specified) (tudományos munkatárs)

Thesis topic supervisor

number of doctoral students supervised until now

number of students who fulfilled course requirements

students who obtained their degrees:

present PhD students:

Sára Pituk

(PhD)

(2026/08)

IDI2-ELTE

Thesis topic proposals

Research
research area	Quantum algorithms and complexity, with a particular focus on quantum linear algebra methods (quantum singular value transformation and the block-encoding framework), optimization, and quantum walks.
research field in which current research is conducted	mathematics and computing physics

Publications

2021

Gilyén A., Hastings M.B., Vazirani U.: (Sub)Exponential advantage of adiabatic Quantum computation with no sign problem, In: Khuller, S.; Williams, V.V. (szerk.) 53rd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2021, Association for Computing Machinery (ACM) (2021) pp. 1357-1369.
type of document: Part of book/Proceedings Paper
number of independent citations: 9
language: English
URL

2020

Ben-David S., Childs A.M., Gilyen A., Kretschmer W., Podder S., Wang D.: Symmetries, graph properties, and quantum speedups, In: IEEE (szerk.) 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), IEEE (2020) pp. 649-660.
type of document: Part of book/Proceedings Paper
number of independent citations: 7
language: English
URL

2020

Chia N.-H., Gilyén A., Li T., Lin H.-H., Tang E., Wang C.: Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning, In: Chuzhoy, J.; Kamath, G.; Tulsiani, M.; Makarychev, Y.; Makarychev, K. (szerk.) 52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020, Association for Computing Machinery (ACM) (2020) pp. 387-400.
type of document: Part of book/Proceedings Paper
number of independent citations: 48
language: English
URL

2020

Ambainis A., Gilyén A., Jeffery S., Kokainis M.: Quadratic speedup for finding marked vertices by quantum walks, In: Chuzhoy, J.; Kamath, G.; Tulsiani, M.; Makarychev, Y.; Makarychev, K. (szerk.) 52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020, Association for Computing Machinery (ACM) (2020) pp. 412-424.
type of document: Part of book/Proceedings Paper
number of independent citations: 18
language: English
URL

2020

van Apeldoorn J., Gilyén A., Gribling S., de Wolf R.: Convex optimization using quantum oracles, QUANTUM 4: p. 220.
type of document: Journal paper/Article
number of independent citations: 28
language: English
URL

2020

Gilyén A., Li T.: Distributional property testing in a quantum world, In: Vidick, T. (szerk.) 11th Innovations in Theoretical Computer Science Conference, ITCS 2020, Schloss Dagstuhl Leibniz-Zentrum für Informatik (2020) 25
type of document: Part of book/Proceedings Paper
number of independent citations: 9
language: English
URL

2019

Gilyén A., Su Y., Low G.H., Wiebe N.: Quantum singular value transformation and beyond: Exponential improvements for quantum matrix arithmetics, In: Charikar, M.; Cohen, E. (szerk.) STOC 2019 Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, Association for Computing Machinery (ACM) (2019) pp. 193-204.
type of document: Part of book/Proceedings Paper
number of independent citations: 113
language: English
URL

2019

Gilyén A., Arunachalam S., Wiebe N.: Optimizing quantum optimization algorithms via faster quantum gradient computation, In: 30th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, Association for Computing Machinery (ACM) (2019) pp. 1425-1444.
type of document: Conference paper/Előadás vagy poszter cikke
number of independent citations: 37
language: English
URL

2017

Gilyen AP, Sattath O: On preparing ground states of gapped hamiltonians: An efficient quantum lovász local lemma, In: 58th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2017, IEEE Computer Society (2017) pp. 439-450.
type of document: Part of book/Proceedings Paper
number of independent citations: 7
language: English
URL

2017

Van Apeldoorn J., Gilyen A., Gribling S., De Wolf R.: Quantum SDP-solvers: Better upper and lower bounds, In: 58th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2017, IEEE Computer Society (2017) pp. 403-414.
type of document: Part of book/Proceedings Paper
number of independent citations: 35
language: English
URL

Number of independent citations to these publications:

311

Scientometric data

list of publications and citations

number of scientific publications that meet accreditation criteria:

number of scientific publications:

monographs and professional books:

monographs/books in which chapters/sections were contributed:

number of independent citations to scientific publications and creative works:

646