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

2023

van Apeldoorn Joran, Cornelissen Arjan, Gilyén András, Nannicini Giacomo: Quantum tomography using state-preparation unitaries, In: Nagarajan, Viswanath; Bansal, Nikhil (szerk.) Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Society for Industrial and Applied Mathematics (2023) pp. 1265-1318.
type of document: Part of book/Proceedings Paper
number of independent citations: 22
language: English
URL

2022

Chia Nai-Hui, Gilyen Andras Pal, Li Tongyang, Lin Han-Hsuan, Tang Ewin, Wang Chunhao: Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning, JOURNAL OF THE ACM 69: (5) 33
type of document: Journal paper/Article
number of independent citations: 52
language: English
URL

2022

Gilyén A., Song Z., Tang E.: An improved quantum-inspired algorithm for linear regression, QUANTUM 6: 754
type of document: Journal paper/Article
number of independent citations: 23
language: English
URL

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: 20
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: 14
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: 30
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: 40
language: English
URL

2020

van Apeldoorn J., Gilyén A., Gribling S., de Wolf R.: Quantum SDP-Solvers: Better upper and lower bounds, QUANTUM 4: p. 230.
type of document: Journal paper/Article
number of independent citations: 49
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: 273
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: 61
language: English
URL

Number of independent citations to these publications:

584

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:

996