| Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning NH Chia, AP Gilyén, T Li, HH Lin, E Tang, C Wang Journal of the ACM 69 (5), 1-72, 2022 | 151 | 2022 |
| Different strategies for optimization using the quantum adiabatic algorithm E Crosson, E Farhi, CYY Lin, HH Lin, P Shor arXiv preprint arXiv:1401.7320, 2014 | 115 | 2014 |
| Quantum-inspired sublinear classical algorithms for solving low-rank linear systems NH Chia, HH Lin, C Wang arXiv preprint arXiv:1811.04852, 2018 | 67 | 2018 |
| Upper bounds on quantum query complexity inspired by the Elitzur-Vaidman bomb tester CYY Lin, HH Lin Proceedings of the 30th Conference on Computational Complexity, 537-566, 2015 | 39 | 2015 |
| Quantum-inspired sublinear algorithm for solving low-rank semidefinite programming NH Chia, T Li, HH Lin, C Wang arXiv preprint arXiv:1901.03254, 2019 | 36* | 2019 |
| On the quantum complexity of closest pair and related problems S Aaronson, NH Chia, HH Lin, C Wang, R Zhang arXiv preprint arXiv:1911.01973, 2019 | 30 | 2019 |
| Sample efficient algorithms for learning quantum channels in PAC model and the approximate state discrimination problem KM Chung, HH Lin arXiv preprint arXiv:1810.10938, 2018 | 29 | 2018 |
| Different strategies for optimization using the quantum adiabatic algorithm (2014) E Crosson, E Farhi, CYY Lin, HH Lin, P Shor arXiv preprint arXiv:1401.7320, 2014 | 23 | 2014 |
| Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing NH Chia, A Gilyén, T Li, HH Lin, E Tang, C Wang ACM Press, 2020 | 22 | 2020 |
| Quantum-inspired algorithms for solving low-rank linear equation systems with logarithmic dependence on the dimension NH Chia, A Gilyén, HH Lin, S Lloyd, E Tang, C Wang | 21 | 2020 |
| Constant-round blind classical verification of quantum sampling KM Chung, Y Lee, HH Lin, X Wu Annual International Conference on the Theory and Applications of …, 2022 | 13 | 2022 |
| Oracles with costs S Kimmel, CYY Lin, HH Lin arXiv preprint arXiv:1502.02174, 2015 | 10 | 2015 |
| Efficient learning of -doped stabilizer states with single-copy measurements NH Chia, CY Lai, HH Lin Quantum 8, 1250, 2024 | 7 | 2024 |
| On relating one-way classical and quantum communication complexities NG Boddu, R Jain, HH Lin Quantum 7, 1010, 2023 | 5 | 2023 |
| A Quantum-Proof Non-malleable Extractor: With Application to Privacy Amplification Against Active Quantum Adversaries D Aggarwal, KM Chung, HH Lin, T Vidick Annual International Conference on the Theory and Applications of …, 2019 | 5 | 2019 |
| On the impossibility of general parallel fast-forwarding of Hamiltonian simulation NH Chia, KM Chung, YC Hsieh, HH Lin, YT Lin, YC Shen arXiv preprint arXiv:2305.12444, 2023 | 3 | 2023 |
| A quantum-proof non-malleable extractor, with application to privacy amplification against active quantum adversaries D Aggarwal, KM Chung, HH Lin, T Vidick arXiv preprint arXiv:1710.00557, 2017 | 3 | 2017 |
| 16th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2021) Y Hamoudi, F Magniez, W Kretschmer, KM Chung, HH Lin, Y Liu, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2021 | 1 | 2021 |
| 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020) D Král, N Bertrand, S Cabello, M Wootters, D Ağaoğlu, P Hliněný, J Ahn, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2020 | 1 | 2020 |
| On the Sample Complexity of PAC Learning Quantum Process KM Chung, HH Lin arXiv preprint arXiv:1810.10938 12, 2018 | 1 | 2018 |
