| Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning NH Chia, A Gilyén, T Li, HH Lin, E Tang, C Wang Proceedings of the 52nd Annual ACM SIGACT symposium on theory of computing …, 2020 | 69 | 2020 |
| Quantum-inspired sublinear classical algorithms for solving low-rank linear systems NH Chia, HH Lin, C Wang arXiv preprint arXiv:1811.04852, 2018 | 39 | 2018 |
| Classical verification of quantum computations with efficient verifier NH Chia, KM Chung, T Yamakawa Theory of Cryptography Conference, 181-206, 2020 | 23 | 2020 |
| Quantum-Inspired Sublinear Algorithm for Solving Low-Rank Semidefinite Programming NH Chia, T Li, HH Lin, C Wang 45th International Symposium on Mathematical Foundations of Computer Science …, 2020 | 23* | 2020 |
| On bundle configuration for viral marketing in social networks DN Yang, WC Lee, NH Chia, M Ye, HJ Hung Proceedings of the 21st ACM international conference on Information and …, 2012 | 16 | 2012 |
| On the need for large quantum depth NH Chia, KM Chung, CY Lai Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 15* | 2020 |
| 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 | 15 | 2019 |
| A black-box approach to post-quantum zero-knowledge in constant rounds NH Chia, KM Chung, T Yamakawa Annual International Cryptology Conference, 315-345, 2021 | 10 | 2021 |
| On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Round NH Chia, KM Chung, Q Liu, T Yamakawa 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), 59-67, 2022 | 8 | 2022 |
| On basing one-way permutations on NP-hard problems under quantum reductions NH Chia, S Hallgren, F Song Quantum 4, 312, 2020 | 4 | 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 31st International Symposium on Algorithms and Computation (ISAAC 2020), 2020 | 4 | 2020 |
| Quantum blind computation with teleportation-based computation NH Chia, CH Chien, WH Chung, SY Kuo 2012 Ninth International Conference on Information Technology-New …, 2012 | 3 | 2012 |
| How hard is deciding trivial versus nontrivial in the dihedral coset problem? NH Chia, S Hallgren Proceedings of the 11st Conference on the Theory of Quantum Computation …, 2016 | 2 | 2016 |
| Post-quantum simulatable extraction with minimal assumptions: black-box and constant-round NH Chia, KM Chung, X Liang, T Yamakawa arXiv preprint arXiv:2111.08665, 2021 | 1 | 2021 |
| Quantum Meets the Minimum Circuit Size Problem NH Chia, CN Chou, J Zhang, R Zhang arXiv preprint arXiv:2108.03171, 2021 | 1 | 2021 |
| QMLP: An Error-Tolerant Nonlinear Quantum MLP Architecture using Parameterized Two-Qubit Gates C Chu, NH Chia, L Jiang, F Chen arXiv preprint arXiv:2206.01345, 2022 | | 2022 |
| Classical verification of quantum depth NH Chia, SH Hung arXiv preprint arXiv:2205.04656, 2022 | | 2022 |
| Quantum Reductions from Hard Problems NH Chia The Pennsylvania State University, 2018 | | 2018 |
| A Distributed Architecture for Universal Blind Quantum Computation CH Chien, NH Chia, R Van Meter, SY Kuo | | |
