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

Ph.D. in Computer Science –
School of Computer Science, Nanjing University
Nanjing, China
B.Sc. in Computer Science –
Kuang Yaming Honors School, Nanjing University
Nanjing, China

Publications and Preprints

Research Activities

Oral Presentations

Quantum Pseudorandom Scramblers

  • TCC 2024, Bocconi University, Milan, Italy, December 2024.
  • QIP 2024, Taipei, China, January 2024.
  • NII Shonan Meeting - New Directions in Provable Quantum Advantages, Kanagawa, Japan, December 2023.

A Pseudorandom Generator for Functions of Low-Degree Polynomial Threshold Functions

  • ICALP 2025, Aarhus University, Aarhus, Denmark, July 2025.

Research Visits

Visiting Student, Portland State University, Portland, OR, USA

September 2024 to December 2024 & February 2025 to March 2025, hosted by Prof. Fang Song

External Reviewer

SODA 2026, QIP 2025, TQC 2025, QCrypt 2025, Eurocrypt 2025, AQIS 2025, QIP 2024, TQC 2024, AQIS 2024