Mingnan Zhao 赵铭南
I received my Ph.D. in Computer Science from Nanjing University, where I was a member of the Theory Group and was advised by Prof. Penghui Yao.
My research lies at the intersection of quantum computing and theoretical computer science, specifically focusing on quantum information, quantum complexity, and quantum cryptography. I also have broader interests in classical pseudorandomness and derandomization.
Education
Publications and Preprints
arXiv:2611.02819 [quant-ph]
arXiv:2609.38044 [quant-ph]
arXiv:2609.37999 [quant-ph]
arXiv:2609.21329 [cs.CC]
In SIAM Journal on Computing (SICOMP 2026).
Conference version in the 22nd Theory of Cryptography Conference (TCC 2024).
Contributed talk at the 27th Quantum Information Processing Conference (QIP 2024).
In the 52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025).
Research Activities
Oral Presentations
Quantum Pseudorandom Scramblers
A Pseudorandom Generator for Functions of Low-Degree Polynomial Threshold Functions
- ICALP 2025, Aarhus University, Aarhus, Denmark, July 2025.