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
  • Parallel Kac’s Walk Generates PRU [arXiv] [poster]
    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-NIZK
    Chuhan Lu, Nikhil Pappu.
Posters & Projects
  • A Quantum Algorithm for the Hidden Subgroup Problem on Z^n
    Chuhan 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