GILY

Ch ia, N.-H., Gi ly én, A., Li n, H.-H., Ll oy d, S., Ta ng, E., an d Wa ng, 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... Be n-Da vi d, S., Ch il ds, A. M., Gi ly én, A., Kr et sc hm er, W., Po dd er, S., an d Wa ng, 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... Ko ll ár, B., Gi ly én, A., Tk áč ov á, I., Ki ss, T., Je x, I., an d Št ef aň ák, M. Complete classification of trapping coins for quantum walks on the two-dimensional square lattice. Physical Review A 102(1):012207, 2020.

Primary location: Budapest Hungary