Nai-Hui Chia (賈乃輝)

An |adventurer> exploring the new quantum science landscape

About Me

I am an Assistant Professor in the Luddy School of Informatics, Computing, and Engineering at Indiana University Bloomington. Before that, I was 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

    • Advisor: Sean Hallgren

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


  • Email: nc67 at rice dot edu

  • I am from Kaohsiung, Taiwan