Nai-Hui Chia (賈乃輝)

An |adventurer> exploring the new quantum science landscape 

About Me

I am an Assistant Professor in the Department of Computer Science at Rice University. Before that, I 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. I received my Ph.D. in Computer Science and Engineering at Penn State University, where I was fortunate to have Dr. Sean Hallgren as my advisor

My research interests include quantum algorithms, quantum complexity, and quantum cryptography. I am devoted to understanding quantum computing's capabilities, limits, and how it could change computer science. Most of my research is focusing 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?

Outside academics, I love playing various sports, including baseball, soccer, badminton, basketball, swimming, etc. Well, I am certainly not good at all of them. I joined the soccer team and softball team in college and had wonderful memories with my teammates. Besides, I enjoy cooking, reading history, and listening to music or radio.     

"We are trying to prove ourselves wrong as quickly as possible because only in that way we can find progress" 

- Richard Feynman




Ph.D. (2012 - 2018): Pennsylvania State University, CSE  

Bachelor (2006 - 2010): National Taiwan University, CSIE

Academic Positions

Assistant Professor at Indiana University Bloomington  (2021 - 2022)

Hartree Postdoctoral Fellow in QuICS at the University of Maryland (2020 - 2021)

Postdoctoral Fellow at UT Austin (2018 - 2020)