Nai-Hui Chia

WEBSITE(S)| Research site | Google Scholar

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 Areas

Quantum algorithms, quantum complexity theory, quantum cryptography


PhD, Pennsylvania State University, CSE (2018)

Bachelor, National Taiwan University, CSIE (2010)

Teaching Areas

Quantum Computing, Theoretical Computer Science


Changes or additions to will not take effect on the Rice sub-sites until after its next refresh which occurs at 10:15am, 1:15pm, 4:15pm and 7:15pm daily. (This does not affect