Books
-
[30]
- Dalzell, A. M., McArdle, S., Berta, M., Bienias, P., Chen, C.-F., Gilyén, A., Hann,
C. T., Kastoryano, M. J., Khabiboulline, E. T., Kubica, A., Salton, G., Wang, S.,
and Brandão, F. G. S. L. Quantum algorithms: A survey of applications and end-to-end
complexities. arXiv: 2310.03011, 2023 – Accepted for publication by Cambridge University Press.
Publications
-
[29]
- Ding, J., Gheorghiu, V., Gilyén, A., Hallgren, S., and Li, J. Limitations of the Macaulay
matrix approach for using the HHL algorithm to solve multivariate polynomial systems. arXiv:
2111.00405, 2023
-
[28]
- van Apeldoorn, J., Cornelissen, A., Gilyén, A., and Nannicini, G. Quantum tomography
using state-preparation unitaries. In Proceedings of the 36th ACM-SIAM Symposium on Discrete
Algorithms (SODA), 2023, pp. 1265–1318. arXiv: 2207.08800
-
[27]
- Gilyén, A., Song, Z., and Tang, E. An improved quantum-inspired algorithm for linear
regression. Quantum 6:754, 2022. arXiv: 2009.07268
-
[26]
- Gilyén, A., Lloyd, S., Marvian, I., Quek, Y., and Wilde, M. M. Quantum algorithm for
Petz recovery channels and pretty good measurements. arXiv: 2006.16924, 2020
-
[25]
- Gilyén, A., Hastings, M. B., and Vazirani, U. (Sub)Exponential advantage of adiabatic
quantum computation with no sign problem. In Proceedings of the 53rd ACM Symposium on the
Theory of Computing (STOC), 2021, pp. 1357–1369 [download pdf] Earlier version available on
arXiv: 2011.09495.
-
[24]
- Apers, S., Gilyén, A., and Jeffery, S. A unified framework of quantum walk search. In
Proceedings of the 38th Symposium on Theoretical Aspects of Computer Science (STACS), 2021,
pp. 6:1–6:13. arXiv: 1912.04233
-
[23]
- Chia, N.-H., Gilyén, A., Lin, H.-H., Lloyd, S., Tang, E., and Wang, C. Quantum-inspired
algorithms for solving low-rank linear equation systems with logarithmic dependence on the
dimension. In Proceedings of the 31st International Symposium on Algorithms and Computation
(ISAAC), 2020, pp. 47:1–47:17 Earlier version available on arXiv: 1811.04909.
-
[22]
- Ben-David, S., Childs, A. M., Gilyén, A., Kretschmer, W., Podder, S., and Wang, D.
Symmetries, graph properties, and quantum speedups. In Proceedings of the 61st IEEE Symposium
on Foundations of Computer Science (FOCS), 2020, pp. 649–660. arXiv: 2006.12760
[download pdf]
-
[21]
- Kollár, B., Gilyén, A., Tkáčová, I., Kiss, T., Jex, I., and Štefaňák, M. Complete
classification of trapping coins for quantum walks on the two-dimensional square lattice. Physical
Review A 102(1):012207, 2020. arXiv: 2002.08070 [download pdf]
-
[20]
- Chia, N.-H., Gilyén, A. P., Li, T., Lin, H.-H., Tang, E., and Wang, C. Sampling-based
sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning.
Journal of the ACM69(5), 2022. Earlier version in STOC’20, arXiv: 1910.06151 [download pdf]
-
[19]
- Bannink, T., Buhrman, H., Gilyén, A., and Szegedy, M. The interaction light cone
of the Discrete Bak-Sneppen, Contact and other local processes. Journal of Statistical Physics
176(6):1500–1525, 2019. arXiv: 1903.12607
-
[18]
- Ambainis, A., Gilyén, A., Jeffery, S., and Kokainis, M. Quadratic speedup for finding
marked vertices by quantum walks. In Proceedings of the 52nd ACM Symposium on the Theory of
Computing (STOC), 2020, p. 412–424. arXiv: 1903.07493 [download pdf]
-
[17]
- Gilyén, A., and Li, T. Distributional property testing in a quantum world. In Proceedings of
the 11th Innovations in Theoretical Computer Science Conference (ITCS), 2020, pp. 25:1–25:19.
arXiv: 1902.00814
-
[16]
- van Apeldoorn, J., Gilyén, A., Gribling, S., and de Wolf, R. Convex optimization using
quantum oracles. Quantum 4:220, 2020. arXiv: 1809.00643
-
[15]
- Gilyén, A., Su, Y., Low, G. H., and Wiebe, N. Quantum singular value transformation and
beyond: Exponential improvements for quantum matrix arithmetics. In Proceedings of the 51st
ACM Symposium on the Theory of Computing (STOC), 2019, pp. 193–204. arXiv: 1806.01838
-
[14]
- Chakraborty, S., Gilyén, A., and Jeffery, S. The power of block-encoded matrix
powers: Improved regression techniques via faster Hamiltonian simulation. In Proceedings of
the 46th International Colloquium on Automata, Languages, and Programming (ICALP), 2019,
pp. 33:1–33:14. arXiv: 1804.01973
-
[13]
- van Apeldoorn, J., and Gilyén, A. Improvements in quantum SDP-solving with applications.
In Proceedings of the 46th International Colloquium on Automata, Languages, and Programming
(ICALP), 2019, pp. 99:1–99:15. arXiv: 1804.05058
-
[12]
- Gilyén, A., Arunachalam, S., and Wiebe, N. Optimizing quantum optimization algorithms
via faster quantum gradient computation. In Proceedings of the 30th ACM-SIAM Symposium on
Discrete Algorithms (SODA), 2019, pp. 1425–1444. arXiv: 1711.00465
-
[11]
- van Apeldoorn, J., Gilyén, A., Gribling, S., and de Wolf, R. Quantum SDP-solvers:
Better upper and lower bounds. Quantum 4:230, 2020. Earlier version in FOCS’17. arXiv:
1705.01843
-
[10]
- Gilyén, A., and Sattath, O. On preparing ground states of gapped Hamiltonians: An efficient
quantum Lovász local lemma. In Proceedings of the 58th IEEE Symposium on Foundations of
Computer Science (FOCS), 2017, pp. 439–450. arXiv: 1611.08571 [download pdf]
-
[9]
- Gilyén, A. Testing quantum state engineering protocols via LIQUi|⟩ simulations. Tech. rep., 2nd
prize winner entry at the Microsoft Quantum Challange, 2016
-
[8]
- Gilyén, A., Kiss, T., and Jex, I. Exponential sensitivity and its cost in quantum physics.
Scientific Reports 6:20076, 2016. arXiv: 1508.03191
To be peer-reviewed arXiv preprints:
-
[7]
- Chen, C.-F., Kastoryano, M. J., and Gilyén, A. An efficient and exact noncommutative
quantum gibbs sampler. arXiv: 2303.09207, 2023
-
[6]
- Chen, C.-F., Kastoryano, M. J., Brandão, F. G. S. L., and Gilyén, A. Quantum thermal
state preparation. arXiv: 2303.18224, 2023
-
[5]
- McArdle, S., Gilyén, A., and Berta, M. A streamlined quantum algorithm for topological
data analysis with exponentially fewer qubits. arXiv: 2209.12887, 2022
-
[4]
- McArdle, S., Gilyén, A., and Berta, M. Quantum state preparation without coherent
arithmetic. arXiv: 2210.14892, 2022
-
[3]
- Cornelissen, A., Bausch, J., and Gilyén, A. Scalable benchmarks for gate-based quantum
computers. arXiv: 2104.10698, 2021
-
[2]
- Chao, R., Ding, D., Gilyén, A., Huang, C., and Szegedy, M. Finding angles for quantum
signal processing with machine precision. arXiv: 2003.02831, 2020
-
[1]
- van Apeldoorn, J., and Gilyén, A. Quantum algorithms for zero-sum games. arXiv:
1904.03180, 2019