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
News!
[June 2022] I AM HIRING! I am looking for self-motivated PhD students interested in quantum algorithms, complexity, and cryptography!
[June 2022] I will join The Department of Computer Science at Rice University as an Assistant Professor in July
[May 2022] Our work Post-Quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round has been accepted to Crypto 2022
[Apr 2022] Our work Certifying Quantum Depth has been accepted to TQC 2022
[Dec 2021] Our work On the Post-Quantum Black-Box Zero-Knowledge in Constant Rounds has been accepted to QIP 2022
[Nov 2021] Our paper Quantum Meets the Minimum Circuit Size Problem has been accepted to ITCS 2022
[Aug 2021] Our paper On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds has been accepted to FOCS 2021.
[Aug 2021] I am serving on the program committee of the 25th Annual Conference on Quantum Information Processing (QIP 2022).
[May 2021] Our paper Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Round has been accepted to Crypto 2021
[April 2021] A story about me.
Education
Ph.D. (2012 - 2018): Pennsylvania State University, CSE
Advisor: Sean Hallgren
Bachelor (2006 - 2010): National Taiwan University, CSIE
Personal
Email: nc67 at rice dot edu
I am from Kaohsiung, Taiwan