Nai-Hui Chia | QuICS

Hartree Postdoctoral Fellow (2020-2021)

Nai-Hui was a QuICS Hartree Postdoctoral Fellow in quantum information and computer science from 2020 to 2021. Before that, he was a Postdoctoral Fellow at UT Austin from 2018 to 2020 and received his Ph.D. in computer science and engineering at Penn State University in 2018. His research interests include quantum algorithms, quantum complexity theory, and quantum cryptography.

Publications

2021

N. - H. Chia, Chou, C. - N., Zhang, J., and Zhang, R., “Quantum Meets the Minimum Circuit Size Problem”, 2021.

N. - H. Chia, Chung, K. - M., Liu, Q., and Yamakawa, T., “On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds”, 2021.

2020

N. - H. Chia, Gilyen, A., Li, T., Lin, H. - H., Tang, E., and Wang, C., “Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning”, to appear in Proceedings of STOC 2020, 2020.

N. - H. Chia, Chung, K. - M., and Yamakawa, T., “A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds”, 2020.

2019

N. - H. Chia, Li, T., Lin, H. - H., and Wang, C., “Quantum-inspired classical sublinear-time algorithm for solving low-rank semidefinite programming via sampling approaches”, 2019.