Short Bio
I am currently a postdoctoral researcher at Rice university under the
supervision of
Prof. Nai-hui Chia
. Previously, I received my Ph.D. at Portland State University advised
by
Prof. Fang Song
. My current research centers on quantum pseudorandomness and its role
in quantum cryptography. I study how stronger forms of pseudorandomness
can be constructed, what structural and security properties they
exhibit, and how these distinctions could shape a different landscape
for quantum cryptography. I am also broadly interested in quantum
cryptographic primitives that may not need to rely on classical minimal
assumptions, and in understanding how the space of quantum-native
cryptographic tools can be expanded and what kinds of applications such
tools might enable. In addition, I am interested in the
complexity-theoretic questions that arise from these primitives, as they
shed light on how quantum cryptography fundamentally differs from its
classical counterpart.
Before this, I transitioned to computer science in 2017 after earning a
Bachelor’s degree in advertising. I completed the Post-Baccalaureate
program at Portland State University, continued into its Master’s
program, and received my M.S. degree in 2019. During this period, I
developed a strong interest in theoretical computer science, especially
quantum computing and cryptography, which motivated me to pursue further
research in these areas.
Education
Ph.D. in Computer Science
2020 -- 2025, Portland State University, GPA 3.94
2019 -- 2020, Texas A&M University, GPA 4.00
M.S. in Computer Science
2018 -- 2019, Portland State University, GPA 3.94
Post-Baccalaureate in Computer Science
2017 -- 2018, Portland State University, GPA 4.00
Papers
- Chuhan Lu, Minglong Qin, Fang Song, Penghui Yao, and Mingnan Zhao.
- Quantum Pseudorandom Scramblers [arXiv]Chuhan Lu, Minglong Qin, Fang Song, Penghui Yao, and Mingnan Zhao.
- Notions of Quantum Reductions and Impossibility of Statistical-NIZKChuhan Lu, Nikhil Pappu.
Posters & Projects
- A Quantum Algorithm for the Hidden Subgroup Problem on Z^nChuhan Lu
- A Genetic Algorithm Attack on the SVP Challenge in APL (2019)
- Implementation of Quadratic Sieve in APL (2018)
- A Study of the Nonabelian Hidden Subgroup Problem (2018)
Teaching Assistant
- CS 350 Algorithms and Complexity (Spring 2025)
- CS 581 Theory of Computation (Fall 2024)
- CS 251 Discrete Structures II (Spring 2024)
- CS 491/591 Intro to Computer Security (Fall 2022)
Awards
- Wedge Vision Fellowship, 2020–2021 academic year