Nai-Hui Chia
About
Nai-Hui Chia is an Assistant Professor in the Department of Computer Science at Rice University. Before that, he was an Assistant Professor in the Luddy School of Informatics, Computing, and Engineering at Indiana University Bloomington from 2021 to 2022, a Hartree Postdoctoral Fellow in the Joint Center for Quantum Information and Computer Science (QuICS) at the University of Maryland from 2020 to 2021, supervised by Dr. Andrew Childs, and a Postdoctoral Fellow at UT Austin from 2018 to 2020, working under the supervision of Dr. Scott Aaronson. He received his Ph.D. in Computer Science and Engineering at Penn State University, where Dr. Sean Hallgren was his advisor. Dr. Chia's research interests include quantum algorithms, quantum complexity, and quantum cryptography. He is devoted to understanding quantum computing's capabilities, limits, and how it could change computer science. Most of his research focuses on dealing with the following two questions: First, which computational tasks can have quantum advantages, and what are the limits and minimum quantum resources for quantum advantages on these problems? Second, how does quantum computing change the landscape of computer science?
Research Performance Summary
First Recorded Paper
On bundle configuration for viral marketing in social networks
Year: 2012
Citations: 19
Venue: Proceedings of the 21st ACM international conference on Information and
Latest Recorded Paper
3-Local Hamiltonian Problem and Constant Relative Error Quantum Partition Function Approximation:Algorithm Is Nearly Optimal under QSETH
Year: 2025
Citations: 0
Venue: arXiv preprint arXiv:2510.07495
Last 10 Years Publication Activity
This timeline shows the professor's yearly publication activity.