Nai-Hui Chia

Chia, N.-H. ., Chou, C.-N. ., Zhang, J. ., & Zhang, R. . (2021). Quantum Meets the Minimum Circuit Size Problem. ArXiv. Retrieved from https://arxiv.org/abs/2108.03171 (Original work published August 2021)

Chia, N.-H. ., Chung, K.-M. ., Liu, Q. ., & Yamakawa, T. . (2021). On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds. ArXiv. Retrieved from https://arxiv.org/abs/2103.11244 (Original work published March 2021)

Chia, N.-H. ., Chung, K.-M. ., & Yamakawa, T. . (2020). A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds. ArXiv. Retrieved from https://arxiv.org/abs/2011.02670 (Original work published November 2020)

Chia, N.-H. ., Gilyen, A. ., Li, T. ., Lin, H.-H. ., Tang, E. ., & Wang, C. . (2020). Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing Quantum machine learning. In Proceedings of STOC 2020. ACM. http://doi.org/10.1145/3357713.3384314 (Original work published June 2020)

Chia, N.-H. ., Li, T. ., Lin, H.-H. ., & Wang, C. . (2020). Quantum-Inspired Sublinear Algorithm for Solving Low-Rank Semidefinite Programming. In 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020). Schloss Dagstuhl – Leibniz-Zentrum für Informatik. http://doi.org/10.4230/LIPICS.MFCS.2020.23 (Original work published August 2020)