Nai-Hui Chia

Postdoctoral Researcher
Chia is a Postdoctoral researcher at UT Austin working under the supervision of Dr. Scott Aaronson. Before that, Chia received his Ph.D. in computer science and engineering at Penn State University, where Chia had Dr. Sean Hallgren as his advisor. His research interests include quantum algorithms, complexity, and quantum cryptography.


Research Interests: 
  • Quantum algorithms
  • Complexity
  • Quantum cryptography

Select Publications

Nai-Hui Chia, Tongyang Li, Han-Hsuan Lin, and Chunhao Wang. January 10 2019. Quantum-inspired classical sublinear-time algorithm for solving low-rank semidefinite programming via sampling approaches. arXiv.
Nai-Hui Chia, Han-Hsuan Lin, Chunhao Wang. November 12 2018. Quantum-inspired sublinear classical algorithms for solving low-rank linear systems. arXiv.
Nai-Hui Chia, Sean Hallgren and Fang Song. April 27 2018. Basing one-way permutations on NP-hard problems under quantum reductions. arXiv.
Nai-Hui Chia and Sean Hallgren. August 5 2016. How hard is deciding trivial versus nontrivial in the dihedral coset problem?. arXiv.
Nai-Hui Chia, Chia-Hung Chien, Wei-Ho Chung, Sy-Yen Kuo. April 16 2012. Quantum Blind Computation with Teleportation-based Computation. IEEE. 769-774.