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
News!
[May 2023] Our work On the Impossibility of General Parallel Fast-forwarding of Hamiltonian Simulation has been accepted to CCC'23
[April 2023] I just received Google Research Scholar! Thank you, Google!
[July 2022] I am excited to receive my first NSF award with Dr Fang Song for investigating quantum computing and meta complexity.
[July 2022] I joined the Department of Computer Science at Rice University as an Assistant Professor this July!
[July 2022] Our work Classical Verification of Quantum Depth has been accepted to TQC 2022 and QCrypt 2022
[May 2022] Our work Post-Quantum Simulatable Extraction with Minimal Assumptions: Black-Box and Constant-Round has been accepted to Crypto 2022
Award
NSF Award: Collaborative Research: FET: Small: Minimum Quantum Circuit Size Problems, Variants, and Applications 2022
Education
Ph.D. (2012 - 2018): Pennsylvania State University, CSE
Advisor: Sean Hallgren
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)
Supervisor: Scott Aaronson
Personal
Email: nc67 at rice dot edu
I am from Kaohsiung, Taiwan